Beelog

내가 생각한 풀이 방식 1. 먼저 1부터 10000까지의 수를 리스트에 저장 2. 1부터 for문 돌면서 차례대로 ab + a + b 를 실행해 보고 그 때 나온 수를 삭제 3. 최종적으로 list에 남은 수를 출력 배열보다는 리스트를 사용하는 것이 데이터를 삭제하고 공간을 줄이는데 좋다고 생각했고 위 과정을 코드로 작성하면 금방 문제를 풀 수 있을거라고 생각했지만 문제가 있었다! 리스트의 경우 반복문에서 인덱스를 이용해 삭제를 진행하면 인덱스가 같이 줄어든다는 것! ! 그래서 원하는대로 결과가 나오지 않았다... 그러던 중 문제 하단 알고리즘 분류에서 이 문제가 '에라토스테네스의 체'에 속한다는 것을 파악하고 이를 검색해 나름대로 문제에 적용을 해보았다. 풀이한 코드 개선 방향 1. 리스트의 경우 반복..

알고리즘 2020. 1. 14. 17:57

이전 1 ··· 52 53 54 55 다음