목록백준 알고리즘 (28)

보물창고 블로그

백준 알고리즘 새로운 게임2 풀이 With Python

문제 링크: https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하나의 말 위에 다른 말을 올릴 수 있다. 체스판의 각 칸은 흰색, 빨간색, 파란색 중 하나로 색칠되어있다. 게임은 체스판 위에 말 K개를 놓고 시작한다. 말은 1번부터 K번까지 번호가 매겨져 있고, 이동 방향도 미리 정해져 있다. 이동 방향은 위, 아래, 왼쪽, 오른쪽 www.acmicpc.net 문제는 아래와 같습니다. 이번 문제는 위에 쌓는 것을 어떻게 구현하는가의 문제였다. 나는 리스트를 통해서 쌓는 것을..
알고리즘 풀이/백준 알고리즘 2020. 3. 10. 16:09
백준 알고리즘 17822번 원판 돌리기 풀이 With Python

문제 링크: https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀있고, i번째 원판에 적힌 j번째 수의 위치는 (i, j)로 표현한다. 수의 위치는 다음을 만족한다. (i, 1)은 (i, 2), (i, M)과 인접하다. (i, M)은 (i, M-1), (i, 1)과 인접하다. (i, j)는 (i, j-1), (i, j www.acmicpc.net 문제는 아래와 같습니다. 문제는 그다지 어려운 편은 아니었다. 나는 같은 것을 지우는 데에 BFS(너비 우선 탐색)을..
알고리즘 풀이/백준 알고리즘 2020. 3. 10. 14:15
백준 알고리즘 17825번 주사위 윷놀이 풀이 With Python

문제 링크: https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 가장 처음에는 시작에 말 4개가 있다. 말은 게임판에 적힌 화살표의 방향대로만 이동할 수 있다. 파란색 칸에서 말이 이동을 시작하는 경우에는 파란색 화살표의 방향으로 이동해야 하며 파란색 칸을 지나가는 경우에는 빨간 화살표의 방향대로 이동해야 한다. 게임은 1부터 5까지 한 면에 하나씩 적혀있는 5면 주사위를 굴려서 나온 수만큼 이동하는 방식으로 진행한다. 이동하려고 하는 칸에 말이 이미 있는 경우에 www.acmicpc.net 문제는 아래와 같습니다. 막상 문제를 구현하려고 하였을 때 어떻게 해야 할지 막막하였다. 결국 다른 사람들의 풀이를..
알고리즘 풀이/백준 알고리즘 2020. 3. 10. 13:52
백준 알고리즘 13458번 시험 감독 풀이 With Python

문제 링크: https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 문제는 다음과 같습니다. 나는 이 문제를 각 반마다 총감독관이 감독할 수 있는 인원수를 빼고 정답에 1을 더하고, 나머지 인원을 부감독 인원으로 나누었을 때 나머지가 0이면 몫을 더하고 아니면 몫에다가 1을 더하였다. 해결한 코드는 아래와 같다. n = int(input()) test = list(map(int, input()...
알고리즘 풀이/백준 알고리즘 2020. 3. 9. 15:06
Prev 1 2 3 4 5 6 7 Next