๋ชฉ๋ก์•Œ๊ณ ๋ฆฌ์ฆ˜ (80)

๐Ÿ’ป

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต > GROUP BY > ๋ถ€์„œ๋ณ„ ํ‰๊ท  ์—ฐ๋ด‰ ์กฐํšŒํ•˜๊ธฐ

https://school.programmers.co.kr/learn/courses/30/lessons/284529# ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก, ์ฑ„์šฉ๊นŒ์ง€ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.krLV3. ๋ถ€์„œ๋ณ„ ์—ฐ๋ด‰ ์กฐํšŒํ•˜๊ธฐ๐Ÿ’ก์•„์ด๋””์–ดGROUP BY ๋ฌธ์ œ์ด๋‚˜ ํ‰๊ท ํ•จ์ˆ˜ AVG์™€ ๋ฐ˜์˜ฌ๋ฆผ ROUND(๋ฐ˜์˜ฌ๋ฆผํ•  ์ˆซ์ž, ๋ฐ˜์˜ฌ๋ฆผํ•  ์†Œ์ˆ˜์  ์ดํ•˜ ์ž๋ฆฌ์ˆ˜)ํ•จ์ˆ˜๋ฅผ ์“ธ ์ค„ ์•„๋Š”์ง€ ๋ฌผ์–ด๋ณด๋Š” ๋ฌธ์ œ์˜€๋‹ค.ROUND๋Œ€์‹ ์— ์†Œ์ˆ˜์  ์˜ฌ๋ฆผ CEILING(์ˆซ์ž) ๋ฅผ ์‚ฌ์šฉํ•ด๋„ ๋œ๋‹ค. ์ด์ฐธ์— ์ ˆ๋Œ€๊ฐ’ ABS(์ˆซ์ž), ์˜ฌ๋ฆผ CEILING(์ˆซ์ž), ๋ฒ„๋ฆผ FLOOR(์ˆซ์ž), ๋ฐ˜์˜ฌ๋ฆผ ROUND(์ˆซ์ž,์ž๋ฆฌ์ˆ˜) ๊ณต๋ถ€ํ•˜์ž.๐Ÿ’ป ์ฝ”๋“œ์ž‘์„ฑ-- ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•ด์ฃผ์„ธ์š”SELECT A.DEPT_ID..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต > ์™„์ „ํƒ์ƒ‰ > ์ตœ์†Œ์ง์‚ฌ๊ฐํ˜•

https://school.programmers.co.kr/learn/courses/30/lessons/86491 ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก, ์ฑ„์šฉ๊นŒ์ง€ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.krLV1. ์ตœ์†Œ์ง์‚ฌ๊ฐํ˜• ๐Ÿ’ก์•„์ด๋””์–ด๋ชจ๋“  ๋ช…ํ•จ์„ ๋„ฃ์„ ์ˆ˜ ์žˆ๋Š” ์ง€๊ฐ‘์„ ๋งŒ๋“œ๋ ค๋ฉด ๊ฐ€๋กœ๋˜ ์„ธ๋กœ๋˜ MAX๊ธธ์ด๋กœ ๋ฐ”๊ฟ”์•ผํ•˜๋Š”๋ฐ, 2๋ฒˆ์งธ ์›์†Œ๋งŒ ๋ฐ”๊ฟ”์„œ ์ƒ๊ฐํ•˜๋ฉด [70,30] ๋˜๋ฏ€๋กœ ๊ฐ€๋กœ๊ธธ์ด๊ฐ€ 60,70,60,80 ์„ธ๋กœ๊ธธ์ด๊ฐ€ 50,30,30,40 ์ด ๋œ๋‹ค.๊ฐ€๋กœ๊ธธ์ด ์ค‘ ์ตœ๋Œ€์ธ 80 ๊ณผ ์„ธ๋กœ๊ธธ์ด ์ค‘ ์ตœ๋Œ€์ธ 50 ์„ ๊ณฑํ•œ 4000 ์ด ์ •๋‹ต์ด๋‹ค.๋”ฐ๋ผ์„œ, ์ด ๋ฌธ์ œ๋Š” size๋ฐฐ์—ด์˜ ๊ฐ€๋กœ์™€ ์„ธ๋กœ๋ฅผ ๊ฐ€์ง€๊ณ  max์™€ min์˜ ๋ฐฐ์—ด์„ ๋งŒ๋“  ํ›„์— max๊ฐ’์„ ์ฐพ์•„์„œ ๊ณฑํ•˜๋ฉด ์ •๋‹ต..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต > Summer/Winter Coding(~2018) > ์†Œ์ˆ˜ ๋งŒ๋“ค๊ธฐ

https://school.programmers.co.kr/learn/courses/30/lessons/12977 ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก, ์ฑ„์šฉ๊นŒ์ง€ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.krLV1. ์†Œ์ˆ˜ ๋งŒ๋“ค๊ธฐ ๐Ÿ’ก์•„์ด๋””์–ด์ฃผ์–ด์ง„ ์ˆซ์ž๋“ค๋กœ ๋งŒ๋“ค์ˆ˜ ์žˆ๋Š” ์กฐํ•ฉ์„ ์ƒ๊ฐํ•˜๊ณ , ์†Œ์ˆ˜์ธ์ง€ ํ™•์ธํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค.๋ ˆ๋ฒจ1์˜ ์‰ฌ์šด ๋ฌธ์ œ์ธ๋ฐ ๋ฐ”๋ณด ๊ฐ™์ด '์†Œ์ˆ˜'์˜ ์ •์˜๊ฐ€ ์ˆœ๊ฐ„์ ์œผ๋กœ ์ƒ๊ฐ์ด ์•ˆ๋‚˜๊ณ  ํ™€์ˆ˜๋กœ ์ฐฉ๊ฐํ•˜๊ณ  ํ’€์—ˆ๋‹ค ๋ฐ”๋ณด๊ฐ™์ด ใ…Žใ…Ž๋‘๊ฐ€์ง€ ๋ฐฉ๋ฒ•์œผ๋กœ ํ’€์–ด๋ณด์•˜๋Š”๋ฐ, ์ฒซ๋ฒˆ์งธ๋Š” ๋ฐ˜๋ณต๋ฌธ 3๊ฐœ๋ฅผ ์จ์„œ 3๊ฐœ์˜ ์ˆ˜ ํ•ฉ์„ ๊ตฌํ–ˆ๊ณ  ๋‘๋ฒˆ์งธ๋Š” itertools ๋ชจ๋“ˆ์— combinations ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ–ˆ๋‹ค.   ๐Ÿ’ป ์ฝ”๋“œ์ž‘์„ฑfrom itertools import combinati..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต | ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณ ๋“์  KIT > ์ •๋ ฌ > ๊ฐ€์žฅ ํฐ ์ˆ˜

https://school.programmers.co.kr/learn/courses/30/lessons/42746 ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก, ์ฑ„์šฉ๊นŒ์ง€ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.krLV2. ๊ฐ€์žฅ ํฐ ์ˆ˜๐Ÿ’ก์•„์ด๋””์–ด์˜ˆ์ œ) numbers = [3, 30, 34, 5, 9]๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ sort() ์‚ฌ์šฉํ•  ์ƒ๊ฐ์€ ํ–ˆ๋Š”๋ฐ 9 > 5> 3 ์ดํ›„ 3, 30, 34 ๋ฅผ ์–ด๋–ป๊ฒŒ ํ• ์ง€๊ฐ€ ๊ณ ๋ฏผ์ด์—ˆ๋‹ค.์ฒ˜์Œ์—๋Š” ์ฒซ๋ฒˆ์งธ ์ž๋ฆฌ๊ฐ€ ๊ฐ™์€ ์ˆซ์ž์ผ ๋•Œ, ๋‹ค์Œ๋ฒˆ์งธ ์ž๋ฆฌ์ˆ˜๋กœ ๋น„๊ตํ• ๊นŒ๋„ ์ƒ๊ฐํ–ˆ๋Š”๋ฐ ๊ตฌํ˜„์ด ๊นŒ๋‹ค๋กญ๊ณ  ๋ณต์žกํ•˜๋‹ค.์ด ๋ฌธ์ œ๋Š” ์ž๋ฆฌ์ˆ˜๋ฅผ ๋งž์ถฐ์„œ ๋น„๊ตํ•˜๋Š”๊ฒŒ ์•„์ด๋””์–ด์˜ ํ•ต์‹ฌ์ด์—ˆ๋‹ค.๋ฌธ์ œ์—์„œ numbers๋Š” 0 ์ด์ƒ 1,000 ์ดํ•˜์ด๋ฏ€๋กœ ์ตœ๋Œ€ 4์ž๋ฆฌ๋ฅผ ๊ฐ–๋Š”๋‹ค.๋”ฐ๋ผ์„œ..

[๋ฐฑ์ค€] DFSBFS - 11725. ํŠธ๋ฆฌ์˜ ๋ถ€๋ชจ ์ฐพ๊ธฐ

www.acmicpc.net/problem/11725 11725๋ฒˆ: ํŠธ๋ฆฌ์˜ ๋ถ€๋ชจ ์ฐพ๊ธฐ ๋ฃจํŠธ ์—†๋Š” ํŠธ๋ฆฌ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ, ํŠธ๋ฆฌ์˜ ๋ฃจํŠธ๋ฅผ 1์ด๋ผ๊ณ  ์ •ํ–ˆ์„ ๋•Œ, ๊ฐ ๋…ธ๋“œ์˜ ๋ถ€๋ชจ๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. www.acmicpc.net ๋ฌธ์ œ ๋ฃจํŠธ ์—†๋Š” ํŠธ๋ฆฌ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ, ํŠธ๋ฆฌ์˜ ๋ฃจํŠธ๋ฅผ 1์ด๋ผ๊ณ  ์ •ํ–ˆ์„ ๋•Œ, ๊ฐ ๋…ธ๋“œ์˜ ๋ถ€๋ชจ๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ๋…ธ๋“œ์˜ ๊ฐœ์ˆ˜ N (2 ≤ N ≤ 100,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N-1๊ฐœ์˜ ์ค„์— ํŠธ๋ฆฌ ์ƒ์—์„œ ์—ฐ๊ฒฐ๋œ ๋‘ ์ •์ ์ด ์ฃผ์–ด์ง„๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ N-1๊ฐœ์˜ ์ค„์— ๊ฐ ๋…ธ๋“œ์˜ ๋ถ€๋ชจ ๋…ธ๋“œ ๋ฒˆํ˜ธ๋ฅผ 2๋ฒˆ ๋…ธ๋“œ๋ถ€ํ„ฐ ์ˆœ์„œ๋Œ€๋กœ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ˆ์ œ ์ž…๋ ฅ 1 ๋ณต์‚ฌ 7 1 6 6 3 3 5 4 1 2 4 4 7 ์˜ˆ์ œ ์ถœ๋ ฅ 1 ๋ณต์‚ฌ 4 6 1 3 1 4 ํ’€..

[๋ฐฑ์ค€] ์šฐ์„ ์ˆœ์œ„ํ - 1966. ํ”„๋ฆฐํ„ฐํ

www.acmicpc.net/problem/1966 1966๋ฒˆ: ํ”„๋ฆฐํ„ฐ ํ ์ฒซ ์ค„์— test case์˜ ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ test case์— ๋Œ€ํ•ด์„œ ๋ฌธ์„œ์˜ ์ˆ˜ N(100์ดํ•˜)์™€ ๋ช‡ ๋ฒˆ์งธ๋กœ ์ธ์‡„๋˜์—ˆ๋Š”์ง€ ๊ถ๊ธˆํ•œ ๋ฌธ์„œ๊ฐ€ ํ˜„์žฌ Queue์˜ ์–ด๋–ค ์œ„์น˜์— ์žˆ๋Š”์ง€๋ฅผ ์•Œ๋ ค์ฃผ๋Š” M(0์ด์ƒ N๋ฏธ๋งŒ)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ www.acmicpc.net ๋ฌธ์ œ ์—ฌ๋Ÿฌ๋ถ„๋„ ์•Œ๋‹ค์‹œํ”ผ ์—ฌ๋Ÿฌ๋ถ„์˜ ํ”„๋ฆฐํ„ฐ ๊ธฐ๊ธฐ๋Š” ์—ฌ๋Ÿฌ๋ถ„์ด ์ธ์‡„ํ•˜๊ณ ์ž ํ•˜๋Š” ๋ฌธ์„œ๋ฅผ ์ธ์‡„ ๋ช…๋ น์„ ๋ฐ›์€ ‘์ˆœ์„œ๋Œ€๋กœ’, ์ฆ‰ ๋จผ์ € ์š”์ฒญ๋œ ๊ฒƒ์„ ๋จผ์ € ์ธ์‡„ํ•œ๋‹ค. ์—ฌ๋Ÿฌ ๊ฐœ์˜ ๋ฌธ์„œ๊ฐ€ ์Œ“์ธ๋‹ค๋ฉด Queue ์ž๋ฃŒ๊ตฌ์กฐ์— ์Œ“์—ฌ์„œ FIFO - First In First Out - ์— ๋”ฐ๋ผ ์ธ์‡„๊ฐ€ ๋˜๊ฒŒ ๋œ๋‹ค. ํ•˜์ง€๋งŒ ์ƒ๊ทผ์ด๋Š” ์ƒˆ๋กœ์šด ํ”„๋ฆฐํ„ฐ๊ธฐ ๋‚ด๋ถ€ ์†Œํ”„ํŠธ์›จ์–ด๋ฅผ ๊ฐœ๋ฐœํ•˜์˜€๋Š”๋ฐ, ์ด ํ”„๋ฆฐํ„ฐ๊ธฐ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์กฐ๊ฑด์— ..