얼마전에 장기알 도와준 횽들 고마워

으혀랴디(124.197) 2012.03.15 20:47:23

조회 71 추천 0 댓글 2

횽들 덕분에 많은 영감을 받았어.

정말 레포트 마감 20분전에 완성했어. 죽는줄 알았어

생물학 형이 올려준 소스 슬까도 했는데

내 자존심이 허락지 않더라구.

그래서 끝끝내 알고리즘을 짰는데 그게 어떤방식이냐면

미로찾기와 같어. 백트랙킹으로 이동가능한 모든 경로를 조사하고

목적지에 도착하는 경로가 여러개 나오겠지. 그중에서 최소값을 출력해 주는거야.

근데 문제는 판 크기가 6x6만되도 돌아가는데 6x7로 넘어가는 순간 이동가능 경로의 수가 엄청나게 많아지나봐.

프로그램이 뻗어버리더라.

그러던중 문득 생각났던게 DP였어. 생물학횽과 성대아싸횽이 알려준 DP..

그리고 다익스트라의 최단경로 알고리즘이 생각나는거야.

그래서 수정했지

한번 지나갔던 좌표에 시작점으로부터의 거리를 입력하고 다음번에 다시 그 좌표로 들어서려 할 때 현재 진입하려는 거리가 좌표에 기록된 거리보다 크다면 아예 조사를 안해버리는 거지.

이럼으로써 DP의 불필요한 중복연산 제거 개념은 어느정도 지켜지는거 같아.

솔직히 DP의 개념이랑 상관있나는 아직도 와닿지는 않아.. ㅋ-ㅋ;;

하지만 더 크게 얻은게 있다면 알고리즘이 존내 끌리기 시작햇다는거!! 고마워 횽들!!

고정닉 0

전체 댓글 0개

등록순 최신순 답글순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	뛰어난 운동 신경으로 남자와 싸워도 이길 것 같은 여자 스타는?	운영자	25/11/24	-	-
이슈	[디시人터뷰] 충무로가 주목하는 신예, '세계의 주인' 서수빈	운영자	25/11/24	-	-
AD	대학생 필수템! What's in my Bag	운영자	25/11/21	-	-
307274	JAVA 씹새끼에서 매개변수가 뭔지 설명해 줄 사람 [1]	ㄴ(58.75)	12.03.16	54	0
307273	횽들 이거 왜안되 나 뉴비인증인가 [1]	AVR(112.167)	12.03.16	40	0
307272	심심풀이 - 걸그룹 평균키 [4]	서현빠돌이	12.03.16	108	0
307269	NtCreateFile호출 안하고 바로 NtReadFile하는 경우도 있 [2]	아(123.142)	12.03.16	46	0
307268	형들, 왜 코딩은 게임처럼 안될까?? [6]	자바초보(220.103)	12.03.16	142	0
307267	야 java에서 validate()란 함수는 엇따쓰는거냐? [1]	니 코 가 뭐	12.03.16	72	0
307266	점심시간을 이용한 걸그룹 뮤비	서현빠돌이	12.03.16	29	0
307265	컴퓨터학원 다니는거 진지하게 고민하고있는데 [1]	성수공(115.22)	12.03.16	149	0
307264	근데 안드로이드 폰 제조 업체는 거의다 안드로이드 변경해서 사용하지 않냐	서현빠돌이	12.03.16	82	0
307263	고작 한시간 가지고 디버깅을 했다고 하겠는가.... [1]	땡칠도사	12.03.16	94	0
307262	pda // window ce - mfc 프로젝트 해본 개발자 있나요? [1]	ㅇㄹ(211.237)	12.03.16	45	0
307261	근데 기사 실기는 뭐 어떻게 치길래 기간이 2주나 되냐? [1]	ㅇㄹ(211.237)	12.03.16	59	0
307260	정보처리산업기사 필기 난이도는 말야 [2]	ㅇㄹ(211.237)	12.03.16	120	0
307259	FTA 발효가 되었는데 sw 소송 크리라는게 사실이냐?? [3]	서현빠돌이	12.03.16	125	0
307258	회사에서 누워서 프로그래밍 하면 안되냐? [1]	바보플머(218.155)	12.03.16	127	0
307257	초보질문) C 에서 간단한 예제 만들고 다시 새 예제할 때.	ㄴㄴ(61.77)	12.03.16	41	0
307255	회사에서 이렇게 프로그래밍 하면 안되냐? [2]	바보플머(218.155)	12.03.16	172	0
307254	성님들 java에서 말이야 [2]	GreateToe	12.03.16	69	0
307253	FFT가 빠른 푸리에 변환의 약자였구먼...	ㅇㅇ(203.90)	12.03.16	44	0
307251	내가 일정에 쫓겨도 산학협력하는 대학 연구실에 독전화를 하지 않는 이유는	DeCoY	12.03.16	60	0
307250	히..힐튼...???!!!	ㅇㅇ(203.90)	12.03.16	27	0
307249	구글 세이프브라우징 떄문에 이제 구글 검색 왠만하면 안쓰기로했다	벵슨	12.03.16	74	0
307248	횽들 입력받은 수가 double인지 int인지 구별할 수는 없는거야? [4]	호호야(71.190)	12.03.16	83	0
307246	5월 15일! 두둥! 디아블로3 출시! [2]	외계달팽	12.03.16	55	0
307245	버그 한 줄에 1시간....	아놔콘다	12.03.16	64	0
307244	안녕하세요 컴퓨터공학 지망생입니다 [1]	DeCoY	12.03.16	151	0
307243	일어나라	남대생.	12.03.16	24	0
307238	C++질문입니다. 제발 빨리 답변해주세요 ㅜㅜ [11]	지발이(203.255)	12.03.16	114	0
307237	devsjava 아는 사람 도와줭 ㅜ 무지 초보적인거임..	11(59.16)	12.03.16	55	0
307233	으응 안녕하세요	보잉747	12.03.16	26	0
307232	[운영체제]운영체제를 만들기 위한 준비물 [4]	보잉747	12.03.16	215	0
307230	c언어로 채팅만들기 난이도는? [2]	니 코 가 뭐	12.03.16	114	0
307229	디씨가 수준이 떨어지긴 많이떨어지구나.. [13]	ㅇㅇ(114.201)	12.03.16	195	0
307228	해킹OS 리눅스 배포반은 이미 있는데 왜 또나올까 했더니 훼이크 ㅋㅋ	[성대아싸]	12.03.16	126	0
307227	이거 써본사람있어?? [1]	뭐로하냐	12.03.16	78	0
307226	ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ	ㅁㄴㅇㄹ(125.182)	12.03.16	69	0
307225	아오 프갤형님들 불대수때문에 빡쳐서 프갤찾아왔습니다	토끼뱀	12.03.15	33	0
307223	번역본 사서 영어로 고치고 있으면 막장 ? [3]	ㅇㅇ(211.117)	12.03.15	57	0
307222	제가 로또 1등 되면 할 계획 [1]	[성대아싸]	12.03.15	102	0
307221	프갤이 갤리스트에 안보이네요;	치유	12.03.15	21	0
307220	CIA 하드 디스크 폐기 규정 [4]	주방아가씨	12.03.15	121	0
307219	생물학 횽 글 이제봄 [2]	12(59.12)	12.03.15	41	0
307218	재귀, 다이내믹, 그리고 Memoization [14]	땡칠도사	12.03.15	104	0
307217	형들 회사생활하다가 로또1등당첨되면... [6]	자바초보(121.129)	12.03.15	95	0
307216	스카시 HDD랑 일반 하드랑 부술때 좀 다르더라 [1]	ㅎㅎㅎ(211.117)	12.03.15	54	0
307215	근데 운영체제 배우면서 보니 그동안 짯던 프로그램이 존나 쓰레기였음	ㅎㅎㅎ(211.117)	12.03.15	93	0
307212	포멧녀 허공에 삽푼거 맞지?? [18]	ㅁㄴㅇ(121.169)	12.03.15	331	0
307210	컴공 다니면서 기분좋을때 [4]	저격甲	12.03.15	213	0
307208	ios5,,,, obj-c [3]	컴공,(121.139)	12.03.15	52	0
307207	winapi하고 mfc중에 뭐먼저떼야해? [3]	래댁	12.03.15	93	0