개발/알고리즘

참고 블로그 import collections import sys n = int(sys.stdin.readline()) # 최대 숫자를 받는다. 예) 8 stack = collections.deque() crr = 0 result = collections.deque() result_flag = True for i in range(1, n + 1): # 최대 숫자만큼 반복을 한다, 예) 1에서 8까지 m = int(sys.stdin.readline()) # 수열을 만들 숫자, 예) 4 while crr < m: # 현재값이 낮을경우 올려준다, 예) 1,2,3,4가 생김 result.append("+") crr += 1 # m보다 낮으면 채워준다. 값을 안내리기에 이어서 추가 됨 stack.append(cr..

import heapq import sys heap = [] num_count = int(sys.stdin.readline()) for _ in range(num_count): num = int(sys.stdin.readline()) # 힙이 없는데 출력 할 경우 if not heap and num == 0: print(0) continue # 0 이상 이면 값을 추가 if num > 0: heapq.heappush(heap, -num) # 힙이 있으면 출력 if heap and num == 0: print(-heapq.heappop(heap))

https://velog.io/@goplanit/Algorithm-%EB%B0%B1%EC%A4%80-1021%EB%B2%88-%ED%9A%8C%EC%A0%84%ED%95%98%EB%8A%94-%ED%81%90%ED%8C%8C%EC%9D%B4%EC%8D%AC [Algorithm] 백준 1021번 회전하는 큐(파이썬) 백준 1021 회전하는 큐 문제풀이 velog.io 위에 해설을 잘 적어주셔서 참고하여서 문제를 이해하고 풀었습니다. dp의 요소를 찾을때 while을 또 사용할 필요 없는거 같아서 지웠습니다. import collections import sys n, m = map(int, sys.stdin.readline().split()) find = list(map(int, sys.stdin.readl..

여는것과 닫는것의 스택 순서가 안맞아서 실패 import collections import heapq import sys check = { ")": "(", "]": "[" } while True: str_input = sys.stdin.readline().strip() if str_input == ".": break # 괄호들만 스택에 저장하고 # 여는 스택, 닫는 스택 이렇게 저장해야지 # 일단 개수가 안맞으면 실패 # 닫는 스택에서 여는 스택 안맞으면 실패 open_stack = [] close_stack = [] result = "yes" for i, s in enumerate(str_input): # 여는것만 if s == "(" or s == "[": heapq.heappush(open_sta..

# 스택을 사용해서 푸는 문제 # 괄호가 제대로 닫혔는지 확인 하는 문제다. import sys N = int(sys.stdin.readline()) bracket_opener = { ")": "(" } # N만큼 반복 for _ in range(N): # 입력을 N만큼 받음 bracket = str(sys.stdin.readline()) stack = [] # 입력을 char 단위로 반복 for s in bracket: # 괄호가 닫힐 때 if s == ")": # 스택이 없으면 break if not stack: stack.append(s) break # 있으면 제일 마지막값을 빼서 비교 close = stack.pop() if bracket_opener[s] != close: break contin..

1011번: Fly me to the Alpha Centauri 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 문제 접근 🤔 단순하게 (y-x)-1로 하고, 0이면 -1을 안하는 방식으로 갈려고 했다. -1, 0, 1 → 0, 1, 2 → 1, 2, 3.. 이여서 안됐다. 16% 테스트 케이스에서 틀렸다고 뜬다. 놓쳤던 부분 😅 문제 이해를 제대로 안하고 코드 부터 짠거 같다. 값을 나열하면 규칙이 있는데 제곱근을 사용하면 규칙을 풀 수 있다. 코드 😁 첫 번째 ..