WakaraNai

www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net Python n, m = map(int, input().split()) dq = [i for i in range(1,n+1)] arr = list(map(int, input().split())) cnt = 0 while len(arr) > 0: #print(arr[0], dq) if dq[0] == arr[0]: dq.pop(0) arr.pop(0) else: cnt+=1 if len(dq)//2 < dq...

www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net Python import sys row, col = map(int, sys.stdin.readline().split()) board =[ list(map(int, list(sys.stdin.readline().rstrip()))) for _ in range(row) ] dx = [0,0,1,-1] dy = [1,-1,0,0] visit = [[0 for _ in range(col)] for _ in range(row)] q = [] cnt =..

www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net Python import sys row, col = map(int, sys.stdin.readline().split()) board =[ list(map(int, sys.stdin.readline().split())) for _ in range(row) ] dx = [0,0,1,-1] dy = [1,-1,0,0] visit = [[0 for _ in range(col)] for _ in range(row)] q = ..

www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net Python n = int(input()) queue = list(map(int,input().split())) stack=[] turn = 1 result = True for i in range(n): if turn in queue: while turn != queue[0]: stack.append(queue.pop(0)) queue.pop(0) elif turn in stack: while turn != ..

www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net Python import sys stack = [] for _ in range(int(sys.stdin.readline())): command = sys.stdin.readline().split() if command[0] == "push": stack.append(int(command[1])) elif command[0] == "top": if stack == []: print(-1) els..