반응형 Algorithm/SWEA10 [SWEA] 2001. 파리 퇴치 (JAVA) 2001. 파리 퇴치문제 요약N x N 배열에 파리 개수가 있다.M x M 파리채를 한 번 내리쳐서 최대한 많은 파리를 죽이고자 한다.죽일 수 있는 파리의 최대 개수 구하기문제 접근배열 돌면서 M x M 영역의 숫자 합을 구해서 최댓값을 구한다.이중 for문 안에 이중 for문문제 풀이구현 코드import java.util.Scanner;public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for (int tc = 1; tc 다른 풀이누적합을 이용한다.1칸 크게 누적합 배열 만들고, 위쪽까지 합 + 왼쪽까지 합 - 겹쳐서 2번 더.. 2026. 2. 7. [SWEA] 1206. View (JAVA) SWEA 1206. [S/W 문제해결 기본] 1일차 - View문제 요약빌딩 높이가 주어진다.왼쪽 오른쪽 모두 2칸 이상 비어있어야 조망 확보됨조망권이 확보된 세대 수(높이 1칸이 1개) 출력문제 접근양쪽으로 건물 2개의 높이가 나보다 작아야 한다.for문 돌면서 i-2, i-1, i+1, i+2와 i를 비교해서 i가 큰 경우면 조건 만족조건 만족한 높이부터 최상층까지 다 더한다.문제 풀이구현 코드import java.util.Scanner;public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = 10; for (int tc = 1; tc heights[i.. 2026. 2. 5. [SWEA] 1984. 중간 평균값 구하기 (JAVA) SWEA 1984. 중간 평균값 구하기문제 요약10개 수 최댓값, 최솟값 제외한 평균값 구하기문제 접근max, min 찾고 전체 합에서 뺀 후 8개로 나눈다.문제 풀이구현 코드import java.util.Scanner;public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for (int tc = 1; tc 코드 개선배열 없이 구현import java.util.Scanner;public class Solution2 { public static void main(String[] args) { Scanner sc = new .. 2026. 2. 5. [SWEA] 2068. 최대수 구하기 (JAVA) SWEA 2068. 최대수 구하기문제 요약입력받은 수 10개 중 가장 큰 수 출력하기문제 접근for문 돌면서 Math.max로 최댓값을 구한다.문제 풀이구현 코드import java.util.Scanner;public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for (int tc = 1; tc 코드 개선배열을 굳이 안 만들어도 된다.import java.util.Scanner;public class Solution2 { public static void main(String[] args) { Scanner sc = new S.. 2026. 2. 5. 이전 1 2 다음 반응형