it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

강의 자료

1. 1부터 N까지의 M의 배수합

2. 자연수의 합

3. 진약수의 합

4. 나이 차이

5. 나이 계산(문자열 컨트롤)

6. 숫자만 추출 (문자열 컨트롤 : 아마존 인터뷰)

7. 영어 단어 복구(문자열 컨트롤)

10. 자릿수의 합

11. 숫자의 총 개수 (small)

12. 숫자의 총 개수 (large : 제한시간 1초)

13. 가장 많이 사용된 자릿수

15. 소수의 개수(제한시간 1초)

16. Anagram (구글 인터뷰 문제)

17. 선생님 퀴즈

18. 층간 소음

19. 분노 유발자(1차원 배열의 필요성)

20. 가위 바위 보(기본코딩설계)

21. 카드게임(기본코딩설계)

22. 온도의 최댓값 (1차원 배열 구간합 : 제한시간 1초)

23. 연속 부분 증가수열

24. Jolly Jumpers

25. 석차 구하기(브루트포스)

26. 마라톤

27. N!의 표현법(소인수 분해 응용)

28. N!에서 0의 개수(소인수분해 응용)

29. 3의 개수는? (small : 구글 인터뷰)

30. 3의 개수는? (large : 제한시간 1초)

31. 탄화수소 질량

32. 선택정렬

33. 3등의 성적은? (정렬 응용)

34. 버블 정렬

35. Special Sort (버블정렬 응용: 구글 인터뷰)

36. 삽입정렬

38. Inversion Sequence (삽입정렬 코드스타일)

39. 두 배열 합치기(병합정렬 예비학습)

40. 교집합 용어수정(투포인터 알고리즘)

40. 교집합 (투포인터 알고리즘 : MS인터뷰 제한시간 1초)

42. 이분검색

43. 뮤직비디오 (이분검색 응용 : 결정 알고리즘)

43번 뮤직비디오 반례 수정 영상

45. 공주 구하기 (조세퍼스)

46. 멀티 태스킹

47. 봉우리 (2차원 배열 탐색)

47. 봉우리 오류수정 및 2차원 vector 사용법

48. 각 행의 평균과 가장 가까운 값(2차원 배열 탐색)

49. 쌓기 블록의 최댓값 (2차원 배열 응용)

50. 영지 (territory) 선택 (small : 2차원 배열 브루트포스)

51. 영지 (territory) 선택 (large : 2차원 배열 구간합 : 제한시간 1초 : DP)

52. Ugly Numbers (투포인트 알고리즘 응용)

53. K진수 출력 (스택 자료구조 직접 구현)

55. 기차운행 (스택 자료구조 응용)

60. 합이 같은 부분 집합 (아마존 인터뷰 문제 : DFS 완전탐색)

61. 특정 수 만들기 (MS 인터뷰 문제 : DFS 완전탐색)

62. 병합정렬 (분할 정복)

63. 인접행렬

65. 미로탐색 (2차원 배열 DFS)

67. 최소 비용 (그래프 DFS)

68. 최소 비용 (가중치 방향그래프 인접 리스트:vector, STL pair 자료구조)

69. 이진트리 너비 우선 탐색 (큐 자료구조 직접구현 : BFS )

70. 그래프 최단거리 (BFS : Breadth First Search )

71. 송아지 찾기 (BFS : 상태트리탐색)

72. 공주 구하기 (조세퍼스 : 큐를 이용하는 방법)

73. 최대힙(STL priority_queue : 우선순위큐)

74. 최소힙(STL priority_queue : 우선순위큐)

[잠깐지식] 구조체를 이용한 STL vector 정렬(2021년 1월 추가)

75. 최대 수입 스케쥴(priority queue greedy: 구조체와 Vector를 이용한 정렬)

77. 친구인가?(Disjoint-set : Union&Find 알고리즘)

78. 원더랜드 : Kruskal MST(최소스패닝트리) 알고리즘 : Union&Find 활용

79. 원더랜드 : Prim MST(최소스패닝트리) 알고리즘 : priority_queue 활용

80. 다익스트라 알고리즘

81. 벨만-포드 알고리즘

83. 복면산 SEND+MORE=MONEY (MS인터뷰)

84. 휴가(DFS활용)

85. 수식만들기(DFS활용)

[선수지식] 조합구하기

86. 피자 배달 거리(DFS활용)

87. 섬나라 아일랜드(BFS 활용)

88. 미로의 최단거리 통로(BFS 활용)

90. 라이언 킹 심바(BFS활용)

89. 토마토(BFS 활용)

[잠깐지식] STL map 자료구조 활용

3. 도전과제

4. 최대 부분 증가수열(LIS : Longest Increasing Subsequence)

5. 최대 선 연결하기(LIS응용)

6. 가장 높은 탑 쌓기(LIS응용)

7. 알리바바와 40인의 도둑(Bottom-Up)

8. 알리바바와 40인의 도둑(Top-Down)

9. 가방문제(냅색 알고리즘 : Knapsack algorithm)

10. 동전교환(냅색 알고리즘)

11. 최대점수 구하기(냅색 알고리즘)

12. 플로이드-와샬(그래프 최단거리)

13. 회장뽑기(플로이드-와샬 응용)

14. 위상정렬(그래프)

프로그래머스(0 ~ 3 레벨) 풀어보면 좋을 문제 목록 : 111문제