Algorithm

https://www.acmicpc.net/problem/6064 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net 문제 설명 ● M과 N보다 작거나 같은 두 자연수 x, y를 이용해서 연도를 로 표현한다 ● 첫 번째 해는 , 두 번째 해는 이다 ● 의 다음 해는 이다. ● x < M 이면 x' = x + 1, 아니면 x' = 1 ● y < N 이면 y' = y + 1, 아니면 y' = 1 ● M, N, x, y가 주어졌을 때, 이 몇 번째 해인지 구하는 문제 풀이 과정 1

https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 문제 설명 ● TV 채널을 리모컨을 이용해 바꾸는 문제 ● 버튼 : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, +, - ● 일부 숫자 버튼이 고장 났다. ● 현재 보고 있는 채널 : 100 ● 이동하려고 하는 채널 : N ● 이때, 리모컨 버튼을 누르는 횟수를 최소로 하는 문제 풀이 과정 최소의 횟수를 구하는 문제이므로 불필요한 값이나 중복되는 값이 있어서는 안 된다. ..

https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net 문제 설명 ● N X N 크기의 테이블에 사탕이 있다 (N O(N^2) ● 같은 색으로 이루어져 있는 가장 긴 연속 부분 행 또는 열을 고르는 것은 어느 부분이 가장 긴 행이나 열인지 알 수 없기 때문에 전체 부분을 검사해줘야 한다. --> O(N^2) ● 따라서 총 시간 복잡도는 O(N^4)이 된다. 하지만 문제에서 N의 범위가 50보다 작거나 같도록 주어졌기 때문에 50^4 = 최대 6250000번의 경우의 수는 계산 가능하므로 브루트 포스 문제로 접근 가능하다. 코드

https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 문제 설명 ● 크기가 N X M인 지도 위의 한 칸에 주사위가 놓여져 있다. ● 문제에 주어진 대로 주사위를 굴렸을 때, 상단에 써 있는 값을 매번 구하는 문제 ● 구현해야 하는 조건 - 가장 처음에 주사위에는 모든 면에 0이 적혀져 있음 - 주사위를 굴렸을 때, 이동한 칸에 써 있는 수가 0이면, 주사위의 바닥면에 써 있는 수가 ..