inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

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

방문 횟수 셀 때 cnt vs token

해결된 질문

84

minsu

작성한 질문수 13

0

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

c++ 코딩-테스트

답변 1

1

YAL

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

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

3-A 문제 풀이 관련 질문

0

25

1

2-O 질문 있습니다

0

27

2

2-T 문제에 관한 질문

0

25

2

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

0

41

2

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

0

57

2

코딩살구클럽 로그인문제

0

57

3

코딩 살구 클럽 로그인 문제

0

68

2

2-J 채점관련 질문

0

61

3

Part2 기출 문제 및 해설 자료 파일 없음 형태

0

50

2

코딩 살구 클럽 Python 지원 가능 여부

0

71

1

살구클럽 아이디 없음 문제

0

73

1

1-O 코딩살구클럽 채점관련 질문

0

55

2

히든 테스트 케이스가 사라졌습니다

0

53

1

38번 문제 보기 3,4번

1

42

3

14번 문제

1

42

2

채점서버 혹시 다른 언어 지원도 가능하게 해주실 수 있나요

1

71

2

살구 클럽 채점 관련 문의(테스트 케이스)

0

65

2

1-H 문제 채점하기 오류

0

57

3

코딩살구클럽 2주차 2-L 문제 채점하기 오류

0

50

2

백준 사이트 서비스 종료

0

225

3

B 재배열 함정

0

70

1

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

0

77

1

nlogn 예시가 이해가 잘 안돼요

0

100

2

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

0

73

1