๋ชฉ๋ก์๊ณ ๋ฆฌ์ฆ (80)
๐ป
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/301649#qna ํ๋ก๊ทธ๋๋จธ์คSW๊ฐ๋ฐ์๋ฅผ ์ํ ํ๊ฐ, ๊ต์ก, ์ฑ์ฉ๊น์ง Total Solution์ ์ ๊ณตํ๋ ๊ฐ๋ฐ์ ์ฑ์ฅ์ ์ํ ๋ฒ ์ด์ค์บ ํprogrammers.co.krLV3. ๋์ฅ๊ท ์ ํฌ๊ธฐ์ ๋ฐ๋ผ ๋ถ๋ฅํ๊ธฐ 2 ๐ก์์ด๋์ดpercent_rank() ํจ์๋ฅผ ์ฌ์ฉํ๋ฉด ์ฝ๊ฒ ํ๋ฆฌ๋ ๋ฌธ์ ์ด๋ค.case-when ๋๋ if ๋ฅผ ์ฌ์ฉํ์ฌ ์กฐ๊ฑด๋ฌธ์ ์์ฑํ ์ ์๊ณ , Join์ ์ฌ์ฉํ๋ค. ๐ป ์ฝ๋์์ฑ-- ์ฝ๋๋ฅผ ์์ฑํด์ฃผ์ธ์-- 1. IF๋ฌธ ์ฌ์ฉ# SELECT A.ID# , IF(B.RK
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๊ฐ์ ์ฐพ์์ ๊ณฑํ๋ฉด ์ ๋ต..
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..
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์๋ฆฌ๋ฅผ ๊ฐ๋๋ค.๋ฐ๋ผ์..
python์ผ๋ก ์ฝ๋ฉํ ์คํธ ๋ฌธ์ ํ์ด๋ณด๊ธฐ! ์ค๋๋ง์ ํด๋ณด๋ ์ฝํ ๋ฌธ์ ํ์ด์๋ฃ๊ตฌ์กฐ, ์๊ณ ๋ฆฌ์ฆ ํ๋๋ ๊ธฐ์ต์ด ์๋๋ค python์ธ์ด๋ฅผ ์ฐ๋ ํ๊ฒฝ์ด์ง๋ง ์ฐ๋ ๊ฒ๋ง ์ฐ๋ค๋ณด๋๋ฌธ์ ํ์ด๋ ๋ ์๋กญ๋ค ์ฒ์์ผ๋ก ๋์๊ฐ์๋ค์ ๋์ ํ๋ค! ํ๋์ฉ ์ฐจ๊ทผ์ฐจ๊ทผ ํ์ด๋ณด์
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 ํ..
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 - ์ ๋ฐ๋ผ ์ธ์๊ฐ ๋๊ฒ ๋๋ค. ํ์ง๋ง ์๊ทผ์ด๋ ์๋ก์ด ํ๋ฆฐํฐ๊ธฐ ๋ด๋ถ ์ํํธ์จ์ด๋ฅผ ๊ฐ๋ฐํ์๋๋ฐ, ์ด ํ๋ฆฐํฐ๊ธฐ๋ ๋ค์๊ณผ ๊ฐ์ ์กฐ๊ฑด์ ..