BAEKJOON22 [BAEKJOON] 1158 | 요세푸스 문제 🔎 1158 | 요세푸스 문제https://www.acmicpc.net/problem/1158💡 Solution ✍🏻 Logic 1. 먼저 해당 수 만큼을 queue에 넣어준다 2. k-1번까지는 queue의 앞의 수를 꺼내서 queue의 뒤에 줄을 다시 세워준다. 3. k번째에 해당하는 queue의 앞의 수는 print 하고 pop해준다. 4. 위의 과정을 queue가 빌 때까지 반복한다. .. 2024. 11. 14. [BAEKJOON] 1874 | 스택 수열 🔎 1874 | 스택 수열https://www.acmicpc.net/problem/1874💡 Solution ✍🏻 Logic 1. 해당 수열을 만들기 위해서는 먼저 목표로하는 수열의 수까지 스택에 수를 넣어준다. 2. 이후, 스택의 top 원소가 목표로 하는 수와 같으면 pop 해준다. 3. 위의 과정을 반복하며, 만약 1번 과정을 마친 후 2번 과정의 조건이 충족이 안되면 수열을 만들 수 없다. " data-ke-type="html".. 2024. 11. 12. [BAEKJOON] 10845 | 큐 🔎 10845 | 큐https://www.acmicpc.net/problem/10845💡 Solution ✍🏻 Logic 1. list로 queue를 정의 2. cmd를 입력 받아 'push'인 경우에만 n을 입력 받음 3. 'pop'인 경우, pop을 통해, 'size', 'empty'인 경우, len()을 활용해, 'front', 'back'인 경우, index를 활용해 메소드를 구현한다. " data-ke-type="html">H.. 2024. 11. 12. [BAEKJOON] 9012 | 괄호 🔎 9012 | 괄호https://www.acmicpc.net/problem/9012💡 Solution ✍🏻 Logic 1. 스택에 괄호를 넣는다. 이 때, 들어오는 괄호는 '('와 ')'로 두 가지 경우이다. 2. '('의 경우, 그냥 스택에 넣으면 된다. 3. ')'의 경우, VPS인지 확인하는 중요한 척도가 되므로 여러 경우의 수를 고려해야한다. ∙ 먼저 스택이 비었는지 확인 - 스택이 비었는데 닫는 괄호가 들어오면 VP.. 2024. 11. 5. 이전 1 2 3 4 5 6 다음
