알고리즘을 코드로 옮길때..

어떻게 하면 잘할 수 있나요 ?-_-

존나 이상한 질문인거 같은데..

제 기준으론 dp나 문제푸는 방법같은걸 해답?을 보기전에

먼저 어떻게 푸는게 좋을까 생각해보면서 답을 찾는걸 좋아하거든요

그리고 그런 컴퓨터 사이언스 쪽 문제 푸는거(웹에 있는것들..)도 좋아합니다.

(예를들면 최단거리구하는 거나 matrix chain product 나 이런 문제를 푸는 방법은 어느정도 답안을 보지않고

스스로 떠올릴려서 n이 1일때 2,,3,4,5,, 이렇게 손으로 풀어보면 방법을 알겠는데 그걸 코드로 옮겨적으면

뇌가 멈처ㅝ버리는거 같아요)

특히 다이나믹 프로그래밍쪽에서 for문 여러번 나오고 인덱스를 뭘로 쓰고 이런거 생각하다보면 2중 for문 이상 들어가면서 뇌에 마비오는 기분이 드네요.

이런걸 극복 하려면 그냥 존나 계속 해보는수밖에 없나요???

잡담 | 1385명이 읽었어요. 3.144.224.135

비공개 손님 … 2015-01-15 08:54:29

코딩 경험 부족 아닐지...
구현 언어 이해도가 떨어진다던가

비공개 손님 … 2015-01-15 08:59:55

최대한 작은 단위로 분해하고 조각들을 잘 구현하는 것에 초점을 맞춘 후에 그것을 조립해 나가는게 좋습니다.
큰 틀부터 만들고 채워 넣을지, 작은 조각들을 만들고 조립할지는 규모에 따라 달라지는데
작은 알고리즘을 구현하는 레벨에서는 조각을 만들고 조립하는게 유리합니다.

비공개 손님 … 2015-01-15 09:17:05

리팩토링 책을 한번 보세요
머리속에서 생각한 알고리즘을 코드로 작성하기 쉽게 해줄 수도 있습니다

말씀 하신 중첩 for문을 안 쓸수는 없지만 코드 속에 잘 녹아들게는 바꿔 줄수 있을듯

비공개 손님 … 2015-01-15 09:48:53

1. 코딩경험 부족 (문법이해도 떨어짐)
2. 사실은 머릿속의 답이 정답이 아님
3. 답2에서 말씀하신 'hack' 능력이 떨어짐

비공개 손님 … 2015-01-15 09:49:43

컴퓨터 잘하는 사람을 왜 'hacker' 라 부르냐면

문제를 최소단위까지 쪼개는(hack) 능력을 가진 사람이 컴퓨터를 잘 만지기 때문입니다.

비공개 손님 … 2015-01-15 15:03:12

그냥 얼마 안짜보셔서 그런거 같아요
보통 알고리즘 문제 보면 속도 때문에 통코드로 짜거든요
그리고 보통 솔루션 100라인 내외에요
uva 400문제쯤 풀엇는데 100라인 넘어가는게 손꼽을 정도
손으로 풀때 방법은 알겠는데 수준에서 그치지 말고
인덱스 이름 써가면서 좀 더 구체적으로 검증해보세요

아 그리고 recursion을 iteration으로 짜면 원래 더러워요
인덱스나 플래그도 어쩔수 없이 더 들어가게되고 좀 하다보면 익숙해져요

비공개 손님 … 2015-01-15 15:32:35

코딩연습 부족입니다
쉬운것부터 프로그래밍해가며 컴퓨터와 대화하는 능력을 기르세요

비공개 손님 … 2015-01-15 20:46:36

uml 사용해서 그림 그려보세요.

안될 때는 큰 범위에서부터 그려보는 게 짱임

비공개 손님 … 2015-01-16 00:46:04

답변들 감사합니다.
제가 말했던 경우는 6번님이 말씀하신거처럼 recursion 을 iteration으로 바꾸는 거였는데
좀 힘들더라구요;
열심히 해보겠습니다..

댓글을 작성하실 수 없습니다.
(권한이 없는 회원레벨)

목록으로

△ 이전글: 완전 어처구니 없는 일이 ㅋㅋㅋㅋ [5]

▽ 다음글: 출근중인데 힘들당 [9]

TOP arrow_upward