29813번: 최애의 팀원 2학년이 된 김한양은 한양대학교의 3대 관문 중 하나인 전문학술영어를 수강하게 됐다. 그런데, 갑자기 올해부터는 전학영이 2인1조 팀플로 진행된다는 공지가 떴다. 팀 구성은 자유이지만, 7수 www.acmicpc.net 코드 from collections import deque n = int(input()) students = deque([list(input().split()) for _ in range(n)]) while len(students) > 1: init, num = students.popleft() for _ in range(int(num)-1): students.append(students.popleft()) students.popleft() print(stude..
문제풀이/자료구조
10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 코드 n = int(input()) s = set(map(int, input().split())) m = int(input()) for i in map(int, input().split()): if i in s: print(1, end=" ") else: print(0, end=" ") 숫자 카드의 수들을 집합에 넣고, 이 수를 갖고 있는지 없는지 찾아서 출력해주면 된다. 다른 방법으로는 이분탐색을 이용하는 방법이 있다. 바로 2번째..
9536번: 여우는 어떻게 울지? 각 테스트케이스마다 여우의 울음소리를 한 줄씩, 녹음된 순서대로 출력한다. 여우의 울음소리가 녹음되어 있음이 보장된다. (알려진 것과는 달리, 여우는 모스 부호로 의사소통하지 않는다.) www.acmicpc.net 코드 for _ in range(int(input())): sounds = input().split() ss = set() # 동물들 울음소리 집합 while True: input_sound = input().split() if input_sound[0] == "what": # 질문이 나오면 break break ss.add(input_sound[2]) # 울음소리만 집합에 저장 foxes = [] for s in range(len(sounds)): if so..
12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net 코드 n = int(input()) nums = list(map(int, input().split())) stack = [] cnt = 1 for i in range(n): if cnt == nums[i]: # 순서가 맞는 사람 cnt += 1 else: # 순서 안 맞는 사람 while stack: # stack에서 나갈 수 있는 사람 나가기 if stack[-1] == cnt: stack.pop() cnt += 1 else: break stack.append..
5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L ≤ 1,000,000) 강산이가 백스페이스를 입 www.acmicpc.net 문제 창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번호 창에 입력하는 글자를 얻어냈다. 키로거는 사용자가 키보드를 누른 명령을 모두 기록한다. 따라서, 강산이가 비밀번호를 입력할 때, 화살표나 백스페이스를 입력해도 정확한 비밀번호를 알아낼 수 있다. 강산이가 비밀번호 창에서 입력한 키가 주어졌을 때, 강산이의 비밀번호를 알아내는 프로그램을 작성하시오. 강산이는 키보드로 ..
