이것이 취업을 위한 코딩테스트다 with 파이썬 | 나동빈

PART2

 

그리디

- 큰 수의 법칙  

- 숫자 카드 게임 

- 1이 될 때까지

 

구현

- 예제4-1) 상하좌우

- 예제4-2) 시각 

- 왕실의 나이트

- 게임 개발

 

DFS/BFS

- 음료수 얼려 먹기

- 미로 탈출

 

정렬

- 선택정렬 

- 삽입정렬 

- 퀵정렬 

- 계수정렬  

- 위에서 아래로 

- 성적이 낮은 순서로 학생 출력하기

- 두 배열의 원소교체

 

이진탐색

- 부품찾기

- 떡볶이 떡 만들기

 

다이나믹프로그래밍

- 1로 만들기

- 개미전사 

- 바닥 공사

- 효율적인 화폐 구성

 

최단 경로

- 미래 도시

- 전보

 

그래프 이론

- 팀 결성

- 도시분할 계획

- 커리큘럼 

 

PART3

그리디

1. 모험가 길드

2. 곱하기 혹은 더하기

3. 문자열 뒤집기

4. 만들 수 없는 금액

5. 볼링공 고르기

6. 무지의 먹방 라이브

 

구현(290)

7. 럭키 스트레이트

8. 문자열 재정렬

9. 문자열 압축

10. 자물쇠와 열쇠

11. 뱀

12. 기둥과 보 설치

13. 치킨 배달

14. 외벽 점검

 

DFS/BFS(320)

15. 특정 거리의 도시 찾기

16. 연구소  풀이

17. 경제적 전염

18. 괄호 변환

19. 연산자 끼워넣기

20. 감시피하기

21. 인구이동

22. 블록 이동하기

 

정렬

23. 국영수

24. 안테나

25. 실패율

26. 카드정렬하기

 

이진탐색

27. 정렬된 배열에서 특정 수의 개수 구하기

28. 고정점 찾기

29. 공유기 설치

30. 가사검색

 

다이나믹프로그래밍

31. 금광

32. 정수 삼각형

33. 퇴사

34. 병사 배치하기

35. 못생긴 수

36. 편집 거리

 

최단 경로

37. 플로이드

38. 정확한 순위

39. 화성 탐사

40. 숨바꼭질

 

그래프 이론

41. 여행 계획

42. 탑승구

43. 어두운 길

44. 행성 터널

45. 최종 순위

 

삼성전자 기출문제(150)

46. 아기 상어(50)

47. 청소년 상어(50)

48. 어른 상어(50)