프로그래밍 (1) 썸네일형 리스트형 백준 1158 요세푸스 문제 시간초과 오답노트 (1) 백준 알고리즘 1158 요세푸스 문제 오답노트 문제 : 시간초과 문제 링크 :https://www.acmicpc.net/problem/1158 알고리즘 설계요세푸스 문제는 N개 수열을 K 개씩 건너 뛰어가며 삭제하는 동작을 구현해야한다. 나는 이 문제를 보자마자 Linked List로 구현을 하고 싶어졌다. 왜냐하면 Linked List의 Head와 Tail을 연결하면 Cyclic한 자료구조를 구현 가능하고 또한 K번째 노드마다 삭제가 쉽고 빠르기 때문이다. (Linked List는 자료의 중간부분의 삭제나 삽입 효율이 좋다.) 그러나... 첫번째 Try 는 시간초과에 직면한다...내가 시간초과에 직면했던 코드를 살펴보자...나는 STL Container와 Iterator 사용법을 공부하기 전이라..L.. 이전 1 다음