์ „์ฒด ๊ธ€

์ „์ฒด ๊ธ€

    [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ํ•˜๋…ธ์ด์˜ ํƒ‘ | ์žฌ๊ท€ ํ˜ธ์ถœ | ๋ถ„ํ•  ์ •๋ณต

    ~๋ชฉ์ฐจ~ ๋ฌธ์ œ ๋ฌธ์ œ ํ•ด๊ฒฐ ํฌ์ธํŠธ ์ž‘์„ฑ ์ฝ”๋“œ ๋ฌธ์ œ ๋‹ค์‹œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ ํ’€๊ธฐ์œ„ํ•ด ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์— ๋“ค์–ด๊ฐ”๋‹ค. AI๊ฐ€ ๋‚ด๊ฐ€ ๋ถ€์กฑํ•œ ๋ฌธ์ œ ์œ ํ˜•์„ ์ถ”์ฒœํ•ด์ฃผ์—ˆ๋Š”๋ฐ, ๋ฐ”๋กœ ์ด ํ•˜๋…ธ์ด์˜ ํƒ‘ ๋ฌธ์ œ์˜€๋‹ค. ๋‚ด๊ฐ€ ๋งค๋ฒˆ ํž˜๋“ค์–ดํ•˜๋˜ ๋ฌธ์ œ์ด๊ณ , AI์˜ ํ†ต์ฐฐ๋ ฅ์— ๊ฐํƒ„ํ•œ๋‹ค,, ๋‹ค์‹œ๋Š” ์žŠ์–ด๋ฒ„๋ฆฌ์ง€ ์•Š๋„๋ก ๋ธ”๋กœ๊ทธ๋กœ ์ •๋ฆฌํ•˜๋ ค๊ณ ํ•œ๋‹ค. https://school.programmers.co.kr/learn/courses/30/lessons/12946 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œ ํ•ด๊ฒฐ ํฌ์ธํŠธ - ์ „ํ˜•์ ์ธ ์žฌ๊ท€ํ˜ธ์ถœ ๋ฌธ์ œ - ํ•˜๋…ธ์ด ํƒ‘ ์›๋ฆฌ ์ดํ•ดํ•˜๊ธฐ * 3๊ฐœ์˜ ๊ธฐ๋‘ฅ์—์„œ ๊ฐ€์žฅ ์™ผ์ชฝ์—..

    [JAVA] ๋ฐฑ์ค€ 16926 ๋ฐฐ์—ด ๋Œ๋ฆฌ๊ธฐ 1 | ๊ตฌํ˜„

    ~๋ชฉ์ฐจ~ ๋ฌธ์ œ ๋ฌธ์ œ ํ•ด๊ฒฐ ํฌ์ธํŠธ ์ž‘์„ฑ ์ฝ”๋“œ ๋ฌธ์ œ https://www.acmicpc.net/problem/16926 16926๋ฒˆ: ๋ฐฐ์—ด ๋Œ๋ฆฌ๊ธฐ 1 ํฌ๊ธฐ๊ฐ€ N×M์ธ ๋ฐฐ์—ด์ด ์žˆ์„ ๋•Œ, ๋ฐฐ์—ด์„ ๋Œ๋ ค๋ณด๋ ค๊ณ  ํ•œ๋‹ค. ๋ฐฐ์—ด์€ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๋ฐ˜์‹œ๊ณ„ ๋ฐฉํ–ฅ์œผ๋กœ ๋Œ๋ ค์•ผ ํ•œ๋‹ค. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net ๋ฌธ์ œ ํ•ด๊ฒฐ ํฌ์ธํŠธ - ๊ตฌํ˜„ ๋ฌธ์ œ - ์‚ฌ๊ฐํ˜•์„ ํ•œ ๊ฒน(?)์”ฉ ๋ฐฉ๋ฌธํ•˜๋ฉฐ ์ „๋ถ€ ๋Œ๋ฆฐ๋‹ค. => ์ด ์ˆ˜ํ–‰์„ R๋ฒˆ - ๊ฐ ์‚ฌ๊ฐํ˜•์„ ๋Œ๋ฆด ๋•Œ ์™ผ์ชฝ ์œ„์˜ ๊ฐ’์„ ๋”ฐ๋กœ ์ €์žฅ ํ•˜๊ณ  ๊ฐ ๋ฉด์— ๋Œ€ํ•ด for๋ฌธ์„ ๋Œ๋ฆฐ๋‹ค. - ์œ—์ค„, ์˜ค๋ฅธ์ชฝ์ค„, ์•„๋ž˜์ค„, ์™ผ์ชฝ์ค„์„ ๋Œ๋ฆผ์œผ๋กœ์จ ์™ผ์ชฝ ์œ„ ๊ฐ’..

    [JAVA] ๋ฐฑ์ค€ 2493 ํƒ‘ | Stack

    ~๋ชฉ์ฐจ~ ๋ฌธ์ œ ๋ฌธ์ œ ํ•ด๊ฒฐ ํฌ์ธํŠธ ์ž‘์„ฑ ์ฝ”๋“œ ๋ฌธ์ œ https://www.acmicpc.net/problem/2493 2493๋ฒˆ: ํƒ‘ ์ฒซ์งธ ์ค„์— ํƒ‘์˜ ์ˆ˜๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์ •์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. N์€ 1 ์ด์ƒ 500,000 ์ดํ•˜์ด๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” N๊ฐœ์˜ ํƒ‘๋“ค์˜ ๋†’์ด๊ฐ€ ์ง์„ ์ƒ์— ๋†“์ธ ์ˆœ์„œ๋Œ€๋กœ ํ•˜๋‚˜์˜ ๋นˆ์นธ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ฃผ์–ด์ง„๋‹ค. ํƒ‘๋“ค์˜ ๋†’์ด๋Š” 1 www.acmicpc.net ๋ฌธ์ œ ํ•ด๊ฒฐ ํฌ์ธํŠธ - Stack์„ ์ด์šฉํ•ด ๋จผ์ € ์Œ“์ธ ๊ฐ’ ์ค‘ (๊ฐ€์žฅ ๊ฐ€๊นŒ์šด) ๋ณธ์ธ๋ณด๋‹ค ํฐ ๊ฐ’ ์ฐพ๊ธฐ 1. Stack์ด ๋น„์–ด ์žˆ๋Š”์ง€ ์•„๋‹Œ์ง€ ํŒ๋ณ„ 2. ๋น„์–ด์žˆ๋‹ค๋ฉด 0 ์ถœ๋ ฅ & ๋ณธ์ธ push VS ๋น„์–ด์žˆ์ง€ ์•Š๋‹ค๋ฉด Stack์—์„œ ๋ณธ์ธ๋ณด๋‹ค ํฐ ๊ฐ’์„ ์ฐพ์„ ๋•Œ๊นŒ์ง€ pop 3. ๋ณธ์ธ๋ณด๋‹ค ํฐ ๊ฐ’์„ ์ฐพ์•˜๋‹ค๋ฉด ์ถœ๋ ฅํ•˜๊ณ  ๋ณธ์ธ push 4. 1 ~ 3 ๋ฐ˜๋ณต ์ž‘์„ฑ ์ฝ”๋“œ imp..

    [JAVA] ๋ฐฑ์ค€ 12891 DNA ๋น„๋ฐ€๋ฒˆํ˜ธ | ์Šฌ๋ผ์ด๋”ฉ ์œˆ๋„์šฐ

    ~๋ชฉ์ฐจ~ ๋ฌธ์ œ ๋ฌธ์ œ ํ•ด๊ฒฐ ํฌ์ธํŠธ ์ž‘์„ฑ ์ฝ”๋“œ ๋ฌธ์ œ https://www.acmicpc.net/problem/12891 12891๋ฒˆ: DNA ๋น„๋ฐ€๋ฒˆํ˜ธ ํ‰์†Œ์— ๋ฌธ์ž์—ด์„ ๊ฐ€์ง€๊ณ  ๋…ธ๋Š” ๊ฒƒ์„ ์ข‹์•„ํ•˜๋Š” ๋ฏผํ˜ธ๋Š” DNA ๋ฌธ์ž์—ด์„ ์•Œ๊ฒŒ ๋˜์—ˆ๋‹ค. DNA ๋ฌธ์ž์—ด์€ ๋ชจ๋“  ๋ฌธ์ž์—ด์— ๋“ฑ์žฅํ•˜๋Š” ๋ฌธ์ž๊ฐ€ {‘A’, ‘C’, ‘G’, ‘T’} ์ธ ๋ฌธ์ž์—ด์„ ๋งํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด “ACKA” www.acmicpc.net ๋ฌธ์ œ ํ•ด๊ฒฐ ํฌ์ธํŠธ - ์Šฌ๋ผ์ด๋”ฉ ์œˆ๋„์šฐ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ด์šฉํ•˜์—ฌ ๊ณ ์ •๋œ ํฌ๊ธฐ์˜ ๊ตฌ๊ฐ„ ๊ฒฐ๊ณผ๋ฅผ ๊ณ„์‚ฐ - ๋‹จ์ˆœ ๋ฐ˜๋ณต๋ฌธ์„ ํ†ตํ•ด ๋งค๋ฒˆ ๋ฌธ์ž์—ด์˜ ํŠน์ • ๊ตฌ๊ฐ„ ๋ฐœ์ƒํ•œ ๋ฌธ์ž ๊ฐœ์ˆ˜๋ฅผ ์„ธ๋ฉด ์‹œ๊ฐ„ ์ดˆ๊ณผ ๋ฐœ์ƒ - P ๊ธธ์ด๋งŒํผ ๊ฐ ๋ฌธ์ž์˜ ๋ฐœ์ƒ ํšŸ์ˆ˜๋ฅผ ์นด์šดํŠธ ํ•˜์—ฌ ์ €์žฅํ•œ๋‹ค - 0๋ถ€ํ„ฐ N-P๊นŒ์ง€ ํ•œ์นธ์”ฉ ์ด๋™ํ•˜๋ฉด์„œ ํ•ด๋‹น ๊ตฌ๊ฐ„ ์•ž ๋ฌธ์ž์—ด์€ ์ œ๊ฑฐ, ๊ฐ€์žฅ ๋’ค ๋ฌธ์ž์—ด ํ•œ..

    [JAVA] ๋ฐฑ์ค€ 2961 ๋„์˜์ด๊ฐ€ ๋งŒ๋“  ๋ง›์žˆ๋Š” ์Œ์‹

    ~๋ชฉ์ฐจ~ ๋ฌธ์ œ ๋ฌธ์ œ ํ•ด๊ฒฐ ํฌ์ธํŠธ ์ž‘์„ฑ ์ฝ”๋“œ ๋ฌธ์ œ https://www.acmicpc.net/problem/2961 2961๋ฒˆ: ๋„์˜์ด๊ฐ€ ๋งŒ๋“  ๋ง›์žˆ๋Š” ์Œ์‹ ์ฒซ์งธ ์ค„์— ์žฌ๋ฃŒ์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 10)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ N๊ฐœ ์ค„์—๋Š” ๊ทธ ์žฌ๋ฃŒ์˜ ์‹ ๋ง›๊ณผ ์“ด๋ง›์ด ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ฃผ์–ด์ง„๋‹ค. ๋ชจ๋“  ์žฌ๋ฃŒ๋ฅผ ์‚ฌ์šฉํ•ด์„œ ์š”๋ฆฌ๋ฅผ ๋งŒ๋“ค์—ˆ์„ ๋•Œ, ๊ทธ ์š”๋ฆฌ์˜ ์‹ ๋ง›๊ณผ ์“ด๋ง›์€ www.acmicpc.net ๋ฌธ์ œ ํ•ด๊ฒฐ ํฌ์ธํŠธ - DFS, ์™„์ „ ํƒ์ƒ‰ - ์‹ ๋ง›๊ณผ ์“ด๋ง›์„ ์ €์žฅํ•œ ๋ฐฐ์—ด์„ ํ•˜๋‚˜์”ฉ ๋ฐฉ๋ฌธํ•˜๋ฉฐ ๋„ฃ์„์ง€ ์•ˆ ๋„ฃ์„์ง€ ํ™•์ธํ•œ๋‹ค - ๋ชจ๋“  ์Œ์‹์„ ๋„ฃ์„์ง€ ์•ˆ ๋„ฃ์„์ง€ ํ™•์ธํ•˜์˜€์„ ๋•Œ, ์“ด๋ง›๊ณผ ์‹ ๋ง›์˜ ์ฐจ์ด๊ฐ€ answer๋ณด๋‹ค ์ž‘๋‹ค๋ฉด answer๋ฅผ ์—…๋ฐ์ดํŠธ - ์™„์ „ ํƒ์ƒ‰ ํ›„ answer๋ฅผ ์ถœ๋ ฅ ์ž‘์„ฑ ์ฝ”๋“œ import java.util.*; import..

    [Python] ๋ฐฑ์ค€ 1654 ๋žœ์„  ์ž๋ฅด๊ธฐ | ์ด์ง„ ํƒ์ƒ‰ | ์‹œ๊ฐ„ ์ดˆ๊ณผ

    ~๋ชฉ์ฐจ~ ๋ฌธ์ œ ๋ฌธ์ œ ํ•ด๊ฒฐ ํฌ์ธํŠธ ์ž‘์„ฑ ์ฝ”๋“œ ๋ฌธ์ œ https://www.acmicpc.net/problem/1654 1654๋ฒˆ: ๋žœ์„  ์ž๋ฅด๊ธฐ ์ฒซ์งธ ์ค„์—๋Š” ์˜ค์˜์‹์ด ์ด๋ฏธ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ๋žœ์„ ์˜ ๊ฐœ์ˆ˜ K, ๊ทธ๋ฆฌ๊ณ  ํ•„์š”ํ•œ ๋žœ์„ ์˜ ๊ฐœ์ˆ˜ N์ด ์ž…๋ ฅ๋œ๋‹ค. K๋Š” 1์ด์ƒ 10,000์ดํ•˜์˜ ์ •์ˆ˜์ด๊ณ , N์€ 1์ด์ƒ 1,000,000์ดํ•˜์˜ ์ •์ˆ˜์ด๋‹ค. ๊ทธ๋ฆฌ๊ณ  ํ•ญ์ƒ K โ‰ฆ N ์ด๋‹ค. ๊ทธ www.acmicpc.net ๋ฌธ์ œ ํ•ด๊ฒฐ ํฌ์ธํŠธ - N์˜ ๋ฒ”์œ„๊ฐ€ ํฌ๋ฏ€๋กœ ์ด์ง„ํƒ์ƒ‰์œผ๋กœ ํ’€์ดํ•ด์•ผ ํ•œ๋‹ค. - ๊ธธ์ด๊ฐ€ ๊ฐ€์žฅ ๊ธด ๋žœ์„ ์„ end๊ฐ’, 0์„ start๊ฐ’์œผ๋กœ ๋‘๊ณ  ์ค‘๊ฐ„ ๊ฐ’์œผ๋กœ mid๋ฅผ ์„ ์–ธํ•œ๋‹ค. - start์™€ end๊ฐ€ ๊ต์ฐจ๋˜๋Š” ์ง€์ ์—์„œ ์ข…๋ฃŒํ•˜๋Š” while๋ฌธ์„ ์ž‘์„ฑํ•˜์—ฌ ์ตœ๋Œ€ ๊ธธ์ด๋ฅผ ์ฐพ๋Š”๋‹ค. - mid๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๋ชจ๋“  ๋žœ์„  ๋ณ„ ์ƒ์„ฑ๋˜๋Š” ๋žœ์„  ๊ฐœ์ˆ˜๋ฅผ ๋ชจ..