Notice
Recent Posts
Recent Comments
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- 건담
- project euler
- OS 강의
- 맛집
- OS강의
- 건프라
- OS 제작
- 쉽게 배우는 운영체제
- os 만들기
- 운영체제 제작
- hg
- 쉽게 배우는 운영체제 풀이
- 운영체제 정리
- 운영체제
- 30일
- 운영체제 만들기
- Gundam
- Project Euler Problem
- 건담 엑스포
- Project Euler 해답
- 맛집 추천
- OS 그래픽 처리
- 건담 프라모델
- 쉽게 배우는 운영체제 솔루션
- 쉽게 배우는 운영체제 연습문제
- 프라모델
- OS
- OS 구조와 원리
- rg
- 운영체제 문제 풀이
Archives
- Today
- Total
목록20×20 격자의 좌상단에서 우하단으로 가는 경로의 수 (1)
밤색모자이크의 개발이야기
Project Euler Problem 15 : 20×20 격자의 좌상단에서 우하단으로 가는 경로의 수
Project Euler 문제를 해답을 포스팅합니다.※ 주의 : 최적화는 할 수 있는 만큼했습니다. 따라서 속도면에서는 많이 부족합니다. 문제를 푸는데 목표를 두었고 또한 TDD를 최대한 활용하였습니다. 몇가지 문제의 경우 TDD를 안한 경우도 있습니다. 혹시, 최적화 또는 속도 증가에 대한 부분을 지적해주실 분은 너무나도 감사합니다. Project Euler Problem 15 아래와 같은 2 × 2 격자의 왼쪽 위 모서리에서 출발하여 오른쪽 아래 모서리까지 도달하는 길은 모두 6가지가 있습니다 (거슬러 가지는 않기로 합니다).그러면 20 × 20 격자에는 모두 몇 개의 경로가 있습니까? 이 알고리즘 문제는 고등학교때 최단거리 구하기 문제에서 기본입니다. 순열을 이용하면 구할 수 있으므로 20x20 격..
Algorithm/Project Euler
2017. 6. 19. 10:50