시간 제한 메모리 제한 2 초 128 MB 문제 기지에서 출발하여 반경 R 이내에 있는 모든 타워를 공격한다. 타워를 공격하면 그 타워로부터 다시 반경 R 이내의 다른 타워를 공격할 수 있다. 각 단계마다 공격력은 반감된다. 최대 공격력을 구하는 프로그램을 작성하시오. ...

시간 제한 메모리 제한 2 초 128 MB 문제 전쟁은 양 대륙의 군사들이 대결하는 것이다. 각 군사는 병사들로 이루어져 있다. 병사들은 같은 편 병사와 인접해 있을수록 강하다. N명의 병사가 모여있을 때 위력은 N^2이다. 각 팀의 위력을 구하는 프로그램을 작성하시오. ...

시간 제한 메모리 제한 2 초 128 MB 문제 0과 1로만 이루어진 N의 배수를 찾는 프로그램을 작성하시오. 풀이 BFS를 사용하여 0과 1로 이루어진 수를 만들어가며 N의 배수를 찾는다. 코드 from collections import deque def bfs(...

시간 제한 메모리 제한 2 초 1024 MB 문제 N장의 카드가 일렬로 놓여 있다. 카드를 바꿔서 등차수열을 만들려고 한다. 최소 몇 장을 바꿔야 하는지 구하는 프로그램을 작성하시오. 풀이 브루트포스 문제이다. 모든 두 카드 쌍에 대해 등차수열을 만들고, 최소 변경 횟수...

시간 제한 메모리 제한 1 초 512 MB 문제 BFS를 수행하면서 각 노드의 깊이를 구하는 문제이다. 풀이 BFS 문제이다. 깊이 정보를 함께 저장한다. 코드 import sys from collections import deque input = sys.stdin...

시간 제한 메모리 제한 2 초 128 MB 문제 오븐은 원통 모양이며 깊이 D이다. 각 깊이마다 지름이 다르다. 반죽을 넣을 때 위에서부터 차례대로 넣는다. 반죽이 오븐보다 크면 해당 위치에 걸린다. 모든 반죽을 넣었을 때, 마지막 반죽이 들어간 깊이를 구하는 프로그램을 ...

시간 제한 메모리 제한 1 초 128 MB 문제 N명의 학생들의 키를 비교한 결과가 주어질 때, 자신의 키가 몇 번째인지 정확히 알 수 있는 학생의 수를 구하는 프로그램을 작성하시오. 풀이 그래프 탐색 문제이다. 각 학생에 대해 자신보다 큰 학생과 작은 학생을 모두 탐색...

시간 제한 메모리 제한 1 초 512 MB 문제 트럭 여러 대가 다리를 건너려고 한다. 다리는 길이 w, 최대 하중 L이다. 모든 트럭이 다리를 건너는 최소 시간을 구하는 프로그램을 작성하시오. 풀이 큐를 사용한 시뮬레이션 문제이다. 코드 from collection...

시간 제한 메모리 제한 1 초 256 MB 문제 뽀요뽀요 게임 시뮬레이션 문제이다. 같은 색 뽀요가 4개 이상 연결되면 터지고, 연쇄 작용이 발생한다. 풀이 BFS + 시뮬레이션 문제이다. 코드 field = list(map(list, [input() for _ in...

시간 제한 메모리 제한 2 초 1024 MB 문제 도넛 행성은 행과 열이 양 끝에서 이어진 격자 행성이다. 숲으로 둘러싸인 공터의 개수를 구하는 문제이다. 풀이 BFS/DFS를 사용하여 연결된 공터를 세는 문제이다. 행과 열이 양 끝에서 이어지므로 모듈로 연산을 사용한다...