Red Salmon

출처 : https://www.acmicpc.net/problem/5397

정답 : https://github.com/stemp12/study/blob/master/acmicpc.net/2016.08/5397.cpp

이 문제는 정답률이 21퍼센트로 낮길래 풀어봤다. 간단해보였는데 그렇진 않았다. 먼저 처음에는 stack을 써서 해결하려고했다. 그런데 입력의 최대가 100만이기 때문에 만약 <가 많다면 매우 곤란할것이다. 

그래서 아예 list를 활용했는데 굳이 구현하지 않은 이유는 구현을 할 수 있고, 시간도 오래걸리기 때문에 STL을 사용했다. 다만 조금 해맸던것은 -를 할때 글을 지워야하는데 iter값을 어떻게 설정해야 할지 참 난감했다.

나는 우선적으로 iter를 한번 뒤로가게하여 숫자를 가르키고 다시 삭제하게 하였다.

STL에서 자동으로 비었거나 잘못된 영역을 참조하면 -1을 리턴해주면 참 좋겠다 ㅠㅠ

소스 : https://github.com/stemp12/study/blob/master/Datastructure/single%20list.cpp

아흠 공부겸 오랜만에 리스트를 구현하였다. 여지껏 함수로만든 야매 리스트만 구현하다가 처음으로 객체지향적으로 구현해봤다. 물론 완벽하진 않을 것이며, 이보다 더 잘짠 코드는 널리고 널렸다. 

너무오랜만에 짜서그런지 오류고치고 하는데 너무많은 시간을 허비했다. 단일연결리스트경우는 10분이면 작성할수있어야 한다. 외우지는 않되 생각하지도 않고 짜는 수준이 되야하는데 아직은 생각하며 짜야하는 것이...연습이 더 필요할듯 하다.

이중 연결 리스트는 이 소스를 조금만 수정하면 되니, 다음에는 원형연결리스트를 구현해봐야겠다.

누군가가 이 소스로 공부를 하게 된다면 너무 심각하게 받아들이지말고 그냥 이런식이구나~ 정도만 참고하면 될것 같다.