🌞Algorithm 657

[Baekjoon] 4962_Next Mayor

문제(출처: https://www.acmicpc.net/problem/4962) 문제 풀이 다음 규칙에 따라 승자를 판별한다.1. 자갈이 1개 이상 있다면 -> 자갈을 1개 꺼내서 보유2. 자갈이 없다면 -> 자신이 보유한 모든 자갈을 다시 넣기=> 마지막 자갈 1개를 꺼낼 때, 다른 모든 후보자의 손에 자갈이 하나도 없다면 승자가 됨 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.StringTokenizer;..

[Baekjoon] 7863_Very Simple Problem

문제(출처: https://www.acmicpc.net/problem/7863) 문제 풀이 다음 조건을 만족하는 문제 번호를 찾는다.1. 가장 쉬운 문제로 본 심사위원이 전체의 과반수보다 많아야 한다.2. 그 문제를 가장 어려운 문제로 본 심사위원이 없어야 한다. 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.Collections;import java.util.Com..

[Baekjoon] 20680_Birds Rituals

문제(출처: https://www.acmicpc.net/problem/20680) 문제 풀이 다음 조건에 따라 움직인다.insert : 주어진 인덱스에 추가depart : 삭제relocate : 현재 있던 새 이동 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 _20680_ { // Birds Rituals publi..

[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..

[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 ..

[Baekjoon] 11419_Olympic Parade

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

[Baekjoon] 21508_Список школ

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