주뇽's 저장소

https://www.acmicpc.net/problem/15686 1 초 512 MB 88214 43370 26195 46.048% 문제 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨 거리는 집을 기준으로 정해지며, 각각의 집은 치킨 거리를 가지고 있다. 도시의 치킨 거리는 모든 집의 치킨 거리의 합이다...

https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 1 초 128 MB 46060 32135 24770 69.706% 문제 아래 과 같이 여러개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다. 주어진 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 색종이를 만들려고 한다. 전체 종이의 크기가 N×N(N..

2021.10.14 - [알고리즘/재귀] - Recursion 1-1 ( 순환, 재귀) Recursion 1-1 ( 순환, 재귀) # 모든 코드는 C++로 작성되었습니다 Recursion : 프로그램에서 어떤 함수에서 직접적으로 혹은 간접적으로 자기 자신 함수를 호출하는 것 Recursion 은 정의에서처럼 자기 자신을 다시 호출하는 함수 jypark1111.tistory.com # 모든 코드는 C++ 로 작성되었습니다~! Recursion 1-2 기존에 반복문으로 구현했던거를 다시 recursive하게 구현하려고 하니 머리가 아프다 아무래도 적응이 필요할것 같다. ㅠ 조금 더 도움이 되기 위해서 Recursion을 설계 방법(요령)을 한 번 알아보자!! 일단 기본적으로 지켜야 될 규칙은 저번에 말했던 ..

# 모든 코드는 C++로 작성되었습니다 Recursion : 프로그램에서 어떤 함수에서 직접적으로 혹은 간접적으로 자기 자신 함수를 호출하는 것 Recursion 은 정의에서처럼 자기 자신을 다시 호출하는 함수이다. 아래와 같이 함수안에서 다시 자기 자신을 호출하는것을 recursion이라고 부른다. #include void func() { func(); } //recursion 함수 int main(){ func(); return 0; } //main 과연 결과가 어떻게 될까 ? 일단 출력값이 없으니 상황을 잘 모르겠다. 함수가 호출될 때 마다 호출되고있는것을 눈으로 볼 수 있게 출력문을 하나 만들어보았다. #include using namespace std; void func() { cout func..