백준 python 10214번 Baseball / 3182번 한동이는 공부가 하기 싫어! /

백준 10214번 문제 Baseball

 

입력

입력 파일의 첫 번째 줄에 테스트 케이스의 수를 의미하는 자연수 T가 주어진다. 그 다음에는 T개의 테스트 케이스가 주어진다.

각 테스트 케이스는 9줄에 걸쳐서 입력되며, 매 줄마다 해당 회의 연세대 득점 Y와 고려대 득점 K가 공백으로 구분되어 주어진다. 이 두 수는 0이상 9이하이다.

 

출력

각각의 케이스마다 한 줄에 연세대가 이겼을 경우 "Yonsei", 고려대가 이겼을 경우 "Korea", 비겼을 경우 "Draw"를 출력한다.

 

 

Python

for _ in range(int(input())):     y = k = 0     for i in range(9):         a, b = map(int, input().split())         y += a         k += b     if y == k:         print("Draw")     elif y > k:         print("Yonsei")     else:         print("Korea")

 

 

 

백준 3182번 한동이는 공부가 하기 싫어!

 

 

 

입력

입력의 첫 줄에는 정수 N이 주어진다. N은 2이상 1000 이하의 자연수이다. 선배들은 1부터 N까지 번호지어져 있다.

 

다음 N줄에 하나의 숫자가 주어진다. 첫 번째 줄은 첫 번째 선배의 대답이고 두 번째 줄은 두 번째 선배의 대답이다. 이렇게 N번째 선배의 대답까지 입력이 주어진다.

 

출력

첫째 줄에 한동이가 물어봐야 할 선배의 번호를 출력한다. 하나 이상의 정답이 있다면 번호가 작은 선배를 출력한다.

 

Python

def dfs(node, cnt):     check[node] = 1     n = graph[node][0]     if check[n] == 0:         cnt = dfs(n, cnt+1)     return cnt   N = int(input()) graph = [[] for _ in range(N+1)] res = [0]*(N+1) for u in range(1, N+1):     v = int(input())     graph[u].append(v) for i in range(1, N+1):     check = [0]*(N+1)     res[i] = dfs(i, 1) print(res.index(max(res)))

반응형

 

백준 1326번 폴짝폴짝

 

 

입력

첫째 줄에 징검다리의 개수 N(1≤N≤10,000)이 주어지고, 이어서 각 징검다리에 쓰여 있는 N개의 정수가 주어진다. 그 다음 줄에는 N보다 작거나 같은 자연수 a, b가 주어지는 데, 이는 개구리가 a번 징검다리에서 시작하여 b번 징검다리에 가고 싶다는 뜻이다. 징검다리에 쓰여있는 정수는 10,000보다 작거나 같은 자연수이다.

 

출력

첫째 줄에 개구리가 a번 징검다리에서 b번 징검다리로 최소 몇 번 점프하여 갈 수 있는 지를 출력하시오. a에서 b로 갈 수 없는 경우에는 -1을 출력한다.

 

 

 

Python

from collections import deque   def bfs(a, b, bridge, N):     q = deque()     q.append(a-1)     check = [-1]*N     check[a-1] = 0     while q:         node = q.popleft()         for n in range(node, N, bridge[node]):             if check[n] == -1:                 q.append(n)                 check[n] = check[node] + 1                 if n == b-1:                     return check[n]         for n in range(node, -1, -bridge[node]):             if check[n] == -1:                 q.append(n)                 check[n] = check[node] + 1                 if n == b-1:                     return check[n]     return -1   N = int(input()) bridge = list(map(int, input().split())) a, b = map(int, input().split()) print(bfs(a, b, bridge, N))