전체 글 (19) 썸네일형 리스트형 [백준 1992] 쿼드트리 자바 (분할 정복) 문제 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 접근방식 현재의 시작점 x,y에서 size만큼 탐색하면서 중간에 다른 값이 없는 경우 flag를 true로 가지고 board의 값을 뽑아줌. 중간에 다른 값이 있는 경우 4분할하여 재귀를 돌면서 탐색함. 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public.. [SWEA 1873] 상호의 배틀필드 자바 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 메모리 : 19,552 kb 시간 : 118 ms 접근방식 단순 구현이라 문제를 꼼꼼하게 읽었음. 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; import java.util.StringTokenizer; public class Solution { static int H, W, x, y; static char[][] map; static Character direction; public s.. [SWEA 5644] 무선 충전 자바 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 메모리 : 26,560KB , 시간 : 229ms 접근방식 배터리의 범위만큼 ArrayList에 담아줌. 각 리스트는 0번 배터리, 1번 배터리..의 범위를 가짐 A,B의 이동궤적을 배열에 저장해줌. 움직이는 것은 time을 증가시키면서 A,B의 위치에서 배터리의 범위에 포함되는 지를 확인함.(A,B 위치의 배터리를 조합하여 최대값을 찾는다고 이해함) A,B가 같은 배터리 범위 내에 있는 경우에는 값을 반으로 나눠줌. 이때 A,B가 값을 가지는지 확인하지 않아서 케이스 한 개에 걸렸었음 //배터리 리스트 for (int i = 0; i < list.lengt.. 이전 1 2 3 4 ··· 7 다음