알고리즘 (11) 썸네일형 리스트형 백준 알고리즘 문제 풀이 가이드: 코딩 면접 대비 완벽 준비-2164 카드2 편 (python) 문제 살펴보기!!문제 링크 : https://www.acmicpc.net/problem/2164솔루션 살펴보기!!from collections import dequeN = int(input())queue = deque(range(1, N + 1))while len(queue) > 1: queue.popleft() # 첫 번째 요소를 버림 queue.append(queue.popleft()) # 두 번째 요소를 맨 뒤로 이동print(queue[0])상세 코드 설명!!이 코드는 주어진 숫자 N에 대해 1부터 N까지의 숫자를 순서대로 큐에 넣고, 특정 규칙에 따라 숫자를 제거하며 마지막 남은 숫자를 출력하는 알고리즘을 구현한 것입니다. 이 코드는 조세푸스 문제(Josephus Problem)와.. 백준 알고리즘 문제 풀이 가이드: 코딩 면접 대비 완벽 준비-1158 요세푸스 편 (python) 문제 살펴보기!!문제 링크 : https://www.acmicpc.net/problem/1158솔루션 살펴보기!!from collections import dequedef josephus_problem(N, K): queue = deque(range(1, N + 1)) result = [] while queue: queue.rotate(-K) result.append(queue.pop()) return resultdef main(): N, K = map(int, input().split()) result = josephus_problem(N, K) print('')if __name__ == "__main__": main()상세 코드 설명.. 백준 알고리즘 문제 풀이 가이드: 코딩 면접 대비 완벽 준비-10828 스택 편 (python) 문제 살펴보기!!문제 링크 : https://www.acmicpc.net/problem/10828솔루션 살펴보기!!import sysdef input(): return sys.stdin.readline().rstrip()N = int(input()) # Number of commandsstack = []for _ in range(N): command = input().split() if command[0] == "push": stack.append(command[1]) elif command[0] == "pop": if stack: print(stack.pop()) else: print(-1) .. 이전 1 2 다음
