본문 바로가기
반응형

재귀24

[Java/Python] 백준 1780번 - 종이의 개수 https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 혼자 힘으로 풀었는가? O 알고리즘 분류 - 분할 정복 - 재귀 문제 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수로 되어 있다면 이 종이를 그대로 사용한다. (1)이 아닌 경우에는 종이를 같은 크기의 종이 9개로 자르고, 각각의 .. 2022. 12. 8.
[Python] 백준 1074번 - Z https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 혼자 힘으로 풀었는가?: X 알고리즘 유형 - 분할 정복 - 재귀 문제 한수는 크기가 \(2^N\) × \(2^N\)인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 크기가 \(2^(N-1)\) × \(2^(N-1)\) 로 4등분 한 후에 재귀적으로 순서대.. 2022. 11. 27.
[Java/Python] 백준 2630번 - 색종이 만들기 https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 혼자 힘으로 풀었는가? : X - 구글에 신나게 검색함 알고리즘 유형 - 분할정복 - 재귀 문제 아래 과 같이 여러개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다. 주어진 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 색종이를 만들려고 한다. 전체.. 2022. 11. 24.
[Python][이코테] 다이나믹 프로그래밍(DP) 다이나믹 프로그래밍 Dynamic Programming 모든 프로그램은 컴퓨터의 연산 속도와 한정된 메모리 공간에 제한되어 있다. 다이나믹 프로그래밍은 이러한 제한 속에서 우리는 주어진 요소들을 최대한으로 활용하는 효율적인 알고리즘을 작성해야 한다. 다이나믹 프로그래밍은 동적 프로그래밍, 동적 계획법 이라고도 한다. 피보나치 수열 다이나믹 프로그래밍으로 해결할 수 있는 대표적인 문제로 피보나치 수열이 있다. 피보나치 수열을 우리가 학창 시절 배운 점화식을 이용해 풀어보면 HTML 삽입 미리보기할 수 없는 소스 피보나치는 첫 번째 항과 두 번째 항이 1이기 때문에 위와 같이 정의된다. 즉 n번째 피보나치 수 = (n - 1)번째 수 + (n - 2)번째 수 단, 1번째와 2번째 수는 1 이를 코드로 구현하.. 2022. 10. 22.
반응형

티스토리툴바