재귀와 반복문 bfs와 dfs 원복과 초기화 자유자재로 구사하기
456
投稿した質問数 120
나중에 가면 잘 할 수 있겠죠? ㅠㅠ 지금은 뭔가 기준이 없네요 둘다 해보면 되겠죠?
回答 2
1
안녕하세요 현성님 ㅎㅎ
일단 3주차 개념강의는 업뎃했으니 혹시 안보셨다면 다시 보시구요.
재귀가 자유자재로 안될 때는 문제를 계속해서 풀어나가다 보고 디버깅도 꾸준히 하시다 보면 어느순간 득도하는 순간이 올 겁니다. ㅎㅎ
질문 있으시면 질문 주시면 제가 답변 드릴거구요.
그리고 원복이 필요한 경우와 필요없는 경우가 헷갈리시는 거 같은데
원복은 어떤 경로를 다시 방문해야 할때 !! 필요합니다.
즉,
1, 2, 3
과
1, 2, 4
이렇게 중복되는 경로가 발생하는 경우 보통은 원복이 필요합니다.
만약 1, 2, 3과 1, 4, 5 처럼 중복되지 않은 경우의 수를 판단할 때는 원복을 쓰지 않는다고 보시면 됩니다.
(첫번째 지점은 제외)
어떤 것을 색칠해놓았다가 다르게 색칠하고... 이러한 로직이 있을 때는 원복을 쓰는게 좋습니다.
0을 123으로 만들어 놓고
다시 0으로 원복하고
그 다음에 124이렇게 색칠하는 그런 로직이 필요한 순간이요.ㅎㅎ
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
0
저도 처음에 막막하기만 했는데 1주차부터 차근차근 짜여진 커리큘럼대로 고민해보면서 풀어보고 안되면 강의 듣고 강사님 코드 보면서 이해하고를 반복해서 어느덧 6주차를 진행하고 있는데요.
풀어봣던 유형들은 거의 바로 풀리고 난이도에 따라 골드는 아직 헤메는 정도가 다르긴 하지만 8주차 끝까지 + 중간 중간 추천문제까지 끝낸다면 확실히 실력이 늘겠구나를 실감하고 있습니다.
화이팅입니다 ㅎㅎ
교안 158페이지 문의드립니다
0
6
2
코딩살구클럽 관련 건의사항
0
22
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
11
1
진행 방법 질문드립니다!
0
39
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
55
2
2주차 개념#12 트리 순회
0
25
2
백준사이트가 종료된다고 합니다.
0
286
2
백준 서비스 종료
9
888
1
sk 하이닉스 코테 대비
0
367
2
3-G 최댓값 질문
0
50
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
83
2
3-I 코드 질문드립니다.
0
62
2
3-N 질문 있습니다.
0
66
2
학습방법
0
102
2
4-H 질문 있습니다 (코드 리뷰)
0
66
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
169
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
69
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
64
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
51
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
68
2
함수별 시간복잡도
0
73
2
3-h 질문입니다.
0
49
1
안녕하세요 선생님. 시간 복잡도 4번 질문있습니다.
0
53
2
1-I 문제 질문 드립니다.
0
76
2