inflearn logo
강의

講義

知識共有

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

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

방문 횟수 셀 때 cnt vs token

解決済みの質問

71

minsu

投稿した質問数 13

0

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

c++ 코딩-테스트

回答 1

1

YAL

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

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

수강평 이벤트

0

16

2

Reticle이 안나옵니다.

0

7

1

진행 방법 질문드립니다!

0

26

2

안녕하세요. 바뀐 채점사이트 관련해서 문의드립니다.

0

19

1

Singleton 관련 질문입니다.

1

28

2

갑자기 채점 사이트가 바뀌었어요

0

19

1

문제 리스트 페이지

0

22

1

part8 Notion 링크

0

23

1

채점 사이트 관련 질문드립니다

0

20

1

2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.

0

54

2

AddGameFrameworkComponentReceiver vs AddExtensionHandler

0

24

0

2주차 개념#12 트리 순회

0

25

2

백준 사이트 서비스 종료

0

111

3

잠겨버린 사물함 시간초과 관련 질문입니다.

0

25

1

프로젝트 질문 문의

0

45

1

백준 서비스 종료인데 도전 과제 프로그래머스 문제로 올려주실수 있으신가요

0

70

1

백준사이트가 종료된다고 합니다.

0

284

2

맵핑부분..

0

34

2

백준 서비스 종료

9

881

1

코딩테스트 처음인데 이런 공부방법이어도 괜찮을까요

0

57

2

B 재배열 함정

0

57

1

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

0

68

1

nlogn 예시가 이해가 잘 안돼요

0

91

2

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

0

69

1