동캄의 코딩도장

https://www.acmicpc.net/problem/1963 import sysfrom collections import deque# **에라토스테네스의 체를 이용한 소수 판별**sosu = [True for _ in range(10000)] # 0부터 9999까지 모든 숫자를 소수(True)로 초기화sosu[0] = False # 0은 소수가 아님sosu[1] = False # 1도 소수가 아님# 소수 판별을 위한 에라토스테네스의 체 실행for i in range(2, 10000): if sosu[i]: # 현재 숫자가 소수라면 for k in range(i * 2, 10000, i): # 그 배수들은 모두 소수가 아님 sosu[k] = False# ..

https://www.acmicpc.net/problem/17071 어려웠다. 동생과 수빈의 도착 시간 차이가 짝수만큼 차이나면 결국 만날 수 있기에, 특정지점에 홀수 도착시간과 짝수도착시간을 분리하여 계산하는것이 핵심이었다.from collections import deque# 수빈이(N)와 동생(K) 위치 입력N, K = map(int, input().split())def search(subin, sister): cnt = 0 # 시간 (이동 횟수) q = deque() q.append((subin, sister, cnt, 2)) # (수빈 위치, 동생 위치, 시간, 짝/홀 여부) # 방문 여부 및 방문 시간 저장 배열 # visited[i] = [짝수 방문 여부..

https://www.acmicpc.net/problem/1520 문제를 해결하는데 많이 헤맸다. 뭔가  BFS와 DP를 같이 이용하면 될듯싶어서 해결하려고 하였으나, 생각보다 쉽진 않았다. BFS와 우선순위 큐로 문제를 해결하였다.#백준 1520 내리막 길import sysfrom collections import deque# 4방향 이동을 위한 방향 벡터 (오른쪽, 왼쪽, 아래, 위)dr = [0, 0, 1, -1]dc = [1, -1, 0, 0]# 입력 받기 (N: 행, M: 열)N, M = map(int, sys.stdin.readline().split())# 지도 정보 저장maps = []for _ in range(N): maps.append(list(map(int, sys.stdin.re..

https://www.acmicpc.net/problem/11559 예전에 재밌게하던 게임인데, 문제로 만나게되니 반가웠다. 이 문제의 핵심은1) BFS로 탐색2) 터지는 조건을 만족하게 되면, 터지는 것을 고려하여 나머지요소들을 움직인다3) 안터질때까지 반복#백준 11559 puyo puyofrom collections import dequedr=[0,0,1,-1]dc=[1,-1,0,0]field=[]for _ in range(12): #필드 초기화 field.append(list(map(str,input())))def bfs(color,start_row,start_col,visit,burst,is_burst): # 컬러, 시작좌표(r,c), 방문배열, 터짐배열, 터졌는지 확인 플래그 q=..

https://www.acmicpc.net/problem/4179 이전에 풀었던 문제와 같다.https://dongkam.tistory.com/432 백준 5427 [불] 파이썬https://www.acmicpc.net/problem/5427 아이디어는 바로 생각났으나, 시간 초과로 애를 먹었다.#백준 5427 불import sysfrom collections import dequedr=[0,0,1,-1] #행 이동dc=[1,-1,0,0] #열 이동T=int(sys.stdin.readline()) #테스트dongkam.tistory.com #백준 4179 불!import sysfrom collections import dequedr=[0,0,1,-1] #행 이동dc=[1,-1,0,0] #열 이동q=deq..

https://www.acmicpc.net/problem/2146 생각보다 할만했다. 근데 시간관리가 어려웠다.#백준 2146 다리 만들기import sysfrom collections import dequeimport copydr=[1,-1,0,0]dc=[0,0,1,-1]ans=[]land_cnt=-1 # 섬을 구분할 숫자N=int(sys.stdin.readline()) # 맵의길이field=[]# 맵visited=[[0 for _ in range(N)] for _ in range(N)] # 방문여부확인 리스트lands=[] # 각 섬의 좌표를 저장할 리스트for _ in range(N): field.append(list(map(int,sys.stdin.readline().split()))) # ..