반응형 경로의 수1 프로젝트 오일러 #15 격자 경로의 수 구하기 사실 이번 문제는 상당히 쉬운 편이라서 그다지 설명이 필요할 것도 없을 듯 합니다. 다른 프로그래머도 저랑 비슷한 접근을 했고요. 2014년 년 마지막 날을 이렇게 보내네요. 예를 들면 2x2 격자에서 오른쪽과 아래로만 갈 수 있는 경로의 수는, 오른쪽 이동을 R, 아래 이동을 D라 표현하면 다음과 같습니다. RRDD RDRD RDDR DRRD DRDR DDRR 위와 같이 총 6가지의 경우가 나옵니다. 이 중에 R만을 가지고 따진다면, 4개의 칸 중에 2개의 R을 배치하는 방법의 수입니다. 프로젝트 오일러의 문제 링크입니다. https://projecteuler.net/problem=15 Problem 15 - Project Euler Starting in the top left corner of a 2.. 2014. 12. 31. 이전 1 다음 728x90