01 코딩 테스트 준비하기

---

 

 

01 시작 전

코딩 테스트 준비를 하게 된 이유

 

저는 나름 백준 골드4 (상위 25.31%) 입니다.

주말마다 카페에 가서 실버2~3 문제를 풀면서 힐링하는게 취미입니다.

그래서 코딩 테스트는 웬만하면 자신 있다고 생각했는데...

 

네이버 계열사 코딩 테스트를 봤는데 단 한 문제도 풀지 못했습니다. (4문제 출제됨)

지금까지 코딩 테스트를 본 모든 기관이 백준식으로 문제가 나오지도 않고, IDE를 쓰게 허락해주지도 않았습니다.

그래서 인프런 강의도 찾아보고(너무 비쌈), 유튜브 무료 강의(거의 Python임)도 찾아보다가

 

유레카(부트캠프)에서 준 이 책이 생각나서 구성을 봤는데 아주 괜찮더라고요.

이 책으로만 코딩 테스트를 준비해보고 후기를 남기려 합니다.

 

코딩 테스트 효율적으로 준비하기

문제 분석

• 문제를 쪼개서 분석하기 : 동작 단위로 분석하는것이 유리
• 제약 사항을 파악하고 테스트 케이스 추가하기 : 어떤 알고리즘을 사용할지 고민할 때 유용함
• 입력값 분석하기 : 제한시간 못푸는 알고리즘 미리 걸러낼 수 있음
• 그리디하게 접근할 때는 근거 명확히 하기 : 확실히 그리디로 나올때만 구현
• 데이터 흐름이나 구성 파악하기 : 값 저장할 방식을 정할 수 있음

 

의사 코드(psudo code)

• 프로그래밍 언어로 작성하면 안됨
• 일반인도 이해할 수 있는 자연어
• 일정한 형식 없이

 

100,000,000번 연산을 할 때 1초가 걸린다고 생각하면 됩니다.
위에 문제를 이중 for문 쓰면 10,000초가 걸리겠죠?
그러면 이중 for문을 쓰면 안되는 문제일겁니다.

 

02 프로그래머스 입문하기

AI 리포트

처음 들어가니(Github로 새로운 계정 팜) 5문제만 풀면 AI 리포트를 생성해준다고 합니다.

문제 풀기에 들어가서 맨 위에 5문제를 풀어주었습니다.

 

그냥 푼 문제들 분석해서 보여주는 것 같네요

코드보고 분석해주는 줄 알았는데 실망..

아무튼 평범하답니다.

 

이제 프로그래머스 사이트에 적응했으니 본격적으로 코딩 테스트 준비를 시작해보겠습니다