๋ฐฑ์ค€ 1863๋ฒˆ : ์Šค์นด์ด๋ผ์ธ ์‰ฌ์šด๊ฑฐ
ยท
Algorithm/๋ฐฑ์ค€
https://www.acmicpc.net/problem/1863 1863๋ฒˆ: ์Šค์นด์ด๋ผ์ธ ์‰ฌ์šด๊ฑฐ ์ฒซ์งธ ์ค„์— n์ด ์ฃผ์–ด์ง„๋‹ค. (1 ≤ n ≤ 50,000) ๋‹ค์Œ n๊ฐœ์˜ ์ค„์—๋Š” ์™ผ์ชฝ๋ถ€ํ„ฐ ์Šค์นด์ด๋ผ์ธ์„ ๋ณด์•„ ๊ฐˆ ๋•Œ ์Šค์นด์ด๋ผ์ธ์˜ ๊ณ ๋„๊ฐ€ ๋ฐ”๋€Œ๋Š” ์ง€์ ์˜ ์ขŒํ‘œ x์™€ y๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ x ≤ 1,000,000. 0 ≤ y ≤ 500,000) ์ฒซ www.acmicpc.net ๋ฌธ์ œ ์Šค์นด์ด๋ผ์ธ์„ ๋ณด๊ณ  ๊ฑด๋ฌผ์ด ์ตœ์†Œ ๋ช‡ ์ฑ„์ธ์ง€ ์•Œ์•„๋‚ด๊ธฐ ๊ณ ๋„๊ฐ€ ๋ฐ”๋€Œ๋Š” ์ง€์ ์˜ ์ขŒํ‘œ x์™€ y๊ฐ€ n๊ฐœ ์ฃผ์–ด์ง„๋‹ค (1 ≤ n ≤ 50,000) (1 ≤ x ≤ 1,000,000. 0 ≤ y ≤ 500,000) ์ž…์ถœ๋ ฅ ์˜ˆ์ œ 10 1 1 2 2 5 1 6 3 8 1 11 0 15 2 17 3 20 2 22 1 ๊ฒฐ๊ณผ : 6 ํ’€์ด ์ƒˆ๋กœ ๋“ค์–ด์˜ค๋Š” ๊ฐ’๊ณผ ์ด์ „์˜..
๋ฐฑ์ค€ 23743๋ฒˆ : ๋ฐฉํƒˆ์ถœ
ยท
Algorithm/๋ฐฑ์ค€
https://www.acmicpc.net/problem/23743 23743๋ฒˆ: ๋ฐฉํƒˆ์ถœ ์ฒซ ๋ฒˆ์งธ ์ค„์—๋Š” ๋ฐฉ์˜ ๊ฐœ์ˆ˜ $N$๊ณผ ์„ค์น˜ํ•  ์ˆ˜ ์žˆ๋Š” ์›Œํ”„์˜ ๊ฐœ์ˆ˜ $M$์ด ์ฃผ์–ด์ง„๋‹ค. ($2 \le N \le 200\,000$, $1 \le M \le 100\,000$) ๋‹ค์Œ $M$๊ฐœ์˜ ์ค„์—๋Š” ์›Œํ”„์˜ ์ •๋ณด๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์„ธ ์ •์ˆ˜ $a_i$, $b_i$, $c_i$๊ฐ€ ๊ณต๋ฐฑ์œผ www.acmicpc.net ๋ฌธ์ œ 1๋ฒˆ๋ถ€ํ„ฐ N๋ฒˆ๊นŒ์ง€ ์ด N๊ฐœ์˜ ๋ฐฉ ๊ฐ ๋ฐฉ์—๋Š” ์นœ๊ตฌ๋“ค์ด ํ•œ ๋ช…์”ฉ ๋“ค์–ด๊ฐ€ ์žˆ๊ณ , ๋ชจ๋“  ๋ฐฉ์€ ์™ธ๋ถ€๋กœ๋ถ€ํ„ฐ ์™„์ „ํžˆ ๋…๋ฆฝ๋˜์—ˆ์Œ ์›Œํ”„ : ์ตœ๋Œ€ M๊ฐœ, i๋ฒˆ์งธ ์›Œํ”„ ์„ค์น˜ํ•˜๋Š” ๋ฐ Ci ์‹œ๊ฐ„, ai๋ฒˆ๊ณผ bi๋ฒˆ ๋ฐฉ ์‚ฌ์ด ์ด๋™ ๋น„์ƒํƒˆ์ถœ๊ตฌ : i๋ฒˆ ๋ฐฉ์— ์„ค์น˜ํ•˜๋Š” ๋ฐ ti ์‹œ๊ฐ„ ๋น„์ƒํƒˆ์ถœ๊ตฌ์˜ ์„ค์น˜ ์ž‘์—…์„ ๋™์‹œ์— ์—ฌ๋Ÿฟ ์ง„ํ–‰ํ•  ์ˆ˜ ์—†์Œ ๋ชจ๋“  ์นœ๊ตฌ๋“ค..
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๊ณผ์ œ ์ง„ํ–‰ํ•˜๊ธฐ
ยท
Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค
https://school.programmers.co.kr/learn/courses/30/lessons/176962 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œ ๊ณผ์ œ ๊ณ„ํš์„ ๋‹ด์€ ์ด์ฐจ์› ๋ฌธ์ž์—ด ๋ฐฐ์—ด plans๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ๊ณผ์ œ๋ฅผ ๋๋‚ธ ์ˆœ์„œ๋Œ€๋กœ ์ด๋ฆ„์„ ๋ฐฐ์—ด์— ๋‹ด์•„ return plans์˜ ์›์†Œ๋Š” [name, start, playtime]์˜ ๊ตฌ์กฐ name : name์ด ์ค‘๋ณต๋˜๋Š” ์›์†Œ๋Š” ์—†์Œ start : "hh:mm"์˜ ํ˜•ํƒœ playtime : ๋‹จ์œ„๋Š” ๋ถ„ ์ƒˆ๋กœ์šด ๊ณผ์ œ๋ฅผ ์‹œ์ž‘ํ•  ์‹œ๊ฐ์ด ๋˜์—ˆ์„ ๋•Œ, ์ง„ํ–‰ ์ค‘์ด๋˜ ๊ณผ์ œ๋ฅผ ๋ฉˆ์ถ”๊ณ  ์ƒˆ๋กœ์šด ๊ณผ์ œ๋ฅผ ์‹œ..
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋ชจ์Œ ์‚ฌ์ „
ยท
Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค
https://school.programmers.co.kr/learn/courses/30/lessons/84512 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œ ์‚ฌ์ „์— ์•ŒํŒŒ๋ฒณ ๋ชจ์Œ 'A', 'E', 'I', 'O', 'U'๋งŒ์„ ์‚ฌ์šฉํ•˜์—ฌ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š”, ๊ธธ์ด 5 ์ดํ•˜์˜ ๋ชจ๋“  ๋‹จ์–ด๊ฐ€ ์ˆ˜๋ก ์‚ฌ์ „์—์„œ ์ฒซ ๋ฒˆ์งธ ๋‹จ์–ด๋Š” "A"์ด๊ณ , ๊ทธ๋‹ค์Œ์€ "AA"์ด๋ฉฐ, ๋งˆ์ง€๋ง‰ ๋‹จ์–ด๋Š” "UUUUU” ๋‹จ์–ด ํ•˜๋‚˜ word๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ์ด ๋‹จ์–ด๊ฐ€ ์‚ฌ์ „์—์„œ ๋ช‡ ๋ฒˆ์งธ ๋‹จ์–ด์ธ์ง€ return ์ž…์ถœ๋ ฅ ์˜ˆ word : "AAAAE" result : 6 ํ’€์ด ์ฃผ์–ด์ง„ ๋ชจ์Œ์„ ์—ฌ๋Ÿฌ ๊ฐœ..
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์š”๊ฒฉ ์‹œ์Šคํ…œ
ยท
Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค
https://school.programmers.co.kr/learn/courses/30/lessons/181188 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œ ๋ฐœ์‚ฌํ•œ ๋ฏธ์‚ฌ์ผ์€ x์ถ•์— ํ‰ํ–‰ํ•œ ์ง์„  ํ˜•ํƒœ์˜ ๋ชจ์–‘์ด๋ฉฐ ์ •์ˆ˜ ์Œ (s, e) ํ˜•ํƒœ๋กœ ํ‘œํ˜„๋จ y ์ถ•์— ์ˆ˜ํ‰์ด ๋˜๋„๋ก ๋ฏธ์‚ฌ์ผ์„ ๋ฐœ์‚ฌํ•˜๋ฉฐ, ๋ฐœ์‚ฌ๋œ ๋ฏธ์‚ฌ์ผ์€ ํ•ด๋‹น x ์ขŒํ‘œ์— ๊ฑธ์ณ์žˆ๋Š” ๋ชจ๋“  ํญ๊ฒฉ ๋ฏธ์‚ฌ์ผ์„ ๊ด€ํ†ตํ•˜์—ฌ ํ•œ ๋ฒˆ์— ์š”๊ฒฉํ•  ์ˆ˜ ์žˆ์Œ ๋‹จ, ๊ฐœ๊ตฌ๊ฐ„ (s, e)๋กœ ํ‘œํ˜„๋˜๋Š” ํญ๊ฒฉ ๋ฏธ์‚ฌ์ผ์€ s์™€ e์—์„œ ๋ฐœ์‚ฌํ•˜๋Š” ์š”๊ฒฉ ๋ฏธ์‚ฌ์ผ๋กœ๋Š” ์š”๊ฒฉํ•  ์ˆ˜ ์—†์Šต ๊ฐ ํญ๊ฒฉ ๋ฏธ์‚ฌ์ผ์˜ x ์ขŒํ‘œ ๋ฒ”์œ„ ๋ชฉ๋ก targets์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ..
๊ธฐ์ถœ ๋ฌธ์ œ ํ’€์ด - ํ† ์Šค NEXT 2022๋…„ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ Server ๊ณต๊ฐœ ๋ฌธ์ œ
ยท
Algorithm
https://toss.im/career/article/next-developer-2023-sample-questions?utm_source=toss_careerpage&utm_medium=post&utm_campaign=next23&utm_content=questions [ํ† ์Šค NEXT] 2022๋…„ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ธฐ์ถœ๋ฌธ์ œ๋ฅผ ๊ณต๊ฐœํ•ด์š” ์•ฝ 8,000๋ช…์˜ ์ง€์›์ž๊ฐ€ ์žˆ์—ˆ๋˜ 2022๋…„ ํ† ์Šค NEXT ๊ฐœ๋ฐœ์ž ์ฑŒ๋ฆฐ์ง€. ๋งŽ์€ ์ธ์›์ด ์ฐธ์—ฌํ•œ ๋งŒํผ, ์ง€์›์ž์˜ ์—ญ๋Ÿ‰์„ ๋” ๋ฉด๋ฐ€ํžˆ ๊ฒ€์ฆํ•  ์ˆ˜ ์žˆ๋„๋ก ํ† ์Šค์˜ ๊ฐ ์ฑ•ํ„ฐ (Frontend, Server ๋“ฑ์˜ ๊ธฐ์ˆ  ์กฐ์ง) ์—์„œ๋„ ๋ฌธ์ œ toss.im ํ† ์Šค NEXT 2023๋…„ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋ฅผ ์•ž๋‘๊ณ  ํ† ์Šค ์ฑ„์šฉ ํ™ˆํŽ˜์ด์ง€์— ๊ณต๊ฐœ๋˜์–ด ์žˆ๋Š” Server ์ง๊ตฐ์˜ ๋ฌธ์ œ๋ฅผ 1๊ฐœ ํ’€์–ด๋ดค๋‹ค! ๋Œ€๋ถ€๋ถ„์˜ ์‚ฌ๋žŒ๋“ค์ด..
giraffe_
'์•Œ๊ณ ๋ฆฌ์ฆ˜' ํƒœ๊ทธ์˜ ๊ธ€ ๋ชฉ๋ก (6 Page)