inflearn logo
강의

Course

Instructor

3. Coding Test + Algorithm Sparta Class

How to Count Visits During DFS Traversal (Advanced)

방문 횟수 셀 때 cnt vs token

Resolved

114

minsu

13 asked

0

안녕하세요. 바로 전 강의에서 바이러스 문제를 풀이해주실 때는 전역변수 cnt를 통해 방문 횟수를 세셨는데요. 그 방식이랑 token을 이용하여 방문 횟수를 세는 방식 중 하나로 고정해서 사용하는 게 좋을 것 같은데 둘 중 더 나은 있는 방식이 있는지 궁금하고 더 나은게 있다면 그 이유도 궁금합니다!

c++ 코딩-테스트

Answer 1

1

YAL

token을 활용한 방식을 추천드립니다.

이유는 나중에 이 방문 횟수를 세는 문제에서 지금처럼 한번이 아닌 ‘여러번’ 돌아야하는 상황이 생기기 때문에 어려운 문제로 진입하기 전. 토큰 방식을 연마하기를 추천드립니다!

런타임 에러

0

11

0

코딩 살구클럽 가입 문의

0

40

2

안녕하세요 Rookiss님 기본기를 다지고 있는 대학생입니다.

0

85

2

Queue

0

44

1

8-2. 단항 연산자 중복 : 전위 ++ 연산자 작성 질문

0

55

1

코딩살구클럽 가입문의

0

56

2

메타휴먼 적용 관련 질문입니다

0

72

1

3-K private case 질문

0

56

2

안녕하세요. 코딩살구클럽 문의드립니다!

0

70

2

스프링 암 조절을 임의로 진행해도 강의를 따라갈 수 있나요?

0

74

2

숙제 노션 링크 안들어가집니다

0

58

1

7:41 듣다가 질문합니다

0

66

2

코드 리뷰 요청드립니다!

0

68

2

코테의 바이블 수강생 코테올인원 JAVA 쿠폰

0

45

1

코딩살구클럽 계정 문의

0

71

2

SK하이닉스 대비 강의수강

0

200

3

코딩살구클럽 등록부탁드립니다.

0

69

2

응시권 신청했는데 아직 안들어오고있습니다.

0

59

1

7-F 재귀로 풀시 런타임애러

0

65

1

백준 사이트 서비스 종료

0

401

3

B 재배열 함정

0

107

1

struct 대신 tuple 사용해도 괜찮나요?

0

108

1

nlogn 예시가 이해가 잘 안돼요

0

138

2

27, 30, 31 강의가 같은 것 같습니다.

0

95

1