전체 글 (34) 썸네일형 리스트형 STL container list 자료구조 :: 백준 알고리즘 1158 요세푸스 문제 오답노트 (2) 지난번 포스팅에 이어서 ...이번에는 STL container를 사용하여 문제를 해결해본다. STL의 list 자료구조는 Sequence Container이다. Sequence Container란 내가 데이터를 넣는 순서대로 Access가 가능한 자료구조이다.list 뿐만 아니라 array, vector, dequeue등은 sequence container이다. List STL Library#include List의 선언std::list list0 {1,2,3,4};std::list는템플릿화 되어 있으므로, 저장하고싶은 원소의 타입을 지정할 수 있다. List의 iteratorstd::list::iterator iter = list0.begin(); 위처럼 list의 iterator를 선언하고 .. 백준 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.. 일기 우여곡절끝에 이사가 끝났다.이번 이사는 매우 고난이도였다.전세금을 끌어다가 쓸 곳이 생겨 월세 방을 구해 이사하기로 했는데,임대인이 이사(잔금일)하루 전날 '계약을 진행하기 어려울 것 같다'고 문자를 보냈다.부동산 사장님을 통해 소식을 들은 나는 얼른 새 방을 구해야겠다는 생각이 들었다.혹시라도 원래 계약한 방에 입주하지 못하게 될 경우 대신 이사할 공실을 몇개 봐두기로 했다.그리고 임대인에게 계약 해지 의사를 밝혔으니 계약금의 2배와 이사비, 입주청소비, 공인중개비를 물어달라고 했다.내가 이렇게 당당할 수 있었던 이유는 이사 하루전 계약 해지가 예의에 어긋난다고 생각했기 때문이었다.그런데 임대인은 내가 보상해달라고 한 금액을 용납하지 못했다.결국 직접 통화한 후에야 납득을 하셨는지, 그리고 그 금액을 .. 이전 1 2 3 4 ··· 12 다음