본문 바로가기

전체 글41

[백준] #1920 수찾기 www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안 www.acmicpc.net N = int(input()) N_list = list(map(int, input().split(' '))) M = int(input()) M_list = list(map(int, input().split(' '))) N_dict = dict() for key in N_list: N_dict[key] = 1 for key in M_list: if N_dict.get(ke.. 2020. 10. 27.
[백준] #10930 SHA-256 https://www.acmicpc.net/problem/10930 10930번: SHA-256 첫째 줄에 문자열 S가 주어진다. S는 알파벳 대문자와 소문자, 그리고 숫자로만 이루어져 있으며, 길이는 최대 50이다. www.acmicpc.net import hashlib data = input() print(hashlib.sha256(data.encode()).hexdigest()) 2020. 10. 27.
[백준] #5397 키로거 www.acmicpc.net/problem/5397 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L의 길이 ≤ 1,000,000) 강산이가 백스페이 www.acmicpc.net total = int(input()) for _ in range(total): test_case = str(input()) left = list() right = list() for char in test_case: if char == '>': if len(right) == 0: continue left.append(right.pop()) elif char == '': if len(right) == 0:.. 2020. 10. 27.
[백준] #1966 프린터 큐 www.acmicpc.net/problem/1966 1966번: 프린터 큐 첫 줄에 test case의 수가 주어진다. 각 test case에 대해서 문서의 수 N(100이하)와 몇 번째로 인쇄되었는지 궁금한 문서가 현재 Queue의 어떤 위치에 있는지를 알려주는 M(0이상 N미만)이 주어진다. 다음 www.acmicpc.net total = int(input()) for _ in range(total): n, m = list(map(int, input().split(' '))) queue = list(map(int, input().split(' '))) queue = [(i, idx) for idx, i in enumerate(queue)] count = 0 while True: if queue[0][.. 2020. 10. 27.