오딩이

문제 : https://www.acmicpc.net/problem/13265 13265번: 색칠하기 각 테스트 케이스에 대해서 possible 이나 impossible 을 출력한다. 2 가지 색상으로 색칠이 가능하면 possible. 불가능하면 impossible 이다. www.acmicpc.net 🔍 Solve SWEA와 문제 유형이 비슷하게 제일 먼저 테스트 케이스의 개수가 주어집니다. 해당 입력을 테스트케이스별로 나누면 아래 그림과 같이 예제를 나눌 수 있습니다. 이 중 테스트케이스 1번을 그래프로 그려 두 가지 색으로 칠해보면 다음과 같이 불가한 경우를 찾을 수 있습니다. 따라서 문제를 해결하기위해 color 일차원 배열을 사용하였습니다. 두 가지 색의 예시를 빨간색과 파란색이라고 해봅시다. co..

문제 : https://www.acmicpc.net/problem/25192 25192번: 인사성 밝은 곰곰이 첫번째 새로운 사람이 들어온 뒤 pjshwa, chansol, chogahui05은 모두 곰곰티콘으로 인사했다. 두번째 새로운 사람이 들어온 뒤 pjshwa와 chansol은 다시 곰곰티콘으로 인사했다. www.acmicpc.net 🔍Solve 사실 이 문제는 이모티콘이 너무 귀여워서 끌렸습니다,, 문제는 중복되는 문자열을 한 가지 경우로 처리하는 아주 간단한 HashSet의 기본 유형입니다. 단, 한가지 주의할 점은 ENTER(새로운 사람이 채팅방에 입장)가 입력되었을 때 다시 곰곰티콘으로 인사를 하는 구조이므로, ENTER입력이 들어오면 현재까지 HashSet의 크기를 count에 더해주고 ..

출처 : https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 🔍 Solve 해당 문제와 패키지인 골드5 2636 치즈와 같이 풀어보면 좋은 문제입니다. 2636 치즈문제는 아래 포스팅을 참고하시면 좋을 것 같습니다! 2022.03.30 - [알고리즘/백준] - [BOJ] 백준 2636 치즈 (JAVA) [BOJ] 백준 2636 치즈 (JAVA) 출처 : https://www.acmicpc.net/problem/2636 2636번: 치즈..

❓ Lombok Java를 사용해 개발을 하다 보면 데이터 이동에 사용되는 DTO를 만들어 사용하게 됩니다. 이때 Java 라이브러리로 반복되는 getter, setter, toString 등의 메서드 작성 코드를 줄여주는 라이브러리가 있습니다. 이런 다이어트 라이브러리가 바로 Lombok(롬복)입니다! 매번 리팩토링을 하거나 때에 따라 생성자를 여러 개 만들어주어야 할 때가 있습니다. 이때 Lombok을 사용하면 어노테이션으로 쉽고 간단하게 DTO를 만들 수 있습니다. ❗ Lombok의 어노테이션 Lombok은 어노테이션 선언을 통해 필요한 코드를 생성할 수 있습니다. 어노테이션 기능 @ToString 모든 필드를 출력하는 toString()메서드 생성 및 재정의 @EqualsAndHashCode ha..

출처 : https://www.acmicpc.net/problem/6987 6987번: 월드컵 월드컵 조별 최종 예선에서는 6개국으로 구성된 각 조별로 동일한 조에 소속된 국가들과 한 번씩, 각 국가별로 총 5번의 경기를 치른다. 조별리그가 끝난 후, 기자가 보내온 각 나라의 승, 무승부 www.acmicpc.net 🔍 Solve 아주 예전에 단순히 승, 무, 패 숫자로만 비교해서 문제를 풀었을 때 실패했던 문제였는데, 그동안 재귀 부분 문제를 많이 풀어보고 다시 풀어보니 어렵지 않게 해결할 수 있었습니다. 해당 문제는 예제로 나와있는 그림과 테스트 케이스의 배열 형태가 같지 않아서 매번 입력을 받을 때마다 주춤하게 되는 것 같습니다. 하지만 손으로 매칭 결과를 그려보면 어렵지 않게 새로운 배열을 만들 ..