Python

🧷 문제 https://www.acmicpc.net/problem/10799 입력으로 주어진 괄호의 쌍을 분석하여 쇠막대기가 레이저에 의해 몇 개의 조각으로 잘려지는지 알아보는 문제이다. 🛠 풀이 이 문제는 스택을 이용하여 해결할 수 있는 문제이다. Step 1. 입력으로 주어진 쇠막대기와 레이저의 배치를 pipes로 받고 for문을 이용해 앞에서부터 탐색을 시작한다. (를 만나면 stack에 push해준다. Step 2. )를 만나면 pipes의 바로 전 인덱스를 살펴보고 만약 pipes[i-1]이 (라면 레이저이기 때문에 stack에서 pop해주고 res에 stack의 길이만큼 더해준다. 그렇지 않고 pipes[i-1]이 )라면 해당 라인의 막대기가 끝나는 지점이기 때문에 res에 1을 더해준다. 처..

🧷 문제 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..

🧷 문제 https://www.acmicpc.net/problem/1874 1부터 n까지의 수를 스택에 넣고 빼는 것을 반복하는데, 오름차순으로만 push할 수 있고 임의의 수열이 주어졌을 때 위의 스택을 이용하여 만들 수 있는지 없는지를 알아보는 문제이다. 🛠 풀이 이 문제를 풀 때 처음에는 문제 자체를 이해하는데 어려움이 있었지만 아래에 있는 예제를 직접 손으로 그려가면서 이해할 수 있었다. Step 1. 1부터 n까지의 수를 넣어줄 sequence리스트와 결과로 보여줄 res리스트를 만들었다. 그리고 num변수를 1로 초기화하고 문제 조건과 비교할 수 있는 check변수를 True로 설정한 후에 임의의 수열을 만들 수 없다면 NO를 출력할 수 있도록 만들었다. Step 2. n개의 줄을 통해 입력되..