동캄의 코딩도장

https://www.acmicpc.net/problem/5397연결리스트로 풀어야겠다고 생각은 했으나, 너무 어려웠다.범부다 나는 범부 C언어 처럼 리스트를 통해 연결하려 했으나 시간초과가 발생하였고, 결국 풀이를 보았다. 나의 풀이# 백준 5397 키로거import sysN=int(sys.stdin.readline())for _ in range(N): cmds=list(map(str,sys.stdin.readline().rstrip())) prev_word=-1 next_word=1 curr_word=-1 words={} words[prev_word]=[-2,1] words[next_word]=[-1,2] i=0 for cmd in cmds: ..

예전에 풀었었는데 다시 풀어보았다. 예전 코드n,k=map(int,input().split())index=0lst=[]ans=[]for i in range(n): lst.append(i+1)i=0while(len(lst)>1): i=(i+k-1)%len(lst) ans.append(lst.pop((i)%len(lst)))ans.append(lst[0])print('') 지금코드from collections import dequeN,K= map(int,input().split())lst=[i for i in range(1,N+1)]ans=[]q=deque(lst)while q: q.rotate(-(K-1)) ans.append(q[0]) q.popleft()print('')..

https://www.acmicpc.net/problem/3273 간단한 그리디 문제이다. #백준 3273 두 수의 합import sysn=int(sys.stdin.readline())lst=list(map(int,sys.stdin.readline().split()))lst.sort()x=int(sys.stdin.readline())i=0j=len(lst)-1ans=0while (ix: j-=1 else: i+=1 ans+=1print(ans)정렬 후, 앞 뒤에서 동시에 진행하며 계산하면 된다. 앞 수 + 뒷 수 > X 이면뒷 수의 인덱스를 하나 줄인다. 앞 수 + 뒷 수 앞 수의 인덱스를 하나 늘린다. 앞 수 + 뒷 수 == X 이면앞 수의 인덱스를 하나 늘리..

https://www.acmicpc.net/problem/15681 # 백준 15681 트리와 쿼리import syssys.setrecursionlimit(10**6)#초기화 N,R,Q=map(int,sys.stdin.readline().split()) #입력값 받음Prev_Tree=[[] for _ in range(N+1)] # 순서 없이 저장할 TreePrev_Visted=[0]*(N+1) # 순서 정하기 전 방문처리위한 ListTree=[[] for _ in range(N+1)] # 순서 정하여(부모-자식 관계) 저장할 Treeq=[]ans=[0]*(N+1)#양방향 연결q.append(R)Prev_Visted[R]=1for _ in range(N-1): U,V=map(int,sys.stdin...

https://www.acmicpc.net/problem/14940오랜만에 BFS문제를 마주쳤더니 기억이 잘 나질 않는군요.. #백준 14940 쉬운 최단거리import sysdr=[-1,0,1,0]dc=[0,1,0,-1]n,m= map(int,sys.stdin.readline().rstrip().split())map_matrix= []visited_matrix=[[-1 for _ in range(m)] for _ in range(n)]q=[]unvisitable_points=[]start_r=0start_c=0for i in range(n): row=list(map(int,sys.stdin.readline().rstrip().split())) for j in range(m): i..

https://www.acmicpc.net/problem/1991  예전에는 트리가 어려워서 손도 못댔는데, 왜인지 조금은 가까워진거같다. (물론, 아직 갈길이 아주멀다.) # 백준 1991 트리순회import sysA_ord= 65N=int(sys.stdin.readline())# 트리생성Tree=[[] for _ in range(N)]for _ in range(N): parent,left_child,right_child=map(str,sys.stdin.readline().split()) Tree[ord(parent)-A_ord]=[ord(left_child)-A_ord,ord(right_child)-A_ord]#전위def pre_ord(node): if Tree[node][0]문자를..