'분류 전체보기' 카테고리의 글 목록 (25 Page)

백준 2293번 자바 ☆

2022.12.14

문제 https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net import java.util.Scanner; public class Main2293 { static int n; static int k; static int[] coins; static boolean[] visited; static int[] dp; public static void main(String[] args) { Scanner sc = new Scanner(System.in); n ..

백준

백준 1463번 자바 ☆

2022.12.13

문제 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net import java.util.Scanner; public class Main1463_1 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] dp = new int[N + 1]; for (int i = 1; i < N + 1; i++) { if (i==1) { dp[i] = 0; continue; } dp[i] = dp[i - 1] + 1; if (i % 3 == 0..

백준

백준 3020번 자바 ☆

2022.12.10

문제 https://www.acmicpc.net/problem/3020 3020번: 개똥벌레 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 www.acmicpc.net import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Scanner; public class Main3020 { static int N,H; static int[][] cave; static int[] stalactite; static List list = new ArrayL..

백준

백준 11660번 자바 ☆

2022.12.09

문제 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net import java.util.Scanner; public class Main11660_1 { static int N,M; static int[][] map; static int[][] section; public static void sectionSum(int[] section) { int sum = 0; for (int i=section[0]; i

Java

Java - 얕은 복사 vs 깊은 복사(shallow copy vs deep copy)

2022.12.07

1. 배경 코딩테스트 준비를 하며 배열의 복사때문에 애를 먹은적이 있고, 이전 프로젝트를 진행 할때도 관련 문제가 있어 헤맨적이있다. 지금이라도 확실하게 알아두고 가는게 맞다고 생각하기에 공부할겸 포스팅을 한다. 2. 개요 얕은복사 (shallow copy) - 주소값을 복사한다. (참조하는 값이 같기에 한쪽이 변경되면 같이 변경된다.) 깊은복사 (deep copy) - 실제값을 새로운 메모리 공간에 복사(stack영역) 3. 예시 package study; public class Copy { static class Information { int no; String nation; public Information(int no, String local) { this.no = no; this.nation ..

백준

백준 10026번 자바