์ „์ฒด ๊ธ€ 815

[Baekjoon] 21149_Unread Messages

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/21149) ๋ฌธ์ œ ํ’€์ด HashMap์— ๋งˆ์ง€๋ง‰์œผ๋กœ ๋ฉ”์‹œ์ง€๋ฅผ ๋ณด๋‚ธ ์‹œ๊ฐ„์„ ์ €์žฅํ•œ๋‹ค. ํ˜„์žฌ ์‹œ๊ฐ„์—์„œ ๋งˆ์ง€๋ง‰์œผ๋กœ ๋ฉ”์‹œ์ง€๋ฅผ ๋ณด๋‚ธ ์‹œ๊ฐ„์„ ๋นผ๋ฉด ๊ทธ ์‚ฌ๋žŒ์˜ ์ฝ์ง€ ์•Š์€ ๋ฉ”์‹œ์ง€์˜ ๊ฐœ์ˆ˜๋ฅผ ์•Œ ์ˆ˜ ์žˆ๋‹ค.* ๋ชจ๋“  ์‚ฌ๋žŒ์˜ ์ฝ์ง€ ์•Š์€ ๋ฉ”์‹œ์ง€์˜ ์ดํ•ฉ์€ long ๋ฒ”์œ„์ด๋‹ค. 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.HashMap;import java.util.String..

[Baekjoon] 5741_Soccer League

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/5741) ๋ฌธ์ œ ํ’€์ด ์ด๊ธฐ๋ฉด +3์ ๋ฌด์Šน๋ถ€ +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.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.HashMap;import java.ut..

[Baekjoon] 9794_Another Word Sorting

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/9794) ๋ฌธ์ œ ํ’€์ด a = 1 ~ z = 26์œผ๋กœ ์น˜ํ™˜ํ•˜์—ฌ ์ ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•œ๋‹ค. a์˜ ์•„์Šคํ‚ค์ฝ”๋“œ ๊ฐ’์ด 97์ด๋ฏ€๋กœ 96์„ ๋นผ์„œ 1๋กœ ์น˜ํ™˜ํ•œ๋‹ค. ๋ณด๋„ˆ์Šค ์กฐ๊ฑด์„ ์ž˜ ๊ณ„์‚ฐํ•ด์•ผ ํ•œ๋‹ค.ํ•œ ์Œ์˜ ์—ฐ์†๋œ ๊ธ€์ž๋Š” ํ•œ ๋ฒˆ๋งŒ ๋ณด๋„ˆ์Šค ๊ณ„์‚ฐํ•œ๋‹ค.ex) apppp(1+16+16+16+16+(2x16))๊ณผ ๊ฐ™์ด ๋ณด๋„ˆ์Šค๋Š” p ํ•œ ๋ฒˆ๋งŒ ๊ณ„์‚ฐ๋œ๋‹ค.appcpp(1+16+16+3+16+16+(2x16)+(2x16)) my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;impor..

[Baekjoon] 4676_Haiku Review

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/4676) ๋ฌธ์ œ ํ’€์ด ๋ชจ์Œ์˜ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•ด ๊ฐ ์ค„์— ์˜ฌ๋ฐ”๋ฅธ ์Œ์ ˆ ์ˆ˜๊ฐ€ ํฌํ•จ๋˜์–ด ์žˆ๋Š”์ง€ ํ™•์ธํ•œ๋‹ค.์ด๋•Œ, ์—ฐ์†๋œ ๋ชจ์Œ์€ ํ•˜๋‚˜์˜ ์Œ์ ˆ๋กœ ๊ฐ„์ฃผํ•œ๋‹ค. my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class _4676_ { // Haiku Review public static void main(String[] args) throws IOException { BufferedR..

[Baekjoon] 5747_Odd or Even

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/5747) ๋ฌธ์ œ ํ’€์ด ๋ฉ”๋ฆฌ๊ฐ€ ํ™•์‹คํžˆ ์ด๊ธด ์ตœ์†Œ ๊ฒŒ์ž„ ํšŸ์ˆ˜๋ฅผ ๊ตฌํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ์ง์ˆ˜๊ฐ€ ๋‚˜์˜ฌ ์ˆ˜ ์žˆ๋Š” ์ตœ์†Œ ๊ฒฝ์šฐ๋ฅผ ๊ตฌํ•˜๋ฉด ๋œ๋‹ค. ์ง + ์ง = ์ง์ง + ํ™€ = ํ™€ํ™€ + ํ™€ = ์ง์ด๋ฏ€๋กœ ํ™€์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ๋ฐฉ๋ฒ•์ด ๋” ๋น ๋ฅด๋ฏ€๋กœ (์ „์ฒด ๊ฒŒ์ž„ ์ˆ˜ - ํ™€์ˆ˜)๋ฅผ ๊ตฌํ•˜๋ฉด ๋œ๋‹ค. 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;public cla..

[Baekjoon] 5599_ใ‚ซใƒผใƒ‰ใฎไธฆใณๆ›ฟใˆ

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/5599) ๋ฌธ์ œ ํ’€์ด Queue๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ–ˆ๋‹ค. 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;public class _5599_ { // ใ‚ซใƒผใƒ‰ใฎไธฆใณๆ›ฟใˆ public static void main(String[] args) throws IOException { Buffer..

[Baekjoon] 5591_ๆœ€ๅคงใฎๅ’Œ

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/5591) ๋ฌธ์ œ ํ’€์ด ์Šฌ๋ผ์ด๋”ฉ ์œˆ๋„์šฐ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์‚ฌ์šฉํ•˜์—ฌ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•œ๋‹ค.[2 5 -4] 10 3 -> ํ•ฉ: 32 [5 -4 10] 3 -> ํ•ฉ: 112 5 [-4 10 3] -> ํ•ฉ: 9 my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _5591_ { // ๆœ€ๅคงใฎๅ’Œ public static void main(String[] args) throws IOExcep..

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