D36CHOI

만족은 하되 안주하지는 말자

기록해야 기억한다

1247번 최적경로 1

x,y 좌표는 구조체 선언하여 쉽게 접근하자 backtracking 문제인데 DFS 랑 차이가 없게 푼듯한데. depth==N이 아니더라도 길이가 minlen 보다 길어지면 더 깊이 탐색할 필요없으므로 바로 리턴. 이것이 backtracking 과 DFS 의 효율성 차이가 발생하는 지점?? 백트래킹은 사실상 모든 depth==N 인 경우 값의 가능성을 탐색하는 느낌.

프로그래밍/programmers&bj 2020.03.14

만족은 하되 안주하지는 않는 사람

프로그래머스, 백준 알고리즘 C++, java stringbuilder, 파이썬 BFS, amazon sns, 도커 명령어, c++, 메모이제이션, 파이썬 DFS, 파이썬 readline, C++ 알고리즘, 안드로이드, 백준 알고리즘, 알고리즘, C언어, 프로그래머스 C++, leetcode greedy, 백준 C++, leetcode, 자바 다형성,

Today :
Yesterday :

일	월	화	수	목	금	토
1	2	3	4	5	6	7
8	9	10	11	12	13	14
15	16	17	18	19	20	21
22	23	24	25	26	27	28
29	30	31

1247번 최적경로 1

티스토리툴바