백준

17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 해당 문제는 r행 c열의 값이 k가 되기 위한 연산 최소 시간을 출력하는 문제입니다. 처음에 크기가 3x3인 배열 A가 주어지며, 1초마다 다음 배열 연산이 적용됩니다. R 연산 : 행의 개수 >= 열의 개수인 경우, 모든 행에 대해 정렬 수행 C 연산 : 행의 개수 < 열의 개수인 경우, 모든 열에 대해 정렬 수행 정렬을 할 때는 숫자의 개수, 숫자 순서로 합니다. 예를 들어, 처음에 주어진 배열이 [3, 1, 1] 일 때 3이 1개, 1이 2개 이..

14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 이 문제는 NxN 크기의 지도에서 갈 수 있는 길이 몇 개인지 찾는 문제입니다. 여기서 길은 한 행 도는 한 열을 의미하며, 길은 총 2N개 존재합니다. 칸의 높이가 같아야 길을 지나갈 수 있는데, 만약 높이가 다른 경우 경사로를 설치해야 합니다. 경사로 높이는 항상 1이며, 길이는 L로 주어집니다. 경사로의 개수는 매우 많이 존재합니다. 경사로는 낮은 칸과 높은 칸을 연결하는 데, 이 때 아래 조건을 만족해야 합니다. 경사로는 낮은 칸에 놓으며 L개의 연속된 칸에 경사로 바닥이 모두 ..

1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 해당 문제는 M 이상 N 이하의 수 중 소수인 경우 출력하는 문제입니다. 소수 문제는 에라토스테네스의 체를 이용하면 쉽게 풀 수 있습니다. # 소수 구하기 M, N = map(int, input().split()) check = [0] * (N + 1) # 소수 확인을 위한 용도 for i in range(2, N + 1) : # 에라토스테네스체의 이용 if check[i] == 0 : if i >= M : print(i) for j in range(i, N + 1, i) : check[j] ..

12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net N*N 크기의 보드에서 2048 게임과 유사하게 게임이 진행됩니다. 2048의 경우 이동 시 새로운 블록이 추가되지만, 해당 문제에서는 처음 주어진 블록으로만 진행합니다. 상하좌우로 이동이 가능하며 총 5번의 이동 후 가장 큰 블록의 값을 출력하는 문제입니다. 이 때, 이동을 하며 같은 수의 블록은 합쳐집니다. 그러나 한 번 합쳐진 블록은 다시 합칠 수 없습니다. 즉, 4 4 8 8 이라는 블록이 주어지면 결과가 8 16 이 된다는 의..

13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 이 문제는 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초인지 구하는 문제입니다. 수빈이의 시작 위치는 N, 동생 위치는 K, 수빈이가 이동한 위치는 X로 주어집니다. 수빈이가 걷는다면 1초 후 X-1 또는 X+1의 위치로 이동합니다. 수빈이가 순간이동한다면 0초 후 X*2의 위치로 이동합니다. 수빈이와 동생이 존재할 수 있는 최대 위치는 100000이므로 그것에 1을 더해 limit로 지정합니다. 이 limit는 수빈이의..

1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식 www.acmicpc.net 이 문제는 중위 표기식으로 주어진 값을 후기 표기식으로 변경하여 출력하는 문제입니다. 즉, A+B*C-D/E라고 주어진 중위 표기식을 ABC*+DE/- 와 같은 후기 표기식으로 바꾸어 출력하면 됩니다. 결괏값은 문자로 출력되므로 후위 표기식을 문자열로 관리했습니다. 피연산자는 알파벳으로 주어지므로 isalpha()를 사용하면 쉽게 연산자와 구분이 가능합니다. 이 방식으로 피연산자를 찾으면 결괏값을 저장하는 문자열에 더해줍니다. 연산자의 경우 우선순위를 ..

1105번: 팔 첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 이 문제는 L부터 R까지의 수 중 8이 가장 적게 들어가는 수의 8 개수를 출력하는 문제입니다. 즉, L이 1이고 R이 10이면, 1부터 10 중 8이 가장 적게 들어가는 수는 8을 제외한 모든 수이며, 각각의 숫자에 8이 포함되어 있지 않으므로 0을 출력하면 됩니다. 이러한 형식을 바탕으로 다음과 같은 규칙을 찾을 수 있습니다. 두 숫자의 길이가 다르면 8을 하나도 포함하지 않는 숫자가 존재하므로 0 출력 두 숫자의 길이가 같을 때 두 숫자의 값이 다른 경우 (L = 234, R = 381..