목록분류 전체보기 (103)

하루살이 개발자

[BaekJoon 20437번] 문자열 게임2(Python)

문자열 게임2 문제입니다. 문제링크:https://www.acmicpc.net/problem/20437 20437번: 문자열 게임 2 첫 번째 문자열에서 3번에서 구한 문자열은 aqua, 4번에서 구한 문자열은 raquator이다. 두 번째 문자열에서는 어떤 문자가 5개 포함된 문자열을 찾을 수 없으므로 -1을 출력한다. www.acmicpc.net 풀이 defaultdict을 이용하자! alpha = defaultdict(list)으로 괄호 안에 값의 초기값 형태를 지정해주면 된다. Code import sys from collections import defaultdict t = int(sys.stdin.readline()) # testCase만큼 반복 for test_num in range(t): ..
코딩테스트 2022. 2. 24. 14:49
[BaekJoon 16398번] 행성 연결 문제(Python)

행성 연결 문제입니다. 문제링크: https://www.acmicpc.net/problem/16398 16398번: 행성 연결 홍익 제국의 중심은 행성 T이다. 제국의 황제 윤석이는 행성 T에서 제국을 효과적으로 통치하기 위해서, N개의 행성 간에 플로우를 설치하려고 한다. 두 행성 간에 플로우를 설치하면 제국의 함 www.acmicpc.net 풀이 크루스칼 알고리즘, Union+find 알고리즘 이용하는 문제 간선 정보가 대칭 행렬로 주어져서 graph[i][j]로 처리해야 한다. Code # 최소신장트리 문제 # 크루스칼 알고리즘 import sys input = sys.stdin.readline # find 연산 def find_parent(x): if parent[x] != x: parent[x]..
코딩테스트 2022. 2. 23. 15:38
이전 Prev 1 ··· 24 25 26 27 28 29 30 ··· 52 Next 다음