java 581

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

[Baekjoon] 4649_Tanning Salon

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/4649) ๋ฌธ์ œ ํ’€์ด HashSet์„ ์‚ฌ์šฉํ•˜์—ฌ ์–ผ๋งˆ๋‚˜ ๋งŽ์€ ์†๋‹˜์ด ํƒœ๋‹์„ ํ•˜์ง€ ๋ชปํ•˜๊ณ  ๋Œ์•„๊ฐ”๋Š”์ง€ ๊ตฌํ•œ๋‹ค. * ํƒœ๋‹์„ ๋ชป ํ•˜๊ณ  ๋– ๋‚œ ๊ณ ๊ฐ์ด๋ผ๋„, ๋ฌธ์ž์—ด์— ๋“ฑ์žฅํ•˜๋Š” ๋‘ ๋ฒˆ์งธ ๊ฐ™์€ ๊ธ€์ž๋Š” ํ‡ด์‹ค๋กœ ์ฒ˜๋ฆฌํ•œ๋‹ค. 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.HashSet;import java.util.StringTokenizer;public class _46..

[Baekjoon] 5006_Horror List

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/5006) ๋ฌธ์ œ ํ’€์ด bfs๋ฅผ ํ™œ์šฉํ•˜์—ฌ horror ์˜ํ™”์™€, ์œ ์‚ฌํ•œ ์˜ํ™”๋ฅผ ์ฐพ๋Š”๋‹ค. my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _5006_ { // Horror List static ArrayList> list; static int visited[]; public st..

[Baekjoon] 26111_Parentheses Tree

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/26111) ๋ฌธ์ œ ํ’€์ด ๋ฃจํŠธ์—์„œ ๋ชจ๋“  leaf node๊นŒ์ง€์˜ ๊ฑฐ๋ฆฌ์˜ ํ•ฉ์„ ๊ตฌํ•˜๋ผ * leaf node : ) ๋ฐ”๋กœ ์•ž์— (๊ฐ€ ์˜ค๋ฉด leaf node์ด๋‹ค.* ๋ฃจํŠธ์—์„œ leaf node๊นŒ์ง€์˜ ๊ฑฐ๋ฆฌ == stack์˜ ํฌ๊ธฐ my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;public class _26111_ { // Parentheses Tree public static void main(String[] args) throws IOException { Bu..

[Baekjoon] 11254_Hydraulic Arm

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/11254) ๋ฌธ์ œ ํ’€์ด ์˜ˆ์ œ๋ฅผ ๋ดค์„ ๋•Œ ๋ฌธ์ œ์—์„œ ๋งํ•œ "left to right"๊ฐ€ ์•„๋‹Œ "right to left"์ธ ๊ฒƒ ๊ฐ™์•„ "right to left"๋กœ ์ƒ๊ฐํ•˜๊ณ  ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ–ˆ๋‹ค.Queue 1๊ฐœ์™€ Stack 1๊ฐœ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•œ๋‹ค. * Queue : ์ž…๋ ฅ๊ฐ’* Stack : shelf 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.L..

[Baekjoon] 5957_Cleaning the Dishes

๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/5957) ๋ฌธ์ œ ํ’€์ด Stack 3๊ฐœ๋ฅผ ํ™œ์šฉํ•˜์—ฌ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•œ๋‹ค.1) ์•ˆ ์”ป์€ ์ ‘์‹œ2) ์”ป์€ ์ ‘์‹œ3) ๋‹ฆ์€ ์ ‘์‹œ 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;public class _5957_ { // Cleaning the Dishes public static void mai..