inflearn logo
강의

Course

Instructor

6. [No-Base/Intro] Game Company Coding Test Sparta Class

How to count the number of visits when traversing with DFS (Advanced)

방문 횟수 셀 때 cnt vs token

Resolved

93

minsu

13 asked

0

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

c++ 코딩-테스트

Answer 1

1

YAL

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

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

코딩살구클럽 가입 요청

0

10

2

1-11 소수 나열하기 (에라토스테네스의 체)

0

15

0

코딩살구클럽

0

29

2

코딩살구클럽가입

0

27

2

코딩 살구 클럽 가입 요청드립니다!!

0

50

2

해당 문제의 private test case가 잘못 기입되어 있는 것 같습니다.

0

40

1

시간복잡도와 구현복잡도 관계

0

31

0

코딩 살구 클럽 가입 요청 드립니다.

0

51

2

코딩 살구 클럽 가입 요청드립니다.

0

42

2

코테사이트 오류 해결 문의

0

44

1

코딩살구클럽 채점서버 연결이 너무 어렵습니다 ㅠㅠ

0

65

2

CommonUser 플러그인 소스코드

0

47

2

코딩 살구 클럽 가입 요청드립니다.

0

70

2

강의코드 url 접근 제한

0

49

1

무료행사(2) 투포인터 코드 질문 드립니다.

0

31

0

코딩 살구 클럽 가입 요청 드립니다

0

84

2

코딩살구클럽 가입 요청드립니다.

0

55

2

코딩살구클럽 채점 안됨

0

62

2

실습 권한 부탁드립니다.

0

47

2

백준 사이트 서비스 종료

0

328

3

B 재배열 함정

0

77

1

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

0

85

1

nlogn 예시가 이해가 잘 안돼요

0

116

2

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

0

76

1