재귀(2)
-
[BOJ 1074] Z
- 문제 요약 크기가 2^N x 2^N인 2차원 배열을 Z모양으로 탐색하려고 한다.아래의 사진은 2^2 x 2^2 크기의 배열을 방문한 순서이다.N이 주어졌을 때, r행 c열을 몇 번째로 방문하는지 출력하는 프로그램을 작성하시오. (1 ≤ N ≤ 15 / 0 ≤ r, c - 알고리즘 정리 분할정복을 이용하여 해결했습니다. 2^N 크기의 배열을 십자 모양으로 4등분 해서, 각 블록마다 재귀를 돌려줍니다.r과 c가 현재 블럭블록 안에 있다면 그 상태로 재귀를 돌리고, 만약 현재 블록 안에 없다면 현재 블록의 크기만큼 탐색을 마치고 다음 블록으로 넘어간다는 소리가 됩니다. 그러므로 현재 블록의 넓이를 결괏값에 더해주면 됩니다. - 코드 작성 #includeusing namespace std;int n,r..
2024.11.18 -
[BOJ 14454] Secret Cow Code
https://www.acmicpc.net/problem/14454 14454번: Secret Cow Code The cows are experimenting with secret codes, and have devised a method for creating an infinite-length string to be used as part of one of their codes. Given a string s, let F(s) be s followed by s "rotated" one character to the right (in a right ro www.acmicpc.net - 문제 요약 문자열 S(최대 30글자)와 N(N COWWCO => COWWCOOCOWWC와 같은 형태로 문자열이 만들어질 ..
2023.01.27