ํƒ์ƒ‰&์‹œ๋ฎฌ๋ ˆ์ด์…˜(string, 1์ฐจ์›, 2์ฐจ์› ๋ฆฌ์ŠคํŠธ ํƒ์ƒ‰ ) - 6. ๊ฒฉ์žํŒ ์ตœ๋Œ€ํ•ฉ
ยท
Algorithm/ํŒŒ์ด์ฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ
๋‚˜์˜ ํ’€์ด 2์ฐจ์› ๋ฐฐ์—ด ๋งŒ๋“ค๊ธฐ [[0]*N for i in range(N)] ๊ฐ•์˜ํ’€์ด K์ฐจ์› ๋ฐฐ์—ด ์ž…๋ ฅ๋ฐ›๊ธฐ
ํƒ์ƒ‰&์‹œ๋ฎฌ๋ ˆ์ด์…˜(string, 1์ฐจ์›, 2์ฐจ์› ๋ฆฌ์ŠคํŠธ ํƒ์ƒ‰ ) - 5. ์ˆ˜๋“ค์˜ ํ•ฉ
ยท
Algorithm/ํŒŒ์ด์ฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ
๋‚˜์˜ ํ’€์ด ๊ฐ•์˜ํ’€์ด ์ด์ค‘ for ๋ฌธ์„ ์‚ฌ์šฉํ•˜๊ฒŒ ๋˜๋ฉด ์‹œ๊ฐ„๋ณต์žก๋„ O(N²) ํฌ์ธํ„ฐ ๋ณ€์ˆ˜ ๋‘๊ฐœ๋ฅผ ์ด์šฉ
ํƒ์ƒ‰&์‹œ๋ฎฌ๋ ˆ์ด์…˜(string, 1์ฐจ์›, 2์ฐจ์› ๋ฆฌ์ŠคํŠธ ํƒ์ƒ‰ ) - 4. ๋‘ ๋ฆฌ์ŠคํŠธ ํ•ฉ์น˜๊ธฐ
ยท
Algorithm/ํŒŒ์ด์ฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ
๋‚˜์˜ ํ’€์ด ๊ฐ•์˜ ํ’€์ด ์ด๋ฏธ ์ •๋ ฌ๋˜์–ด์žˆ๋Š” ์ •๋ณด๋ฅผ ํ™œ์šฉํ•˜์ž ํฌ์ธํ„ฐ๋ณ€์ˆ˜ p1,p2 ๋ฅผ ์ด์šฉํ•˜์—ฌ ๋น„๊ต ํฌ์ธํ„ฐ๊ฐ’ ๋ณ€๊ฒฝํ•˜์—ฌ ๊ฐ’์ด๋™
ํƒ์ƒ‰&์‹œ๋ฎฌ๋ ˆ์ด์…˜(string, 1์ฐจ์›, 2์ฐจ์› ๋ฆฌ์ŠคํŠธ ํƒ์ƒ‰ ) - 3. ์นด๋“œ ์—ญ๋ฐฐ์น˜
ยท
Algorithm/ํŒŒ์ด์ฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ
๋‚˜์˜ ํ’€์ด ๊ฐ•์˜ ํ’€์ด ํŒŒ์ด์ฌ์—์„œ ๊ฐ’ ์Šค์™‘ ํ•˜๋Š”๋ฒ• a,b = b,a _ ์–ธ๋”๋ฐ” : ๋ณ€์ˆ˜์— ๊ฐ’์„ ๋Œ€์ž…ํ•˜์ง€์•Š๊ณ  ๋ฐ˜๋ณต
ํƒ์ƒ‰&์‹œ๋ฎฌ๋ ˆ์ด์…˜(string, 1์ฐจ์›, 2์ฐจ์› ๋ฆฌ์ŠคํŠธ ํƒ์ƒ‰ ) - 2. ์ˆซ์ž๋งŒ ์ถ”์ถœ
ยท
Algorithm/ํŒŒ์ด์ฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ
isdecimal() : ์ฃผ์–ด์ง„ ๋ฌธ์ž์—ด์ด ์ˆซ์ž(0~9)๋กœ ๋˜์–ด์žˆ๋Š”์ง€ ๊ฒ€์‚ฌ isdigit() : ์ˆซ์ž์ฒ˜๋Ÿผ ์ƒ๊ธด ๋ชจ๋“ ๊ธ€์ž , ์ง€์ˆ˜, 3² ๋“ฑ
ํƒ์ƒ‰&์‹œ๋ฎฌ๋ ˆ์ด์…˜(string, 1์ฐจ์›, 2์ฐจ์› ๋ฆฌ์ŠคํŠธ ํƒ์ƒ‰ ) - 1. ํšŒ๋ฌธ ๋ฌธ์ž์—ด ๊ฒ€์‚ฌ
ยท
Algorithm/ํŒŒ์ด์ฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ
๋‚˜์˜ ํ’€์ด ๊ฐ•์‚ฌ๋‹˜ ํ’€์ด
์ฝ”๋“œ ๊ตฌํ˜„๋ ฅ ๊ธฐ๋ฅด๊ธฐ / 10. ์ ์ˆ˜๊ณ„์‚ฐ
ยท
Algorithm/ํŒŒ์ด์ฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ
๋‚˜์˜ ํ’€์ด ์—ฐ์† ๋‹ต ๋งž์ถ”๊ธฐ -> ๊ฐ€์‚ฐ์  ํ‹€๋ฆฐ ๋ฌธ์ œ = 0์  1๋ฒˆ ๋ฌธ์ œ ๋งž์ถ˜๊ฒฝ์šฐ = 1์  ์•ž์„  ๋ฌธ์ œ ํ‹€๋ฆฌ๊ณ  ๋งž์ถ˜๊ฒฝ์šฐ = 1์  ์—ฐ์†์ ์œผ๋กœ ๋งž์ถ˜๊ฒฝ์šฐ = +1์ ์”ฉ ์ฆ๊ฐ€ ์ž…๋ ฅ N : ๋ฌธ์ œ์˜ ๊ฐœ์ˆ˜ arr : ์ฑ„์ ๊ฒฐ๊ณผ ์ถœ๋ ฅ ์ฑ„์  ๊ฒฐ๊ณผ์— ๋Œ€ํ•ด ์ด ์ ์ˆ˜ ์ถœ๋ ฅ ———————————————————————————————————————— ๊ฐ•์‚ฌ๋‹˜ ํ’€์ด
์ฝ”๋“œ ๊ตฌํ˜„๋ ฅ ๊ธฐ๋ฅด๊ธฐ / 9. ์ฃผ์‚ฌ์œ„ ๊ฒŒ์ž„
ยท
Algorithm/ํŒŒ์ด์ฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ
๋‚˜์˜ํ’€์ด ์ฃผ์‚ฌ์œ„ 3๊ฐœ ๊ทœ์น™(1) : ๊ฐ™์€ ๋ˆˆ3๊ฐœ -> 10,000์› + (๋ˆˆ*1,000) ๊ทœ์น™(2) : ๊ฐ™์€ ๋ˆˆ 2๊ฐœ -> 1,000์› + (๊ฐ™์€ ๋ˆˆ*100) ๊ทœ์น™(3) : ๋ชจ๋‘ ๋‹ค๋ฅธ ๋ˆˆ -> (๊ฐ€์žฅ ํฐ๋ˆˆ*100) ์ž…๋ ฅ N : ์‚ฌ๋žŒ ์ˆ˜ N๊ฐœ์˜ ์ค„ , ์ฃผ์‚ฌ์œ„ 3๊ฐœ ์ž…๋ ฅ (๋นˆ์นธ ๋„๊ณ ) ์ถœ๋ ฅ ๊ฐ€์žฅ ๋งŽ์€ ์ƒ๊ธˆ ๋ฐ›์€ ์‚ฌ๋žŒ์˜ ์ƒ๊ธˆ ์ถœ๋ ฅ ์นด์šดํ„ฐ ๋ฐฐ์—ด ์ƒ์„ฑ ์ฃผ์‚ฌ์œ„์˜ ๋ˆˆ ์ธ๋ฑ์Šค์— ์นด์šดํ„ฐ 1 ์ฆ๊ฐ€ ๊ฐ™์€๋ˆˆ์ด 3๊ฐœ์ผ๋•Œ ์นด์šดํ„ฐ 3 ๊ฐ™์€๋ˆˆ์ด 3๊ฐœ์ผ๋•Œ 2๊ฐœ์ผ๋•Œ ๋ฐ˜๋ณตํ•˜๊ณ  ๋‚˜๋จธ์ง€๋Š” for else ๋ฆฌํ„ด ——————————————————————————————————————————————————————————————— tmp = input().split() ๊ณต๋ฐฑ์„ ์‚ฌ์ด๋กœ ์—ฌ๋Ÿฌ๊ฐœ ์ž…๋ ฅ์‹œ ๋ณ€์ˆ˜ a ๋Š” list a์˜ ์›์†Œ๋Š” str N๋ช… ๋ฐ˜๋ณต ..