inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

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

방문 횟수 셀 때 cnt vs token

해결된 질문

100

minsu

작성한 질문수 13

0

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

c++ 코딩-테스트

답변 1

1

YAL

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

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

재귀함수 종료조건

0

9

1

백준 서비스 종료로 인한 강의 자료 업데이트 요청드립니다.

0

22

1

백준 사이트 준비중이라 문제를 볼 수 가 없어요

0

22

1

코딩살구클럽 가입부탁드립니다

0

27

2

vs 디버그 옵션 설정

0

26

2

코딩살구클럽 가입 요청 확인부탁드립니다

0

30

2

해당 차수 영상이 짤려 나갑니다

0

45

1

채점기능

0

36

2

5-S 테스트 케이스 질문

0

34

2

주사위 게임

0

32

1

체점기

0

42

3

코살 문제풀이 환경

0

46

2

2 - T 오큰수 문제가 있는 것 같습니다.

0

43

1

추천 추가문제들

0

43

2

프로그래머스 코테 환경 관련해서 질문드립니다.

0

45

2

해당 문제에 대한 채점이 코딩살구클럽에서 올바르게 처리되지 않습니다.

0

40

2

균형 이진 트리 설명 시 높이 숫자

0

30

2

4-H 질문드립니다.

0

35

2

백준 서비스 종료인데 조치 없나요?

0

64

1

백준 사이트 서비스 종료

0

361

3

B 재배열 함정

0

85

1

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

0

92

1

nlogn 예시가 이해가 잘 안돼요

0

124

2

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

0

82

1