Melody Coding

[Baekjoon] 18206_Soft Passwords

문제(출처: https://www.acmicpc.net/problem/18206) 문제 풀이 다음 조건을 만족하는지 확인한다.1. S와 P가 같을 때2. P의 맨 앞에 숫자를 하나 붙이면 S가 되는 경우3. P의 맨 뒤에 숫자를 하나 붙이면 S가 되는 경우4. P의 대소문자를 전부 반대로 뒤집으면 S와 같을 때 my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class _18206_ { // Soft Passwords public static void main(String[] args) throws IOException { BufferedRead..

[Baekjoon] 8978_VLAK

문제(출처: https://www.acmicpc.net/problem/8978) 문제 풀이 1. 아직 자리가 남아있는 객차들 중 자신의 이름과 같은 첫 글자를 가진 승객이 가장 적은 객차를 고른다.2. 그런 객차가 여러 개라면, 전체 승객 수가 가장 적은 객차를 고른다.3. 그래도 여러 개라면, 가장 앞에 있는 객차를 선택한다. my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.OutputStreamWriter;import java.util.HashMap;import java.util.StringTokenizer;import java.io...

[Baekjoon] 31023_Hit Song

문제(출처: https://www.acmicpc.net/problem/31023) 문제 풀이 전체 단어 개수와 선호하는 단어의 등장 횟수를 구해 75% 이상인지 확인한다. * 특수 문자나 공백 파싱을 해야 한다. 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.StringTokenizer;public class _31023_ { // Hit Song public stat..

문제(출처: 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..

문제(출처: 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..