박상어 블로그

https://www.acmicpc.net/problem/20362 20362번: 유니대전 퀴즈쇼 올해 인천대에서는 코로나19로 인해 온라인 축제를 개최했다. 축제 내용 중에는 퀴즈쇼가 있는데, 초청 연예인이 채팅을 보고 정답을 맞힌 사람의 닉네임을 읽어 1명에게 상품을 주는 이벤트이 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 N, S = map(str, input().split()) N = int(N) lst = [] idx, ans = 0, '' cnt = 0 for i in range(N): p, a = map(str, input().split()) if S == p: idx = i ans = a lst.append([p, a]) for i in r..

https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 맥주 하나당 50m를 이동할 수 있고, 맥주 한 박스에는 최대 20개의 맥주가 들어있는 것을 종합하면 한 번에 이동할 수 있는 거리는 최대 1000m입니다. 그렇기에 list 간의 차이가 1000 미만이면 이동 가능, 아닐 시 False를 return 하는 bfs를 구현하면 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 2..

https://www.acmicpc.net/problem/12034 12034번: 김인천씨의 식료품가게 (Large) 입력의 첫 번째 라인(줄)은 테스트 사례의 케이스의 수 T를 나타냅니다. 이후의 라인은 T개의 테스트 케이스가 이어집니다. 각 테스트 케이스는 두 줄로 구성됩니다. 첫 번째 줄에는 INU 식료품가 www.acmicpc.net 큐로 푸는 것이 핵심인 문제입니다. 같은 종류의 값의 수를 고려해야한다는 점을 이용해 dictionary를 사용하면 원하는 풀이법이 아니기에 100%에서 오답처리가 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 T = int(input()) for i in range(1, T + 1): N = int(input()) lst = list..

https://www.acmicpc.net/problem/14248 14248번: 점프 점프 첫 번째 줄에는 돌다리의 돌 개수 n이 주어진다.(1≤n≤100,000) 돌의 번호는 왼쪽부터 1번에서 n번이다. 다음 줄에는 그 위치에서 점프할 수 있는 거리 Ai가 주어진다.(1≤Ai≤100,000) 다음 줄에는 출 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 from collections import deque def bfs(v): dq = deque() dq.append(v) cnt = 1 chk[v] = True while dq: v = dq.popleft() direction = [-lst[v], ls..

https://www.acmicpc.net/problem/21736 21736번: 헌내기는 친구가 필요해 2020년에 입학한 헌내기 도연이가 있다. 도연이는 비대면 수업 때문에 학교에 가지 못해 학교에 아는 친구가 없었다. 드디어 대면 수업을 하게 된 도연이는 어서 캠퍼스 내의 사람들과 친해지고 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 from collections import deque def bfs(x, y): dq = deque() dq.append([x, y]) chk[x][y] = True cnt = 0 while d..

https://www.acmicpc.net/problem/9575 9575번: 행운의 수 각각의 테스트 케이스마다 입력으로 주어진 수열을 이용해 만들 수 있는 서로 다른 행운의 수의 개수를 한 줄에 하나씩 출력한다. www.acmicpc.net 시간은 1초지만 N이 각 수열의 최대 크기가 50이란 점을 빠르게 파악해야 합니다. 대략 1초가 1억 정도의 값이란 점을 고려했을 때 50^3은 1억보다 작으므로 3중 for문을 이용하여 구현하면 해결되는 문제입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 N = int(input()) for _ in range(N): a = int(input()) lst_a = set(list(map(int, ..