재귀
-
BOJ 2630번 색종이 만들기 문제 자바(java) 풀이 난이도: 실버3 백준 2630번 색종이 만들기 문제 정리 여러개의 정사각형칸들로 이루어진 종이가 있으며 파란색 또는 하얀색으로 칠해져있다. 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 종이를 만드려고 한다. 종이가 모두 같은 색으로 칠해져있지 않으면 가로와 세로로 중간 부분을 잘라나간다. 이를 모두 똑같은 색깔의 종이만 남거나 하나 밖에 남지 않을때까지 반복한다. 종이의 크기는 NxN이며 (2,4,8,16,32,64,128) 크기중 하나이다. 하얀색:0, 파란색: 1 최종적으로 하얀색 색종이의 개수와 파란색 색종이의 개수를 출력한다. 문제 접근 어떤 조건을 두고 조건이 만족하지 않으면 계속 반복되는 구..
[재귀] 백준 2630번 색종이 만들기 자바 풀이BOJ 2630번 색종이 만들기 문제 자바(java) 풀이 난이도: 실버3 백준 2630번 색종이 만들기 문제 정리 여러개의 정사각형칸들로 이루어진 종이가 있으며 파란색 또는 하얀색으로 칠해져있다. 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 종이를 만드려고 한다. 종이가 모두 같은 색으로 칠해져있지 않으면 가로와 세로로 중간 부분을 잘라나간다. 이를 모두 똑같은 색깔의 종이만 남거나 하나 밖에 남지 않을때까지 반복한다. 종이의 크기는 NxN이며 (2,4,8,16,32,64,128) 크기중 하나이다. 하얀색:0, 파란색: 1 최종적으로 하얀색 색종이의 개수와 파란색 색종이의 개수를 출력한다. 문제 접근 어떤 조건을 두고 조건이 만족하지 않으면 계속 반복되는 구..
2020.06.24 -
sw expert academy 1260번 화학물질2 문제 자바(java) 풀이 난이도 : D6 sw expert academy 1260번 화학물질2 문제정리 이 문제는 조건이 많으므로 잘 읽어보아야 합니다. 그리고 이 문제를 풀기전에 행렬찾기(1258번) 문제와 금속막대(1259번) 문제를 풀어보시는 것을 추천드립니다. 창고에 n*n 배열 형태로 화학 물질들이 있다. 빈 용기는 0 화학 물질이 들어 있는 용기는 화학 물질의 종류에 따라 1~9 사이의 값을 가짐 화학물질이 담긴 용기들이 사각형을 이루고 있다. 사각형 내부에는 빈 용기가 없다. 화학 물질이 담긴 용기들로 이루어진 사각형들은 각각 차원이 다르다. (열과 행의 개수가 서로 다르다) 2개의 화학 물질이 담긴 용기들로 이루어진 사각형들 사이에는 ..
[SWEA] SW expert academy 1260번 화학물질2 자바(java) 풀이 (최소 곱셈 수 찾기, dp)sw expert academy 1260번 화학물질2 문제 자바(java) 풀이 난이도 : D6 sw expert academy 1260번 화학물질2 문제정리 이 문제는 조건이 많으므로 잘 읽어보아야 합니다. 그리고 이 문제를 풀기전에 행렬찾기(1258번) 문제와 금속막대(1259번) 문제를 풀어보시는 것을 추천드립니다. 창고에 n*n 배열 형태로 화학 물질들이 있다. 빈 용기는 0 화학 물질이 들어 있는 용기는 화학 물질의 종류에 따라 1~9 사이의 값을 가짐 화학물질이 담긴 용기들이 사각형을 이루고 있다. 사각형 내부에는 빈 용기가 없다. 화학 물질이 담긴 용기들로 이루어진 사각형들은 각각 차원이 다르다. (열과 행의 개수가 서로 다르다) 2개의 화학 물질이 담긴 용기들로 이루어진 사각형들 사이에는 ..
2020.03.21