분할 정복

[백준] 2447 별 찍기 - 10 (python 파이썬)

2023.07.30

2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 거의 1년 전에 풀었던 문제. 진짜 아무런 계기 없이 그냥 뜬금없이 다시 생각나서 풀어봤다. 다행히 해결 이 문제는 재귀의 특징을 잘 이해하면 해결할 수 있는 문제다. 괜찮은 문제인 거 같다. 꼭 풀고 나서 자신의 것으로 체화하자. 아이디어 사고를 풀어가는 거라 좀 추상적일 수 있다. 일단 첫 번째 N = 3인 경우는 다음과 같다. *** * * *** 그리고 N = 9인 경우는 다음과 같다. 여기서 패턴을 나눠보면 크게 A파트(빨간색..

🧩 Problem Solving/[백준]

[백준] 1074 Z (python 파이썬)

2022.06.26

https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net ZZZ 아이디어 1. 숫자를 어떻게 찾지 처음에는 배열을 만들어보려 했으나 최대길이가 2^15인걸 보고 접었다. 분할 탐색같이 생겼지만 혹시 다른 방법이 있을까 봐 고민하다가 그냥 분할 정복으로 풀기로 했다. 2. 규칙을 찾아야 해 문제에서 주어진 그림을 보면 4등분 했을 때 느낌이 온다. 4등분 했을때 각각의 첫 번째 요소가 일정한 규칙이 있다는 게 보인다. 예를 들어 N = 3으로 주..

[백준] 2447 별 찍기 - 10 (python 파이썬)

[백준] 1074 Z (python 파이썬)

티스토리툴바