강의

멘토링

로드맵

Inflearn Community Q&A

d2v210p's profile image
d2v210p

asked

6. [No-Base/Intro] Game Company Coding Test Sparta Class

How to count the number of visits when traversing with DFS (Advanced)

방문 횟수 셀 때 cnt vs token

Resolved

Written on

·

65

0

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

c++코딩-테스트

Answer 1

1

YAL님의 프로필 이미지
YAL
Instructor

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

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

d2v210p's profile image
d2v210p

asked

Ask a question