분할정복

백준(boj)

[JAVA]1802 종이접기 분할정복

📚 문제 1802번: 종이 접기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 1000보다 작거나 같은 자연수이다. 둘째 줄부터 T개의 줄에 각각의 종이가 어떻게 접혀있는지가 주어진다. 종이의 정보는 문자열로 주어지며, 1 www.acmicpc.net 🔍 아이디어 종이의 반을 접는 경우 A | B 와 같다면 A와 B는 접는기준으로 대칭적이라는 특징이 있다. 해당 특징을 이용하여 중간점을 기준으로 A와 B가 대칭인지 확인하고 A와 B종이도 종이의 절반을 기준으로 대칭적인지 계속해서 재귀적으로 탐색한다. 예제 입력 3 0 000 1000110 예제 출력 YES NO YES 📝 풀이 import java.io.BufferedReader; import java.io.IOException; import j..

백준(boj)

[JAVA]17829 222 풀링 - 분할 정복

📚 문제 17829번: 222-풀링 조기 졸업을 꿈꾸는 종욱이는 요즘 핫한 딥러닝을 공부하던 중, 이미지 처리에 흔히 쓰이는 합성곱 신경망(Convolutional Neural Network, CNN)의 풀링 연산에 영감을 받아 자신만의 풀링을 만들고 이를 22 www.acmicpc.net 🔍 아이디어 분할 정렬 문제로 정형적인 풀이로 풀면 됩니다. 매개변수: n: 풀링 영역의 크기를 나타내는 변수입니다. startX: 풀링 영역의 시작 X 좌표입니다. startY: 풀링 영역의 시작 Y 좌표입니다. 반환값: 두 번째로 큰 값(풀링 값)을 반환합니다. 동작: 만약 n이 1인 경우, 주어진 startX와 startY에 해당하는 map의 요소 값을 반환합니다. 2x2 크기의 nMap 배열을 생성하고 nMap..

cons-ps
'분할정복' 태그의 글 목록
상단으로

티스토리툴바