์ ์ฒด ๊ธ
-
- [Python] ํ์ด์ฌ์ ๋ด์ฅ ํจ์๋ฅผ ์ด์ฉํ์ฌ ์ด๋ฏธ์ง ๋ถ๋ฌ์ค๊ณ ํ์ํ๊ธฐ
ํ์ด์ฌ์ ๋ด์ฅ ํจ์๋ฅผ ์ด์ฉํ์ฌ ์ด๋ฏธ์ง ๋ถ๋ฌ์ค๊ณ ํ์ํ๊ธฐ ๋ค์ด๊ฐ๋ฉฐ ํ์ด์ฌ์์ ๊ธฐ๋ณธ์ ์ผ๋ก ์ ๊ณต๋๋ ๋ด์ฅ ํจ์๋ฅผ ์ด์ฉํ์ฌ ์ด๋ฏธ์ง๋ฅผ ๋ถ๋ฌ์จ ํ, ์ถ๋ ฅํด๋ณด์. ๋ฐฉ๋ฒ ํ์ด์ฌ์์ ์ด๋ฏธ์ง๋ฅผ ๋ถ๋ฌ์ค๊ณ ํํํ๋ ค๋ฉด @requests@, @io@, @PIL@ ๋ชจ๋(ํ์ด์ฌ์ ์ค์นํ ๋ ํฌํจ๋๋ ๋ด์ฅ ํจ์์ด๋ค.)์ ๋ถ๋ฌ์ค๋ฉด ๋๋ค. import requests from io import BytesIO from PIL import Image image_url = 'https://storage.googleapis.com/petbacker/images/blog/2017/dog-and-cat-cover.jpg' image = Image.open(BytesIO(requests.get(image_url).content)) image ์ค๋ช ๊ณผ ..
2023.04.13 -
- [BOJ-15894][C++] ์ํ์ ์ฒด์ก๊ณผ๋ชฉ ์ ๋๋ค
๋ฌธ์ ์ฑ์์ด๋ ์ํ์ ์ ๋ง ๋ชป ํ๋ ๊ณ ๋ฑํ์์ด๋ค. ์ํ์ ๋ชปํ๋ ๋์ ๊ทผ์ฑ๊ณผ ํ ํ์ด ๋ฐ์ด๋ ์ฑ์์ด๋ ์ํ ์ํ์์ ์ํ ์ง์์ ์ฌ์ฉํ์ง ์๊ณ ๊ทผ์ฑ๊ณผ ์ฒด๋ ฅ์ ์ฌ์ฉํด ๋ฌธ์ ๋ฅผ ํผ๋ค. ์ง๋ ์ํ์์๋ ์๋ ์ฌ์ง์ ๋์์๋ ๋ฌธ์ ๋ฅผ ๊ทผ์ฑ๊ณผ ์ฒด๋ ฅ์ ์ฌ์ฉํด ์ด์ฌํ ํ์์ง๋ง ์ฌ์ง์์ ๋ณผ ์ ์๋ฏ์ด ํ๋ ค๋ฒ๋ฆฌ๊ณ ๋ง์๋ค! ๊ฒฐ๊ตญ ์ด ๋ฌธ์ ๋ ํ๋ ค๋ฒ๋ ธ์ง๋ง ์ฑ์์ด๋ ์ฌ์ ํ ์์ ์ ์ฒด๋ ฅ์ ๊ฐํ ์์ ๊ฐ์ ๊ฐ๊ณ ์๋ค. ์ด๋ค ์ด๋ ค์ด ๋ฌธ์ ๊ฐ ๋์๋ ์ด๋ฐ ์์ผ๋ก ๊ทผ์ฑ๊ณผ ์ฒด๋ ฅ์ ์ฌ์ฉํ๋ฉด ๋ค ํ ์ ์์ผ๋ ์ด ๋ฐฉ๋ฒ์ ์ต๊ณ ์ ๋ฐฉ๋ฒ์ด๋ผ๊ณ ์๊ฐํ๊ณ ์๋ค. ์ฑ์์ด์ ์น๊ตฌ ํ์์ด๋ ๊ทผ์ฑ๊ณผ ์ฒด๋ ฅ์ผ๋ก ์ํ ๋ฌธ์ ๋ฅผ ํธ๋ ๊ฒ์ ๊ต์ฅํ ๋ฌด์ํ ๋ฐฉ๋ฒ์ด๋ผ๊ณ ์๊ฐํ๋ค. ํ์์ด๋ ์ํ์ ๊ณต๋ถํ๋ฉด ๋ฌธ์ ๋ฅผ ํจ์ฌ ๋นจ๋ฆฌ ํ ์ ์๋ค๋ ๊ฒ์ ์๋ ค์ฃผ๊ธฐ ์ํด ์ ์ฌ์ง์ ๋์์๋ ๋ฌธ..
1 2023.03.21 -
- [SQLD ์ํ ๋๋น] ์ํ์ฅ ๊ฐ๊ธฐ ์ ์ ๊ผญ ๋ด์ผ ํ ์ฃผ๊ด์ ๋ฌธ์ ๋ชจ์
์ํ์ฅ ๊ฐ๊ธฐ ์ ์ ๊ผญ ๋ด์ผ ํ ์ฃผ๊ด์ ๋ฌธ์ ๋ชจ์ ๋ค์ด๊ฐ๋ฉฐ ์ํ์ ๋์ฌ ์ ์๋ ์ฃผ๊ด์ ๋ฌธ์ ๋ค์ ์ ๋ฆฌํด๋ณธ๋ค. ์๋ฃ ์ถ์ฒ : ๋ ธ๋ญ์ด ๋ฌธ์ ์ง, SQLD ์ํ ๋๋น ๋ฌธ์ ์ง ๋ฑ ๋ฌธ์ 1 Q. ๋ชจ๋ธ๋ง์ ํน์ง 3๊ฐ์ง๋ฅผ ์ฐ์์ค. ๋๋ณด๊ธฐ ์ ๋ต : ๋จ์ํ, ์ถ์ํ, ๋ช ํํ ํด์ค : ๋จ์ถ๋ช ๋ฌธ์ 2 Q. ๊ฐ ์์ฑ์ด ๊ฐ์ง ์ ์๋ ๊ฐ์ ๋ฒ์๋ฅผ ๋ปํ๋ ์ฉ์ด๋ฅผ ์ฐ์์ค. ๋๋ณด๊ธฐ ์ ๋ต : ๋๋ฉ์ธ(Domain) ํด์ค : ๊ฐ์ ๋ฒ์ -> ๋๋ฉ์ธ ๋ฌธ์ 3 Q. DCL์ ์ํ๋ ๋ช ๋ น์ด๋ฅผ ์ฐ์์ค. ๋๋ณด๊ธฐ ์ ๋ต : GRANT, REVOKE ํด์ค : DCL์ ๋ฐ์ดํฐ๋ฅผ ๊ด๋ฆฌ(Control)ํ๋ ๋ช ๋ น์ด์ด๋ค. DCL์ ๊ทธ(GRANT), ๋(REVOKE) ๋ฌธ์ 4 Q. DDL์ ์ํ๋ ๋ช ๋ น์ด๋ฅผ ์ฐ์์ค. ๋๋ณด๊ธฐ ์ ๋ต : CREATE, ALTER, DRO..
2023.03.16 -
- [SQLD ์ํ ๋๋น] ๋ ธ๋ญ์ด ๋ฌธ์ ํ์ด โค : SQL ์ต์ ํ ๊ธฐ๋ณธ ์๋ฆฌ
๋ ธ๋ญ์ด ๋ฌธ์ ํ์ด โค : SQL ์ต์ ํ ๊ธฐ๋ณธ ์๋ฆฌ ๋ฌธ์ 1 Q. ์๋ ( ใฑ )์ ํด๋นํ๋ ๋ด์ฉ์ ์์ฑํ์์ค. ํ ์ด๋ธ ๋ฐ ์ธ๋ฑ์ค ๋ฑ์ ํต๊ณ ์ ๋ณด๋ฅผ ํ์ฉํ์ฌ SQL๋ฌธ์ ์คํํ๋๋ฐ ์์๋ ์ฒ๋ฆฌ์๊ฐ ๋ฐ CPU, I/O ์์๋ ๋ฑ์ ๊ณ์ฐํ์ฌ ๊ฐ์ฅ ํจ์จ์ ์ผ ๊ฒ์ผ๋ก ์์๋๋ ์คํ ๊ณํ์ ์ ํํ๋ ์ตํฐ๋ง์ด์ ๋ฅผ ( ใฑ ) ๋ผ ํ๋ค. ์ ๋ต : CBO / ๋น์ฉ๊ธฐ๋ฐ ์ตํฐ๋ง์ด์ / Cost Based Optimizer ํด์ค : ํต๊ณ ์ ๋ณด๋ฅผ ํ์ฉํ๋ ๊ฒ์ CBO์ด๋ค. ๋ฌธ์ 2 Q. ๋ค์ ์ค ์คํ ๊ณํ์ ํตํด์ ์ ์ ์๋ ์ ๋ณด๋ก ๊ฐ์ฅ ๋ถ์ ์ ํ ๊ฒ์? โ ์ก์ธ์ค ๊ธฐ๋ฒ โก ์ง์ ์ฒ๋ฆฌ ์์ ๋น์ฉ(Cost) โข ์กฐ์ธ ์์ โฃ ์ค์ ์ฒ๋ฆฌ ๊ฑด์ ์ ๋ต : โฃ ํด์ค : ์คํ ๊ณํ์ ์์ ์ ๋ณด์ด๋ค. ์ค์ ์ฒ๋ฆฌ ๊ฑด์๋ ํธ๋ ์ด์ค ์ ๋ณด๋ฅผ ํตํด์ ์..
2023.03.13 -
- [SQLD ์ํ ๋๋น] ๋ ธ๋ญ์ด ๋ฌธ์ ํ์ด โฃ : SQL ํ์ฉ
๋ ธ๋ญ์ด ๋ฌธ์ ํ์ด โฃ : SQL ํ์ฉ ๋ฌธ์ 1 Q. ๋ค์ ์ค ์์ ๊ด๊ณ ์ฐ์ฐ์์ ํด๋นํ์ง ์๋ ๊ฒ์? โ SELECT โก UPDATE โข JOIN โฃ DIVIDE ์ ๋ต : โก ํด์ค : ์์ ๊ด๊ณ ์ฐ์ฐ์๋ก๋ ์ ํ์กฐ๋(SELECT, PROJECT, JOIN, DIVIDE)๊ฐ ์๋ค. ๋ฌธ์ 2 Q. ๋ค์ ์ค ์๋ ๋ฐ์ดํฐ ๋ชจ๋ธ์ ์ฐธ๊ณ ํ์ฌ ์ค๋ช ์ ๋ง๊ฒ ์ฌ๋ฐ๋ฅด๊ฒ ์์ฑํ SQL ๋ฌธ์ฅ์ 2๊ฐ ๊ณ ๋ฅด์์ค. [์ค๋ช ] ์ฐ๋ฆฌ๋ ๋งค์ผ ๋ฐฐ์น์์ ์ ํตํ์ฌ ๊ณ ๊ฐ์๊ฒ ์ถ์ฒํ ์ปจํ ์ธ ๋ฅผ ์์ฑํ๊ณ ๊ณ ๊ฐ์๊ฒ ์ถ์ฒ ์๋น์ค๋ฅผ ์ ๊ณตํ๋ค. ์ถ์ฒ ์ปจํ ์ธ ์ํฐํฐ์์ ์ธ์ ์ถ์ฒ์ ํด์ผ ํ๋์ง๋ฅผ ์ ์ํ๋ ์ถ์ฒ ๋์์ผ์๊ฐ ์์ด ํด๋น์ผ์์๋ง ์ปจํ ์ธ ๋ฅผ ์ถ์ฒํด์ผ ํ๋ค. ๋ํ ๊ณ ๊ฐ์ด ์ปจํ ์ธ ๋ฅผ ์ถ์ฒ ๋ฐ์์ ๋ ์ ํธํ๋ ์ปคํ ์ธ ๊ฐ ์๋ ๊ฒฝ์ฐ์๋ ๊ณ ๊ฐ์ด ๋น์ ํธ ์ปจํ ์ธ ๋ก ๋ถ๋ฅ..
1 2023.03.13 -
- [SQLD ์ํ ๋๋น] ๋ ธ๋ญ์ด ๋ฌธ์ ํ์ด โข : SQL ๊ธฐ๋ณธ
SQLD ๋ ธ๋ญ์ด ๋ฌธ์ ํ์ด โข : SQL ๊ธฐ๋ณธ ๋ฌธ์ 1 Q. ๋ค์ ์ค ๋ฐ์ดํฐ ์ ์ด์ด(DCL)์ ํด๋นํ๋ ๋ช ๋ น์ด๋? โ INSERT โก RENAME โข COMMIT โฃ REVOKE ์ ๋ต : โฃ ํด์ค : - ๋ฐ์ดํฐ ์ ์์ด(DDL) : ํฌ์๋ํธ๋ฆฌ (CREATE / ALTER / DROP / TRUNCATE / RENAME) - ๋ฐ์ดํฐ ์กฐ์์ด(DML) : ์ธ์ธ์ ๋ฐ (SELECT / INSERT / UPDATE / DELETE) - ๋ฐ์ดํฐ ์ ์ด์ด(DCL) : ๊ทธ๋ (GRANT / REVOKE) - ํธ๋์ญ์ ์ ์ด์ด(TCL) : ์ปค๋กค์ฒด (COMMIT / ROLLBACK / CHECKPOINT) ๋ฌธ์ 2 Q. ๋ค์ ์ค ์๋ ๋ด์ฉ์ ๋ฒ์ฃผ์ ํด๋นํ๋ SQL ๋ช ๋ น์ด๋ก ์ณ์ง ์์ ๊ฒ์? ํ ์ด๋ธ์ ๊ตฌ์กฐ๋ฅผ ์์ฑ, ๋ณ๊ฒฝ, ์ญ์ ํ๋..
3 2023.03.12 -
- [BOJ-9506][C++] ์ฝ์๋ค์ ํฉ
๋ฌธ์ ์ด๋ค ์ซ์ n์ด ์์ ์ ์ ์ธํ ๋ชจ๋ ์ฝ์๋ค์ ํฉ๊ณผ ๊ฐ์ผ๋ฉด, ๊ทธ ์๋ฅผ ์์ ์๋ผ๊ณ ํ๋ค. ์๋ฅผ ๋ค์ด 6์ 6 = 1 + 2 + 3 ์ผ๋ก ์์ ์์ด๋ค. n์ด ์์ ์์ธ์ง ์๋์ง ํ๋จํด์ฃผ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ๋ผ. ์ ๋ ฅ ์ ๋ ฅ์ ํ ์คํธ ์ผ์ด์ค๋ง๋ค ํ ์ค ๊ฐ๊ฒฉ์ผ๋ก n์ด ์ฃผ์ด์ง๋ค. (2 < n < 100,000) ์ ๋ ฅ์ ๋ง์ง๋ง์ -1์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ํ ์คํธ์ผ์ด์ค ๋ง๋ค ํ์ค์ ํ๋์ฉ ์ถ๋ ฅํด์ผ ํ๋ค. n์ด ์์ ์๋ผ๋ฉด, n์ n์ด ์๋ ์ฝ์๋ค์ ํฉ์ผ๋ก ๋ํ๋ด์ด ์ถ๋ ฅํ๋ค(์์ ์ถ๋ ฅ ์ฐธ๊ณ ). ์ด๋, ์ฝ์๋ค์ ์ค๋ฆ์ฐจ์์ผ๋ก ๋์ดํด์ผ ํ๋ค. n์ด ์์ ์๊ฐ ์๋๋ผ๋ฉด n is NOT perfect. ๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 6 12 28 -1 ์์ ์ถ๋ ฅ 1 6 = 1 + 2 + 3 12 is NOT perfect. 28 = 1 +..
2023.03.11 -
- [BOJ-2501][C++] ์ฝ์ ๊ตฌํ๊ธฐ
๋ฌธ์ ์ด๋ค ์์ฐ์ p์ q๊ฐ ์์ ๋, ๋ง์ผ p๋ฅผ q๋ก ๋๋์์ ๋ ๋๋จธ์ง๊ฐ 0์ด๋ฉด q๋ p์ ์ฝ์์ด๋ค. 6์ ์๋ก ๋ค๋ฉด 6 ÷ 1 = 6 … 0 6 ÷ 2 = 3 … 0 6 ÷ 3 = 2 … 0 6 ÷ 4 = 1 … 2 6 ÷ 5 = 1 … 1 6 ÷ 6 = 1 … 0 ๊ทธ๋์ 6์ ์ฝ์๋ 1, 2, 3, 6, ์ด ๋ค ๊ฐ์ด๋ค. ๋ ๊ฐ์ ์์ฐ์ N๊ณผ K๊ฐ ์ฃผ์ด์ก์ ๋, N์ ์ฝ์๋ค ์ค K๋ฒ์งธ๋ก ์์ ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N๊ณผ K๊ฐ ๋น์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. N์ 1 ์ด์ 10,000 ์ดํ์ด๋ค. K๋ 1 ์ด์ N ์ดํ์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ N์ ์ฝ์๋ค ์ค K๋ฒ์งธ๋ก ์์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ผ N์ ์ฝ์์ ๊ฐ์๊ฐ K๊ฐ๋ณด๋ค ์ ์ด์ K๋ฒ์งธ ์ฝ์๊ฐ ์กด์ฌํ์ง ์์ ๊ฒฝ์ฐ์๋ 0์ ์ถ๋ ฅ..
2023.03.11 -
- [BOJ-27866][C++] ๋ฌธ์์ ๋ฌธ์์ด
๋ฌธ์ ๋จ์ด $S$์ ์ ์ $i$๊ฐ ์ฃผ์ด์ก์ ๋, $S$์ $i$๋ฒ์งธ ๊ธ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์์ด ์๋ฌธ์์ ๋๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ง ๋จ์ด $S$๊ฐ ์ฃผ์ด์ง๋ค. ๋จ์ด์ ๊ธธ์ด๋ ์ต๋ 1000์ด๋ค. ๋์งธ ์ค์ ์ ์ $i$๊ฐ ์ฃผ์ด์ง๋ค. ($1 ≤ \le i \le \left| S \right|$) ์ถ๋ ฅ $S$์ $i$๋ฒ์งธ ๊ธ์๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 Sprout 3 ์์ ์ถ๋ ฅ 1 r ์์ ์ ๋ ฅ 2 shiftpsh 6 ์์ ์ถ๋ ฅ 2 p ์์ ์ ๋ ฅ 3 Baekjoon 4 ์์ ์ถ๋ ฅ 3 k ๋ ธํธ ๋ฌธ์์ด $S$์ ๋ํด $\left|S\right|$๋ $S$์ ๊ธธ์ด๋ฅผ ์๋ฏธํ๋ค. ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ๊ตฌํ ๋ฌธ์์ด ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/27866 27866๋ฒ..
2023.03.11 -
- [SQLD ์ํ ๋๋น] ๋ ธ๋ญ์ด ๋ฌธ์ ํ์ด โก : ๋ฐ์ดํฐ ๋ชจ๋ธ๊ณผ ์ฑ๋ฅ
SQLD ๋ ธ๋ญ์ด ๋ฌธ์ ํ์ด โก : ๋ฐ์ดํฐ ๋ชจ๋ธ๊ณผ ์ฑ๋ฅ ๋ฌธ์ 1 Q. ๋ค์ ์ค ์ฑ๋ฅ ๋ฐ์ดํฐ ๋ชจ๋ธ๋ง์ ๋ํ ์ค๋ช ์ผ๋ก ๊ฐ์ฅ ๋ถ์ ์ ํ ๊ฒ์? โ ์ฑ๋ฅ์ด ์ ํ๋ ๊ฒฐ๊ณผ๋ฅผ ๋์์ผ๋ก ๋ฐ์ดํฐ ๋ชจ๋ธ ๋ณด๋ค๋ ๋ฌธ์ ๋ฐ์ ์์ ์ SQL์ ์ค์ฌ์ผ๋ก ์ง์คํ์ฌ ํ๋์ ํ๋ค. โก ๋ฐ์ดํฐ์ ์ฆ๊ฐ๊ฐ ๋น ๋ฅผ์๋ก ์ฑ๋ฅ ์ ํ์ ๋ฐ๋ฅธ ์ฑ๋ฅ ๊ฐ์ ๋น์ฉ์ ์ฆ๊ฐํ๋ค. โข ๋ฐ์ดํฐ ๋ชจ๋ธ์ ์ฑ๋ฅ์ ํ๋ํ๋ฉด์ ๋ณ๊ฒฝ์ด ๋ ์ ์๋ ํน์ง์ด ์๋ค. โฃ ๋ถ์/์ค๊ณ ๋จ๊ณ์์ ์ฑ๋ฅ์ ๊ณ ๋ คํ ๋ฐ์ดํฐ ๋ชจ๋ธ๋ง์ ์ํํ ๊ฒฝ์ฐ, ์ฑ๋ฅ ์ ํ์ ๋ฐ๋ฅธ Rework ๋น์ฉ์ ์ต์ํ ํ ์ ์๋ ๊ธฐํ๋ฅผ ๊ฐ์ง๊ฒ ๋๋ค. ์ ๋ต : โ ํด์ค : ๋ฌธ์ ๋ฐ์ ์์ ์ SQL์ ์ง์คํ์ฌ ํ๋ํ๋ ๊ฒ์ ์ฑ๋ฅ ๋ฐ์ดํฐ ๋ชจ๋ธ๋ง๊ณผ ๋ฌด๊ดํ ๋ด์ฉ์ด๋ค. ๋ถ์ ๋จ๊ณ๋ถํฐ ์ฑ๋ฅ๊ณผ ๊ด๋ จ๋ ์ฌ๋ฌ ๋ฐฉ์๋ค์ ๋ชจ๋ธ๋ง์ ๋ฐ์ํ๋ ๊ฒ..
2023.03.11 -
- [SQLD ์ํ ๋๋น] ๋ ธ๋ญ์ด ๋ฌธ์ ํ์ด โ : ๋ฐ์ดํฐ ๋ชจ๋ธ๋ง์ ์ดํด
SQLD ๋ ธ๋ญ์ด ๋ฌธ์ ํ์ด โ : ๋ฐ์ดํฐ ๋ชจ๋ธ๋ง์ ์ดํด๋ฌธ์ 1Q. ๋ชจ๋ธ๋ง์ ํ์ค์ธ๊ณ์ ๋ํด์ ํํํ๋ ๊ฒ์ผ๋ก ์ดํดํ ์ ์๋ค. ๋ค์ ์ค ๋ชจ๋ธ๋ง์ ํน์ง์ผ๋ก ๊ฐ์ฅ ๋ถ์ ์ ํ ๊ฒ์?โ ํ์ค์ธ๊ณ๋ฅผ ์ผ์ ํ ํ์์ ๋ง์ถ์ด ํํํ๋ ์ถ์ํ์ ์๋ฏธ๋ฅผ ๊ฐ์ง ์ ์์.โก ์์คํ ๊ตฌํ๋ง์ ์ํด ์งํํ๋ ์ฌ์ ๋จ๊ณ์ ์์ ์ผ๋ก์ ๋ฐ์ดํฐ๋ฒ ์ด์ค ๊ตฌ์ถ์ ์ํ ์ฌ์ ์์ ์ ์๋ฏธ๊ฐ ์์.โข ๋ณต์กํ ํ์ค์ ์ ํ๋ ์ธ์ด๋ ํ๊ธฐ๋ฒ์ ํตํด ์ดํดํ๊ธฐ ์ฝ๊ฒ ํ๋ ๋จ์ํ์ ์๋ฏธ๋ฅผ ๊ฐ์ง๊ณ ์์.โฃ ์ ๋งค๋ชจํธํจ์ ๋ฐฐ์ ํ๊ณ ๋๊ตฌ๋ ์ดํด๊ฐ ๊ฐ๋ฅํ๋๋ก ์ ํํ๊ฒ ํ์์ ๊ธฐ์ ํ๋ ์ ํํ์ ์๋ฏธ๋ฅผ ๊ฐ์ง. ์ ๋ต : โกํด์ค : ๋ชจ๋ธ๋ง์ ํน์ง์ผ๋ก๋ ๋จ์ํ, ์ถ์ํ, ์ ํํ(๋จ์ถ์ )๊ฐ ์๋ค. โก๋ ๋ชจ๋ธ๋ง์ ์๋ฏธ๋ฅผ ๋ปํ๋ค. ๋ฌธ์ 2Q. ๋ค์ ์ค๋ช ์ค ๋ฐ์ดํฐ ๋ชจ๋ธ๋ง์ด ํ์ํ ์ฃผ์..
2023.03.11 -
- [BOJ-25206][C++] ๋์ ํ์ ์
๋ฌธ์ ์ธํ๋ํ๊ต ์ปดํจํฐ๊ณตํ๊ณผ๋ฅผ ์กธ์ ํ๊ธฐ ์ํด์๋, ์ ๊ณตํ์ ์ด 3.3 ์ด์์ด๊ฑฐ๋ ์กธ์ ๊ณ ์ฌ๋ฅผ ํต๊ณผํด์ผ ํ๋ค. ๊ทธ๋ฐ๋ฐ ์๋ฟ์ธ, ์นํ์ด๋ ๊น๋นกํ๊ณ ์กธ์ ๊ณ ์ฌ๋ฅผ ์์ํ์ง ์์๋ค๋ ์ฌ์ค์ ๊นจ๋ฌ์๋ค! ์นํ์ด์ ์ ๊ณตํ์ ์ ๊ณ์ฐํด์ฃผ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํด๋ณด์. ์ ๊ณตํ์ ์ ์ ๊ณต๊ณผ๋ชฉ๋ณ (ํ์ × ๊ณผ๋ชฉํ์ )์ ํฉ์ ํ์ ์ ์ดํฉ์ผ๋ก ๋๋ ๊ฐ์ด๋ค. ์ธํ๋ํ๊ต ์ปดํจํฐ๊ณตํ๊ณผ์ ๋ฑ๊ธ์ ๋ฐ๋ฅธ ๊ณผ๋ชฉํ์ ์ ๋ค์ ํ์ ๊ฐ๋ค. A+ 4.5 A0 4.0 B+ 3.5 B0 3.0 C+ 2.5 C0 2.0 D+ 1.5 D0 1.0 F 0.0 P/F ๊ณผ๋ชฉ์ ๊ฒฝ์ฐ ๋ฑ๊ธ์ด P๋๋ F๋ก ํ์๋๋๋ฐ, ๋ฑ๊ธ์ด P์ธ ๊ณผ๋ชฉ์ ๊ณ์ฐ์์ ์ ์ธํด์ผ ํ๋ค. ๊ณผ์ฐ ์นํ์ด๋ ๋ฌด์ฌํ ์กธ์ ํ ์ ์์๊น? ์ ๋ ฅ 20์ค์ ๊ฑธ์ณ ์นํ์ด๊ฐ ์๊ฐํ ์ ๊ณต๊ณผ๋ชฉ์ ๊ณผ๋ชฉ๋ช , ํ์ , ๋ฑ๊ธ์ด ๊ณต๋ฐฑ์ผ๋ก..
2023.03.01 -
- [BOJ-10988][C++] ํฐ๋ฆฐ๋๋กฌ์ธ์ง ํ์ธํ๊ธฐ
๋ฌธ์ ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ง ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋, ์ด ๋จ์ด๊ฐ ํฐ๋ฆฐ๋๋กฌ์ธ์ง ์๋์ง ํ์ธํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ํฐ๋ฆฐ๋๋กฌ์ด๋ ์์ผ๋ก ์ฝ์ ๋์ ๊ฑฐ๊พธ๋ก ์ฝ์ ๋ ๋๊ฐ์ ๋จ์ด๋ฅผ ๋งํ๋ค. level, noon์ ํฐ๋ฆฐ๋๋กฌ์ด๊ณ , baekjoon, online, judge๋ ํฐ๋ฆฐ๋๋กฌ์ด ์๋๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ค. ๋จ์ด์ ๊ธธ์ด๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ผ๋ฉฐ, ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ํฐ๋ฆฐ๋๋กฌ์ด๋ฉด 1, ์๋๋ฉด 0์ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 level ์์ ์ถ๋ ฅ 1 1 ์์ ์ ๋ ฅ 2 baekjoon ์์ ์ถ๋ ฅ 2 0 ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ๊ตฌํ ๋ฌธ์์ด ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/10988 10988๋ฒ: ํฐ๋ฆฐ๋๋กฌ์ธ์ง ํ์ธํ๊ธฐ ..
2023.03.01 -
- [BOJ-10812][C++] ๋ฐ๊ตฌ๋ ์์ ๋ฐ๊พธ๊ธฐ
๋ฌธ์ ๋ํ์ด๋ ๋ฐ๊ตฌ๋๋ฅผ ์ด N๊ฐ ๊ฐ์ง๊ณ ์๊ณ , ๊ฐ๊ฐ์ ๋ฐ๊ตฌ๋์๋ 1๋ฒ๋ถํฐ N๋ฒ๊น์ง ๋ฒํธ๊ฐ ์์๋๋ก ์ ํ์ ธ ์๋ค. ๋ฐ๊ตฌ๋๋ ์ผ๋ ฌ๋ก ๋์ฌ์ ธ ์๊ณ , ๊ฐ์ฅ ์ผ์ชฝ ๋ฐ๊ตฌ๋๋ฅผ 1๋ฒ์งธ ๋ฐ๊ตฌ๋, ๊ทธ ๋ค์ ๋ฐ๊ตฌ๋๋ฅผ 2๋ฒ์งธ ๋ฐ๊ตฌ๋, ..., ๊ฐ์ฅ ์ค๋ฅธ์ชฝ ๋ฐ๊ตฌ๋๋ฅผ N๋ฒ์งธ ๋ฐ๊ตฌ๋๋ผ๊ณ ๋ถ๋ฅธ๋ค. ๋ํ์ด๋ ์์ผ๋ก M๋ฒ ๋ฐ๊ตฌ๋์ ์์๋ฅผ ํ์ ์ํค๋ ค๊ณ ๋ง๋ค๋ ค๊ณ ํ๋ค. ๋ํ์ด๋ ๋ฐ๊ตฌ๋์ ์์๋ฅผ ํ์ ์ํฌ ๋, ์์๋ฅผ ํ์ ์ํฌ ๋ฒ์๋ฅผ ์ ํ๊ณ , ๊ทธ ๋ฒ์ ์์์ ๊ธฐ์ค์ด ๋ ๋ฐ๊ตฌ๋๋ฅผ ์ ํํ๋ค. ๋ํ์ด๊ฐ ์ ํํ ๋ฐ๊ตฌ๋์ ๋ฒ์๊ฐ begin, end์ด๊ณ , ๊ธฐ์ค์ด ๋๋ ๋ฐ๊ตฌ๋๋ฅผ mid๋ผ๊ณ ํ์ ๋, begin, begin+1, ..., mid-1, mid, mid+1, ..., end-1, end ์์๋ก ๋์ด์๋ ๋ฐ๊ตฌ๋์ ์์๋ฅผ mid, mid+1, ....
2023.03.01 -
- [BOJ-2444][C++] ๋ณ ์ฐ๊ธฐ - 7
๋ฌธ์ ์์ ๋ฅผ ๋ณด๊ณ ๊ท์น์ ์ ์ถํ ๋ค์ ๋ณ์ ์ฐ์ด ๋ณด์ธ์. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ 2×N-1๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 5 ์์ ์ถ๋ ฅ 1 * *** ***** ******* ********* ******* ***** *** * ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ๊ตฌํ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/2444 2444๋ฒ: ๋ณ ์ฐ๊ธฐ - 7 ์ฒซ์งธ ์ค๋ถํฐ 2×N-1๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. www.acmicpc.net ๋ฌธ์ ํด๊ฒฐ ๋ฐฉ๋ฒ [๋จ๊ณ๋ณ๋ก ํ์ด๋ณด๊ธฐ] ๋ฌธ์ ์ง์ ์๋ก ์ถ๊ฐ๋ ๋ฌธ์ ์ด๋ค. ๊ฐ ์ค(@row@)๋ง๋ค ๊ณต๋ฐฑ์ ๊ฐ์์ ๋ณ(*)์ ๊ฐ์๊ฐ ์ด๋ป๊ฒ ๋ณํ๋์ง ๋ถ์ํ์ฌ ํ์ด์ผ ํ๋ ๋ฌธ์ ์ด๋ค. ์ฝ๋ #include usi..
2023.02.27 -
- [BOJ-11718][C++] ๊ทธ๋๋ก ์ถ๋ ฅํ๊ธฐ
๋ฌธ์ ์ ๋ ฅ ๋ฐ์ ๋๋ก ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ ๋ ฅ์ด ์ฃผ์ด์ง๋ค. ์ ๋ ฅ์ ์ต๋ 100์ค๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , ์ํ๋ฒณ ์๋ฌธ์, ๋๋ฌธ์, ๊ณต๋ฐฑ, ์ซ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค. ๊ฐ ์ค์ 100๊ธ์๋ฅผ ๋์ง ์์ผ๋ฉฐ, ๋น ์ค์ ์ฃผ์ด์ง์ง ์๋๋ค. ๋, ๊ฐ ์ค์ ๊ณต๋ฐฑ์ผ๋ก ์์ํ์ง ์๊ณ , ๊ณต๋ฐฑ์ผ๋ก ๋๋์ง ์๋๋ค. ์ถ๋ ฅ ์ ๋ ฅ๋ฐ์ ๊ทธ๋๋ก ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 Hello Baekjoon Online Judge ์์ ์ถ๋ ฅ 1 Hello Baekjoon Online Judge ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ๊ตฌํ ๋ฌธ์์ด ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/11718 11718๋ฒ: ๊ทธ๋๋ก ์ถ๋ ฅํ๊ธฐ ์ ๋ ฅ์ด ์ฃผ์ด์ง๋ค. ์ ๋ ฅ์ ์ต๋ 100์ค๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , ์ํ๋ฒณ ์๋ฌธ์, ๋๋ฌธ์, ๊ณต๋ฐฑ, ์ซ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค. ..
2023.02.23 -
- [BOJ-10811][C++] ๋ฐ๊ตฌ๋ ๋ค์ง๊ธฐ
๋ฌธ์ ๋ํ์ด๋ ๋ฐ๊ตฌ๋๋ฅผ ์ด N๊ฐ ๊ฐ์ง๊ณ ์๊ณ , ๊ฐ๊ฐ์ ๋ฐ๊ตฌ๋์๋ 1๋ฒ๋ถํฐ N๋ฒ๊น์ง ๋ฒํธ๊ฐ ์์๋๋ก ์ ํ์ ธ ์๋ค. ๋ฐ๊ตฌ๋๋ ์ผ๋ ฌ๋ก ๋์ฌ์ ธ ์๊ณ , ๊ฐ์ฅ ์ผ์ชฝ ๋ฐ๊ตฌ๋๋ฅผ 1๋ฒ์งธ ๋ฐ๊ตฌ๋, ๊ทธ ๋ค์ ๋ฐ๊ตฌ๋๋ฅผ 2๋ฒ์งธ ๋ฐ๊ตฌ๋, ..., ๊ฐ์ฅ ์ค๋ฅธ์ชฝ ๋ฐ๊ตฌ๋๋ฅผ N๋ฒ์งธ ๋ฐ๊ตฌ๋๋ผ๊ณ ๋ถ๋ฅธ๋ค. ๋ํ์ด๋ ์์ผ๋ก M๋ฒ ๋ฐ๊ตฌ๋์ ์์๋ฅผ ์ญ์์ผ๋ก ๋ง๋ค๋ ค๊ณ ํ๋ค. ๋ํ์ด๋ ํ ๋ฒ ์์๋ฅผ ์ญ์์ผ๋ก ๋ฐ๊ฟ ๋, ์์๋ฅผ ์ญ์์ผ๋ก ๋ง๋ค ๋ฒ์๋ฅผ ์ ํ๊ณ , ๊ทธ ๋ฒ์์ ๋ค์ด์๋ ๋ฐ๊ตฌ๋์ ์์๋ฅผ ์ญ์์ผ๋ก ๋ง๋ ๋ค. ๋ฐ๊ตฌ๋์ ์์๋ฅผ ์ด๋ป๊ฒ ๋ฐ๊ฟ์ง ์ฃผ์ด์ก์ ๋, M๋ฒ ๋ฐ๊ตฌ๋์ ์์๋ฅผ ์ญ์์ผ๋ก ๋ง๋ ๋ค์, ๋ฐ๊ตฌ๋์ ์ ํ์๋ ๋ฒํธ๋ฅผ ๊ฐ์ฅ ์ผ์ชฝ ๋ฐ๊ตฌ๋๋ถํฐ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N (1 ≤ N ≤ 100)๊ณผ M (1 ≤ M ≤ 100)์ด ์ฃผ..
2023.02.23 -
- [BOJ-10813][C++] ๊ณต ๋ฐ๊พธ๊ธฐ
๋ฌธ์ ๋ํ์ด๋ ๋ฐ๊ตฌ๋๋ฅผ ์ด N๊ฐ ๊ฐ์ง๊ณ ์๊ณ , ๊ฐ๊ฐ์ ๋ฐ๊ตฌ๋์๋ 1๋ฒ๋ถํฐ N๋ฒ๊น์ง ๋ฒํธ๊ฐ ๋งค๊ฒจ์ ธ ์๋ค. ๋ฐ๊ตฌ๋์๋ ๊ณต์ด 1๊ฐ์ฉ ๋ค์ด์๊ณ , ์ฒ์์๋ ๋ฐ๊ตฌ๋์ ์ ํ์๋ ๋ฒํธ์ ๊ฐ์ ๋ฒํธ๊ฐ ์ ํ ๊ณต์ด ๋ค์ด์๋ค. ๋ํ์ด๋ ์์ผ๋ก M๋ฒ ๊ณต์ ๋ฐ๊พธ๋ ค๊ณ ํ๋ค. ๋ํ์ด๋ ๊ณต์ ๋ฐ๊ฟ ๋ฐ๊ตฌ๋ 2๊ฐ๋ฅผ ์ ํํ๊ณ , ๋ ๋ฐ๊ตฌ๋์ ๋ค์ด์๋ ๊ณต์ ์๋ก ๊ตํํ๋ค. ๊ณต์ ์ด๋ป๊ฒ ๋ฐ๊ฟ์ง๊ฐ ์ฃผ์ด์ก์ ๋, M๋ฒ ๊ณต์ ๋ฐ๊พผ ์ดํ์ ๊ฐ ๋ฐ๊ตฌ๋์ ์ด๋ค ๊ณต์ด ๋ค์ด์๋์ง ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N (1 ≤ N ≤ 100)๊ณผ M (1 ≤ M ≤ 100)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ M๊ฐ์ ์ค์ ๊ฑธ์ณ์ ๊ณต์ ๊ตํํ ๋ฐฉ๋ฒ์ด ์ฃผ์ด์ง๋ค. ๊ฐ ๋ฐฉ๋ฒ์ ๋ ์ ์ i j๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, i๋ฒ ๋ฐ๊ตฌ๋์ j๋ฒ ๋ฐ๊ตฌ๋์ ๋ค์ด์๋ ๊ณต์ ๊ตํํ๋ค๋ ๋ป..
2023.02.23 -
- [BOJ-10810][C++] ๊ณต ๋ฃ๊ธฐ
๋ฌธ์ ๋ํ์ด๋ ๋ฐ๊ตฌ๋๋ฅผ ์ด N๊ฐ ๊ฐ์ง๊ณ ์๊ณ , ๊ฐ๊ฐ์ ๋ฐ๊ตฌ๋์๋ 1๋ฒ๋ถํฐ N๋ฒ๊น์ง ๋ฒํธ๊ฐ ๋งค๊ฒจ์ ธ ์๋ค. ๋, 1๋ฒ๋ถํฐ N๋ฒ๊น์ง ๋ฒํธ๊ฐ ์ ํ์๋ ๊ณต์ ๋งค์ฐ ๋ง์ด ๊ฐ์ง๊ณ ์๋ค. ๊ฐ์ฅ ์ฒ์ ๋ฐ๊ตฌ๋์๋ ๊ณต์ด ๋ค์ด์์ง ์์ผ๋ฉฐ, ๋ฐ๊ตฌ๋์๋ ๊ณต์ 1๊ฐ๋ง ๋ฃ์ ์ ์๋ค. ๋ํ์ด๋ ์์ผ๋ก M๋ฒ ๊ณต์ ๋ฃ์ผ๋ ค๊ณ ํ๋ค. ๋ํ์ด๋ ํ ๋ฒ ๊ณต์ ๋ฃ์ ๋, ๊ณต์ ๋ฃ์ ๋ฐ๊ตฌ๋ ๋ฒ์๋ฅผ ์ ํ๊ณ , ์ ํ ๋ฐ๊ตฌ๋์ ๋ชจ๋ ๊ฐ์ ๋ฒํธ๊ฐ ์ ํ์๋ ๊ณต์ ๋ฃ๋๋ค. ๋ง์ฝ, ๋ฐ๊ตฌ๋์ ๊ณต์ด ์ด๋ฏธ ์๋ ๊ฒฝ์ฐ์๋ ๋ค์ด์๋ ๊ณต์ ๋นผ๊ณ , ์๋ก ๊ณต์ ๋ฃ๋๋ค. ๊ณต์ ๋ฃ์ ๋ฐ๊ตฌ๋๋ ์ฐ์๋์ด ์์ด์ผ ํ๋ค. ๊ณต์ ์ด๋ป๊ฒ ๋ฃ์์ง๊ฐ ์ฃผ์ด์ก์ ๋, M๋ฒ ๊ณต์ ๋ฃ์ ์ดํ์ ๊ฐ ๋ฐ๊ตฌ๋์ ์ด๋ค ๊ณต์ด ๋ค์ด ์๋์ง ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N (1 ≤ N ≤ 10..
2023.02.23 -
- [BOJ-1541][C++] ์์ด๋ฒ๋ฆฐ ๊ดํธ
๋ฌธ์ ์ธ์ค์ด๋ ์์์ +, -, ๊ทธ๋ฆฌ๊ณ ๊ดํธ๋ฅผ ๊ฐ์ง๊ณ ์์ ๋ง๋ค์๋ค. ๊ทธ๋ฆฌ๊ณ ๋์ ์ธ์ค์ด๋ ๊ดํธ๋ฅผ ๋ชจ๋ ์ง์ ๋ค. ๊ทธ๋ฆฌ๊ณ ๋์ ์ธ์ค์ด๋ ๊ดํธ๋ฅผ ์ ์ ํ ์ณ์ ์ด ์์ ๊ฐ์ ์ต์๋ก ๋ง๋ค๋ ค๊ณ ํ๋ค. ๊ดํธ๋ฅผ ์ ์ ํ ์ณ์ ์ด ์์ ๊ฐ์ ์ต์๋ก ๋ง๋๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์์ด ์ฃผ์ด์ง๋ค. ์์ ‘0’~‘9’, ‘+’, ๊ทธ๋ฆฌ๊ณ ‘-’๋ง์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , ๊ฐ์ฅ ์ฒ์๊ณผ ๋ง์ง๋ง ๋ฌธ์๋ ์ซ์์ด๋ค. ๊ทธ๋ฆฌ๊ณ ์ฐ์ํด์ ๋ ๊ฐ ์ด์์ ์ฐ์ฐ์๊ฐ ๋ํ๋์ง ์๊ณ , 5์๋ฆฌ๋ณด๋ค ๋ง์ด ์ฐ์๋๋ ์ซ์๋ ์๋ค. ์๋ 0์ผ๋ก ์์ํ ์ ์๋ค. ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ์์ ๊ธธ์ด๋ 50๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ ๋ต์ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 55-50+40 ์์ ์ถ๋ ฅ 1 -35 ์์ ์ ๋ ฅ 2 10+20+30+40 ์์ ์ถ๋ ฅ 2..
2023.02.20 -
- [BOJ-11399][C++] ATM
๋ฌธ์ ์ธํ์ํ์๋ ATM์ด 1๋๋ฐ์ ์๋ค. ์ง๊ธ ์ด ATM์์ N๋ช ์ ์ฌ๋๋ค์ด ์ค์ ์์๋ค. ์ฌ๋์ 1๋ฒ๋ถํฐ N๋ฒ๊น์ง ๋ฒํธ๊ฐ ๋งค๊ฒจ์ ธ ์์ผ๋ฉฐ, i๋ฒ ์ฌ๋์ด ๋์ ์ธ์ถํ๋๋ฐ ๊ฑธ๋ฆฌ๋ ์๊ฐ์ Pi๋ถ์ด๋ค. ์ฌ๋๋ค์ด ์ค์ ์๋ ์์์ ๋ฐ๋ผ์, ๋์ ์ธ์ถํ๋๋ฐ ํ์ํ ์๊ฐ์ ํฉ์ด ๋ฌ๋ผ์ง๊ฒ ๋๋ค. ์๋ฅผ ๋ค์ด, ์ด 5๋ช ์ด ์๊ณ , $P_1$ = 3, $P_2$ = 1, $P_3$ = 4, $P_4$ = 3, $P_5$ = 2 ์ธ ๊ฒฝ์ฐ๋ฅผ ์๊ฐํด๋ณด์. [1, 2, 3, 4, 5] ์์๋ก ์ค์ ์ ๋ค๋ฉด, 1๋ฒ ์ฌ๋์ 3๋ถ๋ง์ ๋์ ๋ฝ์ ์ ์๋ค. 2๋ฒ ์ฌ๋์ 1๋ฒ ์ฌ๋์ด ๋์ ๋ฝ์ ๋ ๊น์ง ๊ธฐ๋ค๋ ค์ผ ํ๊ธฐ ๋๋ฌธ์, 3+1 = 4๋ถ์ด ๊ฑธ๋ฆฌ๊ฒ ๋๋ค. 3๋ฒ ์ฌ๋์ 1๋ฒ, 2๋ฒ ์ฌ๋์ด ๋์ ๋ฝ์ ๋๊น์ง ๊ธฐ๋ค๋ ค์ผ ํ๊ธฐ ๋๋ฌธ์, ์ด 3+1+..
2023.02.09 -
- [BOJ-1931][C++] ํ์์ค ๋ฐฐ์
์๊ฐ ์ ํ ๋ฉ๋ชจ๋ฆฌ ์ ํ ์ ์ถ ์ ๋ต ๋งํ ์ฌ๋ ์ ๋ต ๋น์จ 2 ์ด 128 MB 156222 49243 34665 29.706% ๋ฌธ์ ํ ๊ฐ์ ํ์์ค์ด ์๋๋ฐ ์ด๋ฅผ ์ฌ์ฉํ๊ณ ์ ํ๋ N๊ฐ์ ํ์์ ๋ํ์ฌ ํ์์ค ์ฌ์ฉํ๋ฅผ ๋ง๋ค๋ ค๊ณ ํ๋ค. ๊ฐ ํ์ I์ ๋ํด ์์์๊ฐ๊ณผ ๋๋๋ ์๊ฐ์ด ์ฃผ์ด์ ธ ์๊ณ , ๊ฐ ํ์๊ฐ ๊ฒน์น์ง ์๊ฒ ํ๋ฉด์ ํ์์ค์ ์ฌ์ฉํ ์ ์๋ ํ์์ ์ต๋ ๊ฐ์๋ฅผ ์ฐพ์๋ณด์. ๋จ, ํ์๋ ํ๋ฒ ์์ํ๋ฉด ์ค๊ฐ์ ์ค๋จ๋ ์ ์์ผ๋ฉฐ ํ ํ์๊ฐ ๋๋๋ ๊ฒ๊ณผ ๋์์ ๋ค์ ํ์๊ฐ ์์๋ ์ ์๋ค. ํ์์ ์์์๊ฐ๊ณผ ๋๋๋ ์๊ฐ์ด ๊ฐ์ ์๋ ์๋ค. ์ด ๊ฒฝ์ฐ์๋ ์์ํ์๋ง์ ๋๋๋ ๊ฒ์ผ๋ก ์๊ฐํ๋ฉด ๋๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ์์ ์ N(1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N+1 ์ค๊น์ง ๊ฐ ํ์์ ์ ๋ณด๊ฐ ์ฃผ..
2023.02.06 -
- [BOJ-11047][C++] ๋์ 0
๋ฌธ์ ์ค๊ท๊ฐ ๊ฐ์ง๊ณ ์๋ ๋์ ์ ์ด N์ข ๋ฅ์ด๊ณ , ๊ฐ๊ฐ์ ๋์ ์ ๋งค์ฐ ๋ง์ด ๊ฐ์ง๊ณ ์๋ค. ๋์ ์ ์ ์ ํ ์ฌ์ฉํด์ ๊ทธ ๊ฐ์น์ ํฉ์ K๋ก ๋ง๋ค๋ ค๊ณ ํ๋ค. ์ด๋ ํ์ํ ๋์ ๊ฐ์์ ์ต์๊ฐ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N๊ณผ K๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๋์ ์ ๊ฐ์น Ai๊ฐ ์ค๋ฆ์ฐจ์์ผ๋ก ์ฃผ์ด์ง๋ค. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2์ธ ๊ฒฝ์ฐ์ Ai๋ Ai-1์ ๋ฐฐ์) ์ถ๋ ฅ ์ฒซ์งธ ์ค์ K์์ ๋ง๋๋๋ฐ ํ์ํ ๋์ ๊ฐ์์ ์ต์๊ฐ์ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 10 4200 1 5 10 50 100 500 1000 5000 10000 50000 ์์ ์ถ๋ ฅ 1 6 ์์ ์ ๋ ฅ 2 10 4790 1 5 10 50 ..
2 2023.02.06 -
- [BOJ-2751][C++] ์ ์ ๋ ฌํ๊ธฐ 2
๋ฌธ์ N๊ฐ์ ์๊ฐ ์ฃผ์ด์ก์ ๋, ์ด๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์์ ๊ฐ์ N(1 ≤ N ≤ 1,000,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด ์๋ ์ ๋๊ฐ์ด 1,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค. ์๋ ์ค๋ณต๋์ง ์๋๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ ๊ฒฐ๊ณผ๋ฅผ ํ ์ค์ ํ๋์ฉ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 5 5 4 3 2 1 ์์ ์ถ๋ ฅ 1 1 2 3 4 5 ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ์ ๋ ฌ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/2751 2751๋ฒ: ์ ์ ๋ ฌํ๊ธฐ 2 ์ฒซ์งธ ์ค์ ์์ ๊ฐ์ N(1 ≤ N ≤ 1,000,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด ์๋ ์ ๋๊ฐ์ด 1,000,00..
2023.02.04 -
- [BOJ-25305][C++] ์ปคํธ๋ผ์ธ
๋ฌธ์ 2022 ์ฐ์ธ๋ํ๊ต ๋ฏธ๋์บ ํผ์ค แแ ณแฏแแ ตแ แ ฉแแ ฎแซ แแ ฉแแ ตแผแแ ขแผแแ ชแฏ์ $N$๋ช ์ ํ์๋ค์ด ์์ํ๋ค. ์ด๋ค ์ค ์ ์๊ฐ ๊ฐ์ฅ ๋์ $k$๋ช ์ ์์ ๋ฐ์ ๊ฒ์ด๋ค. ์ด ๋, ์์ ๋ฐ๋ ์ปคํธ๋ผ์ธ์ด ๋ช ์ ์ธ์ง ๊ตฌํ๋ผ. ์ปคํธ๋ผ์ธ์ด๋ ์์ ๋ฐ๋ ์ฌ๋๋ค ์ค ์ ์๊ฐ ๊ฐ์ฅ ๊ฐ์ฅ ๋ฎ์ ์ฌ๋์ ์ ์๋ฅผ ๋งํ๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์๋ ์์์์ ์ $N$๊ณผ ์์ ๋ฐ๋ ์ฌ๋์ ์ $k$๊ฐ ๊ณต๋ฐฑ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ๊ฐ ํ์์ ์ ์ $x$๊ฐ ๊ณต๋ฐฑ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์์ ๋ฐ๋ ์ปคํธ๋ผ์ธ์ ์ถ๋ ฅํ๋ผ. ์ ํ 1 ≤ N ≤ 1,000 1≤ k ≤ N 0 ≤ x ≤ 10,000 ์์ ์ ๋ ฅ 1 5 2 100 76 85 93 98 ์์ ์ถ๋ ฅ 1 98 ์ํ ์์์๋ค ๊ฐ์ด๋ฐ 1๋ฑ์ 100์ , 2๋ฑ์ 98์ , 3๋ฑ์ 93..
2023.02.04 -
- [BOJ-2587][C++] ๋ํ๊ฐ2
๋ฌธ์ ์ด๋ค ์๋ค์ด ์์ ๋, ๊ทธ ์๋ค์ ๋ํํ๋ ๊ฐ์ผ๋ก ๊ฐ์ฅ ํํ๊ฒ ์ฐ์ด๋ ๊ฒ์ ํ๊ท ์ด๋ค. ํ๊ท ์ ์ฃผ์ด์ง ๋ชจ๋ ์์ ํฉ์ ์์ ๊ฐ์๋ก ๋๋ ๊ฒ์ด๋ค. ์๋ฅผ ๋ค์ด 10, 40, 30, 60, 30์ ํ๊ท ์ (10 + 40 + 30 + 60 + 30) / 5 = 170 / 5 = 34๊ฐ ๋๋ค. ํ๊ท ์ด์ธ์ ๋ ๋ค๋ฅธ ๋ํ๊ฐ์ผ๋ก ์ค์๊ฐ์ด๋ผ๋ ๊ฒ์ด ์๋ค. ์ค์๊ฐ์ ์ฃผ์ด์ง ์๋ฅผ ํฌ๊ธฐ ์์๋๋ก ๋์ด ๋์์ ๋ ๊ฐ์ฅ ์ค์์ ๋์ธ ๊ฐ์ด๋ค. ์๋ฅผ ๋ค์ด 10, 40, 30, 60, 30์ ๊ฒฝ์ฐ, ํฌ๊ธฐ ์์๋๋ก ๋์ด ๋์ผ๋ฉด 10 30 30 40 60 ์ด ๋๊ณ ๋ฐ๋ผ์ ์ค์๊ฐ์ 30์ด ๋๋ค. ๋ค์ฏ ๊ฐ์ ์์ฐ์๊ฐ ์ฃผ์ด์ง ๋ ์ด๋ค์ ํ๊ท ๊ณผ ์ค์๊ฐ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ ๋ค์ฏ ๋ฒ์งธ ์ค๊น์ง ํ ์ค์ ํ๋์ฉ ์์ฐ..
2023.02.04 -
- [BOJ-2750][C++] ์ ์ ๋ ฌํ๊ธฐ
๋ฌธ์ N๊ฐ์ ์๊ฐ ์ฃผ์ด์ก์ ๋, ์ด๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์์ ๊ฐ์ N(1 ≤ N ≤ 1,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด ์๋ ์ ๋๊ฐ์ด 1,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค. ์๋ ์ค๋ณต๋์ง ์๋๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ ๊ฒฐ๊ณผ๋ฅผ ํ ์ค์ ํ๋์ฉ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 5 5 2 3 4 1 ์์ ์ถ๋ ฅ 1 1 2 3 4 5 ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ๊ตฌํ ์ ๋ ฌ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/2750 2750๋ฒ: ์ ์ ๋ ฌํ๊ธฐ ์ฒซ์งธ ์ค์ ์์ ๊ฐ์ N(1 ≤ N ≤ 1,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด ์๋ ์ ๋๊ฐ์ด 1,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค..
2023.02.04 -
- [BOJ-10757][C++] ํฐ ์ A+B
๋ฌธ์ ๋ ์ ์ A์ B๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค์, A+B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. (0 < A,B < $10^{10000}$) ์ถ๋ ฅ ์ฒซ์งธ ์ค์ A+B๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 9223372036854775807 9223372036854775808 ์์ ์ถ๋ ฅ 1 18446744073709551615 ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ์ํ ๊ตฌํ ์ฌ์น์ฐ์ฐ ์์ ์ ๋ฐ๋ / ํฐ ์ ์ฐ์ฐ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/10757 10757๋ฒ: ํฐ ์ A+B ๋ ์ ์ A์ B๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค์, A+B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net ๋ฌธ์ ํด๊ฒฐ ๋ฐฉ๋ฒ ํฐ ์์ ํฉ(Big Sum) ์๊ณ ๋ฆฌ์ฆ์ ์ด์ฉํ์ฌ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ์๋ค. ํฐ ์์ ํฉ(B..
2023.02.04 -
- [BOJ-5597][C++] ๊ณผ์ ์ ๋ด์ ๋ถ..?
๋ฌธ์ X๋ํ M๊ต์๋์ ํ๋ก๊ทธ๋๋ฐ ์์ ์ ๋งก๊ณ ์๋ค. ๊ต์ค์ ํ์์ด 30๋ช ์ด ์๋๋ฐ, ํ์ ๋ช ๋ถ์ ๊ฐ ํ์๋ณ๋ก 1๋ฒ๋ถํฐ 30๋ฒ๊น์ง ์ถ์๋ฒํธ๊ฐ ๋ถ์ด ์๋ค. ๊ต์๋์ด ๋ด์ค ํน๋ณ๊ณผ์ ๋ฅผ 28๋ช ์ด ์ ์ถํ๋๋ฐ, ๊ทธ ์ค์์ ์ ์ถ ์ ํ ํ์ 2๋ช ์ ์ถ์๋ฒํธ๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ ๋ ฅ์ ์ด 28์ค๋ก ๊ฐ ์ ์ถ์(ํ์)์ ์ถ์๋ฒํธ n(1 ≤ n ≤ 30)๊ฐ ํ ์ค์ ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์ถ์๋ฒํธ์ ์ค๋ณต์ ์๋ค. ์ถ๋ ฅ ์ถ๋ ฅ์ 2์ค์ด๋ค. 1๋ฒ์งธ ์ค์ ์ ์ถํ์ง ์์ ํ์์ ์ถ์๋ฒํธ ์ค ๊ฐ์ฅ ์์ ๊ฒ์ ์ถ๋ ฅํ๊ณ , 2๋ฒ์งธ ์ค์์ ๊ทธ ๋ค์ ์ถ์๋ฒํธ๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 3 1 4 5 7 9 6 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 ์์ ์ถ๋ ฅ..
2023.02.03 -
- [BOJ-10807][C++] ๊ฐ์ ์ธ๊ธฐ
๋ฌธ์ ์ด N๊ฐ์ ์ ์๊ฐ ์ฃผ์ด์ก์ ๋, ์ ์ v๊ฐ ๋ช ๊ฐ์ธ์ง ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ ์์ ๊ฐ์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ์ ์๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด์ ธ์๋ค. ์ ์งธ ์ค์๋ ์ฐพ์ผ๋ ค๊ณ ํ๋ ์ ์ v๊ฐ ์ฃผ์ด์ง๋ค. ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ์ ์์ v๋ -100๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ์ผ๋ฉฐ, 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง N๊ฐ์ ์ ์ ์ค์ v๊ฐ ๋ช ๊ฐ์ธ์ง ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 11 1 4 1 2 4 2 4 2 3 4 4 2 ์์ ์ถ๋ ฅ 1 3 ์์ ์ ๋ ฅ 2 11 1 4 1 2 4 2 4 2 3 4 4 5 ์์ ์ถ๋ ฅ 2 0 ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ๊ตฌํ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/10807 10807๋ฒ: ๊ฐ์ ์ธ๊ธฐ ์ฒซ์งธ ์ค์ ์ ์์..
2023.02.03