목록코딩 테스트/백준 (139)
미소를뿌리는감자의 코딩
https://www.acmicpc.net/problem/14534 14534번: String Permutation First line of the input contains T (1 ≤ T ≤ 200), the number of test cases. For each test case, there will a string of characters, L (1 ≤ L ≤ 5). www.acmicpc.net 1. 접근 방법 이 문제는 DFS 로 풀면 간단할 것 같다는 생각이 들었다. 그래서 각 문자열을 받고, DFS 함수로 넘겨주었다. def DFS(route, chars): if not chars: result.append(route) return for i in range(len(chars)): DFS(r..
https://www.acmicpc.net/problem/5939 5939번: Race Results The herd has run its first marathon! The N (1 초 로 값을 변경할 수 있는 코드 --- import heapq def compare_time(time): return (time[0], time[1], time[2]) def input_time(): time = list(map(int, input().split())) heapq.heappush(heap, (compare_time(time), time)) def print_time(): time = heapq.heappop(heap) print(time[1][0], time[1][1], time[1][2]) if __na..
https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름도 www.acmicpc.net 1. 접근 방법 이 문제는 처음에 5번 구역을 0으로 채운 후, 1, 2, 3, 4번 구역을 나누어서 값을 구하려고 했었다 (5번 구역을 무시하고). 하지만... 그렇지 않을 수 있다는 가능성을 생각하지 못했고 많은 고생을 하였다. 하지만, 알고보니 그냥... 직관적으로 나뉜 영역대로 값을 더해주어야 하는 것이었다...ㅜ 우선 4중 for 문으로 x, y, d1, d2의 값을 받아주었다. for x ..
https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 1. 접근 방법 뿌요 뿌요라는 게임을 알고 있었기 때문에 코딩을 짜면서 재밌었다. ㅎㅎㅎ 이번 문제는 같은 색에 대해서 상하좌우로 연결이 되어 있는 것이 4개 이상이라면, pop을 해주는 것이다. https://potatoscatteringsmile.tistory.com/118 [백준 2024/02/15] 2667번 단지번호붙이기 https://www.acmicpc.net..