문제 보기 :  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..

문제 보기 :  15654번: N과 M (5) 문제정답률 : 72%작성 코드arr_num, n = map(int,input().split())arr = list(map(int,input().split()))arr.sort()visited = [False]*arr_numdef combination(n,new): answer = [] if len(new)==n: return [new] for i in range(len(arr)): if not visited[i]: visited[i] = True answer.extend(combination(n,new+[arr[i]])) visited[i]=False 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로 답을 구해야 했던 문제라면 정답률 더 떨어졌겠지?

문제 보기 :  1920번: 수 찾기 문제정답률 : 30%작성 코드n = int(input())nums = set(map(int,input().split()))k = int(input())ls = list(map(int,input().split()))from collections import dequedd = deque(ls)for _ in range(k): d = dd.popleft() if d in nums: print(1) else: print(0)풀이nums를 처음엔 list로 입력받도록 했는데, 시간초과가 발생했다. 그래서 set으로 변경했는데, 바로 sort되고 중복을 제거해서 그런가,.. 한방에 패스했다

문제 보기 :  11660번: 구간 합 구하기 5 문제정답률 : 43%작성 코드import sysinput = sys.stdin.readlinen,m = map(int,input().split())ls = list(list(map(int,input().split())) for _ in range(n))for i in range(n): #행 for j in range(n): #열 if i == 0 and j == 0 : continue elif i == 0: ls[i][j] += ls[i][j-1] elif j == 0: ls[i][j] += ls[i-1][j] else: ..

문제 보기 :  1620번: 나는야 포켓몬 마스터 이다솜 문제정답률 : 32%작성 코드import sysinput = sys.stdin.readlinen,m = map(int,input().rstrip().split())name = {} num = {}for i in range(n): a = input().rstrip() num[str(i+1)] = a name[a] = i+1for _ in range(m): i = input().rstrip() if i in num: print(num[i]) else: print(name[i])풀이이 문제도 rstrip()이 가장 핵심이 되는 듯.. 다들 이거 몰라서 정답률이 34%인건가ㅠㅠ