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

Study

(66)
๋ฐฑ์ค€ ๋ธŒ๋ก ์ฆˆ2 3052๋ฒˆ: ๋‚˜๋จธ์ง€ 2023.03.28 C++ https://www.acmicpc.net/problem/3052 3052๋ฒˆ: ๋‚˜๋จธ์ง€ ๊ฐ ์ˆ˜๋ฅผ 42๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋Š” 39, 40, 41, 0, 1, 2, 40, 41, 0, 1์ด๋‹ค. ์„œ๋กœ ๋‹ค๋ฅธ ๊ฐ’์€ 6๊ฐœ๊ฐ€ ์žˆ๋‹ค. www.acmicpc.net ๋ฌธ์ œ ๋‘ ์ž์—ฐ์ˆ˜ A์™€ B๊ฐ€ ์žˆ์„ ๋•Œ, A%B๋Š” A๋ฅผ B๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€ ์ด๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 7, 14, 27, 38์„ 3์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋Š” 1, 2, 0, 2์ด๋‹ค. ์ˆ˜ 10๊ฐœ๋ฅผ ์ž…๋ ฅ๋ฐ›์€ ๋’ค, ์ด๋ฅผ 42๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ๊ตฌํ•œ๋‹ค. ๊ทธ ๋‹ค์Œ ์„œ๋กœ ๋‹ค๋ฅธ ๊ฐ’์ด ๋ช‡ ๊ฐœ ์žˆ๋Š”์ง€ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ ์—ด๋ฒˆ์งธ ์ค„ ๊นŒ์ง€ ์ˆซ์ž๊ฐ€ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ฃผ์–ด์ง„๋‹ค. ์ด ์ˆซ์ž๋Š” 1,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๊ณ , ์Œ์ด ์•„๋‹Œ ์ •์ˆ˜์ด๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์—, ..
[๋ชจ๋˜์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ]05 DOM์˜ ๊ธฐ์ดˆ 05-1. DOM๊ณผ DOMํŠธ๋ฆฌ DOM: Document Object Model, ๋ฌธ์„œ ๊ฐ์ฒด ๋ชจ๋ธ DOM์ด๋ž€ DOM: ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ๊ฐ™์€ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด๋กœ ์›น ๋ฌธ์„œ์— ์ ‘๊ทผํ•˜๊ณ  ์ œ์–ดํ•  ์ˆ˜ ์žˆ๋„๋ก ์›น ๋ฌธ์„œ๋ฅผ ์ฒด๊ณ„์ ์œผ๋กœ ์ •๋ฆฌํ•˜๋Š” ๋ฐฉ๋ฒ• DOM์—์„œ๋Š” ์›น ๋ฌธ์„œ๋ฅผ ํ•˜๋‚˜์˜ ๊ฐ์ฒด๋กœ ์ •์˜ํ•˜๊ณ , ์›น ๋ฌธ์„œ๋ฅผ ์ด๋ฃจ๋Š” ๋ชจ๋“  ์š”์†Œ(ํ…์ŠคํŠธ, ์ด๋ฏธ์ง€, ํ‘œ ๋“ฑ)๋„ ๊ฐ๊ฐ ๊ฐ์ฒด๋กœ ์ •์˜ํ•จ ex) ์›น ๋ฌธ์„œ ์ „์ฒด → document ๊ฐ์ฒด, ์›น ๋ฌธ์„œ์— ์‚ฝ์ž…๋œ ์ด๋ฏธ์ง€ → image ๊ฐ์ฒด (→ '๋ฌธ์„œ ๊ฐ์ฒด ๋ชจ๋ธ' ์ด๋ผ๊ณ  ํ•จ) ์›น ๋ฌธ์„œ์˜ ๊ฐ์ฒด๋“ค๋„ ๊ฐ์ฒด์ด๋ฏ€๋กœ ํ”„๋กœํผํ‹ฐ์™€ ๋ฉ”์„œ๋“œ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ์Œ DOM ํŠธ๋ฆฌ ์›น ๋ฌธ์„œ๋Š” ์—ฌ๋Ÿฌ ๊ฐ€์ง€ ํƒœ๊ทธ๊ฐ€ ์„œ๋กœ ํฌํ•จ ๊ด€๊ณ„๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ์Œ. ์ด๋Ÿฐ ๊ด€๊ณ„ ๋•Œ๋ฌธ์— ๊ฐ ํƒœ๊ทธ ๊ฐ„์—๋Š” '๋ถ€๋ชจ'์™€ '์ž์‹' ๊ด€๊ณ„๊ฐ€ ์ƒ๊น€ Do it! html ์š”์†Œ → ..
[๋ชจ๋˜์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ]04 ํ”„๋กœ๊ทธ๋ž˜๋ฐ ํ•œ๋ฐœ ๋” ๋‚˜๊ฐ€๊ธฐ, ํ•จ์ˆ˜์™€ ์Šค์ฝ”ํ”„ 04-1. ํ”„๋กœ๊ทธ๋ž˜๋ฐ์˜ ๊ฝƒ, ํ•จ์ˆ˜ ํ•จ์ˆ˜: ๋™์ž‘ํ•ด์•ผ ํ•  ๋ชฉ์ ๋Œ€๋กœ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ๋ช…๋ น์„ ๋ฌถ๋Š” ๊ฒƒ ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ์ด์œ  ์ฒ˜๋ฆฌํ•ด์•ผํ•  ๊ธฐ๋Šฅ์ด ๋งŽ์ง€๋งŒ, ํ•จ์ˆ˜ ์—†์ด ์ž‘์„ฑํ•œ๋‹ค๋ฉด ์‚ฌ์šฉ์ž๊ฐ€ ์ž…๋ ฅํ•  ๋•Œ๋งˆ๋‹ค ๊ฐ™์€ ๋ช…๋ น์„ ๊ณ„์† ๋ฐ˜๋ณตํ•ด์•ผํ•จ ํ•˜์ง€๋งŒ, ๊ธฐ๋Šฅ๋ณ„๋กœ ํ•จ์ˆ˜๋ฅผ ๋”ฐ๋กœ ๋งŒ๋“ค์–ด ๋‘”๋‹ค๋ฉด ํ•„์š”ํ•  ๋•Œ๋งˆ๋‹ค ์ ์ ˆํ•œ ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•ด์„œ ํ•จ์ˆ˜๋ณ„๋กœ ์‹คํ–‰ํ•  ์ˆ˜ ์žˆ์Œ ํ•จ์ˆ˜ ์„ ์–ธํ•˜๊ณ  ํ˜ธ์ถœํ•˜๊ธฐ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ์—๋Š” ๋‹ค์–‘ํ•œ ํ•จ์ˆ˜๋“ค์ด ๋ฏธ๋ฆฌ ๋งŒ๋“ค์–ด์ ธ ์žˆ์œผ๋ฏ€๋กœ ๊ฐœ๋ฐœ์ž๋Š” ํ•ด๋‹น ํ•จ์ˆ˜๋ฅผ ๊ฐ€์ ธ์™€์„œ ์‚ฌ์šฉ๋งŒ ํ•˜๋ฉด ๋จ ํ•จ์ˆ˜๋ฅผ ์„ ์–ธํ•  ๋•Œ๋Š” function์ด๋ผ๋Š” ์˜ˆ์•ฝ์–ด๋ฅผ ์‚ฌ์šฉํ•˜๊ณ , ํ•จ์ˆ˜ ์ด๋ฆ„์„ ์ ์€ ํ›„ ์ค‘๊ด„ํ˜ธ ์•ˆ์— ์‹คํ–‰ํ•  ์—ฌ๋Ÿฌ ๊ฐœ์˜ ๋ช…๋ น์„ ๋ฌถ์Œ ํ•จ์ˆ˜ ์ด๋ฆ„์„ ์ ๋Š” ์ด์œ : ๋‚˜์ค‘์— ์ด๋ฆ„์„ ์‚ฌ์šฉํ•ด ํ•จ์ˆ˜๋ฅผ ์‹คํ–‰ํ•˜๊ธฐ ์œ„ํ•ด์„œ function ํ•จ์ˆ˜๋ช…(){ ๋ช…๋ น(๋“ค) } ์„ ์–ธํ•œ ํ•จ์ˆ˜๋ฅผ ์‹คํ–‰ํ•  ๋• ํ•จ์ˆ˜ ..
[๋ชจ๋˜์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ]03 ์—ฐ์‚ฐ์ž์™€ ์ œ์–ด๋ฌธ 03-1. ํ”„๋กœ๊ทธ๋žจ ๋™์ž‘์„ ๊ฐ€๋ฆฌํ‚ค๋Š” ๊ธฐํ˜ธ, ์—ฐ์‚ฐ์ž ์‚ฐ์ˆ ์—ฐ์‚ฐ์ž A+B → A, B๋Š” ํ”ผ์—ฐ์‚ฐ์ž, +๋Š” ์—ฐ์‚ฐ์ž ์—ฐ์‚ฐ์ž ๊ธฐ๋Šฅ ์‚ฌ์šฉ ์˜ˆ + 2๊ฐœ์˜ ํ”ผ์—ฐ์‚ฐ์ž ๊ฐ’์„ ๋”ํ•จ c = a + b - ์ฒซ๋ฒˆ์งธ ํ”ผ์—ฐ์‚ฐ์ž ๊ฐ’์—์„œ ๋‘๋ฒˆ์งธ ํ”ผ์—ฐ์‚ฐ์ž ๊ฐ’์„ ๋บŒ c = a – b * 2๊ฐœ์˜ ํ”ผ์—ฐ์‚ฐ์ž ๊ฐ’์„ ๊ณฑํ•จ c = a * b / ์ฒซ๋ฒˆ์งธ ํ”ผ์—ฐ์‚ฐ์ž ๊ฐ’์—์„œ ๋‘๋ฒˆ์งธ ํ”ผ์—ฐ์‚ฐ์ž ๊ฐ’์„ ๋‚˜๋ˆ” c = a / b % ์ฒซ๋ฒˆ์งธ ํ”ผ์—ฐ์‚ฐ์ž ๊ฐ’์„ ๋‘๋ฒˆ์งธ ํ”ผ์—ฐ์‚ฐ์ž ๊ฐ’์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€ c = a % b ++ ํ”ผ์—ฐ์‚ฐ์ž ๊ฐ’์„ 1 ์ฆ๊ฐ€ a++ -- ํ”ผ์—ฐ์‚ฐ์ž ๊ฐ’์„ 1 ๊ฐ์†Œ B++ ์ฆ๊ฐ€ ์—ฐ์‚ฐ์ž(++)์™€ ๊ฐ์†Œ ์—ฐ์‚ฐ์ž(--)๋Š” ์œ„์น˜์— ๋”ฐ๋ผ ์ฒ˜๋ฆฌ ๊ฒฐ๊ณผ๊ฐ€ ๋‹ฌ๋ผ์ง ํ›„์œ„์—ฐ์‚ฐ์ž: x + y ๊ณ„์‚ฐ ํ›„ y๊ฐ€ 1 ๊ฐ์†Œํ•จ ์ „์œ„์—ฐ์‚ฐ์ž: y๊ฐ€ 1 ๊ฐ์†Œํ•œ ํ›„ x + y ๊ณ„์‚ฐํ•จ x = x + 1๋ณด๋‹ค x..
๋ฐฑ์ค€ ๋ธŒ๋ก ์ฆˆ2 8958๋ฒˆ: OXํ€ด์ฆˆ 2023.3.20 C++ https://www.acmicpc.net/problem/8958 8958๋ฒˆ: OXํ€ด์ฆˆ "OOXXOXXOOO"์™€ ๊ฐ™์€ OXํ€ด์ฆˆ์˜ ๊ฒฐ๊ณผ๊ฐ€ ์žˆ๋‹ค. O๋Š” ๋ฌธ์ œ๋ฅผ ๋งž์€ ๊ฒƒ์ด๊ณ , X๋Š” ๋ฌธ์ œ๋ฅผ ํ‹€๋ฆฐ ๊ฒƒ์ด๋‹ค. ๋ฌธ์ œ๋ฅผ ๋งž์€ ๊ฒฝ์šฐ ๊ทธ ๋ฌธ์ œ์˜ ์ ์ˆ˜๋Š” ๊ทธ ๋ฌธ์ œ๊นŒ์ง€ ์—ฐ์†๋œ O์˜ ๊ฐœ์ˆ˜๊ฐ€ ๋œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 10๋ฒˆ ๋ฌธ์ œ์˜ ์ ์ˆ˜ www.acmicpc.net ๋ฌธ์ œ "OOXXOXXOOO"์™€ ๊ฐ™์€ OXํ€ด์ฆˆ์˜ ๊ฒฐ๊ณผ๊ฐ€ ์žˆ๋‹ค. O๋Š” ๋ฌธ์ œ๋ฅผ ๋งž์€ ๊ฒƒ์ด๊ณ , X๋Š” ๋ฌธ์ œ๋ฅผ ํ‹€๋ฆฐ ๊ฒƒ์ด๋‹ค. ๋ฌธ์ œ๋ฅผ ๋งž์€ ๊ฒฝ์šฐ ๊ทธ ๋ฌธ์ œ์˜ ์ ์ˆ˜๋Š” ๊ทธ ๋ฌธ์ œ๊นŒ์ง€ ์—ฐ์†๋œ O์˜ ๊ฐœ์ˆ˜๊ฐ€ ๋œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 10๋ฒˆ ๋ฌธ์ œ์˜ ์ ์ˆ˜๋Š” 3์ด ๋œ๋‹ค. "OOXXOXXOOO"์˜ ์ ์ˆ˜๋Š” 1+2+0+0+1+0+0+1+2+3 = 10์ ์ด๋‹ค. OXํ€ด์ฆˆ์˜ ๊ฒฐ๊ณผ๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ ..
๋ฐฑ์ค€ ๋ธŒ๋ก ์ฆˆ2 2577๋ฒˆ: ์ˆซ์ž์˜ ๊ฐœ์ˆ˜ 2023.03.12 C++ https://www.acmicpc.net/problem/2577 2577๋ฒˆ: ์ˆซ์ž์˜ ๊ฐœ์ˆ˜ ์ฒซ์งธ ์ค„์— A, ๋‘˜์งธ ์ค„์— B, ์…‹์งธ ์ค„์— C๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. A, B, C๋Š” ๋ชจ๋‘ 100๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 1,000๋ณด๋‹ค ์ž‘์€ ์ž์—ฐ์ˆ˜์ด๋‹ค. www.acmicpc.net ๋ฌธ์ œ ์„ธ ๊ฐœ์˜ ์ž์—ฐ์ˆ˜ A, B, C๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ A × B × C๋ฅผ ๊ณ„์‚ฐํ•œ ๊ฒฐ๊ณผ์— 0๋ถ€ํ„ฐ 9๊นŒ์ง€ ๊ฐ๊ฐ์˜ ์ˆซ์ž๊ฐ€ ๋ช‡ ๋ฒˆ์”ฉ ์“ฐ์˜€๋Š”์ง€๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์˜ˆ๋ฅผ ๋“ค์–ด A = 150, B = 266, C = 427 ์ด๋ผ๋ฉด A × B × C = 150 × 266 × 427 = 17037300 ์ด ๋˜๊ณ , ๊ณ„์‚ฐํ•œ ๊ฒฐ๊ณผ 17037300 ์—๋Š” 0์ด 3๋ฒˆ, 1์ด 1๋ฒˆ, 3์ด 2๋ฒˆ, 7์ด 2๋ฒˆ ์“ฐ์˜€๋‹ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— A, ๋‘˜์งธ ์ค„์—..
๋ฐฑ์ค€ ๋ธŒ๋ก ์ฆˆ3 2445๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 8 2023.02.25 C++ 2445๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 8 2445๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 8 ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ 2×N-1๋ฒˆ์งธ ์ค„๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ ๋ณ„์„ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net ๋ฌธ์ œ ์˜ˆ์ œ๋ฅผ ๋ณด๊ณ  ๊ทœ์น™์„ ์œ ์ถ”ํ•œ ๋’ค์— ๋ณ„์„ ์ฐ์–ด ๋ณด์„ธ์š”. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— N(1 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ 2×N-1๋ฒˆ์งธ ์ค„๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ ๋ณ„์„ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ˆ์ œ ์ž…๋ ฅ 1 5 ์˜ˆ์ œ ์ถœ๋ ฅ 1 * * ** ** *** *** **** **** ********** **** **** *** *** ** ** * * ์ฝ”๋“œ #include using namespace std; int main() { int N; cin >> N; for (int i = 0; i < N; i++) {// 1๋ฒˆ~3๋ฒˆ for (int a = 0; a..
๋ฐฑ์ค€ ๋ธŒ๋ก ์ฆˆ3 2444๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 7 2023.02.25 C++ 2444๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 7 2444๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 7 ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ 2×N-1๋ฒˆ์งธ ์ค„๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ ๋ณ„์„ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net ๋ฌธ์ œ ์˜ˆ์ œ๋ฅผ ๋ณด๊ณ  ๊ทœ์น™์„ ์œ ์ถ”ํ•œ ๋’ค์— ๋ณ„์„ ์ฐ์–ด ๋ณด์„ธ์š”. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— N(1 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ 2×N-1๋ฒˆ์งธ ์ค„๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ ๋ณ„์„ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ˆ์ œ ์ž…๋ ฅ 1 5 ์˜ˆ์ œ ์ถœ๋ ฅ 1 * *** ***** ******* ********* ******* ***** *** * ์ฝ”๋“œ #include using namespace std; int main() { int N; cin >> N; // ํ”ผ๋ผ๋ฏธ๋“œ์™€ ์—ญํ”ผ๋ผ๋ฏธ๋“œ๋กœ ๋‚˜๋ˆ„์–ด ํ’€ ์˜ˆ์ • // ํ”ผ๋ผ๋ฏธ๋“œ for (int i = 0; i < N; i++) { for (int ..