hdd

포스팅에 앞서 내용이 틀릴 수 있습니다. 해당 부분 지적 감사히 받습니다. 문제를 보자.정말 오래 걸렸다.스트레스 또한 많이 받았다. 너무 안 풀려서 뭔가 이상하다는 느낌을 받았다. 그래서 rotate() 함수에 대해 여러 가지 수동작업 결과, 내 생각과 정반대로 동작하는 함수였다. 허탄 감과 안심이 동시에 찾아왔다. 나는 진짜로 내가 빡대가리인 줄 알았다. 코드 import sys as s from collections import deque n = int(s.stdin.readline()) queue = deque(range(1,n+1)) array = deque(map(int,s.stdin.readline().split())) array2 = [] while queue: a = array.pople..

포스팅에 앞서 내용이 틀릴 수 있습니다. 해당 부분 지적 감사히 받습니다. 문제를 보자.어려웠다. 정답 비율이 높아, 쉽다 생각했다. 실패가 반복될수록 자신감이 떨어졌다. 다른 사람 풀이가 궁금해졌을 땐, 화가 났다. 스스로 해결하지 못하고 항상 타인에게 의지하려 한다. 근데 또 다시 의지했다. 해당 블로그 글을 보고 학창 시절 기억이 났다. 학생일 때, 수학에 관심 갖고 나름의 기준으로 열심히 했었을 때, 풀리지 않는 문제가 있었다. 역시 오랫동안 풀지 못했고, 같은 반에 수학을 잘하는 친구에게 문제를 가져갔다. 그 친구는 잠깐의 고민후 전혀 상상치 못한 방법으로 문제를 풀어냈다. 친구의 설명을 듣고 웃음이 났다. 나였다면 많은 시간을 줘도 그 방법을 떠올리지 못했을 거다. 문제와 풀이 또한 기억나지 ..

포스팅에 앞서 내용이 틀릴 수 있습니다. 해당 부분 지적 감사히 받습니다. 문제를 보자. 간단한 문제다. 큰 설명이 필요 없다고 생각하기에, 바로 코드 첨부하겠다. 코드 import sys as s from collections import deque n = int(s.stdin.readline()) queue = deque() for i in range(n): queue.append(i+1) while len(queue) != 1: queue.popleft() queue.append(queue.popleft()) else: print(queue[0]) 기초를 쌓는 느낌이 나는 문제라 간단함에도 큰 뿌듯함이 느껴졌다.

포스팅에 앞서 내용이 틀릴 수 있습니다. 해당 부분 지적 감사히 받습니다. 문제를 보자. 그냥 간단한 큐 구현 문제이다. 하지만 알아둬야 할 점이 있다. 시간초과 오류를 받을 수 있는데, 해당 문제를 해결하기 위해 deque를 사용해야 한다. list는 pop을 통해 요소를 삭제하면, 나머지 요소들을 한 칸씩 당기게 된다. 여기서 O(n)의 시간복잡도가 발생한다. 하지만 deque의 경우 양방향 삽입삭제가 가능하다. 따라서 popleft()를 수행하여도 모든 요소를 1씩 당겨줄 필요가 없기 때문에 시간복잡도는 O(1)을 갖게 된다. 코드 import sys as s from collections import deque n = int(s.stdin.readline()) queue = deque() def ..

포스팅에 앞서 내용이 틀릴 수 있습니다. 해당 부분 지적 감사히 받습니다. 문제를 보자. 울고 싶다. 오랜 시간 동안 문제를 봤지만 해결되지 않아 초조했다. 결과적으로 풀어내지 못했고, 다른 사람풀이를 봤다. 근데 코드가 뭔가 이상하다. 문제를 잘못 읽었다.. 서브 공간에 들어간 사람은 다시 원래의 줄로 돌아갈 수 없다.. 여태 가능하다는 전제하에 문제를 풀었으니 당연히 될 리 없었다. 코드는 다른 사람의 풀이를 참조했기에 많이 유사하다. 코드 import sys as s n = int(s.stdin.readline()) stc1 = list(map(int,s.stdin.readline().split())) stc2 = [] i = 1 while stc1: print(stc1,stc2) if stc1 a..

포스팅에 앞서 내용이 틀릴 수 있습니다. 해당 부분 지적 감사히 받습니다. 문제를 보자. 이 문제에서 한 가지 주의해야 할 점이 있다. ([)] 형식으로 괄호가 닫히면 no다. 코드를 보자 코드 import sys as s while True: array=[] sen = s.stdin.readline() if sen == '.\n' : break for i in sen: if i == '(': array.append('(') elif i == '[': array.append('[') if i == ')': if not len(array): array.append(')') break if array[-1] == '(': array.pop() else: break if i == ']' : if not len..

포스팅에 앞서 내용이 틀릴 수 있습니다. 해당 부분 지적 감사히 받습니다. 문제를 보자. 이번문제를 풀며 문제가 생겼다. 정답과 오답코드를 보자. 오답 코드 import sys as s array = [] k = int(s.stdin.readline()) for i in range(k): num = int(s.stdin.readline()) if num == 0 : array.remove(array[-1]) else: array.append(num) print(sum(array)) 정답 코드 import sys as s array = [] k = int(s.stdin.readline()) for i in range(k): num = int(s.stdin.readline()) if num == 0 : ar..

포스팅에 앞서 내용이 틀릴 수 있습니다. 해당 부분 지적 감사히 받습니다. 문제를 보자. 골드바흐 파티션 문제이다. 시간초과 문제로 가장 많이 고생했던 문제라 생각된다. 결과적으로 다른 블로거의 글을 참고하여 풀 수 있었지만, 코드가 거의 일치한다.. 코드부터 보자 코드 import sys as s array = [1] * 1000002 array[:2] = 0, 0 prime = [] for i in range(2, 1000002): if array[i]: prime.append(i) for j in range(i*i, 1000002,i): array[j] = 0 n = int(s.stdin.readline()) for _ in range(n): count = 0 m = int(s.stdin.readl..