Goyummy

달리기 경주 문제 설명 얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다. 예를 들어 1등부터 3등까지 "mumu", "soe", "poe" 선수들이 순서대로 달리고 있을 때, 해설진이 "soe"선수를 불렀다면 2등인 "soe" 선수가 1등인 "mumu" 선수를 추월했다는 것입니다. 즉 "soe" 선수가 1등, "mumu" 선수가 2등으로 바뀝니다. 선수들의 이름이 1등부터 현재 등수 순서대로 담긴 문자열 배열 players와 해설진이 부른 이름을 담은 문자열 배열 callings가 매개변수로 주어질 때, 경주가 끝났을 때 선수들의 이름을 1등부터 등수 순서대로 배열에 담아 return 하는 solution 함수를 완성해주세요. 제..

의상 문제 설명 코니는 매일 다른 옷을 조합하여 입는것을 좋아합니다. 예를 들어 코니가 가진 옷이 아래와 같고, 오늘 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야합니다. 종류이름 얼굴 동그란 안경, 검정 선글라스 상의 파란색 티셔츠 하의 청바지 겉옷 긴 코트 코니는 각 종류별로 최대 1가지 의상만 착용할 수 있습니다. 예를 들어 위 예시의 경우 동그란 안경과 검정 선글라스를 동시에 착용할 수는 없습니다. 착용한 의상의 일부가 겹치더라도, 다른 의상이 겹치지 않거나, 혹은 의상을 추가로 더 착용한 경우에는 서로 다른 방법으로 옷을 착용한 것으로 계산합니다. 코니는 하루에 최소 한 개의 의상은 입습니다. 코니가 가..

이 문제는 최단거리를 찾는 것이라서 BFS로 푸는 것이 빠르다. from collections import deque def solution(maps): answer = 0 n = len(maps) m = len(maps[0]) dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def bfs(X, Y): queue = deque() queue.append((X,Y)) while queue: x, y = queue.popleft() for i in range(4): nx = x + dx[i] ny = y + dy[i] if 0

DFS import sys sys.setrecursionlimit(10 ** 6) N = int(sys.stdin.readline()) painting = [list(sys.stdin.readline().rstrip()) for _ in range(N)] dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def dfs(x, y, visited, color): visited[x][y] = 1 for i in range(4): nx = x + dx[i] ny = y + dy[i] if 0

BFS import sys from collections import deque input = sys.stdin.readline N = int(input()) V = int(input()) graph = [[] for i in range(N+1)] for i in range(V): a ,b = map(int, input().split()) graph[a].append(b) graph[b].append(a) visited = [0] * (N+1) def bfs(V): count = 0 queue = deque() queue.append(V) visited[V] = 1 while queue: node = queue.popleft() for n in graph[node]: if visited[n] == 0: ..

DFS (메모리 31484KB) import sys sys.setrecursionlimit(10 ** 6) input = sys.stdin.readline T = int(input()) def dfs(x, y): #방문처리 graph[x][y] = 0 #상하좌우로 움직이면서 확인 for i in range(4): nx = x + dx[i] ny = y + dy[i] #범위에 벗어나는지, 그 자리가 1인지(배추가 있으면서 방문X) if 0

import sys sys.setrecursionlimit(10**6) from collections import deque N, M = map(int, sys.stdin.readline().split()) graph = [[] for i in range(N+1)] for i in range(M): u,v = map(int, sys.stdin.readline().split()) graph[u].append(v) graph[v].append(u) dfs_visited = [0] * (N+1) def dfs(V): dfs_visited[V] = 1 for v in graph[V]: if not dfs_visited[v]: dfs(v) dfs_count = 0 for i in range(1, N+1): if ..

import sys from collections import deque N, M, V = map(int,sys.stdin.readline().split()) #graph 입력 받기 graph = [[0]* (N+1) for i in range(N+1)] for i in range(M): a, b = map(int, sys.stdin.readline().split()) graph[a][b] = graph[b][a] = 1 dfs_visited = [0] * (N+1) def dfs(start_Node): dfs_visited[start_Node] = 1 print(start_Node, end = ' ') for i in range(1, N+1): if dfs_visited[i] == 0 and graph..

등수 매기기 문제 설명 영어 점수와 수학 점수의 평균 점수를 기준으로 학생들의 등수를 매기려고 합니다. 영어 점수와 수학 점수를 담은 2차원 정수 배열 score가 주어질 때, 영어 점수와 수학 점수의 평균을 기준으로 매긴 등수를 담은 배열을 return하도록 solution 함수를 완성해주세요. 내 풀이 def solution(scores): avg = [] answer = [] for score in scores: avg.append(sum(score)/2) sorted_avg = sorted(avg, reverse=True) for i in avg: answer.append(sorted_avg.index(i)+1) return answer 공동 순위를 처리해주어야 하는데 이것을 그냥 내림차순으로 정..

둘만의 암호 문제 설명 두 문자열 s와 skip, 그리고 자연수 index가 주어질 때, 다음 규칙에 따라 문자열을 만들려 합니다. 암호의 규칙은 다음과 같습니다. 문자열 s의 각 알파벳을 index만큼 뒤의 알파벳으로 바꿔줍니다. index만큼의 뒤의 알파벳이 z를 넘어갈 경우 다시 a로 돌아갑니다. skip에 있는 알파벳은 제외하고 건너뜁니다. 예를 들어 s = "aukks", skip = "wbqd", index = 5일 때, a에서 5만큼 뒤에 있는 알파벳은 f지만 [b, c, d, e, f]에서 'b'와 'd'는 skip에 포함되므로 세지 않습니다. 따라서 'b', 'd'를 제외하고 'a'에서 5만큼 뒤에 있는 알파벳은 [c, e, f, g, h] 순서에 의해 'h'가 됩니다. 나머지 "ukks..