백준 5

[백준 시뮬레이션 문제 3190] 뱀

#백준 시뮬레이션 문제 3190번 - 뱀 #난이도 : 중상 N = int(input()) #맵의 가로 세로 길이 K = int(input()) apple_map = [] for k in range(N): #사과의 위치를 기록. apple_map.append([0] * N) body_map = [] for k in range(N): #자기 몸의 위치를 기록. body_map.append([0] * N) for k in range(K): y, x = map(int,input().split()) #행,열을 순서대로 받음. apple_map[y-1][x-1] = 1 L = int(input()) #방향 변화 횟수 schedule_li = [] for k in range(L): t, d = input().spli..

[백준 시뮬레이션 문제 14503] 로봇 청소기

## 백준 온라인 저지 시뮬레이션 문제 14503번 - 로봇 청소기 #난이도 : 중 N, M = map(int,input().split()) r, c, d = map(int,input().split()) room = [] for i in range(N): #전체 맵 room.append(list(map(int,input().split()))) mark_map = [] #이미 청소한곳을 마크하는 맵 for i in range(N): mark_map.append([0]*M) direction_li = [0,1,2,3] #북, 동, 남, 서 순 dx = [0,1,0,-1] dy = [-1,0,1,0] pos_x = c pos_y = r mark_map[pos_y][pos_x] = 1 tol = 0 count ..

[백준 시뮬레이션 문제 1966] 프린터 큐

#백준 시뮬레이션 문제 - 1966번 프린터 큐 #난이도 : 중 n_test = int(input()) count_li = [] for k in range(n_test): #테스트의 개수만큼 반복 N, M = map(int,input().split()) #N개의 문서와 타겟이 되는 M번째 문서를 입력. import_li = list(map(int,input().split())) #N개의 문서의 중요도를 순서대로 입력. 시뮬레이션이 진행되면서 계속 갱신됨. record_li = [i for i in range(N)] #1번째부터 N번째 문서를 나열. (단, 0부터 시작함). record_li는 시뮬레이션이 실행되면서 계속해서 갱신되며, 현재 남아있는 문서들의 순서를 나타냄. count = 0 #M번째 문서..

[백준 구현 문제 11866] 요세푸스 문제 0

# 백준 11866번 문제 - 요세푸스 문제 0 # 난이도 : 중 N, K = map(int,input().split()) num_array = [i for i in range(1,N+1,1)] del_idx = 0 #지워야할 array의 index mark_li = [] while len(num_array) > 0 : #array가 모두 지워질때 까지 반복 del_idx = (del_idx + (K-1)) % len(num_array) # 첫번째 지울때는 K번째 숫자 지움. 그 이후부터는 그 index 기준으로 (K-1)씩 shift 하면서 지움. 순환이 있으므로 그 당시의 array의 길이로 나눈 나머지를 이용. mark_li.append(str(num_array[del_idx])) #지우기 전에 숫..