목록알고리즘 풀이/백준 알고리즘 (30)

보물창고 블로그

백준 알고리즘 12100번 2048 풀이 with Python

문제 링크: https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2보다 크거나 같고, 1024보다 작거나 같은 2의 제곱꼴이다. 블록은 적어도 하나 주어진다. www.acmicpc.net 2048에서 구현해야 될 가장 중요한 요소는 판을 상하좌우로 움직였을 때 제대로 구현하는 것이 가장 중요하고, 이후에는 5번 움직이는 것을 구현하는 것이 중요하였다. 나는 sub라는 함수로 상하좌우를 움직였을 때 판의 최댓값과 판의 배열 상태를 return 하도록 하..
알고리즘 풀이/백준 알고리즘 2020. 2. 1. 13:21
백준 알고리즘 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 문제는 쉬웠으나 조건문에서 변수 하나를 잘못 적용하여 고생한 문제였다. 해결한 방식은 먼저 n에 시험장의 개수를 입력받고, test에 각 시험장 인원을 입력받고, b, c에 각각 총감독관과 부감독관이 감독할 수 있는 인원수를 입력받았다. 그리고 시험장마다 먼저 총감독관이 감독할 수 있는 인원수를 빼고 정답에 1을 더해주었다. 이..
알고리즘 풀이/백준 알고리즘 2020. 2. 1. 13:18
백준 알고리즘 13460번 구슬탈출 풀이 with Python

문제 링크:https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' 로 이루어져 있다. '.'은 빈 칸을 의미하고, '#'은 공이 이동할 수 없는 장애물 또는 벽을 의미하며, 'O'는 구멍의 위치를 의미한다. 'R'은 빨간 구슬의 위치, 'B'는 파란 구슬의 위치이다. 입력되는 모든 보드 www.acmicpc.net 문제는 아래의 이미지와 같습니다. 처음에 DFS(깊이 우선 탐색)으로 해결하려고 하였다가 문제에서 최소 몇 번 만에 ..
알고리즘 풀이/백준 알고리즘 2020. 1. 16. 19:26
백준 알고리즘 14502번 연구소 풀이 with Python

문제 링크: https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. www.acmicpc.net 문제는 다음과 같습니다. 처음에 연구소를 바이러스에 감염시켰다가 다시 복원하는 작업을 하였는데, 시간 초과가 발생하였다. 그래..
알고리즘 풀이/백준 알고리즘 2020. 1. 9. 17:34
Prev 1 ··· 4 5 6 7 8 Next