동캄의 코딩도장

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net #백준 2178 미로 탐색 import sys input=sys.stdin.readline dr=[1,0,-1,0] #위 아래 dc=[0,-1,0,1] # 좌 우 N,M=map(int,input().split()) maze=[] for _ in range(N): maze.append(list(map(int,input().rstrip()))) # 미로 값 저장 def bfs(start,maze): visited=[[0]*M for..

https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net #백준 18870 좌표 압축 import sys input=sys.stdin.readline N=int(input()) l=list(map(int,input().split())) #리스트에 저장 temp=list(map(int,l)) # 좌표 압축을 진행하기 위해 임시 리스트(temp) 생성 temp=list(set(temp)) # temp의 중복..

https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net #백준 11659 구간 합 구하기 import sys input=sys.stdin.readline N,M=map(int,input().split()) l=list(map(int,input().split())) s={0:0} for i in range(N): s[i+1]=(s[i]+l[i]) for _ in range(M): start,end=map(int,input().sp..

#백준 1764 듣보잡 import sys input=sys.stdin.readline N,M=map(int,input().split()) answer=[] cant_listen={} for _ in range(N): cant_listen_man=str(input().rstrip()) cant_listen[cant_listen_man]=1 for _ in range(M): cant_see_man=str(input().rstrip()) if cant_listen.get(cant_see_man): ans=cant_see_man answer.append(ans) print(len(answer)) answer.sort() for i in range(len(answer)): print(answer[i]) 딕셔너리..

https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net # 백준 1620 나는야 포켓몬 마스터 이다솜 import sys input=sys.stdin.readline N,M=map(int,input().split()) mon_to_digit={} digit_to_mon={} for i in range(1,N+1): monster=str(input().rstrip()) mon_to_digit[monster]=i digit_t..

https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net #백준 17219 비밀번호 찾기 import sys input=sys.stdin.readline N,M=map(int,input().split()) sites={} for _ in range(N): site,password=map(str,input().split()) sites[site]=password for _ in range(M): target=input().r..