์ „์ฒด ๊ธ€ 278

[BOJ/Step2] 14681 : ์‚ฌ๋ถ„๋ฉด ๊ณ ๋ฅด๊ธฐ (JAVA)

www.acmicpc.net/problem/14681 14681๋ฒˆ: ์‚ฌ๋ถ„๋ฉด ๊ณ ๋ฅด๊ธฐ ์  (x, y)์˜ ์‚ฌ๋ถ„๋ฉด ๋ฒˆํ˜ธ(1, 2, 3, 4 ์ค‘ ํ•˜๋‚˜)๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net ๋ฌธ์ œ ํ”ํ•œ ์ˆ˜ํ•™ ๋ฌธ์ œ ์ค‘ ํ•˜๋‚˜๋Š” ์ฃผ์–ด์ง„ ์ ์ด ์–ด๋Š ์‚ฌ๋ถ„๋ฉด์— ์†ํ•˜๋Š”์ง€ ์•Œ์•„๋‚ด๋Š” ๊ฒƒ์ด๋‹ค. ์‚ฌ๋ถ„๋ฉด์€ ์•„๋ž˜ ๊ทธ๋ฆผ์ฒ˜๋Ÿผ 1๋ถ€ํ„ฐ 4๊นŒ์ง€ ๋ฒˆํ˜ธ๋ฅผ ๊ฐ–๋Š”๋‹ค. "Quadrant n"์€ "์ œn์‚ฌ๋ถ„๋ฉด"์ด๋ผ๋Š” ๋œป์ด๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์ขŒํ‘œ๊ฐ€ (12, 5)์ธ ์  A๋Š” x์ขŒํ‘œ์™€ y์ขŒํ‘œ๊ฐ€ ๋ชจ๋‘ ์–‘์ˆ˜์ด๋ฏ€๋กœ ์ œ1์‚ฌ๋ถ„๋ฉด์— ์†ํ•œ๋‹ค. ์  B๋Š” x์ขŒํ‘œ๊ฐ€ ์Œ์ˆ˜์ด๊ณ  y์ขŒํ‘œ๊ฐ€ ์–‘์ˆ˜์ด๋ฏ€๋กœ ์ œ2์‚ฌ๋ถ„๋ฉด์— ์†ํ•œ๋‹ค. ์ ์˜ ์ขŒํ‘œ๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ ๊ทธ ์ ์ด ์–ด๋Š ์‚ฌ๋ถ„๋ฉด์— ์†ํ•˜๋Š”์ง€ ์•Œ์•„๋‚ด๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๋‹จ, x์ขŒํ‘œ์™€ y์ขŒํ‘œ๋Š” ๋ชจ๋‘ ์–‘์ˆ˜๋‚˜ ์Œ์ˆ˜๋ผ๊ณ  ๊ฐ€์ •ํ•œ๋‹ค. ์ž…๋ ฅ ์ฒซ ์ค„์—๋Š” ์ •์ˆ˜ x๊ฐ€..

[BOJ/Step2] 2753 : ์œค๋…„ (JAVA)

www.acmicpc.net/problem/2753 2753๋ฒˆ: ์œค๋…„ ์—ฐ๋„๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์œค๋…„์ด๋ฉด 1, ์•„๋‹ˆ๋ฉด 0์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์œค๋…„์€ ์—ฐ๋„๊ฐ€ 4์˜ ๋ฐฐ์ˆ˜์ด๋ฉด์„œ, 100์˜ ๋ฐฐ์ˆ˜๊ฐ€ ์•„๋‹ ๋•Œ ๋˜๋Š” 400์˜ ๋ฐฐ์ˆ˜์ผ ๋•Œ์ด๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 2012๋…„์€ 4์˜ ๋ฐฐ์ˆ˜์ด๋ฉด์„œ www.acmicpc.net ๋ฌธ์ œ ์—ฐ๋„๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์œค๋…„์ด๋ฉด 1, ์•„๋‹ˆ๋ฉด 0์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์œค๋…„์€ ์—ฐ๋„๊ฐ€ 4์˜ ๋ฐฐ์ˆ˜์ด๋ฉด์„œ, 100์˜ ๋ฐฐ์ˆ˜๊ฐ€ ์•„๋‹ ๋•Œ ๋˜๋Š” 400์˜ ๋ฐฐ์ˆ˜์ผ ๋•Œ์ด๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 2012๋…„์€ 4์˜ ๋ฐฐ์ˆ˜์ด๋ฉด์„œ 100์˜ ๋ฐฐ์ˆ˜๊ฐ€ ์•„๋‹ˆ๋ผ์„œ ์œค๋…„์ด๋‹ค. 1900๋…„์€ 100์˜ ๋ฐฐ์ˆ˜์ด๊ณ  400์˜ ๋ฐฐ์ˆ˜๋Š” ์•„๋‹ˆ๊ธฐ ๋•Œ๋ฌธ์— ์œค๋…„์ด ์•„๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ, 2000๋…„์€ 400์˜ ๋ฐฐ์ˆ˜์ด๊ธฐ ๋•Œ๋ฌธ์— ์œค๋…„์ด๋‹ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์—ฐ๋„..

[BOJ/Step2] 9498 : ์‹œํ—˜ ์„ฑ์  (JAVA)

www.acmicpc.net/problem/9498 9498๋ฒˆ: ์‹œํ—˜ ์„ฑ์  ์‹œํ—˜ ์ ์ˆ˜๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ 90 ~ 100์ ์€ A, 80 ~ 89์ ์€ B, 70 ~ 79์ ์€ C, 60 ~ 69์ ์€ D, ๋‚˜๋จธ์ง€ ์ ์ˆ˜๋Š” F๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. www.acmicpc.net ๋ฌธ์ œ ์‹œํ—˜ ์ ์ˆ˜๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ 90 ~ 100์ ์€ A, 80 ~ 89์ ์€ B, 70 ~ 79์ ์€ C, 60 ~ 69์ ์€ D, ๋‚˜๋จธ์ง€ ์ ์ˆ˜๋Š” F๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์‹œํ—˜ ์ ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์‹œํ—˜ ์ ์ˆ˜๋Š” 0๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 100๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜์ด๋‹ค. ์ถœ๋ ฅ ์‹œํ—˜ ์„ฑ์ ์„ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ˆ์ œ ์ž…๋ ฅ 1 100 ์˜ˆ์ œ ์ถœ๋ ฅ 1 A ํ’€์ด import java.util.Scanner; public class B9498 { p..

[BOJ/Step2] 1330 : ๋‘ ์ˆ˜ ๋น„๊ตํ•˜๊ธฐ (JAVA)

www.acmicpc.net/problem/1330 1330๋ฒˆ: ๋‘ ์ˆ˜ ๋น„๊ตํ•˜๊ธฐ ๋‘ ์ •์ˆ˜ A์™€ B๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, A์™€ B๋ฅผ ๋น„๊ตํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. www.acmicpc.net ๋ฌธ์ œ ๋‘ ์ •์ˆ˜ A์™€ B๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, A์™€ B๋ฅผ ๋น„๊ตํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— A์™€ B๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. A์™€ B๋Š” ๊ณต๋ฐฑ ํ•œ ์นธ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด์ ธ ์žˆ๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— ๋‹ค์Œ ์„ธ ๊ฐ€์ง€ ์ค‘ ํ•˜๋‚˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. - A๊ฐ€ B๋ณด๋‹ค ํฐ ๊ฒฝ์šฐ์—๋Š” '>'๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. - A๊ฐ€ B๋ณด๋‹ค ์ž‘์€ ๊ฒฝ์šฐ์—๋Š” '

[BOJ/Step1] 1008 : A/B (JAVA)

www.acmicpc.net/problem/1008 1008๋ฒˆ: A/B ๋‘ ์ •์ˆ˜ A์™€ B๋ฅผ ์ž…๋ ฅ๋ฐ›์€ ๋‹ค์Œ, A/B๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. www.acmicpc.net ๋ฌธ์ œ ๋‘ ์ •์ˆ˜ A์™€ B๋ฅผ ์ž…๋ ฅ๋ฐ›์€ ๋‹ค์Œ, A/B๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— A์™€ B๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (0 < A, B < 10) ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— A/B๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์‹ค์ œ ์ •๋‹ต๊ณผ ์ถœ๋ ฅ๊ฐ’์˜ ์ ˆ๋Œ€์˜ค์ฐจ ๋˜๋Š” ์ƒ๋Œ€์˜ค์ฐจ๊ฐ€ 10-9 ์ดํ•˜์ด๋ฉด ์ •๋‹ต์ด๋‹ค. ์˜ˆ์ œ ์ž…๋ ฅ 1 1 3 ์˜ˆ์ œ ์ถœ๋ ฅ 1 0.33333333333333333333333333333333 10-9 ์ดํ•˜์˜ ์˜ค์ฐจ๋ฅผ ํ—ˆ์šฉํ•œ๋‹ค๋Š” ๋ง์€ ๊ผญ ์†Œ์ˆ˜ 9๋ฒˆ์งธ ์ž๋ฆฌ๊นŒ์ง€๋งŒ ์ถœ๋ ฅํ•˜๋ผ๋Š” ๋œป์ด ์•„๋‹ˆ๋‹ค. ํ’€์ด import java.util.Scanner; public class B1008 ..

[BOJ/Step1] 10430 : ๋‚˜๋จธ์ง€ (JAVA)

www.acmicpc.net/problem/10430 10430๋ฒˆ: ๋‚˜๋จธ์ง€ ์ฒซ์งธ ์ค„์— A, B, C๊ฐ€ ์ˆœ์„œ๋Œ€๋กœ ์ฃผ์–ด์ง„๋‹ค. (2 ≤ A, B, C ≤ 10000) www.acmicpc.net ๋ฌธ์ œ (A+B)%C๋Š” ((A%C) + (B%C))%C ์™€ ๊ฐ™์„๊นŒ? (A×B)%C๋Š” ((A%C) × (B%C))%C ์™€ ๊ฐ™์„๊นŒ? ์„ธ ์ˆ˜ A, B, C๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์œ„์˜ ๋„ค ๊ฐ€์ง€ ๊ฐ’์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— A, B, C๊ฐ€ ์ˆœ์„œ๋Œ€๋กœ ์ฃผ์–ด์ง„๋‹ค. (2 ≤ A, B, C ≤ 10000) ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— (A+B)%C, ๋‘˜์งธ ์ค„์— ((A%C) + (B%C))%C, ์…‹์งธ ์ค„์— (A×B)%C, ๋„ท์งธ ์ค„์— ((A%C) × (B%C))%C๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ˆ์ œ ์ž…๋ ฅ 1 5 8 4 ์˜ˆ์ œ ์ถœ๋ ฅ 1 1 1 0 0 ํ’€์ด..

[BOJ/Step1] 10869 : ์‚ฌ์น™์—ฐ์‚ฐ (JAVA)

www.acmicpc.net/problem/10869 10869๋ฒˆ: ์‚ฌ์น™์—ฐ์‚ฐ ๋‘ ์ž์—ฐ์ˆ˜ A์™€ B๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ, A+B, A-B, A*B, A/B(๋ชซ), A%B(๋‚˜๋จธ์ง€)๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. www.acmicpc.net ๋ฌธ์ œ ๋‘ ์ž์—ฐ์ˆ˜ A์™€ B๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ, A+B, A-B, A*B, A/B(๋ชซ), A%B(๋‚˜๋จธ์ง€)๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ๋‘ ์ž์—ฐ์ˆ˜ A์™€ B๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ A, B ≤ 10,000) ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— A+B, ๋‘˜์งธ ์ค„์— A-B, ์…‹์งธ ์ค„์— A*B, ๋„ท์งธ ์ค„์— A/B, ๋‹ค์„ฏ์งธ ์ค„์— A%B๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ˆ์ œ ์ž…๋ ฅ 1 7 3 ์˜ˆ์ œ ์ถœ๋ ฅ 1 10 4 21 2 1 ํ’€์ด import java.util.Scanner; public class B10869 { p..

[BOJ/Step1] 2588 : ๊ณฑ์…ˆ (JAVA)

www.acmicpc.net/problem/2588 2588๋ฒˆ: ๊ณฑ์…ˆ ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ ๋„ท์งธ ์ค„๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ (3), (4), (5), (6)์— ๋“ค์–ด๊ฐˆ ๊ฐ’์„ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net ๋ฌธ์ œ (์„ธ ์ž๋ฆฌ ์ˆ˜) × (์„ธ ์ž๋ฆฌ ์ˆ˜)๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๊ณผ์ •์„ ํ†ตํ•˜์—ฌ ์ด๋ฃจ์–ด์ง„๋‹ค. (1)๊ณผ (2)์œ„์น˜์— ๋“ค์–ด๊ฐˆ ์„ธ ์ž๋ฆฌ ์ž์—ฐ์ˆ˜๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ (3), (4), (5), (6)์œ„์น˜์— ๋“ค์–ด๊ฐˆ ๊ฐ’์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— (1)์˜ ์œ„์น˜์— ๋“ค์–ด๊ฐˆ ์„ธ ์ž๋ฆฌ ์ž์—ฐ์ˆ˜๊ฐ€, ๋‘˜์งธ ์ค„์— (2)์˜ ์œ„์น˜์— ๋“ค์–ด๊ฐˆ ์„ธ์ž๋ฆฌ ์ž์—ฐ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ charc๋„ท์งธ ์ค„๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ (3), (4), (5), (6)์— ๋“ค์–ด๊ฐˆ ๊ฐ’์„ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ˆ์ œ ์ž…๋ ฅ 1 472 385 ์˜ˆ์ œ ์ถœ๋ ฅ 1 2360 3776 1416 1..