백트래킹 문제인 것 같은데 시간초과로 잘 안 굴러가요,, 조언 좀 주시면 감사하겟습니다,,
[질문] 코린이,, 질문하러 왓써요
익명(27.35)
2019-12-14 18:17
추천 0
댓글 9
다른 게시글
-
C# 시간초과 진짜 ㅈ같네 ㅋㅋㅋ [3][일반] 파이파이파..(i77700) | 19.12.14추천 0
-
이번 주말에는 3코포가 있어요 [2][일반] p플랫(urd05) | 19.12.14추천 0
-
카이스트 특기자 붙으려면 얼마나 잘해야됨? [11][일반] 익명(14.49) | 19.12.13추천 0
-
맞왜틀 맞왜틀 신나는 노래~ [1][일반] 익명(125.135) | 19.12.13추천 0
-
오늘의 목표[일반] 익명(125.135) | 19.12.12추천 0
-
종만북 완독 및 습득했다는 가정하에 [2][질문] 익명(121.166) | 19.12.12추천 0
-
애미시발 왜 계속 시간초가뜨나했는데[일반] 익명(223.38) | 19.12.12추천 0
-
푼문제 또 푸는거 어때여 [6][질문] 익명(219.240) | 19.12.11추천 0
-
보통 사람들의 얕기 [1][일반] 익명(221.168) | 19.12.11추천 0
-
미모와 지성을 겸비한 [2][일반] 익명(221.168) | 19.12.11추천 0
존나 어려운 수학 문제니까 백트래킹은 포기해라
억.. 좀더 실력 쌓고 풀어야할 거 같네요 감사해요
코린이와 루비... 기적의 조합
코린이요??
알아낸 것 : 인접한 두 신발을 스왑하면 가운데 이불을 우회할 수 있다?
이거 풀려 하지 마세요... 이 문제 풀 수 있는 수준이면 ICPC 월파 노릴 수 있는 실력임
ㄷㄷ 랜덤 돌렸더니 재밌어 보여서 봤는데 무시무시한 문제였군요..
오늘의 꿀팁: 크롬에 solvedac 익스텐션을 설치하면 백준문제 난이도를 볼수 있다
단순 백트래킹으로는 힘듬. 그 이유를 알고 싶다면 시간복잡도 이론 배우기 바람. 공간복잡도 이론도 같이 배우면 좋음. induction으로 분석해봤는데 아무리 생각해도 N^2밖에 모르겠어..