Melody Coding

[Baekjoon] 24571_Good Groups

문제(출처: https://www.acmicpc.net/problem/24571) 문제 풀이 HashMap 각각에 같은 조에 속해있어야 하는 학생들과, 같은 조에 속해있으면 안되는 학생들을 저장한다.조를 입력받으며 제약 조건을 위반하는지 확인한다. * 제약 조건에 이름이 중복될 수 있다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.HashMap;import java.util.StringTokenizer;public class _24571_ { // Good Groups publ..

[Baekjoon] 11260_Cell Counting

문제(출처: https://www.acmicpc.net/problem/11260) 문제 풀이 bfs를 활용하여 8방향에 아무것도 없는지 확인한다. my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _11260_ { // Cell Counting public static void ..

문제(출처: https://www.acmicpc.net/problem/11419) 문제 풀이 HashMap을 사용하여 같은 대학교 학생끼리 K 명씩 줄을 설 수 없는 대학교 ID를 구한다. * K 명씩 줄을 서야 하는 것이지 정확히 K명이 있어야 하는 것이 아니다. ( K의 배수로 학생이 있어야 함) my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.StringTokenizer;public class _11419_ { // Olympic Parade public static void m..

문제(출처: https://www.acmicpc.net/problem/21508) 문제 풀이 HashMap을 사용하여 5명 이하 등록된 학교를 구한다. my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;import java.util.HashMap;import java.util.StringTokenizer;public class _21508_ { // Список школ public static voi..

문제(출처: https://www.acmicpc.net/problem/17873) 문제 풀이 split을 사용하여 다음 조건을 충족하는지 확인한다.INSTITUTION-TEAMNAME 1) 1 2) 1 my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _17873_ { // Regional Team Names public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System..

문제(출처: https://www.acmicpc.net/problem/15832) 문제 풀이 ArrayList를 사용하여 마지막에 남는 교육생을 고른다. my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer;import java.io.OutputStreamWriter;public class _15832_ { // Aku Negaraku public static void main(String[] args) t..

문제(출처: https://www.acmicpc.net/problem/17857) 문제 풀이 ArrayList를 사용하여 새로운 학과장을 뽑는다. * Queue를 사용하여 문제를 해결할 경우 시간 초과가 발생한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer;public class _17857_ { // Musical Chairs public static void main(String[] args) throws IOException { Buffere..

문제(출처: https://www.acmicpc.net/problem/6149) 문제 풀이 Queue를 사용하여 순서대로 나눠준다. 만약 입력이 다음과 같다면3 9 2 Queue : [1, 2, 3, 4, 5, 6, 7, 8, 9]1을 첫 번째 플레이어에게 나눠주고 2번과 3번 카드를 맨 아래에 놓는다.Queue : [4, 5, 6, 7, 8, 9, 2, 3]4를 두 번째 플레이어에게 나눠주고 5번과 6번 카드를 맨 아래에 놓는다.Queue : [7, 8, 9, 2, 3, 5, 6]7을 Bessie에게 나눠주고 8번과 9번 카드를 맨 아래에 놓는다.Queue : [2, 3, 5, 6, 8, 9]2를 첫 번째 플레이어에게 나눠주고 3번과 5번 카드를 맨 아래에 놓는다.Queue : [6, 8, 9, 3,..

문제(출처: https://www.acmicpc.net/problem/14783) 문제 풀이 Queue를 사용하여 제거 순서에 맞게 제거한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _14783_ { // Eenie Meenie Miney Moe public static void main(String[] args) throws IOException { BufferedReader ..

문제(출처: https://www.acmicpc.net/problem/27042) 문제 풀이 Queue를 사용하여 한 마리씩 제거한다. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;public class _27042_ { // Bonbons public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System..