ML/DL/CS

문제 링크 : link 문제 티어 : 실버2 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 아이디어 1. 입력된 값이 현재 stack의 top보다 크거나 같다면, 입력된 최댓값을 cur이라 할 때 (n - cur)만큼 push한 뒤, 입력된 값을 pop해야 한다. 2. 그러다가 입력된 값이 top보다 작다면 잘못된 거다. 왜냐하면 top에 있는 값을 push하지 않고 pop을 할 수 없기 때문에 순서가 꼬인 것. 3. 풀다가 ..

CS/알고리즘 2022. 9. 22. 00:22

문제 링크 : link 문제 티어 : 실버4 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 아이디어 딱히.. 그냥 collections.deque를 잘 사용하면 된다. 다만 저렇게 무식하게 if ~ elif를 사용하는 것만이 답일까.. 뭔가 입력된 함수명으로 Deq클래스의 함수를 호출하는 법이 있을 것 같은데, -> 실제로 있기도 한데.. 그렇게 짜는 게 맞는지 모르겠다. 코드 import sys from collections import deque class Deq: def __init__(..

CS/알고리즘 2022. 9. 21. 23:07

문제 링크 : link 티어: 실버4 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 아이디어 코드 from collections import deque def main(): N, K = map(int, input().split(' ')) queue = deque([(i + 1) for i in range(N)]) ans = [] for i in range(N): queue.rotate(-(K - 1)) ans.append(str(queue.popleft())) ans = ', '.join(ans) print(f'') if __name__ == '__main__': main()

CS/알고리즘 2022. 9. 21. 01:10