Coding Story

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

https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net 1. 알파벳 배열의 인덱스로 시간을 구하는 방법 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; public class Main{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new Inp..

https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net import java.util.*; class Student implements Comparable { String name; int korean, math, english; public Student(String name, int korean, int english, int math){ this.name = name; this.korean = korean; this.math..

https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main{ public static void main(String[] ar..

https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] a = new int[n]; for..

import java.util.*; public class Main{ public int count(int[] arr, int capacity){ // dvd의 한장 용량을 capacity로 했을 때 // dvd가 몇장 필요한지 리턴 int cnt=1; // dvd 장 수 int sum=0; // dvd에 담아내는 곡들의 합 for(int x : arr){ if(sum+x>capacity){ // 곡을 담았을 때 한장의 용량을 넘어가버리면 cnt++; // 한 장 증가 sum=x; // 새로운 값으로 } else sum+=x; // 누적 } return cnt; } public int solution(int n, int m, int[] arr){ int answer=0; int lt=Arrays.stre..

import java.util.Arrays; import java.util.Scanner; public class Main{ public int solution(int n, int m, int[] arr){ int answer=0; Arrays.sort(arr); // 오름차순 정렬 int lt=0, rt=n-1; while(ltm) rt=mid-1; else lt=mid+1; } return answer; } public static void main(String[] args) { Main T = new Main(); Scanner sc = new Scanner(System.in); int n=sc.nextInt(); int m=sc.nextInt(); int[] arr = new int[n]; for..

https://www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 방법1 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int answer=0; for(int i=0; i

import java.util.*; class Point implements Comparable {// 포인트라는 클래스 객체를 정렬한다. public int x, y; Point(int x, int y){ this.x=x; this.y=y; } @Override public int compareTo(Point o){ if(this.x==o.x) return this.y-o.y; // x가 같으면 y를 비교 // 오름차순 정렬이므로 this.y-o.y 는 음수 else return this.x-o.x; } } public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.n..

import java.util.*; public class Main { public ArrayList solution(int n, int[] arr){ ArrayList answer = new ArrayList(); // 깊은 복사 - tmp로 복사해도 원래 값인 arr이 남아있음 int[] tmp = arr.clone(); Arrays.sort(tmp); // 오름차순 정렬 for(int i=0; i