inflearn logo
강의

講義

知識共有

6. [ノーベース/入門] ゲーム会社コーディングテスト・スパルタクラス

DFSで訪問する際の訪問回数カウント方法(応用)

방문 횟수 셀 때 cnt vs token

解決済みの質問

94

minsu

投稿した質問数 13

0

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

c++ 코딩-테스트

回答 1

1

YAL

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

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

틀린 이유를 못찾겠습니다

0

4

0

시간은 이상 , 미만 질문 드립니다.

0

2

0

문제 풀이 공부 방법 질문 드립니다.

0

2

1

5주차 C번 문제 채점 서비스 관련 에러 문의

0

5

1

문제 푸는 법

0

14

2

코딩 살구 클럽 3-B 보물섬 프라이빗 케이스 질문

0

11

2

예전 로드맵과 현재 강의 순서

0

18

1

1-I 채점 관련 질문

0

35

2

코딩살구클럽 가입 요청

0

38

2

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

0

43

1

코딩살구클럽

0

48

2

코딩살구클럽가입

0

33

2

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

0

53

2

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

0

45

1

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

0

35

0

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

0

53

2

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

0

43

2

코테사이트 오류 해결 문의

0

47

1

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

0

67

2

백준 사이트 서비스 종료

0

329

3

B 재배열 함정

0

77

1

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

0

86

1

nlogn 예시가 이해가 잘 안돼요

0

118

2

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

0

79

1