boj 연습
2960 에라토스테네스의 체
송주환
2018. 7. 24. 21:59
- 문제점 : 처음에 문제를 보는 순간 이해가 안되었으나... 그냥 비주얼 스튜디오에서 두드리면서 생각해보다가 에라스토테네스의 체라는 알고리즘을 가장한 구현 문제였음 컹's
특별히 기술을 쓴다거나 각종 문법등등 것들은 잘 모르기 때문에 반복문+조건문 떄려박기 노가다로 구현하였다
사실 배열요소 삭제하는 .pop같은 기능들을 사용하려했으나 익숙하지않고 내가 생각한 논리를 정확히 표현해줄 수 없을것 같아 사용하지 않음.
- 해결 : 반복문의 조건식이나 조건문의 위치, 배열의 요소를 건드리는 위치, 출력을 뽑아내는 위치등을 내가 생각한 논리와 정확히 일치하도록 많은 시간을 투자하여 바꿔보고 배치해보고 머리속에서 컴파일 해보았다
- 강평 : 시간이 오래걸린 만큼 깐깐한 백준행님에게 제출하여 1샷 1킬로 한 번에 정답처리되었다
사실 반복문을 겹겹히 사용하여 시간복잡도상 좋은 코드는 아닌 것 같으나 아직 이런걸 생각할 필요없이 논리를 확실히 구현할 수 있는 것에 중점을 두었기 때문에 만족스러운 문제였음
- Jo-