๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ88

[Java] BOJ 30802 ์›ฐ์ปดํ‚คํŠธ ๋ฌธ์ œ ๋ฌธ์ œ ๋งํฌ https://www.acmicpc.net/problem/30802์ฒซ ์ค„์— ์ฐธ๊ฐ€์ž์˜ ์ˆ˜ N์ด ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. (1 ≤  N ≤  10^9) ๋‘˜์งธ ์ค„์— ํ‹ฐ์…”์ธ  ์‚ฌ์ด์ฆˆ๋ณ„ ์‹ ์ฒญ์ž์˜ ์ˆ˜ S, M, L, XL, XXL, XXXL์ด ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. (0 ≤  S, M, L, XL, XXL, XXXL S + M + L + XL + XXL + XXXL = N) ์…‹์งธ ์ค„์— ์ •์ˆ˜ ํ‹ฐ์…”์ธ ์™€ ํŽœ์˜ ๋ฌถ์Œ ์ˆ˜๋ฅผ ์˜๋ฏธํ•˜๋Š” ์ •์ˆ˜ T์™€ P๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ์ฒซ ์ค„์— ํ‹ฐ์…”์ธ ๋ฅผ T์žฅ์”ฉ ์ตœ์†Œ ๋ช‡ ๋ฌถ์Œ ์ฃผ๋ฌธํ•ด์•ผ ํ•˜๋Š”์ง€ ์ถœ๋ ฅํ•˜์„ธ์š”. ๋‹ค์Œ ์ค„์— ํŽœ์„ P์ž๋ฃจ์”ฉ ์ตœ๋Œ€ ๋ช‡ ๋ฌถ์Œ ์ฃผ๋ฌธํ•  ์ˆ˜ ์žˆ๋Š”์ง€์™€, ๊ทธ ๋•Œ ํŽœ์„ ํ•œ ์ž๋ฃจ์”ฉ ๋ช‡ ๊ฐœ ์ฃผ๋ฌธํ•˜๋Š”์ง€ ๊ตฌํ•˜์„ธ์š”. ์•„์ด๋””์–ด์‚ฌ์ด์ฆˆ ๋ณ„๋กœ ํ•œ ๋ฌถ์Œ๋‹น ์žˆ๋Š” ํ‹ฐ์…”์ธ  ๊ฐœ์ˆ˜๋ฅผ ๋นผ์„œ .. 2024. 7. 9.
[Java] BOJ 4153 ์ง๊ฐ์‚ผ๊ฐํ˜• ๋ฌธ์ œ ๋ฌธ์ œ ๋งํฌ https://www.acmicpc.net/problem/4153์ž…๋ ฅ์€ ์—ฌ๋Ÿฌ๊ฐœ์˜ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋กœ ์ฃผ์–ด์ง€๋ฉฐ ๋งˆ์ง€๋ง‰์ค„์—๋Š” 0 0 0์ด ์ž…๋ ฅ๋œ๋‹ค. ๊ฐ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋Š” ๋ชจ๋‘ 30,000๋ณด๋‹ค ์ž‘์€ ์–‘์˜ ์ •์ˆ˜๋กœ ์ฃผ์–ด์ง€๋ฉฐ, ๊ฐ ์ž…๋ ฅ์€ ๋ณ€์˜ ๊ธธ์ด๋ฅผ ์˜๋ฏธํ•œ๋‹ค. ๊ฐ ์ž…๋ ฅ์— ๋Œ€ํ•ด ์ง๊ฐ ์‚ผ๊ฐํ˜•์ด ๋งž๋‹ค๋ฉด "right", ์•„๋‹ˆ๋ผ๋ฉด "wrong"์„ ์ถœ๋ ฅํ•œ๋‹ค. ์•„์ด๋””์–ด๋ฌธ์ œ๋ฅผ ๋ณด๊ณ  ํ”ผํƒ€๊ณ ๋ผ์Šค์˜ ์ •๋ฆฌ๋ฅผ ํ™œ์šฉํ•˜์—ฌ ์ง๊ฐ์‚ผ๊ฐํ˜•์„ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ๋ผ๋Š” ๊ฒƒ์„ ์•Œ์•˜๋‹ค.if๋ฌธ์œผ๋กœ ๊ฐ ์„ธ๋ณ€์ด ์ œ์ผ ๊ธธ๋•Œ ํ”ผํƒ€๊ณ ๋ผ์Šค์˜ ์ •๋ฆฌ๋ฅผ ์ ์šฉ์‹œ์ผœ ์ง๊ฐ์‚ผ๊ฐํ˜•์ด ๋งž๋‹ค๋ฉด right, ์•„๋‹ˆ๋ฉด wrong์„ ์ถœ๋ ฅํ•˜๊ฒŒ ํ–ˆ๋‹ค. ๊ฒช์€ ์‹œํ–‰์ฐฉ์˜คX  ์ฝ”๋“œimport java.io.*;import java.util.*;// ํ”ผํƒ€๊ณ ๋ผ์Šค์˜ ์ •๋ฆฌ c^2 = a^2 + b^2public.. 2024. 7. 9.
[Java] BOJ 1620 ๋‚˜๋Š”์•ผ ํฌ์ผ“๋ชฌ ๋งˆ์Šคํ„ฐ ์ด๋‹ค์†œ ๋ฌธ์ œ ๋ฌธ์ œ ๋งํฌ https://www.acmicpc.net/problem/1620์ฒซ์งธ ์ค„์—๋Š” ๋„๊ฐ์— ์ˆ˜๋ก๋˜์–ด ์žˆ๋Š” ํฌ์ผ“๋ชฌ์˜ ๊ฐœ์ˆ˜ N์ด๋ž‘ ๋งž์ถฐ์•ผ ํ•˜๋Š” ๋ฌธ์ œ์˜ ๊ฐœ์ˆ˜ M์ด ์ฃผ์–ด์ ธ. N๊ณผ M์€ 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 100,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜ ํฌ์ผ“๋ชฌ์˜ ์ด๋ฆ„์€ ๋ชจ๋‘ ์˜์–ด๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ์žˆ์Œ (์ฒซ ๊ธ€์ž๋งŒ ๋Œ€๋ฌธ์ž์ด๊ณ , ๋‚˜๋จธ์ง€ ๋ฌธ์ž๋Š” ์†Œ๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ์œผ๋‚˜ ์ผ๋ถ€ ํฌ์ผ“๋ชฌ์€ ๋งˆ์ง€๋ง‰ ๋ฌธ์ž๋งŒ ๋Œ€๋ฌธ์ž์ผ ์ˆ˜๋„ ์žˆ์Œ) ํฌ์ผ“๋ชฌ ์ด๋ฆ„์˜ ์ตœ๋Œ€ ๊ธธ์ด๋Š” 20, ์ตœ์†Œ ๊ธธ์ด๋Š” 2 ๊ทธ ๋‹ค์Œ ์ค„๋ถ€ํ„ฐ ์ด M๊ฐœ์˜ ์ค„์— ๋งž์ถฐ์•ผํ•˜๋Š” ๋ฌธ์ œ๊ฐ€ ์ž…๋ ฅ์œผ๋กœ ๋“ค์–ด์˜ด ๋ฌธ์ œ๊ฐ€ ์•ŒํŒŒ๋ฒณ์œผ๋กœ๋งŒ ๋“ค์–ด์˜ค๋ฉด ํฌ์ผ“๋ชฌ ๋ฒˆํ˜ธ๋ฅผ ๋งํ•ด์•ผ ํ•˜๊ณ , ์ˆซ์ž๋กœ๋งŒ ๋“ค์–ด์˜ค๋ฉด, ํฌ์ผ“๋ชฌ ๋ฒˆํ˜ธ์— ํ•ด๋‹นํ•˜๋Š” ๋ฌธ์ž๋ฅผ ์ถœ๋ ฅํ•ด์•ผํ•จ ์ž…๋ ฅ์œผ๋กœ ๋“ค์–ด์˜ค๋Š” ์ˆซ์ž๋Š” ๋ฐ˜๋“œ์‹œ 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ฑฐ๋‚˜ N๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์Œ.. 2024. 7. 8.
[Java] BOJ 11723 ์ง‘ํ•ฉ ๋ฌธ์ œ ๋ฌธ์ œ ๋งํฌ https://www.acmicpc.net/problem/11723๋น„์–ด์žˆ๋Š” ๊ณต์ง‘ํ•ฉ S๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์•„๋ž˜ ์—ฐ์‚ฐ์„ ์ˆ˜ํ–‰ํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. add x: S์— x๋ฅผ ์ถ”๊ฐ€ํ•œ๋‹ค. (1 ≤ x ≤ 20) S์— x๊ฐ€ ์ด๋ฏธ ์žˆ๋Š” ๊ฒฝ์šฐ์—๋Š” ์—ฐ์‚ฐ์„ ๋ฌด์‹œํ•œ๋‹ค.remove x: S์—์„œ x๋ฅผ ์ œ๊ฑฐํ•œ๋‹ค. (1 ≤ x ≤ 20) S์— x๊ฐ€ ์—†๋Š” ๊ฒฝ์šฐ์—๋Š” ์—ฐ์‚ฐ์„ ๋ฌด์‹œํ•œ๋‹ค.check x: S์— x๊ฐ€ ์žˆ์œผ๋ฉด 1์„, ์—†์œผ๋ฉด 0์„ ์ถœ๋ ฅํ•œ๋‹ค. (1 ≤ x ≤ 20)toggle x: S์— x๊ฐ€ ์žˆ์œผ๋ฉด x๋ฅผ ์ œ๊ฑฐํ•˜๊ณ , ์—†์œผ๋ฉด x๋ฅผ ์ถ”๊ฐ€ํ•œ๋‹ค. (1 ≤ x ≤ 20)all: S๋ฅผ {1, 2, ..., 20} ์œผ๋กœ ๋ฐ”๊พผ๋‹ค.empty: S๋ฅผ ๊ณต์ง‘ํ•ฉ์œผ๋กœ ๋ฐ”๊พผ๋‹ค.check ์—ฐ์‚ฐ์ด ์ฃผ์–ด์งˆ๋•Œ๋งˆ๋‹ค, ๊ฒฐ๊ณผ๋ฅผ ์ถœ๋ ฅํ•˜๊ธฐ์•„์ด๋””์–ด์—ฐ์‚ฐ ํšŸ์ˆ˜๋งŒํผ.. 2024. 7. 8.