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

๐Ÿ’๊ณต๋ถ€72

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค Lv.3] ์ˆซ์ž ๊ฒŒ์ž„ programmers.co.kr/learn/courses/30/lessons/12987 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์ˆซ์ž ๊ฒŒ์ž„ xx ํšŒ์‚ฌ์˜ 2xN๋ช…์˜ ์‚ฌ์›๋“ค์€ N๋ช…์”ฉ ๋‘ ํŒ€์œผ๋กœ ๋‚˜๋ˆ  ์ˆซ์ž ๊ฒŒ์ž„์„ ํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ๋‘ ๊ฐœ์˜ ํŒ€์„ ๊ฐ๊ฐ AํŒ€๊ณผ BํŒ€์ด๋ผ๊ณ  ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. ์ˆซ์ž ๊ฒŒ์ž„์˜ ๊ทœ์น™์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค. ๋จผ์ € ๋ชจ๋“  ์‚ฌ์›์ด ๋ฌด์ž‘์œ„๋กœ programmers.co.kr ์ฒ˜์Œ์—๋Š” ๊ทธ๋ƒฅ sortํ•ด์„œ ํ’€๋ฉด ๋˜๋Š”๊ฑฐ ์•„๋‹Œ๊ฐ€? ํ•˜๋‹ค๊ฐ€ ํšจ์œจ์„ฑ์—์„œ ๊ฑธ๋ฆฌ๊ฒ ์ง€? ํ•˜๊ณ  ๊ฑ ๋‚ด๋ดค๋Š”๋ฐ ๋‹ต๋„ ํ‹€๋ ธ๋‹ค๊ณ ํ•ด์„œ ? ์‹ถ์—ˆ๋‹คใ… ใ…  ๊ณ„์† ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜๋ ค๊ณ  ํ•œ๊ฒŒ ์‚ฝ์งˆ์˜ ์›์ธ์ธ๋“ฏ๐Ÿค” ํ‘ธ๋Š” ๋ฐฉ๋ฒ•์„ ๊ฒ€์ƒ‰ํ•ด๋ดค๋”๋‹ˆ! 1. min(A) >= max(B) ์ด๋ฉด ํ•˜๋‚˜๋„ ์ด๊ธด๊ฒŒ ์—†๋‹ค๋Š” ๋ง์ด๋‹ˆ๊นŒ.. ๋ฐ”๋กœ 0 ๋ฆฌํ„ด 2. A์™€ B๋ฅผ ๋‚ด๋ฆผ์ฐจ์ˆœ ์ •๋ ฌ. A[0]์™€ B[0]๋ฅผ ๋น„๊ตํ•˜์—ฌ ์ง€๊ฑฐ๋‚˜.. 2021. 4. 27.
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค Lv.3] ํ’์„  ํ„ฐํŠธ๋ฆฌ๊ธฐ programmers.co.kr/learn/courses/30/lessons/68646 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ํ’์„  ํ„ฐํŠธ๋ฆฌ๊ธฐ [-16,27,65,-2,58,-92,-71,-68,-61,-33] 6 programmers.co.kr ์ฒ˜์Œ์—๋Š” ์ด๊ฑธ ์–ด์ฉŒ๋ผ๋Š”๊ฑฐ์•ผ.. ์‹ถ์—ˆ๋‹ค๐Ÿ˜‚ ๊ทธ๋ž˜์„œ ์ผ๋‹จ ํ•œ๋ฒˆ ๊ฒ€์ƒ‰ํ•ด์„œ ์ ‘๊ทผ๋ฒ•์„ ์•Œ์•„๋‚ธ ํ›„ ๊ณ„์‚ฐํ•ด๋ดค๋‹ค...!!! ์ ‘๊ทผ๋ฒ•์€ ์ง€๊ธˆ ์ˆซ์ž๋ฅผ ๊ธฐ์ค€์œผ๋กœ, ์™ผ์ชฝ/์˜ค๋ฅธ์ชฝ์—์„œ ์ตœ์†Ÿ๊ฐ’์„ ํ™•์ธํ•˜์—ฌ ๋น„๊ตํ•˜๋Š” ๋ฐฉ๋ฒ•์ด๋‹ค. ์ž…์ถœ๋ ฅ์˜ˆ์ œ 2๋ฅผ ๋ณด๋ฉด ํ‘œ์ฒ˜๋Ÿผ ์ •๋ฆฌ ํ•  ์ˆ˜ ์žˆ๋‹ค! ์™ผ์ชฝ, ์˜ค๋ฅธ์ชฝ์˜ ์ตœ์†Œ๊ฐ’์„ ์ €์žฅํ•  small_nums ๋ผ๋Š” ๋ฐฐ์—ด์„ ์ƒ์„ฑํ•œ ๋‹ค์Œ for๋ฌธ์„ ๋Œ๋ฉด์„œ ํ•˜๋‚˜์”ฉ ๋„ฃ์–ด์ค€ ๊ฒƒ์ด๋‹ค. 58๊ณผ -68์„ ์˜ˆ๋กœ ๋“ค์–ด ์„ค๋ช…ํ•˜๋ฉด... 58์„ ๊ธฐ์ค€์œผ๋กœ ์™ผ์ชฝ(-16, 27, 65, -2) ์—์„œ ์ตœ์†Œ๊ฐ’์€ -16์ด๊ณ , ์˜ค๋ฅธ์ชฝ(.. 2021. 4. 20.
[๋ฐฑ์ค€] 14889๋ฒˆ ์Šคํƒ€ํŠธ์™€ ๋งํฌ www.acmicpc.net/problem/14889 14889๋ฒˆ: ์Šคํƒ€ํŠธ์™€ ๋งํฌ ์˜ˆ์ œ 2์˜ ๊ฒฝ์šฐ์— (1, 3, 6), (2, 4, 5)๋กœ ํŒ€์„ ๋‚˜๋ˆ„๋ฉด ๋˜๊ณ , ์˜ˆ์ œ 3์˜ ๊ฒฝ์šฐ์—๋Š” (1, 2, 4, 5), (3, 6, 7, 8)๋กœ ํŒ€์„ ๋‚˜๋ˆ„๋ฉด ๋œ๋‹ค. www.acmicpc.net ๋ฌธ์ œ๊ฐ€ ๊ธธ๋ฉด ๊ฒ๋ถ€ํ„ฐ ๋จน๊ณ ๋ณด๋Š” ์‚ฌ๋žŒ์ด์ง€๋งŒ ์ด๋ฌธ์ œ๋Š” ๊ณจ๋“œ๊ฐ€ ์•„๋‹ˆ๋‹ˆ๊นŒ ๋‡Œ์— ํž˜์ฃผ๊ณ  ํ’€์—ˆ๋‹ค๐Ÿ˜ค ์•„๋‹ˆ ๊ทธ๋ฆฌ๊ณ  ๋‚˜ ์ด๊ฑฐ ์“ธ๋•Œ "ํžŒํŠธ"๋ผ๋Š”๊ฒŒ ์กด์žฌํ•˜๋Š”์ง€ ์ฒจ์•Œ์•˜๋‹ค ์ด๋Ÿด์ˆ˜๊ฐ€;ใ…‹ใ…‹ใ…‹ใ…‹ใ…‹ใ…‹ใ…‹ใ…‹ใ…‹ใ…‹ใ…‹ใ…‹ใ…‹ ๋ฌธ์ œ๊ฐ€ ๋จผ์†Œ๋ฆฐ๊ฐ€ ์‹ถ์–ด์„œ ๋˜ ์ ์–ด๋ดค์—ˆ์ง€. ํ•œ ํŒ€์ด ๋œ ์นœ๊ตฌ๋“ค์˜ ๋Šฅ๋ ฅ์น˜๋ฅผ ๋ชจ๋‘ ๋”ํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. ๊ทธ๋Ÿผ ๋ญ˜ ํ•ด์•ผํ•˜๋Š”๊ฐ€! 1. ์‚ฌ๋žŒ์ด ๋ช‡ ๋ช…์ธ์ง€ → int(input()) ์œผ๋กœ ๋ฐ›์Œ. ๋งŒ์•ฝ 6๋ช…์ด๋ผ๊ณ  ํ•œ๋‹ค๋ฉด.. → people = [0,1,2,3,4,5] ์ด๋ ‡๊ฒŒ.. 2021. 1. 7.
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค Lv.2] ์‚ผ๊ฐ ๋‹ฌํŒฝ์ด programmers.co.kr/learn/courses/30/lessons/68645 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์‚ผ๊ฐ ๋‹ฌํŒฝ์ด 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr ์Šฌ์Šฌ ์ด๊ฒŒ ๋ ˆ๋ฒจ 2๋ผ๊ณ ?!!?!? ํ•˜๋Š” ๋ฌธ์ œ๋“ค์ด ๋‚˜์˜จ๋‹ค...๐Ÿคฆ‍โ™€๏ธ ๋ฒŒ์จ ๋ ˆ๋ฒจ 3์ด ๋ฌด์„ญ๋‹ค...... ์ขŒํ‘œ๋ฅผ ์ด๋™ํ•ด์„œ ํ’€์–ด์•ผ๊ฒ ๋‹ค๊ณ  ์ƒ๊ฐ์€ ํ–ˆ์œผ๋‚˜ n*n ๋ฐฐ์—ด์ด ์•„๋‹ˆ๋ผ 1, 2, 3, 4, 5.... ์ด๋Ÿฐ ์‹์œผ๋กœ ์ด์ฐจ์› ๋ฐฐ์—ด์„ ๋งŒ๋“ค๋ ค๊ณ  ํ–ˆ์Œ ( [ [0], [0,0], [0,0,0], [0,0,0,0] .... ] ) ๊ทธ๋Ÿฌ๋‹ค ๋„ˆ๋ฌด ์–ด๋ ค์›Œ์„œ ๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค์€ ์–ด๋–ป๊ฒŒ ํ’€์—ˆ๋‚˜ ์„ ์กฐ๋“ค์˜ ์ง€ํ˜œ๋ฅผ .. 2021. 1. 5.
[Python] collections.Counter docs.python.org/ko/3/library/collections.html?highlight=collection#collections.Counter collections — Container datatypes — Python 3.9.1 ๋ฌธ์„œ collections — Container datatypes Source code: Lib/collections/__init__.py This module implements specialized container datatypes providing alternatives to Python’s general purpose built-in containers, dict, list, set, and tuple. namedtuple() factory f docs.p.. 2020. 12. 29.