backjoon 썸네일형 리스트형 Backjoon1405/탐색/DFS(깊이 우선 탐색) * Part 01 문제 분석 포인트 : 로봇이 같은 곳을 한 번보다 많이 이동하지 않을 때, 로봇의 이동 경로가 단순하다고 한다. ex ) EENE와 ENW는 단순하지만, ENWS와 WWWWSNE는 단순하지 않다. (E는 동, W는 서, N은 북, S는 남) 로봇의 이동 경로가 단순할 확률을 출력하는 것이기에 단순하지 않은 경로는 빼고 출력한다. * Part 02 문제 설계 1) 경로를 계산하는 것인데 문제에 이동횟수 N>=14인 자연수라고 했으니, 나는 28*28 이차원 배열을 판으로 만든다. 중심을 시작점으로 둔다. 2) 동,서,남,북의 percentage를 저장할 배열 / walking 하는 횟수 / 총 percentage 3가지 변수 선언 3) 재귀함수(recursive function)을 통해 .. 더보기 Backjoon 11051 / 이항계수 / DP(다이나믹 프로그래밍) * Part 01 개념 분석 이항 계수는 == 나 의 두 가지 표현 방법 있다. 의 정의는 아래 주소를 참고해주면 좋겠다.위키백과 - 이항계수 (https://ko.wikipedia.org/wiki/%EC%9D%B4%ED%95%AD_%EA%B3%84%EC%88%98) * 파스칼 삼각형위는 파스칼의 삼각형을 뜻한다. 이항 계수의 값을 삼각형 모양으로 나열한 표를 파스칼 삼각형이라고 한다.nCk = n-1Ck-1 + n-1Ck(n!=k, k!=0) 의 식이 적용되는 삼각형이다. 위 식을 적용시켜서 11051번의 문제를 풀었다. * Part 02 문제분석 위의 개념을 그대로 적용하는 문제이지만, 10007을 나눈 나머지를 구하는 점만 다르다는 것을 유의하자. * part 03 문제 풀이 #includeint .. 더보기 이전 1 다음