파이썬
[BOJ] 1158 요세푸스 문제 (Pyhton / 파이썬)
[BOJ] 1158 요세푸스 문제 (Pyhton / 파이썬)
2021.07.30🧷 문제 https://www.acmicpc.net/problem/1158 N명의 사람이 원을 이루면서 앉아있을 때, K번째 사람을 모든 사람이 제거될 때까지 계속 반복하는 문제이다. 🛠 풀이 이 문제를 풀 때 어떻게 풀어가야 하는지보다는 어떻게 출력해야 하는지 애를 먹었다. 덕분에 파이썬의 출력형식과 join에 대해서 알아볼 수 있는 기회였다. Step 1. n과 k를 입력받아준 후에 peoples라는 queue를 만들어주었다. peoples의 원소가 없어질 때까지 while문을 이용해 k번 째 원소를 popleft해줌과 동시에 res라는 결과 리스트에 append 해주었다. Step 2. res리스트의 원소들을 join함수를 이용하여 문제에서 원하는 포맷으로 출력할 수 있었다. Pyhton의 join..
[BOJ] 1874 스택수열 (Python / 파이썬)
[BOJ] 1874 스택수열 (Python / 파이썬)
2021.07.30🧷 문제 https://www.acmicpc.net/problem/1874 1부터 n까지의 수를 스택에 넣고 빼는 것을 반복하는데, 오름차순으로만 push할 수 있고 임의의 수열이 주어졌을 때 위의 스택을 이용하여 만들 수 있는지 없는지를 알아보는 문제이다. 🛠 풀이 이 문제를 풀 때 처음에는 문제 자체를 이해하는데 어려움이 있었지만 아래에 있는 예제를 직접 손으로 그려가면서 이해할 수 있었다. Step 1. 1부터 n까지의 수를 넣어줄 sequence리스트와 결과로 보여줄 res리스트를 만들었다. 그리고 num변수를 1로 초기화하고 문제 조건과 비교할 수 있는 check변수를 True로 설정한 후에 임의의 수열을 만들 수 없다면 NO를 출력할 수 있도록 만들었다. Step 2. n개의 줄을 통해 입력되..