https://www.acmicpc.net/problem/20365 20365번: 블로그2 neighbor 블로그를 운영하는 일우는 매일 아침 풀고 싶은 문제를 미리 정해놓고 글을 올린다. 그리고 매일 밤 각각의 문제에 대하여, 해결한 경우 파란색, 해결하지 못한 경우 빨간색으로 칠한 www.acmicpc.net [풀이] - B와 R을 구분하여 ArrayList에 값을 추가하였다. 이를 통해 B는 몇 개있는지, R은 몇 개 있는지 확인 할 수 있다. - 최소한의 방법은 더 많은 색깔을 전체 칠한 후, 적은 개수의 색깔을 해당하는 위치에 덧칠하는 것이다. 그러므로 각 List의 크기를 비교하면 된다. - size() 메소드에 +1을 하는 이유는 처음 더 많은 수의 색깔을 전체 칠하기 때문이다. (주의해야할..
| 0802 [공부한 내용] - Java 통합개발환경 - Coding Convention / Reference / Constant Pool / Object / Git의 중요성 [알게된 내용] - 미숙하게나마 알던 Coding Convention에 대한 중요성을 다시 한번 깨달을 수 있었습니다. - String, StringBuilder, StringBuffer의 차이, 그리고 Object의 대표적인 메소드에 대한 사용법을 알 수 있었습니다. - Constant Pool의 의미와 조금이나마 메모리 형태에 대해서 알게되었습니다. | 0803 [공부한 내용] - 객체지향프로그래밍 - UML - 객체지향설계 [알게된 내용] - 객체지향의 특성에 대해서 다시 한번 예시와 함께 공부할 수 있었습니다. (부족한 부분..
https://www.acmicpc.net/problem/11060 11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 www.acmicpc.net [풀이] 이전 값을 저장할 dp 배열과 입력 값을 저장할 arr 배열을 만들었다. 다음 위치로 점프할 수 있는 거리는 0~arr[i]이다. 그러므로, for 반복문을 돌면서 최소값을 dp 배열에 저장하면 된다. (주의해야할 부분) 다음 위치로 점프할 수 있는 거리는 최소 0부터 arr[i] 까지이다. 그러므로 이 부분에 해당하는 인덱스를 주의해서 풀어야 한다. [코드] public cl..
Object클래스의 메소드에 대해서 살펴보기 이전에 Object 클래스에 대해서 간략하게나마 짚어보도록 하겠습니다. Object 클래스는 모든 Java 클래스의 최고 조상 클래스입니다. -> 또한 우리가 직접 상속을 하지 않더라도 암묵적으로 Object 클래스를 상속받고 있습니다. -> 즉, Java의 모든 클래스는 Object 클래스의 메소들을 사용할 수 있습니다. - Object 클래스에는 다양한 메소드가 존재합니다. 이 중, 우리는 toString(), hashCode(), equals() 메소드에 대해서 집중적으로 파헤쳐 보겠습니다! | equals() 먼저, equals() 메소드에 대해서 알아보겠습니다. public boolean equals(Object obj) { return (this =..
[String, StringBuffer 그리고 StringBuilder의 차이를 알아야 하는 이유] 위 3가지 문자열 클래스는 Java를 사용하면 자주 접하게 되는 문자열 클래스입니다. 이는 모두 문자열을 저장하기도 하고 관리합니다. 하지만, 하는 역할이 비슷하다면 굳이 3가지가 존재해야 할까요? 당연히, 각각의 성능이 다르며 상황에 맞게 사용해야 합니다. 그러므로 하나씩 각 특징과 차이를 알아보겠습니다. | String vs StringBuffer/StringBuilder 먼저, String의 특징을 살펴보겠습니다. String과 StringBuffer/StringBuilder의 기본적인 차이는 Immutable(불변) / mutable(가변)입니다. String 객체는 생성이 될 경우, 할당된 메모리..
https://programmers.co.kr/learn/courses/30/lessons/82612 코딩테스트 연습 - 1주차 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr [문제] 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다. 놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에..
