코딩테스트

java 및 python 풀이

python 코딩테스트 연습

문제 링크기본적으로 bfs를 이용해서 해결할 수 있는 문제이다.몇 가지 주의해야 할 점을 나열해보자면특정 익은 토마토(1) 하나에서만 시작되는 것이 아니라 '모든' 익은 토마토에서 동시다발적으로 영향력이 퍼져나간다.토마토가 하나 이상 있는 경우만 입력으로 주어진다. 즉

문제 링크bfs로 풀 수 있는 문제다.나이트가 이동할 수 있는 8방향을 설정하고 이동 후 좌표가 처음 이동하는 좌표일 때 이전 좌표값 + 1을 해주면 된다.동시에 조건문을 사용하여 목표지점에 도달했을 시 bfs를 종료하도록 설정했다.문제 풀이 과정에서 어려움이 있던 부

문제 링크간단히 bfs로 풀 수 있는 문제라고 생각했다. 어떤 두 점 사이의 거리가 최대가 되는 지점에 보물이 있고 그럴 때의 최대 거리(여기서는 시간으로 표현)를 출력하면 되는 문제였다. 즉 모든 점에 대해서 해당 점을 시작점으로 하는 bfs를 수행하고 graph의

문제 링크어이없게도 itertools.permutations()를 생각했다. 어차피 정렬을 해주고 중복을 제거해야 하는데. 이 경우 시간 초과가 발생했다.또 처음에는 L에 따라 만들 수 있는 모든 조합을 만들어놓고 따로 체크하는 함수를 만들어 조건을 만족하는 알파벳 조

문제 링크: https://www.acmicpc.net/problem/1018문제의 조건에도 나와 있듯, 올바르게 된 체스판은 두 종류로 구분할 수 있다. 좌상단이 까만색('B')인 체스판과 흰색('W')인 체스판.따라서 MxN 크기의 체스판을 임의로 8x8

문제 링크: https://www.acmicpc.net/problem/1436'666'이란 수가 들어가는 수로만 제목을 짓는다. 이 때 N번째 영화의 제목에 들어가는 수를 찾아야 한다.즉 '666'이 들어가는 수를 오름차순으로 정렬했을 때 N번째 위치한 수를

문제 링크: https://www.acmicpc.net/problem/1966첫번째 while문은 복수의 test cases를 고려하기 위함이다. 두번째 while문이 풀이의 핵심인데 살펴보면 다음과 같다.중요도(impts)가 queue에 들어가 있다. que

문제 링크 : https://www.acmicpc.net/problem/2512각 지방의 예산요청의 총합이 총 예산을 넘지 않는 조건 하에서 상한액의 최댓값을 구해야 한다.각 지방 예산 요청의 최솟값은 1이므로 상한액의 최솟값도 1로 잡는다. 또한 상한액의 최