숫자블록1 프로그래머스 알고리즘 Lv4 숫자 블록 문제출처 https://programmers.co.kr/learn/courses/30/lessons/12923문제를 읽어보면 그냥 순서대로 구현하기 자체는 매우 쉽다. 그러나, 길이가 최대 1,000,000,000에 달하기 때문에 주먹구구식으로 코드를 짰다가는 결과값을 보는 것 자체가 불가능할 정도로 굉장히 오래 걸린다.이 사이트 문제가 항상 그러하지만 이번에는 더욱더 효율적인 해법이 중요시되는 문제인듯하다.내 해법의 접근과정을 풀어보자면,① 다 풀어놓고 주어진 범위를 가져오는 것이 아닌, begin과 end 사이의 값만 계산해서 도출. (매우 당연하다.)② 숫자 몇 개를 늘어놓고 직접 해보면 알겠지만 주어진 인덱스를(begin, end 사이 값)을 2부터 시작해서 딱 나눠지면 그 나눈 값이 그 인덱스의.. 2018. 9. 7. 이전 1 다음