๐์๊ณ ๋ฆฌ์ฆ/ํ๋ก๊ทธ๋๋จธ์ค
๋ฌธ์ ์ค๋ช ๋ณต์ ์ ์๋ค์ ๋ชธ๋ฌด๊ฒ weights์, ๋ณต์ ์ ์๋ค์ ์ ์ ์ ๋ํ๋ด๋ head2head๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. ๋ณต์ ์ ์๋ค์ ๋ฒํธ๋ฅผ ๋ค์๊ณผ ๊ฐ์ ์์๋ก ์ ๋ ฌํ ํ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ์ฒด ์น๋ฅ ์ด ๋์ ๋ณต์์ ๋ฒํธ๊ฐ ์์ชฝ์ผ๋ก ๊ฐ๋๋ค. ์์ง ๋ค๋ฅธ ๋ณต์๋ ๋ถ์ด๋ณธ ์ ์ด ์๋ ๋ณต์์ ์น๋ฅ ์ 0%๋ก ์ทจ๊ธํฉ๋๋ค. ์น๋ฅ ์ด ๋์ผํ ๋ณต์์ ๋ฒํธ๋ค ์ค์์๋ ์์ ๋ณด๋ค ๋ชธ๋ฌด๊ฒ๊ฐ ๋ฌด๊ฑฐ์ด ๋ณต์๋ฅผ ์ด๊ธด ํ์๊ฐ ๋ง์ ๋ณต์์ ๋ฒํธ๊ฐ ์์ชฝ์ผ๋ก ๊ฐ๋๋ค. ์์ ๋ณด๋ค ๋ฌด๊ฑฐ์ด ๋ณต์๋ฅผ ์ด๊ธด ํ์๊น์ง ๋์ผํ ๋ณต์์ ๋ฒํธ๋ค ์ค์์๋ ์๊ธฐ ๋ชธ๋ฌด๊ฒ๊ฐ ๋ฌด๊ฑฐ์ด ๋ณต์์ ๋ฒํธ๊ฐ ์์ชฝ์ผ๋ก ๊ฐ๋๋ค. ์๊ธฐ ๋ชธ๋ฌด๊ฒ๊น์ง ๋์ผํ ๋ณต์์ ๋ฒํธ๋ค ์ค์์๋ ์์ ๋ฒํธ๊ฐ ์์ชฝ์ผ๋ก ๊ฐ๋๋ค. ์ ํ์ฌํญ weights์ ๊ธธ์ด๋ 2 ์ด์ ..
๋ฌธ์ ์ค๋ช ์ฌ์ ์ ์ํ๋ฒณ ๋ชจ์ 'A', 'E', 'I', 'O', 'U'๋ง์ ์ฌ์ฉํ์ฌ ๋ง๋ค ์ ์๋, ๊ธธ์ด 5 ์ดํ์ ๋ชจ๋ ๋จ์ด๊ฐ ์๋ก๋์ด ์์ต๋๋ค. ์ฌ์ ์์ ์ฒซ ๋ฒ์งธ ๋จ์ด๋ "A"์ด๊ณ , ๊ทธ๋ค์์ "AA"์ด๋ฉฐ, ๋ง์ง๋ง ๋จ์ด๋ "UUUUU"์ ๋๋ค. ๋จ์ด ํ๋ word๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ด ๋จ์ด๊ฐ ์ฌ์ ์์ ๋ช ๋ฒ์งธ ๋จ์ด์ธ์ง return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ์ฌํญ word์ ๊ธธ์ด๋ 1 ์ด์ 5 ์ดํ์ ๋๋ค. word๋ ์ํ๋ฒณ ๋๋ฌธ์ 'A', 'E', 'I', 'O', 'U'๋ก๋ง ์ด๋ฃจ์ด์ ธ ์์ต๋๋ค. ์ ๋ต def solution(word): n = {'A':0, 'E':1, 'I':2, 'O':3, 'U':4} answer = len(word) re = (((5 + 1)*5 + 1..
๋ฌธ์ ์ค๋ช ๊ฐ๋ฐ์๊ฐ ์ฌ์ฉํ๋ ์ธ์ด์ ์ธ์ด ์ ํธ๋๋ฅผ ์ ๋ ฅํ๋ฉด ๊ทธ์ ๋ง๋ ์ง์ ๊ตฐ์ ์ถ์ฒํด์ฃผ๋ ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ๋ฐํ๋ ค๊ณ ํฉ๋๋ค. ์๋ ํ๋ 5๊ฐ ์ง์ ๊ตฐ ๋ณ๋ก ๋ง์ด ์ฌ์ฉํ๋ 5๊ฐ ์ธ์ด์ ์ง์ ๊ตฐ ์ธ์ด ์ ์๋ฅผ ๋ถ์ฌํ ํ์ ๋๋ค. ์ ์SICONTENTSHARDWAREPORTALGAME 5 JAVA JAVASCRIPT C JAVA C++ 4 JAVASCRIPT JAVA C++ JAVASCRIPT C# 3 SQL PYTHON PYTHON PYTHON JAVASCRIPT 2 PYTHON SQL JAVA KOTLIN C 1 C# C++ JAVASCRIPT PHP JAVA ์๋ฅผ ๋ค๋ฉด, SQL์ SI ์ง์ ๊ตฐ ์ธ์ด ์ ์๋ 3์ ์ด์ง๋ง CONTENTS ์ง์ ๊ตฐ ์ธ์ด ์ ์๋ 2์ ์ ๋๋ค. SQL์ HARDWARE, PORTAL, GAME ์ง์ ..
๋ฌธ์ ์ค๋ช ํ ์ด๋ธ ์์ ๋์ธ ํผ์ฆ ์กฐ๊ฐ์ ๊ฒ์ ๋ณด๋์ ๋น ๊ณต๊ฐ์ ์ ์ ํ ์ฌ๋ ค๋์ผ๋ ค ํฉ๋๋ค. ๊ฒ์ ๋ณด๋์ ํ ์ด๋ธ์ ๋ชจ๋ ๊ฐ ์นธ์ด 1x1 ํฌ๊ธฐ์ธ ์ ์ฌ๊ฐ ๊ฒฉ์ ๋ชจ์์ ๋๋ค. ์ด๋, ๋ค์ ๊ท์น์ ๋ฐ๋ผ ํ ์ด๋ธ ์์ ๋์ธ ํผ์ฆ ์กฐ๊ฐ์ ๊ฒ์ ๋ณด๋์ ๋น์นธ์ ์ฑ์ฐ๋ฉด ๋ฉ๋๋ค. ์กฐ๊ฐ์ ํ ๋ฒ์ ํ๋์ฉ ์ฑ์ ๋ฃ์ต๋๋ค. ์กฐ๊ฐ์ ํ์ ์ํฌ ์ ์์ต๋๋ค. ์กฐ๊ฐ์ ๋ค์ง์ ์๋ ์์ต๋๋ค. ๊ฒ์ ๋ณด๋์ ์๋ก ์ฑ์ ๋ฃ์ ํผ์ฆ ์กฐ๊ฐ๊ณผ ์ธ์ ํ ์นธ์ด ๋น์ด์์ผ๋ฉด ์ ๋ฉ๋๋ค. ๋ค์์ ํผ์ฆ ์กฐ๊ฐ์ ์ฑ์ฐ๋ ์์์ ๋๋ค. ์ ๊ทธ๋ฆผ์์ ์ผ์ชฝ์ ํ์ฌ ๊ฒ์ ๋ณด๋์ ์ํ๋ฅผ, ์ค๋ฅธ์ชฝ์ ํ ์ด๋ธ ์์ ๋์ธ ํผ์ฆ ์กฐ๊ฐ๋ค์ ๋ํ๋ ๋๋ค. ํ ์ด๋ธ ์์ ๋์ธ ํผ์ฆ ์กฐ๊ฐ๋ค ๋ํ ๋ง์ฐฌ๊ฐ์ง๋ก [์,ํ,์ข,์ฐ]๋ก ์ธ์ ํด ๋ถ์ด์๋ ๊ฒฝ์ฐ๋ ์์ผ๋ฉฐ, ํฐ ์นธ์ ํผ์ฆ์ด ๋์ด์ง ์์ ๋น ๊ณต๊ฐ์ ..
๋ฌธ์ ์ค๋ช ๋ํ ๊ต์์ธ ๋น์ ์, ์ํธํ๊ฐ๋ฅผ ํตํ์ฌ ํ์๋ค์ด ์ ์ถํ ๊ณผ์ ๋ฌผ์ ํ์ ์ ๋ถ์ฌํ๋ ค๊ณ ํฉ๋๋ค. ์๋๋ 0๋ฒ๋ถํฐ 4๋ฒ๊น์ง ๋ฒํธ๊ฐ ๋งค๊ฒจ์ง 5๋ช ์ ํ์๋ค์ด ์์ ๊ณผ ๋ค๋ฅธ ํ์์ ๊ณผ์ ๋ฅผ ํ๊ฐํ ์ ์ํ์ ๋๋ค. No. 0 1 2 3 4 0 100 90 98 88 65 1 50 45 99 85 77 2 47 88 95 80 67 3 61 57 100 80 65 4 24 90 94 75 65 ํ๊ท 45.5 81.25 97.2 81.6 67.8 ํ์ F B A B D ์์ ์ ์ํ์์, iํ j์ด์ ๊ฐ์ i๋ฒ ํ์์ด ํ๊ฐํ j๋ฒ ํ์์ ๊ณผ์ ์ ์์ ๋๋ค. 0๋ฒ ํ์์ด ํ๊ฐํ ์ ์๋ 0๋ฒ ํ์๋ด๊ธด [100, 90, 98, 88, 65]์ ๋๋ค. 0๋ฒ ํ์์ ์๊ธฐ ์์ ์๊ฒ 100์ , 1๋ฒ ํ์์๊ฒ 90์ , 2๋ฒ ํ์์๊ฒ 9..
๋ฌธ์ ์ค๋ช ์๋ก ์๊ธด ๋์ด๊ธฐ๊ตฌ๋ ์ธ๊ธฐ๊ฐ ๋งค์ฐ ๋ง์ ์ค์ด ๋์ด์ง ์์ต๋๋ค. ์ด ๋์ด๊ธฐ๊ตฌ์ ์๋ ์ด์ฉ๋ฃ๋ price์ ์ธ๋ฐ, ๋์ด๊ธฐ๊ตฌ๋ฅผ N ๋ฒ ์งธ ์ด์ฉํ๋ค๋ฉด ์๋ ์ด์ฉ๋ฃ์ N๋ฐฐ๋ฅผ ๋ฐ๊ธฐ๋ก ํ์์ต๋๋ค. ์ฆ, ์ฒ์ ์ด์ฉ๋ฃ๊ฐ 100์ด์๋ค๋ฉด 2๋ฒ์งธ์๋ 200, 3๋ฒ์งธ์๋ 300์ผ๋ก ์๊ธ์ด ์ธ์๋ฉ๋๋ค. ๋์ด๊ธฐ๊ตฌ๋ฅผ count๋ฒ ํ๊ฒ ๋๋ฉด ํ์ฌ ์์ ์ด ๊ฐ์ง๊ณ ์๋ ๊ธ์ก์์ ์ผ๋ง๊ฐ ๋ชจ์๋ผ๋์ง๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํ์ธ์. ๋จ, ๊ธ์ก์ด ๋ถ์กฑํ์ง ์์ผ๋ฉด 0์ return ํ์ธ์. ์ ํ์ฌํญ ๋์ด๊ธฐ๊ตฌ์ ์ด์ฉ๋ฃ price : 1 ≤ price ≤ 2,500, price๋ ์์ฐ์ ์ฒ์ ๊ฐ์ง๊ณ ์๋ ๊ธ์ก money : 1 ≤ money ≤ 1,000,000,000, money๋ ์์ฐ์ ๋์ด๊ธฐ๊ตฌ์ ์ด์ฉ ํ์ c..
๋ฌธ์ ์ค๋ช ์ด๋ค ์ซ์์์ k๊ฐ์ ์๋ฅผ ์ ๊ฑฐํ์ ๋ ์ป์ ์ ์๋ ๊ฐ์ฅ ํฐ ์ซ์๋ฅผ ๊ตฌํ๋ ค ํฉ๋๋ค. ์๋ฅผ ๋ค์ด, ์ซ์ 1924์์ ์ ๋ ๊ฐ๋ฅผ ์ ๊ฑฐํ๋ฉด [19, 12, 14, 92, 94, 24] ๋ฅผ ๋ง๋ค ์ ์์ต๋๋ค. ์ด ์ค ๊ฐ์ฅ ํฐ ์ซ์๋ 94 ์ ๋๋ค. ๋ฌธ์์ด ํ์์ผ๋ก ์ซ์ number์ ์ ๊ฑฐํ ์์ ๊ฐ์ k๊ฐ solution ํจ์์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. number์์ k ๊ฐ์ ์๋ฅผ ์ ๊ฑฐํ์ ๋ ๋ง๋ค ์ ์๋ ์ ์ค ๊ฐ์ฅ ํฐ ์ซ์๋ฅผ ๋ฌธ์์ด ํํ๋ก return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํ์ธ์. ์ ํ ์กฐ๊ฑด number๋ 1์๋ฆฌ ์ด์, 1,000,000์๋ฆฌ ์ดํ์ธ ์ซ์์ ๋๋ค. k๋ 1 ์ด์ number์ ์๋ฆฟ์ ๋ฏธ๋ง์ธ ์์ฐ์์ ๋๋ค. ์ ๋ต (1) : max ํจ์ ๊ตฌํ def solution(numb..
๋ฌธ์ ์ค๋ช ์คํธ๋ฆฌ๋ฐ ์ฌ์ดํธ์์ ์ฅ๋ฅด ๋ณ๋ก ๊ฐ์ฅ ๋ง์ด ์ฌ์๋ ๋ ธ๋๋ฅผ ๋ ๊ฐ์ฉ ๋ชจ์ ๋ฒ ์คํธ ์จ๋ฒ์ ์ถ์ํ๋ ค ํฉ๋๋ค. ๋ ธ๋๋ ๊ณ ์ ๋ฒํธ๋ก ๊ตฌ๋ถํ๋ฉฐ, ๋ ธ๋๋ฅผ ์๋กํ๋ ๊ธฐ์ค์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค. ์ํ ๋ ธ๋๊ฐ ๋ง์ด ์ฌ์๋ ์ฅ๋ฅด๋ฅผ ๋จผ์ ์๋กํฉ๋๋ค. ์ฅ๋ฅด ๋ด์์ ๋ง์ด ์ฌ์๋ ๋ ธ๋๋ฅผ ๋จผ์ ์๋กํฉ๋๋ค. ์ฅ๋ฅด ๋ด์์ ์ฌ์ ํ์๊ฐ ๊ฐ์ ๋ ธ๋ ์ค์์๋ ๊ณ ์ ๋ฒํธ๊ฐ ๋ฎ์ ๋ ธ๋๋ฅผ ๋จผ์ ์๋กํฉ๋๋ค. ๋ ธ๋์ ์ฅ๋ฅด๋ฅผ ๋ํ๋ด๋ ๋ฌธ์์ด ๋ฐฐ์ด genres์ ๋ ธ๋๋ณ ์ฌ์ ํ์๋ฅผ ๋ํ๋ด๋ ์ ์ ๋ฐฐ์ด plays๊ฐ ์ฃผ์ด์ง ๋, ๋ฒ ์คํธ ์จ๋ฒ์ ๋ค์ด๊ฐ ๋ ธ๋์ ๊ณ ์ ๋ฒํธ๋ฅผ ์์๋๋ก return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํ์ธ์. ์ ํ์ฌํญ genres[i]๋ ๊ณ ์ ๋ฒํธ๊ฐ i์ธ ๋ ธ๋์ ์ฅ๋ฅด์ ๋๋ค. plays[i]๋ ๊ณ ์ ๋ฒํธ๊ฐ i์ธ ๋ ธ๋๊ฐ ์ฌ์๋ ํ์์ ๋..
๋ฌธ์ ์ค๋ช ์ด ๋จ์๋ก ๊ธฐ๋ก๋ ์ฃผ์๊ฐ๊ฒฉ์ด ๋ด๊ธด ๋ฐฐ์ด prices๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๊ฐ๊ฒฉ์ด ๋จ์ด์ง์ง ์์ ๊ธฐ๊ฐ์ ๋ช ์ด์ธ์ง๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํ์ธ์. ์ ํ์ฌํญ prices์ ๊ฐ ๊ฐ๊ฒฉ์ 1 ์ด์ 10,000 ์ดํ์ธ ์์ฐ์์ ๋๋ค. prices์ ๊ธธ์ด๋ 2 ์ด์ 100,000 ์ดํ์ ๋๋ค. ์ ๋ต def solution(prices): answer = [i for i in range(len(prices)-1,-1,-1)] for before in range(len(prices)): for after in range(before+1,len(prices)): if prices[after] < prices[before]: answer[before] = after-before break..