반응형 파이썬 이코테2 [Python][이코테] 바닥 공사 / DP 바닥 공사 문제 문제가로의 길이가 N, 세로의 길이가 2인 직사각형 형태의 얇은 바닥이 있다. 태일이는 이 얇은 바닥을 1 X 2의 덮개, 2 X 1의 덮개, 2 X 2의 덮개를 이용해 채우고자 한다. 이때 바닥을 채우는 모든 경우의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000) 출력 첫째 줄에 N이 1이 될 때까지 1번 혹은 2번의 과정을 수행해야 하는 최솟값을 출력한다. 첫째 줄에 2 X N 크기의 바닥을 채우는 방법의 수를 796,796으로 나눈 나머지를 출력한다. 입력 예시 3 출력 예시 5 앞서 개미 전사 문제를 풀어보고 유사하게 DP 테이블을 이용하여 풀어보고자 하였다. 우선 2 x 1 크기의 타일은 무조건 1가지 경우의 수뿐이다. 2 x 2 .. 2022. 10. 26. [Python][이코테] 상하좌우 조건 여행가 A는 N x N크기의 정사각형 공간 위에 서있다. 이 공간은 1 x 1 크기의 정사각형으로 나누어져 있다. 가장 왼쪽 위 좌표는 (1, 1)이며, 가장 오른쪽 아래 좌표는 (N, N)에 해당한다. 각 L R U D (좌 우 상 하)를 입력받으며 도착 지점을 찾는다. (1, 1) 지점에서 L U 를 입력받으면 공간을 벗어나므로 무시된다. 입력 조건 첫째 줄에 공간의 크기를 나타내는 N이 주어진다. (1 ≤ N ≤ 100) 둘째 줄에 여행가 A가 이동할 계획서 내용이 주어진다. (1 ≤ 이동 횟수 ≤ 100) 출력 조건 첫째 줄에 여행가 A가 최종적으로 도착할 지점의 좌표 (x, y)를 공백으로 구분하여 출력한다. 입력 예시 5 R R R U D D 출력 예시 3 4 입력 받은 문자열을 (1, .. 2022. 7. 13. 이전 1 다음 반응형
