문제 보기 :  14425번: 문자열 집합 문제정답률 : 53%작성 코드import sysinput = sys.stdin.readline# n: 집합 S에 포함된 문자열의 개수, m: 검사할 문자열의 개수n, m = map(int, input().rstrip().split())# S 집합에 문자열 저장 (중복 방지를 위해 set 사용)s = set([input().rstrip() for _ in range(n)])# 검사할 문자열이 S에 포함된 횟수를 계산할 변수 초기화answer = 0# 검사할 문자열 m개 입력받아 S에 포함되어 있는지 확인for _ in range(m): c = input().rstrip() # 검사할 문자열 입력 if c in s: # S에 포함되어 있으면 카운트 증..

문제 보기 :  1158번: 요세푸스 문제 문제정답률 : 49%작성 코드# 입력: 총 인원 수와 제거 주기a, b = map(int, input().split())from collections import deque# 1부터 a까지의 번호를 deque에 저장lst = deque(range(1, a + 1))answer = [] # 제거된 순서를 저장할 리스트# 순차적으로 사람을 제거for i in range(1, 5000 * 5000): # 충분히 큰 반복 횟수 설정 if len(answer) == a: # 모든 사람이 제거되면 종료 break if i % b == 0: # 제거 주기에 도달한 경우 answer.append(str(lst.popleft())) ..

문제 보기 :  10866번: 덱 문제정답률 : 56%작성 코드from collections import dequeimport sysinput = sys.stdin.readlinen = int(input().strip())dd = deque()for _ in range(n): k = input().rstrip() #--------------------- if k == 'pop_front': # 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력 if dd: print(dd.popleft()) # 덱에 들어있는 정수가 없는 경우에는 -1을 출력 else: print(-1) elif k == 'pop_..

문제 보기 :  10816번: 숫자 카드 2 문제정답률 : 38% 작성 코드# 입력받은 전체 숫자의 개수 (사용되진 않음)T = int(input())# 전체 숫자 리스트 입력받기ls = list(map(int, input().split()))# 숫자의 등장 횟수를 저장할 딕셔너리 초기화dicc = {}for i in ls: # 숫자가 이미 딕셔너리에 있다면 등장 횟수 1 증가 if i in dicc: dicc[i] += 1 # 딕셔너리에 없다면 초기값으로 1 저장 else: dicc[i] = 1# 탐색할 숫자의 개수 (사용되진 않음)n = int(input())# 탐색할 숫자 리스트 입력받기ls = list(map(int, input().split()))#..

문제 보기 :  18258번: 큐 2 문제정답률 : 32%작성 코드from collections import dequeimport sysinput = sys.stdin.readlinen = int(input().strip())dd = deque()for _ in range(n): k = input().rstrip() if k == 'pop': if dd: print(dd.popleft()) else: print(-1) elif k == 'size': print(len(dd)) elif k == 'empty': if dd: print(0) else: ..

문제 보기 :  10845번: 큐 문제정답률 : 49%작성 코드from collections import dequeimport sysinput = sys.stdin.readlinen = int(input().strip())dd = deque()for _ in range(n): k = input().rstrip() if k == 'pop': if dd: print(dd.popleft()) else: print(-1) elif k == 'size': print(len(dd)) elif k == 'empty': if dd: print(0) else: ..

문제 보기 :  1018번: 체스판 다시 칠하기 문제정답률 : 50% 작성 코드n,m = map(int, input().split())arr = list(list(input()) for _ in range(n))chb = [['B' if (i+j)%2==0 else 'W' for j in range(8)] for i in range(8)]chw = [['W' if (i+j)%2==0 else 'B' for j in range(8)] for i in range(8)]from collections import dequedirections = [(0,1),(1,0)]def count_arr(board, graph): count = 0 for i in range(8): for j in r..

문제 보기 :  10773번: 제로 문제정답률 : 68%작성 코드n = int(input())stack = []for _ in range(n): k = int(input()) if k == 0: if stack: stack.pop() else: stack.append(k)print(sum(stack))풀이문제만 읽어도 아 stack이구나 싶었다. 다만 고민이 됐던 거슨… pop()을 하면서 answer를 구할지, 그냥 마지막에 sum을 쓸지였다.근데 sum함수로 답을 출력해도 딱히 걸리진 않았다.만약 answer로 답을 구해야 했던 문제라면 정답률 더 떨어졌겠지?