오딩이

문제 : https://www.acmicpc.net/problem/2225 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 🔎 Solve 다이나믹 프로그래밍(DP)을 이용하여 풀었습니다. 해당 문제를 표를 만들어서 생각해보면 점화식을 쉽게 만들어낼 수 있습니다. 문제에서 예제 입력 2번과 같이 N=6, K=4일 때를 예로 들어보겠습니다. 2차원 int형 배열을 만들어서 행에는 K (1~4)를, 열에는 N (0~ 6)을 나타내는 배열을 만들어줍니다. dp 0 1 2 3 4 5 6 1 2 3 4 해당 dp.배열을 K개의 숫자로 N을 만들 수 있는 경우의 수를 채워줍니다. 이때, K가 1개일 때는 각 숫자 자신만이 가능하니 1로 채워줍니다...

문제 : 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번: 치즈..