전체 글

백준 14889번

문제 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net import java.util.Scanner; public class Main14889 { public static int N; public static int person[]; public static int ans[]; public static boolean check[]; public static int status[][]; public static int[] start; public static int[]..

백준 2798번

문제 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net import java.util.Scanner; public class Main2798 { public static int N; public static int M; public static int arr[]; public static int ans[]; public static boolean check[]; public static int result; pub..

백준 10819번 ☆

문제 https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net import java.util.Scanner; public class Main10819 { public static int N; public static int[] A; public static int[] B; public static boolean[] check; public static int answer; public static void compare(int n) { int sum = 0; if (..

String vs StringBuffer vs Stringbuilder

1. 배경 문자열을 다루는 대표적인 3개의 클래스. 평소에 3개의 클래스들에 대한 차이를 헷갈려했는데 오늘 공부중에 관련내용이 나와 이참에 확실하게 차이점을 공부하려한다. 2. 주요 차이점 String StringBuffer/StringBuilder 클래스들의 가장 큰 차이는 변경가능여부이다. 한번 생성된 String인스턴스가 갖고 있는 문자열은 read only, 변경 불가능(immutable) 클래스이다. StringBuffer StringBuilder의 차이는 동기화 여부에 따른다. StringBuffer는 동기화를 지원해 멀티쓰레드에 안전하도록 되있기에 멀티쓰레드 환경이 아닌 경우 동기화는 불필요하게 성능을 낮춘다. 단일쓰레드에선 Builder클래스가 더 유리하다. 3. 예시 String클래스 위..

백준 2941번

문제 https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net import java.util.Scanner; public class Main2941 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String[] alphabet = {"c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z="}; ..