์ „์ฒด ๊ธ€ 836

[Baekjoon] 27589_Streets Ahead

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/27589) ๋ฌธ์ œ ํ’€์ด HashMap์„ ์‚ฌ์šฉํ•˜์—ฌ ๊ต์ฐจ๋กœ์˜ ์ธ๋ฑ์Šค๋ฅผ ๊ตฌํ•ด ์œ„์น˜ ์ฐจ์ด๋ฅผ ๊ตฌํ•œ๋‹ค. 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.StringTokenizer;public class _27589_ { // Streets Ahead public static void main(String[] ar..

[Baekjoon] 6235_Argus

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/6235) ๋ฌธ์ œ ํ’€์ด ์šฐ์„ ์ˆœ์œ„ ํ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๊ฒฐ๊ณผ๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ์ˆœ์„œ๋ฅผ ๊ตฌํ•œ๋‹ค. 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.Comparator;import java.util.PriorityQueue;import java.util.StringTokenizer;public class _6235_ { // Argus public static void ..

[Baekjoon] 5872_Clumsy Cows

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/5872) ๋ฌธ์ œ ํ’€์ด stack์„ ์‚ฌ์šฉํ•˜์—ฌ ๊ท ํ˜• ์žกํžŒ ๊ด„ํ˜ธ ๋ฌธ์ž์—ด์„ ๋งŒ๋“ค๊ธฐ ์œ„ํ•ด ๋’ค์ง‘์–ด์•ผ ํ•˜๋Š” ์ตœ์†Œ ๊ด„ํ˜ธ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•œ๋‹ค. 1) ')'์ผ ๋•Œ stack์ด ๋น„์–ด์žˆ๋‹ค๋ฉด ๊ท ํ˜• ์žกํžŒ ๋ฌธ์ž์—ด์ด ์•„๋‹ˆ๋ฏ€๋กœ ๋’ค์ง‘์–ด์•ผ ํ•œ๋‹ค.2) ๋ฌธ์ž์—ด ํƒ์ƒ‰์ด ๋๋‚œ ๋’ค stack์— ๊ฐ’์ด ๋‚จ์•„์žˆ๋‹ค๋ฉด ๊ท ํ˜• ์žกํžŒ ๋ฌธ์ž์—ด์ด ์•„๋‹ˆ๋ฏ€๋กœ stack์˜ ํฌ๊ธฐ / 2๋ฅผ ๋’ค์ง‘์–ด์•ผ ํ•œ๋‹ค. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;public class _5872_ { // Clumsy Cows pub..

[Baekjoon] 17047_Titlovi

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/17047) ๋ฌธ์ œ ํ’€์ด ์‹œ๊ฐ„์„ ์ผ์ •๋Ÿ‰ ๋ฐ€๋ฆฌ์ดˆ ๋‹จ์œ„๋กœ ์•ž, ๋’ค๋กœ ์ด๋™ํ•˜๋ฉด์„œ ๋ฐ€๋ฆฌ์ดˆ, ์ดˆ, ๋ถ„, ์‹œ์— ๋งž๊ฒŒ ๋ณ€ํ™˜ํ•˜์—ฌ ์ถœ๋ ฅํ•œ๋‹ค. 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 _17047_ { // Titlovi public static void main..

[Baekjoon] 10331_Miscalculation

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/10331) ๋ฌธ์ œ ํ’€์ด ์™ผ์ชฝ์—์„œ ์˜ค๋ฅธ์ชฝ์œผ๋กœ ๊ณ„์‚ฐํ•œ ๊ฒฐ๊ณผ์™€ ๊ณฑ์…ˆ ๋จผ์ € ๊ณ„์‚ฐํ•œ ๊ฒฐ๊ณผ๋ฅผ ๊ตฌํ•ด Bob์˜ ๋‹ต๊ณผ ๋น„๊ตํ•œ๋‹ค. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;public class _10331_ { // Miscalculation public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(..

[Baekjoon] 16652_Email Destruction

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/16652) ๋ฌธ์ œ ํ’€์ด ์ž…๋ ฅ๋ฐ›์€ ์ด๋ฉ”์ผ ์ œ๋ชฉ๋งˆ๋‹ค Re: ์˜ ๊ฐœ์ˆ˜๋ฅผ ์„ธ์–ด ์ตœ๋Œ“๊ฐ’์„ ๊ตฌํ•œ๋‹ค. ๋งŒ์•ฝ Re: Re: Re: test ๋ผ๋ฉด Re:์˜ ๊ฐœ์ˆ˜๊ฐ€ 3๊ฐœ์ด๋ฏ€๋กœ ๊ณต๊ฒฉ ์ด์ „์— ์žˆ์–ด์•ผ ํ•˜๋Š” ๋ฉ”์ผ ์˜ ์ˆ˜๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์ด 4๊ฐœ์ด๋‹ค. testRe: testRe: Re: testRe: Re: Re: test 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 _16652_ { // Em..

[Baekjoon] 7318_Parencodings

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/7318) ๋ฌธ์ œ ํ’€์ด P-sequence -> S -> W-sequence P-sequence๋ฅผ ๋ณด๊ณ  ์ˆซ์ž๋งŒํผ '(' ๊ด„ํ˜ธ๋ฅผ ์ถ”๊ฐ€ํ•œ ํ›„ ')'๋ฅผ ์ถ”๊ฐ€ํ•œ๋‹ค.W-sequence๋Š” S๋ฅผ ๋ณด๊ณ  ๊ตฌ๊ฐ„ ์‚ฌ์ด์— ์žˆ๋Š” ')'์˜ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•œ๋‹ค. 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.Stack;import java.util.StringTokenizer;p..

[Baekjoon] 33094_Diet Plan

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/33094) ๋ฌธ์ œ ํ’€์ด ์šฐ์„ ์ˆœ์œ„ ํ์— ์šฐ์œ ๋ฅผ ์ €์žฅํ•˜๋ฉฐ ์ด ์šฐ์œ ์˜ ์–‘์ด m๋ณด๋‹ค ์ปค์ง€๋ฉด ๊ทธ์ค‘์—์„œ ๊ฐ€์žฅ ๋งŽ์€ ์–‘์˜ ์šฐ์œ ๋ฅผ ๋น„์Šคํ‚ท์œผ๋กœ ๋Œ€์ฒดํ•œ๋‹ค. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Collections;import java.util.PriorityQueue;import java.util.StringTokenizer;public class _33094_ { // Diet Plan public static void main(String[] args) throw..

[Baekjoon] 10654_Cow Jog

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/10654) ๋ฌธ์ œ ํ’€์ด Stack์„ ์‚ฌ์šฉํ•˜์—ฌ ์ดˆ๊ธฐ ์œ„์น˜๊ฐ€ ํฐ ์†Œ๋“ค๋ถ€ํ„ฐ T ์‹œ๊ฐ„ ์›€์ง์—ฌ ๋’ค์—์„œ ์ถœ๋ฐœํ•œ ์†Œ๊ฐ€ ์ถ”์›”ํ•˜์ง€ ๋ชปํ•˜๊ฒŒ ํ•œ๋‹ค.๋งŒ์•ฝ 3๋ถ„ ๋™์•ˆ ๋‹ฌ๋ฆฌ๊ณ  ์ดˆ๊ธฐ ์œ„์น˜์™€ ์†๋„๊ฐ€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค๋ฉด6 14 26์— ์žˆ๋˜ ์†Œ๋Š” 9, 3์— ์žˆ๋˜ ์†Œ๋Š” 10์ด ๋ผ์•ผ ํ•˜๋Š”๋ฐ ์ถ”์›”ํ•  ์ˆ˜ ์—†์œผ๋ฏ€๋กœ stack์—๋Š” 9๋งŒ ๋„ฃ๋Š”๋‹ค. ๊ฒฐ๋ก  : stack์— ์ดˆ๊ธฐ ์œ„์น˜๊ฐ€ ๋ฉ€๋ฆฌ ์žˆ๋˜ ์†Œ๋ถ€ํ„ฐ ์›€์ง์—ฌ ์›€์ง์ธ ์œ„์น˜๋ฅผ ์ €์žฅํ•œ ๋’ค, ๋‹ค๋ฅธ ์†Œ๋“ค์˜ ์›€์ง์ธ ์œ„์น˜๊ฐ€ ์•ž์— ์†Œ๋ณด๋‹ค ์ž‘์„ ๋•Œ๋งŒ stack์— ์ €์žฅํ•œ๋‹ค. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamR..

[Baekjoon] 13984_Contest Score

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/13984) ๋ฌธ์ œ ํ’€์ด ์šฐ์„ ์ˆœ์œ„ ํ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๋ฌธ์ œ ํ’€์ด ์‹œ๊ฐ„์ด ์งง์€ ๋ฌธ์ œ๋ฅผ ์„ ํƒํ•ด์„œ ํ‘ผ๋‹ค. ํŽ˜๋„ํ‹ฐ ์‹œ๊ฐ„ = ๋ชจ๋“  ๋ฌธ์ œ์˜ ์ œ์ถœ ์‹œ๊ฐ„์„ ํ•ฉํ•œ ๊ฐ’ my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;import java.util.StringTokenizer;public class _13984_ { // Contest Score public static void main(String[] args) throws IOException { Buffe..