본문 바로가기

프로그래머스 코딩테스트 문제풀이 전략

Java 코딩테스트 책 구입, 연습 4일차 (프로그래머스 스쿨 Lv.0, 1045점) 결국 이 책을 구입했다. 앞부분을 조금 읽어 봤다. 초반부터 1~n까지의 자연수 합을 구하는 공식인 n(n+1) / 2를 n(n-1) / 2로 적은 치명적인 오타가 있다. 다만 전반적으로 내용은 괜찮아 보인다. 시간 복잡도 부분을 읽다 보니 문제에서의 범위 제한사항은 대략적인 실행시간을 계산하기 위해 있는 것 같다. 물론 for 반복문처럼 반복의 범위를 반드시 정해줘야 하는 경우에도 필요할 때가 있을 것이다. 어쨌든 코드 작성 과정에서 직접 제한하는 작업은 불필요해 보인다. 책의 예제는 Lv.2 문제부터 시작한다. 책을 읽으려면 빨리 Lv.0도 끝내고 Java도 진도를 빨리 끝내야겠다. 시간이 너무 부족하다. 블로그를 하는 것도 원인에 크게 한 몫한다ㅠㅠ 생각보다 시간이 많이 들어간다. 그래도 시작했으니.. 더보기
블로그 시작, 백엔드 개발 학습 현황과 향후 계획 (Java, SQL, 코딩테스트, Spring) 얼마 전에 백엔드 개발자로서의 커리어를 준비하기 위해 공부를 시작했다. 오늘 코딩테스트 연습을 시작하면서, 학습과정을 기록해 둬야 할 필요성이 생겼다. 이는 당시의 사고과정과 풀이방법을 망각하더라도 이후 언제든 상기할 수 있도록 하기 위함이다. 간단한 코딩테스트 문제를 풀어 보니 아주 쉬운 문제라도 풀이과정에서 배우게 되는 것들이 있는데, 당시에는 '평생 잊지 말아야지'라고 굳게 다짐했더라도 따로 정리해 두지 않으면 결국 대부분 기억에서 삭제될 것이다. 하드디스크는 인간의 뇌를 본떠 만들었다고 한다. 뇌는 정보를 물리적으로 저장할 뿐만 아니라, 용량이 가득 차면 새로운 정보를 저장하기 위해 이전에 입력되어 있던 정보를 지워 저장공간을 확보한다. 따라서 학습과정에서 중요 정보는 외부 저장수단을 이용해 따로.. 더보기