응애문제 하나 질문점 (dfs) - PS 마이너 갤러리

알고리즘 문제를 해결하는 Problem Solving을 다루는 갤러리입니다.

매니저

캐티(tae826)

부매니저

부재중입니다.(ailedear) Gravekper(gravekpe…) 옥토끼(moonrabb…) 나는최고(mebest)

개설일

2018-05-28

[질문] 응애문제 하나 질문점 (dfs)

ㅇㅇ(121.164) 2024.04.26 15:09:09

조회 247 추천 0 댓글 9

https://school.programmers.co.kr/learn/courses/30/lessons/150365

코딩테스트 연습 - 미로 탈출 명령어

코딩테스트 연습 - 미로 탈출 명령어

school.programmers.co.kr

링크 안들어가는사람 위해 대충 설명하자면 nxm 격자판 시작-목적지 가는거임

방향 옮길때마다 위'u', 오'r', 아'd', 왼'l'이렇게 영문자를 입력함.

한번 갔던 좌표 다시 갈 수 있음. 무조건 가야하는 k거리 주고 k거리 이동했을때 사전순으로 제일 빠른 영문자 뱉는거임

'dlld'랑 'ldlr'이랑 비교하면 'dlld'가 사전순으로 빨라서 답임.

이거 dfs라고 생각해서 조풀긴했는데 시간복잡도를 어떻게 계산해야함?

24b0d121e09c28a8699fe8b115ef046b656a9032

글고 result하나 생겼을때 가지 싹다 자르는거에서 헷갈렸는데

어떻게 첫 답이 사전순인게 자명한거임? 증명을 못하겠음 ㅠ

고정닉 0

원본 첨부파일 1

image.png

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	말머리	제목	글쓴이	작성일	조회	추천
2861	설문	어떤 상황이 닥쳐도 지갑 절대 안 열 것 같은 스타는?	운영자	24/05/20	-	-
44906	공지	피갤컵 call for tasks를 진행합니다! [7]	*나는최고*	24.05.22	537	16
44466	공지	[ps 정보글 모음집] [2]	*나는최고*	24.05.07	642	12
44058	공지	알고리즘 대회 공부 과정 [21]	*나는최고*	24.04.20	2132	31
19170	공지	규칙 v2022.02.16 [8]	*0xrgb*	22.02.06	6753	36
1	공지	와 PS! [24]	*0xrgb*	18.05.28	21740	30
44939	일반	브론즈 다밀었다 [1]	ㅇㅇ(61.101)	18:42	41	1
44938	일반	다뒤졌다	ㅇㅇ(39.7)	18:11	54	1
44937	일반	오늘 소프티어 시험날인데 [11]	ㅇㅇ(222.114)	17:49	108	0
44936	일기	나 너무 근본없이 공부한듯 [2]	ㅇㅇ(211.234)	17:27	90	1
44935	일반	투포인터 이해가 ㅈㄴ 어려운데 내가 비정상인가 [2]	ㅇㅇ(223.39)	17:16	85	0
44934	일반	애드혹은 어떻게 공부해야됨? [3]	ㅇㅇ(220.76)	16:46	90	0
44933	일반	이거 골드로 다채우면 플레되나? [3]	ㅇㅇ(183.104)	15:41	138	0
44932	일반	ps 두달 안하니까 머리 굳음	ㅇㅇ(223.38)	15:35	67	0
44931	일반	와 벌써 학교 대회 내일이네 [4]	연두집사	15:30	151	0
44930	풀이	인하대 간략한 풀이 [5]	Raciel	15:27	203	16
44929	일반	응애 나 애기 실1 [4]	연두집사	15:27	88	1
44928	질문	코테 공부 할려는데 [8]	ㅇㅇ	13:40	164	0
44927	일반	ps초본데 치팅은 어떻게 따짐? [5]	ㅇㅇ(223.39)	13:28	195	0
44926	일반	백엔드 코테 준비하는데 [7]	amigeek	12:20	160	0
44925	일반	잘하고 있다는 생각이 안드네요 [4]	ㅇㅇ(106.101)	00:28	352	0
44924	일반	머저리 같이 질문게시판 힌트보고 풀었다 [2]	ㅇㅇ(123.214)	00:27	261	0
44923	일반	레이팅 시스템이 있는 크롬 확장 BOJ Random Defense [10]	mathhater(121.135)	05.23	594	41
44921	일반	다이야 찍었슴니다 [7]	개드립퍼	05.23	366	13
44920	일반	드디어 플래티넘 성공했습니다 [11]	초6(49.166)	05.23	400	14
44919	팁	우리나라 PS 살리는법 알려준다 [7]	ㅇㅇ(211.234)	05.23	626	25
44918	일반	모니터에 스피커없고 aux도 없으면 [6]	ㅇㅇ(219.250)	05.23	302	27
44917	일반	이런 갤도 있구나 ㅋㅋ 뭔가 반갑네 [6]	ㅇㅇ(211.234)	05.23	324	3
44916	일반	블로그 빼끼고 풀이 배끼고 이거 누구 저격임? [5]	ㅇㅇ(106.101)	05.23	321	0
44915	일반	근데 kmp 같은건 어떻게 생각함? [5]	ㅇㅇ(14.4)	05.23	298	0
44914	일반	피갤컵 A번 문제 스포 [3]	woaldudrl(223.38)	05.23	340	11
44913	일반	이 새끼를 알고나서 내 인생은 바뀌기 시작했다...... [11]	ㅇㅇ(182.225)	05.23	527	3
44912	일반	왜 레이팅이 수시로 변하지 [2]	ㅇㅇ(106.102)	05.23	238	0
44911	질문	이거 어떻게 실행하는지를 모르겠습니다.. [1]	ㅇㅇ(118.221)	05.23	226	0
44910	일반	이 정도 문제도 못 푸는 걸 보니 여긴 진짜 답 없다 [11]	ㅇㅇ(211.36)	05.23	740	33
44909	일기	퍼플떴냐ㄷㄷㄷ [11]	EN_SA	05.23	557	24
44908	질문	혹시 알고리즘 문제 말고 서비스 구현 문제 같은 사이트도 있을까요? [2]	ㅇㅇ(219.241)	05.23	350	0
44907	일반	결국 피갤 고로시 스노우볼로 대회 망하기직전이네… [5]	ㅇㅇ(223.38)	05.23	662	4
44905	일반	뉴비 입문해보려는데 [5]	ㅇㅇ(118.235)	05.22	289	0
44904	일반	2024 IUPC 싸이버거 추첨 [7]	EN_SA	05.22	372	13
44902	일반	UCPC 참가비 관련해서 아이디어 하나 떠오름 [6]	ㅇㅇ(210.0)	05.22	370	0
44901	질문	님들 c언어 뭔 컴파일러씀?(vscode vs vsstduio) [16]	ㅇㅇ	05.22	350	0
44900	일반	코드잼은 왜 없어진거임? [2]	ㅇㅇ(218.158)	05.22	293	0
44899	일반	아이디 새로파서 다이아 3짜리 푸니까 마스터랑 솔브닥이 내꺼 보고갔엇네 [2]	ㅇㅇ(106.101)	05.22	429	2
44898	일반	초기화 잘못된 것도 데추주 대상임? (IUPC) [10]	노는게제일좋아	05.22	360	0
44897	일반	정신나갈것같애 [2]	멍청봇	05.22	227	0
44896	질문	다익스트라 o(n^2)은 잘 사용안하나요? [13]	ㅇㅇ	05.22	444	0
44895	일반	ide 추천점 [3]	ㅇㅇ(106.101)	05.22	128	0
44894	일반	코포 잘 하는 사람이랑 ICPC 문제 잘 푸는 사람이랑 따로 있을 수 있 [9]	ㅇㅇ(106.101)	05.22	417	2
44893	일반	코테말고 프로그래밍 경진대회 같은데서 [7]	ㅇㅇ(117.111)	05.22	325	0
44892	일반	백준 1520 질문 ㄱㄴ? [9]	ㅇㅇ(221.150)	05.22	222	0
44891	일반	코드포스 이 대회는 왜 기한이 17일임? [2]	ㅇㅇ(211.234)	05.22	286	0
44890	일기	배경 뱃지 들어왓냐	EN_SA	05.22	283	11
44889	일반	이 문제 힌트 주실 수 있나요	ㅇㅇ(222.109)	05.22	143	0
44888	일기	실랜디만 확실하게 해도 카카오 컷 넘기는 거 가능하다 [3]	ㅇㅇ(1.230)	05.22	267	3
44887	일반	cubelover 이란 블로그 글보는데 [5]	개드립퍼	05.22	448	0