inflearn logo
강의

Khóa học

Chia sẻ kiến thức

6. [Mất gốc/Nhập môn] Lớp học cấp tốc luyện thi Coding Test công ty game

Cách đếm số lần truy cập khi duyệt bằng DFS (Nâng cao)

방문 횟수 셀 때 cnt vs token

Đã giải quyết

67

minsu

13 câu hỏi đã được viết

0

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

c++ 코딩-테스트

Câu trả lời 1

1

YAL

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

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

2주차 개념#12 트리 순회

0

6

2

백준 사이트 서비스 종료

0

29

3

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

0

16

1

프로젝트 질문 문의

0

32

1

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

0

59

1

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

0

198

2

맵핑부분..

0

24

2

백준 서비스 종료

9

629

1

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

0

36

1

Climbing Stairs 문제 basecase 생각하는 방법

0

25

1

itertools, sys같은 STL을 사용할 수 없는 경우 질문드립니다.(백준 11724)

1

26

1

DFS/BFS

1

33

2

ABP "스테이트의 시퀀스 플레이어에 따른 자동 규칙"질문드립니다.

0

32

1

사용하시는 툴 질문 드립니다.

0

31

2

3-3 정렬-2 선택정렬 로직

0

30

1

링크드 리스트 끝에서 k번째 값 출력하기

0

33

1

sk 하이닉스 코테 대비

0

346

2

3-G 최댓값 질문

0

46

1

LinkedList 과제 Fast, slow 포인터

0

43

1

섹션[6] 66.[출제유형] 거리측정, 최단거리 페이지 오타

0

36

2

B 재배열 함정

0

54

1

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

0

64

1

nlogn 예시가 이해가 잘 안돼요

0

88

2

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

0

65

1