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

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

수강 기한 : 무제한

진도율 : 0강/114강 (0%) | 시간 : 0분/1496분

나가기

미수강

이전수업

다음수업

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

수강 기한 : 무제한

진도율 : 0강/114강 (0%) | 시간 : 0분/1496분

문제(소스) 파일 및 자동채점폴더

강의 자료

1분 미만

코드구현력 기르기

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

9분

2. 자연수의 합

4분

3. 진약수의 합

6분

4. 나이 차이

10분

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

10분

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

10분

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

6분

8. 올바른 괄호(문자열 컨트롤)

7분

9. 모두의 약수(제한시간 1초)

13분

10. 자릿수의 합

10분

11. 숫자의 총 개수 (small)

5분

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

10분

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

11분

14. 뒤집은 소수

11분

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

6분

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

11분

17. 선생님 퀴즈

4분

18. 층간 소음

8분

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

8분

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

8분

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

12분

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

13분

23. 연속 부분 증가수열

8분

24. Jolly Jumpers

17분

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

7분

26. 마라톤

6분

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

11분

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

6분

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

5분

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

35분

31. 탄화수소 질량

9분

정렬 & 이분탐색(결정알고리즘) & 투포인트 알고리즘 & 스택

32. 선택정렬

14분

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

6분

34. 버블 정렬

9분

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

6분

36. 삽입정렬

11분

37. Least Recently Used (삽입정렬 코드 스타일 : 카카오

18분

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

14분

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

11분

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

1분

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

10분

41. 연속된 자연수의 합(단순 수리)

12분

42. 이분검색

26분

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

19분

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

3분

44. 마구간 정하기 (이분검색 응용 : 결정 알고리즘)

12분

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

12분

46. 멀티 태스킹 (카카오 "먹방" 문제 변형)

13분

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

10분

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

5분

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

11분

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

14분

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

6분

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

21분

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

16분

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

17분

54. 올바른 괄호 (STL stack 자료구조 활용)

14분

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

22분

재귀 & 깊이/넓이 우선탐색(DFS, BFS)

56. 재귀함수 분석 (스택을 이용하는 재귀)

12분

56. 재귀함수 분석 보충(스택 프레임)

9분

57. 재귀함수(스택)를 이용한 2진수 출력

10분

58. 이진트리 깊이우선탐색 (DFS: Depth First Search)

25분

59. 부분집합 (MS 인터뷰 문제 : DFS 완전탐색)

13분

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

20분

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

16분

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

23분

63. 인접행렬

18분

64. 경로탐색 (그래프 DFS : Depth First Search)

20분

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

15분

[잠깐 지식] STL vector 생성방법

14분

66. 경로탐색 (방향그래프 인접 리스트: used Vector)

14분

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

15분

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

15분

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

14분

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

14분

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

13분

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

8분

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

11분

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

3분

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

17분

그래프, DFS, BFS 관련 보충문제

76. 이항계수(메모이제이션)

16분

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

30분

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

9분

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

20분

80. 다익스트라 알고리즘

29분

81. 벨만-포드 알고리즘

18분

82. 순열구하기(DFS : Depth First Search)

15분

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

5분

84. 휴가(삼성 SW역량평가 기출문제 : DFS활용)

9분

85. 수식만들기(삼성 SW역량평가 기출문제 : DFS활용)

6분

[선수지식] 조합구하기

14분

86. 피자 배달 거리(삼성 SW역량평가 기출문제 : DFS활용)

13분

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

10분

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

6분

89. 토마토(BFS 활용)

11분

90. 라이언 킹 심바(삼성 SW역량평가 기출 : BFS활용)

15분

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

20분

Dynamic programming(동적계획법 )

0.입출력 속도 향상시키기, 컴파일러 업그레드하기

19분

1. 동적계획법이란? 네트워크 선 자르기(Bottom-Up)

15분

2. 네트워크 선 자르기(Top-Down : 재귀, 메모이제이션)

11분

3. 도전과제

8분

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

18분

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

6분

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

18분

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

15분

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

14분

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

21분

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

16분

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

28분

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

29분

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

15분

14. 위상정렬(그래프)

12분

풀어보면 좋은 문제 목록 첨부

1분 미만

질답