BAEKJOON22 [BAEKJOON] 10799 | 쇠막대기 🔎 10799 | 쇠막대기https://www.acmicpc.net/problem/10799💡 Solution ✍🏻 Logic 1. 두 개씩 묶음으로 괄호를 파악하며 레이저로 쪼개지는지, 막대의 길이는 어디까지인지 확인한다. 2. '((' 의 경우, 막대가 시작하는 경우이므로 스택에 '('를 push 해준다. 3. '()' 의 경우, 레이저로 인해 막대가 쪼개진 경우이므로 스택에 들어있는 원소의 수만큼 결과에 더해준다. 스택에 들어있는 원소들은 아직 길이가 끝나지 않은 막.. 2024. 11. 20. [BAEKJOON] 17298 | 오큰수 🔎 17298 | 오큰수https://www.acmicpc.net/problem/17298💡 Solution ✍🏻 Logic 1. 기준 수보다 오른쪽에 있는 큰 수를 뽑아내야한다. 2. 순서대로 오큰수를 출력하기 위해서는 인덱스를 기준으로 오큰수를 파악해야 한다. 3. 인덱스를 수열의 처음인 0부터 끝까지 돌며 인덱스를 파악한다. 4. 인덱스에 해당하는 수를 기준으로 만약 스택이 비어있거나, 스택의 top 원소 .. 2024. 11. 20. [BAEKJOON] 1406 | 에디터 🔎 1406 | 에디터https://www.acmicpc.net/problem/1406💡 Solution ✍🏻 Logic 1. 스택 두 개를 만들어서 한쪽은 커서 왼쪽, 한쪽은 커서 오른쪽 문자들을 담는다. 2. 'P'의 경우, 문자를 커서 왼쪽에 추가하므로 왼쪽 스택에 문자를 추가한다. 3. 'L'의 경우, 커서를 왼쪽으로 한 칸 옮기는데 이는 왼쪽 스택의 top 원소가 존재한다면 이를 오른쪽 스택에 옮기는 것과 같다. .. 2024. 11. 19. [BAEKJOON] 10866 | 덱 🔎 10866 | 덱https://www.acmicpc.net/problem/10866💡 Solution ✍🏻 Logic 1. deque를 구현하는 문제로 collections 라이브러리의 deque를 import해서 구현한다 2. queue랑 비슷하게 구현하되, deque의 경우 appendleft, popleft 메소드를 활용한다. " data-ke-type="html">HTML 삽입미리보기할 수 없는 소스from collections import dequen = int(input())q = d.. 2024. 11. 14. 이전 1 2 3 4 5 6 다음
