인프런 커뮤니티 질문&답변

조현성님의 프로필 이미지
조현성

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

3-Q

재귀와 반복문 bfs와 dfs 원복과 초기화 자유자재로 구사하기

작성

·

342

0

나중에 가면 잘 할 수 있겠죠? ㅠㅠ 지금은 뭔가 기준이 없네요 둘다 해보면 되겠죠?

답변 2

1

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 현성님 ㅎㅎ

일단 3주차 개념강의는 업뎃했으니 혹시 안보셨다면 다시 보시구요.

재귀가 자유자재로 안될 때는 문제를 계속해서 풀어나가다 보고 디버깅도 꾸준히 하시다 보면 어느순간 득도하는 순간이 올 겁니다. ㅎㅎ

질문 있으시면 질문 주시면 제가 답변 드릴거구요.

 

그리고 원복이 필요한 경우와 필요없는 경우가 헷갈리시는 거 같은데

  1. 원복은 어떤 경로를 다시 방문해야 할때 !! 필요합니다.

즉,

1, 2, 3

1, 2, 4

이렇게 중복되는 경로가 발생하는 경우 보통은 원복이 필요합니다.

 

만약 1, 2, 3과 1, 4, 5 처럼 중복되지 않은 경우의 수를 판단할 때는 원복을 쓰지 않는다고 보시면 됩니다.

(첫번째 지점은 제외)

  1. 어떤 것을 색칠해놓았다가 다르게 색칠하고... 이러한 로직이 있을 때는 원복을 쓰는게 좋습니다.

0을 123으로 만들어 놓고

다시 0으로 원복하고

그 다음에 124이렇게 색칠하는 그런 로직이 필요한 순간이요.ㅎㅎ

 

 

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

0

저도 처음에 막막하기만 했는데 1주차부터 차근차근 짜여진 커리큘럼대로 고민해보면서 풀어보고 안되면 강의 듣고 강사님 코드 보면서 이해하고를 반복해서 어느덧 6주차를 진행하고 있는데요.

풀어봣던 유형들은 거의 바로 풀리고 난이도에 따라 골드는 아직 헤메는 정도가 다르긴 하지만 8주차 끝까지 + 중간 중간 추천문제까지 끝낸다면 확실히 실력이 늘겠구나를 실감하고 있습니다.

화이팅입니다 ㅎㅎ

조현성님의 프로필 이미지
조현성

작성한 질문수

질문하기