[이.취.코] [백준] Chap 13. BFS_DFS - Q17. 경쟁적 전염1. 경쟁적 전염 난이도 중 풀이 시간 50분 시간 제한 1초 메모리 제한 256 MB 출처 18405번: 경쟁적 전염 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) def dfs(graph, s, x, y): global n ds = ((-1, 0), (1, 0), (0, -1), …2021년 09월 23일 · 6 min read파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이bfs백준
[이.취.코] [백준] Chap 13. BFS_DFS - Q16. 연구소1. 연구소 난이도 중 풀이 시간 40분 시간 제한 2초 메모리 제한 512 MB 출처 14502번: 연구소 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) def dfs(graph, x, y): d = ((-1, 0), (1, 0), (0, -1), (0, 1)) if x < …2021년 09월 23일 · 10 min read파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이dfs백준연
[이.취.코] [백준] Chap 13. BFS - Q15. 특정 거리의 도시 찾기1. 특정 거리의 도시 찾기 난이도 중하 풀이 시간 30분 시간 제한 2초 메모리 제한 256 MB 출처 18352번: 특정 거리의 도시 찾기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. BFS # BFS from collections import deque import sys # n, m, k, x …2021년 09월 22일 · 4 min read파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이bfs백준특
[이.취.코] [백준] Chap 12. 구현 - Q13. 치킨 배달1. 치킨 배달 난이도 중 골드 5 풀이 시간 40분 시간 제한 1초 메모리 제한 512 MB 출처 15686번: 치킨 배달 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 불필요한 부분이 포함됨.) from itertools import combinations n, m = list(map(int, input().split())) …2021년 09월 18일 · 6 min read파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이구현백준치킨
[이.취.코] [백준] Chap 12. 구현 - Q11. 뱀1. 뱀 난이도 중 / 골5 풀이 시간 40분 시간 제한 1초 메모리 제한 128 MB 출처 3190번: 뱀 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 시간초과) # 백준 3190번 문제 from collections import deque n = int(input()) # 게임 …2021년 09월 16일 · 10 min read파이썬알고리즘한빛미디어나동빈코딩테스트문제풀이구현백준삼성뱀
[백준] 4673번 - 셀프 넘버1. 셀프 넘버 난이도 실버 5 시간 제한 1초 메모리 제한 256 MB 출처 4673번: 셀프 넘버 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 def d(n): s_n = str(n) result = n for i in s_n: result += int(i) return result set_n = set() list_n …2021년 09월 14일 · 2 min read파이썬알고리즘수학코딩테스트문제구현백준
[이.취.코] [백준] Chap 12. 구현 - Q7. 럭키 스트레이트1. 럭키 스트레이 난이도 하 풀이 시간 20분 시간 제한 1초 메모리 제한 256 MB 출처 18406번: 럭키 스트레이트 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 n = list(map(int, input())) len_n = len(n) half_n = len_n // 2 left_sum = sum(n[:half_n]) right_sum = sum(n[half_n:]) if …2021년 09월 14일 · 1 min read파이썬한빛미디어나동빈코딩테스트문제풀이구현백준럭키스트레이트
[백준] 1312번 - 소수1. 소수 난이도 실버 5 시간 제한 2초 메모리 제한 128 MB 출처 1312번: 소수 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a, b, n = list(map(int, input().split())) a = a % b for i in range(n): a *= 10 answer = a // b …2021년 09월 12일 · 1 min read파이썬알고리즘수학코딩테스트문제백준
[백준] 10972번 - 다음 순열1. 다음 순열 난이도 실버 3 시간 제한 1초 메모리 제한 256 MB 출처 10972번: 다음 순열 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) 못풀었다... b. 2차 시도 n = int(input()) array = list(map(int, input().split())) …2021년 09월 10일 · 1 min read파이썬알고리즘수학코딩테스트문제백준조합론
[백준] 2294번 - 동전 21. 동전 2 난이도 실버 1 시간 제한 1초 메모리 제한 128 MB 출처 2294번: 동전 2 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 n, k = list(map(int, input().split())) array = [] dp = [1e9] * (k+1) for i in range(n): array.append(int(input())) dp[0] = 0 …2021년 09월 10일 · 1 min read파이썬알고리즘코딩테스트문제다이나믹프로그래밍백준