Competition/Baekjoon 85

[백준] 10814번 자바 array2차원배열

문제 출처 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. www.acmicpc.net 접근 방식 및 풀이 - Map으로 해야하나 고민했지만, 같은 index가 들어오는 경우도 있기 때문에 2차원 배열로 해야한다. - 2차원 배열의 sort도 기억하기... 소스 코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System..

[백준] 10809번 자바

문제 출처 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다. www.acmicpc.net 접근 방식 및 풀이 10808번를 응용한 문제이다. [Algorithm/백준] - [백준] 10808번 자바 LIST - -1로 모든 초기화 하고, - 처음 나오면 index 를 입력하고, 두번째부터는 아무것도 하지 않고 지나간다. 소스 코드 import java.util.ArrayList; ..

[백준] 10808번 자바 LIST

문제 출처 https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 접근 방식 및 풀이 - abc.. 알파벳 순서대로 26개를 list에 담아준다. - string형태의 입력값을 char형태로 읽어온다. 이때 char a = 'a' 는 숫자로 97이므로, 소문자 a를 0부터 인식하기 위해 97을 빼고 인덱스 위치의 값에1을 더해준다. 소스 코드 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { public static void..

[백준] 10799번 자바 풀이 (Stack 활용)

문제 출처 https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다. 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다. 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다. 레이저는 어떤 쇠막대기의 양 끝점과 www.acmicpc.net 접근 방식 및 풀이 - ( , )가 나오면 Pointer - Pointer를 기준으로 stack에 쌓인 갯수를 가져옴. 소..

[백준] 10430번 자바 풀이

문제 출처 https://www.acmicpc.net/problem/10430 10430번: 나머지 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) www.acmicpc.net 접근 방식 및 풀이 문제에 주어진대로 출력하면 된다. 소스 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); int c = sc.nextInt(); System.out.println(((a+b)%c)); System.out.println(((..