[백준 3987] 보이저 1호 (C++)
A. 문제설명 www.acmicpc.net/problem/3987 3987번: 보이저 1호 첫째 줄에 시그널을 보내는 방향을 출력한다. (U: 위, R: 오른쪽, D: 아래, L: 왼쪽) 만약, 방향이 여러 가지가 존재한다면, U, R, D, L의 순서 중 앞서는 것을 출력한다. 둘째 줄에는 가장 긴 시간을 출� www.acmicpc.net 문제에 대한 자세한 설명은 링크 참조 1. 아래와 같은 N*M 배열판이 존재 2. 배열 내 각 엔트리에는 C(블랙홀), .(빈 공간), ／ ＼(행성)이 각각 존재 3. 보이저 1호에서 처음 출발위치에서 시그널을 동서남북의 방향으로 보내 전파시키려고 함 4. 여기서, 시그널이 ／ ＼(행성)을 만나면 아래 그림과 같이 방향을 전환하게 됨 5. 그 외에 빈공간을 만나면 방..
2020. 9. 30.
[백준 19238] 스타트 택시 (C++)
A. 문제설명 www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net 문제에 대한 자세한 설명은 링크 참조 1. 아래와 같은 N*N 배열판이 존재(흰색이 빈칸, 회색이 벽) 2. 택시 운전자가 M명의 승객을 각각의 목적지에 데려다 주려함 3. M명의 승객들 중, 태울 손님을 고르는 기준은 가장 최단거리, 만약 최단거리인 손님이 여러명이면 최상위 행을 우선으로, 그래도 여러명이면 최좌측 열을 우선으로 선택 4. M명의 승객은 동..
2020. 9. 21.
[백준 17822] 원판 돌리기 (C++)
A. 문제설명 www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 문제에 대한 자세한 설명은 링크 참조 1. 반지름이 각기 다른 N개의 원판이 주어짐. 각 원판에는 M개의 정수가 적혀짐 2. 각 원판은 1,2, ... ,N번째 원판까지 안쪽부터 바깥쪽으로 끼워짐 3. 각 원판의 엔트리는 (i, j)와 같이 나타나며, 그 규칙은 아래와 같음 (i, 1)은 (i, 2), (i, M)과 인접하다. (i, M)은 (i, M-1), (i, 1)과 인접하다..
2020. 9. 9.
[백준 2529] 부등호 (C++)
A. 문제설명 https://www.acmicpc.net/problem/2529 2529번: 부등호 여러분은 제시된 부등호 관계를 만족하는 k+1 자리의 최대, 최소 정수를 첫째 줄과 둘째 줄에 각각 출력해야 한다. 단 아래 예(1)과 같이 첫 자리가 0인 경우도 정수에 포함되어야 한다. 모든 입력� www.acmicpc.net 문제에 대한 자세한 설명은 링크 참조 1. k개의 나열된 부등호가 존재 2. 그 사이에 해당 조건을 만족하는 k+1개의 숫자를 넣고자 한다. 3. k+1의 숫자는 {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} 4. 여기서, 구해지는 숫자 중 제일 작은 수와 큰 수를 구하라 B. 접근법 DFS DFS와 가지치기를 이용하면 이 문제를 적은 시간 비용으로 풀 수 있다. 일반적..
2020. 8. 25.
