inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

6. [노베이스/입문] 게임회사 코딩테스트 스파르타 클래스

DFS로 방문할 때 방문 횟수 카운팅하는 방법 (심화)

방문 횟수 셀 때 cnt vs token

해결된 질문

87

minsu

작성한 질문수 13

0

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

c++ 코딩-테스트

답변 1

1

YAL

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

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

DP 경우의 수 설명이 이해가 되지 않습니다.

0

6

1

안녕하세요 선생님

0

5

1

코딩 문제 사이트 접속 오류

0

7

1

3-F 채점 관련 질문

0

15

1

BFS, DFS 활용이 되는 상황에서의 방향성

0

19

2

코딩살구클럽 승인

0

24

2

코딩살구클럽승인

0

21

3

코딩살구클럽 승인

0

43

2

3-D 관련 질문

0

33

2

코살구 회원가입 문의

0

40

2

강의노트 접속 불가

0

28

2

코살구 로그인 문제

0

61

2

3-A 문제 풀이 관련 질문

0

52

3

2-O 질문 있습니다

0

38

2

2-T 문제에 관한 질문

0

39

2

코딩 살구 클럽 접속 및 사용방법 문의

0

59

2

안녕하세요~. 현재 코살코딩클럽 사이트가 접속이 안됩니다~

0

64

2

코딩살구클럽 로그인문제

0

74

3

코딩 살구 클럽 로그인 문제

0

79

2

백준 사이트 서비스 종료

0

281

3

B 재배열 함정

0

72

1

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

0

79

1

nlogn 예시가 이해가 잘 안돼요

0

101

2

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

0

74

1