๋ฌธ์ ๋ด ํ์ด def solution(array, commands): answer = [] for command in commands: i, j, k = command[0], command[1], comma
์ฝ๋ฆฐ์ด์ธ ๋๋ ๋ฌธ์ ๋ถํฐ ์ข ๋ง์ด ์ฝ๊ณ ๋์ ์ดํดํ๋ค...๋ค๋ฅธ ์ฌ๋์ ๊น๋ํ ์ฝ๋def solution(board, moves): stacklist = \[] answer = 0moves์์ ์์ง์์ ํ๋์ฉ ์ถ๋ ฅํ๊ณ boardj์ด 0์ด ์๋ ๋(์ธํ์ด ์์ ๋)s
๋ฌธ์ ๋ด ํ์ด๊ฒฐ๊ณผ๋ง์ง๋ง ๋ฌธ์ ๋ฅผ ๊ณ์ ํต๊ณผํ์ง ๋ชปํ๋ค....์ ์๋ ๊น..?๐ฅฒ์ผ๋ฅธ ๋๋ฌผ์ ๋ฆ๊ณ ๊ตฌ๊ธ๋ง๋ค๋ฅธ ํ์ด์ฌ์ฉ๋ ๋ชจ๋1\. collectionscollections.Counter(): ์ปจํ ์ด๋์ ๋์ผํ ๊ฐ์ ์๋ฃ์ ๊ฐ์๋ฅผ ํ์ Dictionary ํํ๋ก ์ถ๋ ฅ์ฐ์ /์งํฉ ์ฐ
๋ฌธ์ ์ 1)0์ผ๋ก ์์ํ๋ ์ธ๋ฑ์ค์ ํจ๊ป ์ถ๋ ฅ: range(len(fruit))์ด ์ ๋ฉ์ง๊ฒฐ๊ณผ 1)์ 2) idx ๋ถ๋ถ๊ณผ enumerate๊ฐ ๋ฉ์ง๊ฒฐ๊ณผ 2) 1๊ณผ ๋์ผ
์คํํ์ง ๋ชปํ๋ค. (...) \+++ ๊ณต๋ถํ๊ณ ์ ์ด์ 1) arr์ ์ด๋ฏธ i๋ก ๋ถ์ ํ๋๋ฐ ๊ตณ์ด arri-1๋ก? ์ด์ 2) if๋ฌธ์ ์ฐ์ง ์๊ณ , for๋ฌธ ๋ฐ์ผ๋ก ๋์์ ๋จ์ํ answer์ element๊ฐ ์์ผ๋ฉด -1 ๋ฐํํ๋ ๊ฒ์ด ์ฝ๋ค.\+++1) for๋ฌธ ์์์
๋ฌธ์ ์ฒ์์ 31์ผ์ธ ๋ฌ 1,3,5,7,8,10,12 30์ผ์ธ ๋ฌ 4,6,9,1129์ผ์ธ ๋ฌ 2์ด๋ ๊ฒ ๋๋์ด์ ํ๋ ค๊ณ ํ์ผ๋, ๋๋ฌด ๋ณต์กํด์ ธ์ pattern์ ์ฌ์ฉํ๋ค.๋ฌ๋ ฅ์ฒ๋ผ ์ผ์์ผ๋ถํฐ ์์ํ๋ ์ฃผ๋ฅผ ๋ง๋ค์ด 5๋ฅผ ๋ํด์คฌ์ด๋ ๊ด์ฐฎ์๊ฒ ์ง๋ง ๊ท์ฐฎ์์ ๊ทธ๋ฅ week ์์๋ฅผ ๋ฐ
๋ฌธ์ \+++ ๋จ์ํ๊ฒ for๋ฌธ๊ณผ if๋ฌธ์ผ๋ก ๋ง๋ค์๋ค. ๋ฉ์ง์ง ์๋ค..\+++a๋ถํฐ b๊น์ง์ ๋ฑ์ฐจ์์ด์ ํฉ์ ์ด์ฉ\+++์์์ผ ๊ฐ๋ฅ์ฑ๋ ์์ผ๋ฏ๋ก ์ ๋๊ฐ abs\+++๋์ฒ๋ผ if๋ก ์กฐ๊ฑด์ ๊ฑธ์ง ์๊ณ ๊น๋ํ๊ฒ min๊ณผ max, sum์ผ๋ก๋ฉ์ช
๋ฌธ์ \+++๋ด์ฅํจ์ combinations๋ฅผ ์ด์ฉํด์ numbers์์ ์ซ์ 2๊ฐ๋ฅผ ๋ฝ์ ํsum(i)๋ก ๋ ์ ๋ํ๊ณ answer์ ์ถ๊ฐsorted๋ก ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌ
๋ฌธ์ ํ์๋ฒ(Greedy Algorithm) ๊ฐ ๋จ๊ณ์์์ ์ต์ ์ ์ ํ์ด ์ ์ฒด์ ์ผ๋ก๋ ์ต์ ์ ์ ํ์ด๊ธธ ๋ฐ๋ผ๋ ๊ฒ.(์์ฌ) ๋ด ํ์ด(1) def solution(n, lost, reserve): set_lost = set(lost)-set(re
\+++arr ์ ์ผ ์ฒ์ element๋ฅผ answer์ ๋ฃ์ด์ฃผ๊ณ ์ element์ ๋ค์ element๊ฐ ๋ค๋ฅด๋ฉด answer์ ๋ฃ์ด์คanswer-1: : answer์ ๋งจ ๋ค๋ฅผ list๋ก slicingi๋ ๋จ์ํ arr์ i๐๐ป๊ฐ์ ์๊ฐ ์๋ค.๋ค๋ฅด๋ ๊ณ์ contin
๋ฌธ์ \+++์ฒ์์ itertools combinations ์ฌ์ฉํ๋ ค๊ณ ํ์ผ๋์ฝ๋๊ฐ ๋๋ฌด ๊ธธ์ด์ ธ์ ์์ด์ ์ฌ์ฉํ๋ค.
\+++k๋ฒ์งธ ์ซ์๋ง ์ถ๋ ฅํ๋ฉด ๋๋๋ฐ ๋๊น์ง ๋๊ณ ์ฌ๋ผ์ด์ฑ ํ๊ธฐ ๋๋ฌธ์ ํจ์จ์ฑ์์ ์ข์ง ๋ชปํ๋ค๊ณ ๋๊ปด์ง๋ค.\+++K๋ฒ์งธ ์ซ์๊น์ง๋ง ๋๋ค ๋์ค๊ธฐ ๋๋ฌธ์ ์๋๊ฐ ํจ์ฌ ๋น ๋ฅผ ๊ฒ์ผ๋ก ์๊ฐ๋๋ค
๋ฌธ์ \+++string ๋ฐ์์ ์๋ฆฌ์ ๋๋๋ฉด ์ ์ํ์ด ์๋๊ธฐ ๋๋ฌธ์slicing์ด ๋ถ๊ฐํด์ ์ ์ํ์ผ๋ก ๋ฐ๊ฟ์ฃผ์๋ค.๋๋ for if ์ ์ฐ๊ณ ๋ฌธ์ ํ๊ณ ์ถ๋ค ๐ฅธ\+++๋์ฒ๋ผ ๋ณต์กํ๊ฒ int๋ก ๋ฐ๊ฟ ํ์ ์์ด๋ชซ๋ง ์ทจํจํ์์ผ ๋๋ ์ด์ฐจํผ ๋ชซ์ด ๊ฐ์ ํ ๋๊น
๋ด ํ์ด import random T = int(input()) n,s,e,k = map(int, input().split()) for t in range(1, T+1): n_list = [random.randint(5,
\+++1) random, combinations ๋ด์ฅ ํจ์ ์ฌ์ฉ2) reverse=True ๋ก ๋ด๋ฆผ์ฐจ์ (default: ์ค๋ฆ์ฐจ์)\+++1) res=set()์ผ๋ก ๋จผ์ ์ค๋ณต ๋ฐฉ์ง2) for i,j,m์ ์ฌ์ฉํด์ ์ค๋ณต ์ซ์์ฒ๋ฆฌ ๋ฐฉ์ง
๋ฌธ์ ๋ด ํ์ด def solution(n): n = list(str(n)) answer = sorted(n, reverse=True) return int("".join(answer)) +++ ์ฒ์์ n[i] ๋ฅผ m
๋ฌธ์ ๊ฒฐ๊ณผ\+++์ฒ์์๋ list๋ก ๋ง๋ค์ด์ for๋ฌธ(์ญ์) ๋๋ฆฌ๋ ค๊ณ ํ์ผ๋์ซ์๋ ์์ 0์ ์ธ ์ ์๋ ๊ฑธ ์ฒ์ ์์๋ค.์ฐธ๊ณ : https://blog.naver.com/5755084/221725208295\+++๊ทธ๋์ ์์ 0์ ์๋ฆฌ์๋งํผ ์ฑ์์ฃผ๋ z.fill
\+++abs() ์ ๋๊ฐ. input์ด ๋ฐ๋์ง ์๋๋คround(list,1) : ์์์ ์ฒซ์งธ์๋ฆฌ์์ ๋ฐ์ฌ๋ฆผ
๋ฌธ์ \+++๋ฆฌ์คํธ ์์๋ฅผ ๋ค์ง์ด ๋ฐํ\+++'1','2','3','4'๋ฅผ 1,2,3,4 ๋ก ๋ณํํ ์ค์ผ๋ก ํ๊ณ ๋์ ๋ค๋ฅธ ์ฌ๋๋ค ํ์ด๋ฅผ ๋ดค๋๋ฐ ๊น์ง ๋๋๋ค๋ด ํ์ด๋ ๋๊ฐ์์!๊ทธ๋ฆฌ๊ณ ๊ทธ ํ์ด๊ฐ 1๋ฑ์ด๋ผ์ ๐ฅฐ
๋ฌธ์ \+++5๋ถ๋ ์ ๋ผ์ ํ์๋๋ฐ ๋ค๋ฅธ ํ์ด 1๋ฑ์ด๋ ๋ต ๋๊ฐ๋ค!์ค๋ ์๋๋ ๋ ์ธ๊ฐ..? ๐\+++list๋ sum์ด ๊ฐ๋ฅํ๋ค
๋ฌธ์ \+++์์ง ํ ๋ฒ์ ์ฌํํ๊ฒ ์ง๊ธด ์ด๋ ค์์์ ์์ผ๋ก if๋ฌธ ๋ง๋ค๊ณ ๋ฐ๊ฟจ๋๋ฐ ์๋๋ค!
๋ฌธ์ \+++์ ํด๋ฆฌ๋ ํธ์ ๋ฒ2๊ฐ์ ์์ฐ์ ๋๋ ์ ์์ ์ต๋๊ณต์ฝ์๋ฅผ ๊ตฌํ๋ ์๊ณ ๋ฆฌ์ฆํธ์ ๋ฒ์ด๋ ๋ง์ ๋ ์๊ฐ ์๋ก(ไบ) ์๋๋ฐฉ ์๋ฅผ ๋๋์ด(้ค)์ ๊ฒฐ๊ตญ ์ํ๋ ์๋ฅผ ์ป๋ ์๊ณ ๋ฆฌ์ฆ์ ๋ํ๋ธ๋ค. 2๊ฐ์ ์์ฐ์(๋๋ ์ ์) a, b์ ๋ํด์ a๋ฅผ b๋ก ๋๋ ๋๋จธ์ง๋ฅผ r์ด๋ผ ํ๋ฉด(
๋ฌธ์ \+++ int๋ก๋ for ํจ์ ์์ ๋ฃ์ง ๋ชปํ๋ค \+++x๊ฐ ์์ฐ์์ด๊ณ , ์์ฐ์๋ ์ฌ๋ผ์ด์ฑ์ด ๋ถ๊ฐํ๊ธฐ ๋๋ฌธ์x๋ฅผ string์ผ๋ก ๋ฐ๊ฟ์ฃผ์๋ค.num์ด๋ผ๋ ๊ณต๊ฐ์ ํ ๋นํ์ฌ x0๋ถํฐ ํ๋์ฉ ๋ํด๊ฐ๋๋กstring์ผ๋ก ๋ณํํ๋ x๋ฅผ ๋ค์ ์ ์๋ก ๋ณํํด ๋๋จธ์ง
\+++
๋ฌธ์ ์ฝ์: ์ด๋ค ์๋ ์์ ๋๋์ด ๋๋จธ์ง๊ฐ ์์ด ๋จ์ด์ง๋ ์1๋ถํฐ n๊น์ง ๋๋ ค n์ ๋๋์ด ๋จ์ด์ง๊ฒ ํ๋ ๊ฐ๋ค ๋ง์ ์ ์ฅ\+++divisor ๋ฆฌ์คํธ ๋ณ์๋ฅผ ๋ฏธ๋ฆฌ ํ ๋นํ๋ ๋์ ๋ฆฌ์คํธ ๋ฐ๋ก ๋ฐ์ sum\+++for i in range(n) ์ผ๋ก ์ฒ์์ ๋ง๋ค์์ ๋ ๋์จ
๋ฌธ์ \+++๋ถํธ +,-๋ int() ํ์ ๋ ๋ณ๋์ด ์์๋ค.
๋ฌธ์
\+++a,b,c๋ int๋ก ๋ฐ์์ผ๋ฏ๋ก ๋ฐ๋ณต๋ฌธ ์ฌ์ฉ ์ํด str ๋ณํrange(len(answerlist))max๊ฐ์ ๊ฐ์ง abc list์์ ๋ฐํ
\+++numbers\[] : n์ดํ์ ๋ชจ๋ ์m : ๊ณ์ฐํ ๋ฆฌ์คํธ ๊ธธ์ด (์์๋ sqrt(n)์ ๋์ง ์๋๋ค)i=2, 2์ ๋ฐฐ์ False๋ก ๋ง๋ค๊ณ ๋ True๋ง ๋ชจ์ i=3์ ๋ฐฐ์ False
๋ฌธ์ ์ํธํํ๊ณ ์ ํ๋ ๋ด์ฉ์ ์ํ๋ฒณ๋ณ๋ก ์ผ์ ํ ๊ฑฐ๋ฆฌ๋งํผ ๋ฐ์ด์ ๋ค๋ฅธ ์ํ๋ฒณ์ผ๋ก ์นํํ๋ ๋ฐฉ์์๋ฅผ ๋ค์ด 3๊ธ์์ฉ ๋ฐ์ด๋ด๋ ์นด์ด์ฌ๋ฅด ์ํธ๋ก 'COME TO ROME' ์ ์ํธํํ๋ฉด 'FRPH WR URPH' ๊ฐ ๋๋ค.ํ์ด์ฌ ๋ด์ฅ ํจ์๋ฅผ ํตํด ๋ฌธ์์ ์์คํค์ฝ๋๋ฅผ ๋ณํํ ์
๐งฉ ๋ฌธ์ ASCII .upper() .lower()๐ASCII ๋ฐฉ์ ์ฌ์ฉenumerate()์์ ๊ณต๋ฐฑ์ ์ธ๋ฑ์ฑ์ด ์๋๋ค๊ณ ์คํดํ์๋ค(๊ทธ๋์ ์ฒ์์ ์ฑ๊ณตํ ์ค ์์์)๐s.split(' ')"try hello world" ๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๋๋ ์ค for word in
๋ฌธ์ ์์\_์๋ผํ ์คํ ๋ค์ค์ ์ฒด ์ฐธ๊ณ sum_numslist = sum(nums ์กฐํฉ๋ ๋ฆฌ์คํธ๋ค ๊ฐ๊ฐ)If sum_nums in list(Prime_numbers) add sum_nums return len(added list) ๐ ๋ฆฌ์คํธ ํ ๊ฐ ๋ด์์์ ์กฐํฉpermut
๋งํฌํ ์คํธn \*\* 0.5sqrt(n)๐ sqrt(n)/sqrt(n) = int(1) ๋ก ์ ๊ณฑ๊ทผ์ด ์๋์ง ํ๋ณ๐ ์ ๊ณฑ๊ทผ์ ๋ฆฌ์คํธ๋ฅผ ๋ง๋ค์ด sqrt(n)์ด ๋ฆฌ์คํธ ๋ด์ ์์ผ๋ฉด return ํ์ง๋ง ์ด ๋ฐฉ๋ฒ์ ์ด๋ป๊ฒ ํด๋ 2,4 ๋ฒ์ ํ์ธํ ์ ์์๋ค...
๋ฌธ์ remove()del()pop()remove(ํน์ ๊ฐ), ์ธ๋ฑ์ค ์ฌ์ฉ ๋ถ๊ฐ ex) i for i in array remove(i)list ์์ ๊ฐ์ ๊ฐ์ด ์ฌ๋ฌ ๊ฐ ์์ด๋ ํ ๊ฐ๋ง ์ ๊ฑฐํจ์์ ํจ๊ป ์ฌ์ฉ ๋ถ๊ฐindex ํํ๋ก ์ฌ์ฉ ex) del(0:2)pop()์ผ ๊ฒฝ์ฐ
๋ฌธ์ while True ์ธ์ ์ํ๋ ๋ฐ๋ณต ์กฐ๊ฑด์ ๋ฃ์ ์ ์๋ค.์กฐ๊ฑด์ด False๊ฐ ๋๋ฉด while๋ฌธ ๋ฐ์ผ๋ก ๋๊ฐ ์ดํ ์ฝ๋ ์คํ๐ while ๋ฐ๋ณต๋ฌธ ํ ๋ฒ ๋ ๋๋ง๋ค answer += 1 ์นด์ดํธwhile ์กฐ๊ฑด์ด False๊ฐ ๋์ด ๋์ด (num<=1) answer
๋ฌธ์ range(start,stop,step)range์ 0 ์ ๋ ฅ ๋ถ๊ฐ๊ฒฐ๊ณผ๋?ํ ์คํธ 8์์ ๊ณ์ ์คํจํ์๋ค.๐ ์ ์ x์ด๋ฉด ์์์ ์, 0, ์์์ ์๋ฅผ ๊ณ ๋ คํด์ผ ํ๋๋ฐ 0์ ์๊ฐํ์ง ์์ ๊ฒ๐ ์๋ ์ฝ๋์์ >=0์ผ๋ก๋ง ๋ฐ๊ฟ์ฃผ๋ฉด ๋ ์ค ์์๋๋ฐ range(0)์ ์ฌ์ฉ์ด
๋ฌธ์ import numpy as np์ฃผ๋ก matplotlib๊ณผ ํจ๊ป ์ฌ์ฉํจ๋ฒกํฐ์ ํ๋ ฌ ์ฐ์ฐ ์ฃผ๐ numpy๋ฅผ ์ด์ฉํด์ array๋ก ์ฐ์ฐ (์์ํฉ)answer.tolist()๋ฅผ ์ด์ฉํ์ฌ array ๐๐ป list๋์ผํ ๊ฐ์์ ๋ฆฌ์คํธ๋ฅผ ์์๋๋ก ๋ฌถ์ด์ฃผ๋ ๋ด์ฅํจ์iter
๋ฌธ์ strip(chars) : ์ธ์๋ก ์ ๋ฌ๋ ๋ฌธ์๋ฅผ String์ ์ผ์ชฝ๊ณผ ์ค๋ฅธ์ชฝ์์ ์ ๊ฑฐํฉ๋๋ค.lstrip(chars) : ์ธ์๋ก ์ ๋ฌ๋ ๋ฌธ์๋ฅผ String์ ์ผ์ชฝ์์ ์ ๊ฑฐํฉ๋๋ค.rstrip(chars) : ์ธ์๋ก ์ ๋ฌ๋ ๋ฌธ์๋ฅผ String์ ์ค๋ฅธ์ชฝ์์ ์ ๊ฑฐํฉ๋๋ค.
๋ฌธ์
๋ฌธ์ s๊ธธ์ด๋ฅผ ๋จผ์ ์กฐ๊ฑด์ผ๋ก ๊ฑธ๊ณ ์๋๋ฉด return False์กฐ๊ฑด์ ๋ง์ผ๋ฉด์ ์ซ์๋ก ์ด๋ฃจ์ด์ก์ผ๋ฉด True, ์๋๋ฉด False๋ฌธ์์ ์ซ์ ํ๋ณ๋ฌธ์์ด์ด ์ซ์๋ก ์ด๋ฃจ์ด์ ธ ์์ ๋ True ๋ฐํ๋ฌธ์์ ์ซ์ ํ๋ณ๋ฌธ์์ด์ด ๋ฌธ์๋ก ์ด๋ฃจ์ด์ ธ ์์ ๋ True ๋ฐํ10์ง์์ ์ ์,
๋ฌธ์ ๐งฉ ์๋ ์ฝ๋ ์ ๋ถ ๋๋ฌธ์๋ก ๋ง๋ค์ด ๋ฆฌ์คํธํ ํ ๋ค์ ์ํ๋ฒณ ํ๋ํ๋ ๋น๊ต p์ y์ ๊ฐ์ ๋ณ์ ๊ฐ๊ฐ ๋ง๋ค์ด์ ๋ ๋น๊ตํ๊ธฐใ ๐ ๐ ๋ด ํ์ด ๐ .upper()๋ก ์ ๋ถ ๋๋ฌธ์ ๋ง๋ค์ด์ฃผ๊ณ ๋ฆฌ์คํธํ ๐งฉ ๋ค๋ฅธ ํ์ด ๐ .count()
๋ฌธ์ ๋ฆฌ์คํธ๋ก ๋ฐ๊พผ ํ ์ ๋ ฌ(1. ๋๋ฌธ์๊ฐ ์ ๋๋ค๋ฉด ์์คํค์ฝ๋๋ก 2. ๋๋ค๋ฉด ๊ทธ๋๋ก)์ ๋ ฌ ํ ๋ค์ ๋ชจ์์ฃผ๊ธฐ์ฑ์ ํ ๋ ํ ๋ ๊ฐ ๊ฑธ๋ฆด ์ค ์์๋๋ฐ ๋ฐ๋ก ๋ผ์ ๋๋๋ค๋ ์์งํ ๋ง์์ ์ฝ๋์ ํ ์ค ๋ฒ์ ์ด๊ตฐ์๋ฆฌ์คํธ์ ๋ณ์๋ฅผ ํ๋ ๋ง๋ค์ด์ sortํด์ค ๊ฒ๋ณด๋ค ๊ฐ๊ฒฐํ๋คlist
๋ฌธ์ strings ๋ฌธ์๋ค์ ๊ฐ๊ฐn์ ๊ตฌํ์ฌ ์ ๋ ฌํ๊ณ ์ ๋ ฌ๋ n์ด strings์ ๊ฐ ๋ฌธ์์ ์๋ค๋ฉด answer์ ๋ํ๊ธฐ์ ์ถ๋ ฅ ์ 2๋ฒ์ ๋ต์ด 'abce', 'abcd', 'abce', 'abcd', 'cdx'์์๋ ๋ค๋ฅผ ๋ฟ ๊ฒน์ณ์ ๋์๋ค... ๐
๋ฌธ์ True๋ฉด +, False๋ฉด - ์ธ ๋ฆฌ์คํธ๋ฅผ ๋ง๋ค์ด์ absolutes์ ๋ณํฉํ๊ณ ๊ณ์ฐ(๐๐ป ๊ฐ๊ฐ ๋ ์์(absolutes, signs)๋ฅผ append ํ ์ ์์ด์ ๋ค๋ฅด๊ฒ ํ์ดํจ)๐ zip()
์ฐธ๊ณ ์๋ฅผ ๋ค์ง๋ ํจ์ def reverse(x),์์์ธ์ง ํ๋ณํ๋ ํจ์ def isPrime(x)๋ฅผ ์์ฑํ๊ณ reversed_list๋ฅผ ๋ง๋ค์ด ์์์ธ์ง ํ๋ณํ๊ณ ์ ๋ต ์ถ๋ ฅ
๋ฌธ์ 1๋ถํฐ n์ sqrt2๊น์ง ์์์ธ์ง ํ์ ํ ์์ ๋ฆฌ์คํธ๋ฅผ ๋ง๋ค์ด ๊ธธ์ด ๋ฐํrange(2,n+1) ์ค๋ณต ์๋ ๋ฆฌ์คํธ num ์์ฑrange(2,n+1)์์ i๊ฐ num์ ์์ผ๋ฉด:num์์ set(range(2\*i,n+1,i)) ์ ๊ฑฐ num์ ๊ธธ์ด(์) ๋ฐํ์๋ผํ ์คํ
๋ฌธ์ for๋ฌธ ์์์ d๋ก len(d)-idx๊ฐ๋ฅผ ์กฐํฉํ ๋ฆฌ์คํธ๋ฅผ ์ฐจ๋ก๋ก ๋ง๋ค์ด ๊ฐ์๋ฅผ ๊ตฌํ๊ณ ์ ์ผ ํฐ ๊ฐ์ returnํ ์คํธ ์ผ์ด์ค๋ ์ฑ๊ณตํ์ง๋ง์ ํ์ฑ 21.7.. ์ด๋ฐ ๋ฒ์ ์๋๊ฒจ...์ฐพ์๋ณด๋ combinations๊ฐ ์๋์ ์ผ๋ก ์๊ฐ์ ์ก์๋จน์ด, ๋ณต์ก๋๊ฐ ์์ฃผ ๋์ ์ฝ
๋ฌธ์ ๋ฆฌ์คํธ ๊ฐ๊ฐ ์ด์ง๋ฒ์ผ๋ก ๋ณํ5์๋ฆฌ์๋ก ๋ง๋ค๊ธฐ๋ฐฐ์ด ๊ฐ๊ฐ ๋น๊ตํด์ '1', '0'์ธ์ง ํ๋ณํ๊ณ ์ ๋ฆฌ์คํธ์ '4. 5๊ฐ์ฉ ๋ฌธ์์ด ์ ๋ฆฌํด์ ์ถ๋ ฅ
๋ฌธ์ n์ 3์ง๋ฒ์ผ๋ก ๋ง๋ค๊ณ n์ ๋ชซ์ด 0์ด์์ผ ๋๊น์ง 3์ผ๋ก ๋๋์ด ๋๋จธ์ง์ ๋ง์ง๋ง ๋ชซ ์ ์ฅ๋ค์ 10์ง๋ฒ์ผ๋ก ๋ณํํ์ฌ ์ถ๋ ฅwhile๋ฌธ ์์์ n(๋ชซ)>0 ์ผ ๋๊น์ง ๋๋จธ์ง ์ ์ฅ
๋ฌธ์ ๊ฐ์ด๋ฐ ํคํจ๋๋ฅผ ๋๋ฅผ ๋์ ์๊ณ ๋ฆฌ์ฆ์ ์ง๋ ๊ฒ ๊ด๊ฑด!๋ฒํธ๋ฅผ ๋๋ฅผ ๋๋ง๋ค ๊ทธ ๋ฒํธ๋ก ๋ฆฌ์ ํ๊ธฐ์ผ์ชฝ, ์ค๋ฅธ์ชฝ, ๊ฐ์ด๋ฐ ํคํจ๋์ ์กฐ๊ฑด์ ๋ฐ๋ก ๋ง๋ค๊ณ ๊ฐ์ด๋ฐ ํคํจ๋๋ฅผ ๋๋ฅผ ๋ ๊ณ ๋ คํด์ผํ ์กฐ๊ฑด 1.distance 2.handnumbers ๋ฆฌ์คํธ์์ ํ๋์ฉ ์ฒ๋ฆฌํ ํ ๋ฎ์ด ์์ธ
๋ฌธ์ lambda ํจ์๋ก ๊น๋ํ๊ฒ ๋ง๋ค์ด๋ณด๋ ค๊ณ ํ์ผ๋~^^(1)(2)๊ฐ์ lambda ํจ์๋ฅผ ์ผ์ง๋ง ๋ค๋ฅธ ์๊ณ ๋ฆฌ์ฆ
๋ฌธ์ ์คํจ์จ์ ๋์ ๋๋ฆฌ๋ก ๋ฃ์ด value๋ก ๊ณ์ฐํ๊ณ key๋ฅผ ๋ฃ๊ธฐfor i in stages:i๊ฐ ๋ค์์ผ๋ก ๋์ด๊ฐ ๋๋ง๋ค 1/8, 3/7, 2/4 ์ด๋ฐ ์์ผ๋ก i๋งํผ ๋ถ๋ชจ๊ฐ ์ค์ด๋๋ฏ๋ก ์กฐ๊ฑด์ ๋ฃ๊ธฐ(percent_fail.items(), key = lambda x: (-x
๋ฌธ์ import re๐งฉ ๋ค๋ฅธ ์ฝ๋
๋ฌธ์ dartresult ์์ ํ๋ํ๋ ํ๋ณํ์ฌ stacklist์ ๋ฃ์ด์ค๋ค.S,D,T ์ค ํ๋์ด๋ฉด stacklist์์ ๋จผ์ ๋ค์ด๊ฐ ์ซ์๋ฅผ ๋นผ๋ธ ๋ค์ ๊ณ์ฐ ํ ๋ค์ stacklist์ ๋ฃ๋๋ค.์ซ์์ธ์ง ์๋์ง ํ๋ณํ๋ ํจ์
๋ฌธ์ nums์์ len(nums)/2 ๋งํผ์ ์๋ฅผ ๋๋ค์ผ๋ก ์กฐํฉํ๊ณ ๋ฆฌ์คํธ์ ์ ์ฅํด์ ์ข ๋ฅ๊ฐ ๊ฐ์ฅ ๋ง์ ๊ฒ ์ถ๋ ฅnums์์ set์ผ๋ก ์ค๋ณต ๋นํ์ฉํ์ง๋ง ํ ์คํธ ์ผ์ด์ค 7, 12, 13, 16์์ ์๊ฐ์ด๊ณผ์ง๋ฌธํ๊ธฐ์์ ๋์ ๋๊ฐ์ด ์๊ฐ์ด๊ณผ๋ก ์๋๋ ๊ฒ์๊ธ์ด ์์ด, ๋ฌธ์ ๋ฅผ ๋ค
๋ฌธ์ ์ผ๋จ ๋ณ์๊ฐ ๋ง๊ณ ...์ํ๋ฒณ ํ๋์ฉ ์์ผ๋ฉด์ ๊ทธ ์ํ๋ฒณ์ ์กฐํฉ์ด ๋์ ๋๋ฆฌ์ ์์ผ๋ฉด ๊บผ๋ด์ answer์ ๋ํ๋ ๊ฒ ๋๋ฌด ๋ถํ์ํด์ ๋์ ๋๋ฆฌ์ ๋ํด ๋ ์ฐพ์๋ณด์๋๋, key์ value ๋ฐ๊พธ๋ ๋ฐฉ๋ฒ์ด ์์๋ค!๋์ ๋๋ฆฌ ๋ง๋ค๊ณ key์ value ๋ฐ๊พธ๊ธฐitem0์ 1,2
๋ฌธ์ def solution(left, right):for i range(left, right+1):for j range(1, i+1):์ฝ์ ํ๋ณ ํจ์answer += ianswer -= ireturn answertime: 1.1920928955078125e-06๊ฒนfor
๋ฌธ์ answer = 0,0 ๋งํ ๊ฐ์ best, worstif num in win_nums += 10์ด ๋ช ๊ฐ์ธ์ง countํด์ answer์ ๋ฃ๊ธฐ6๋ณด๋ค ํฌ๋ฉด 6 ์ถ๋ ฅLv1์ ๋ง์ง๋ง ๋ฌธ์ !์ด์ ๋๋ Lv2 ๐
๋ฌธ์ DFS - ๊น์ด ์ฐ์ ํ์BFS - ๋๋น ์ฐ์ ํ์1,1,1,1,1์ numbers๋ฅผ BFS๋ฅผ ์ด์ฉํ์ฌ ์์๋๋ก ํ์ํ์ฌ ๋์ฌ ์ ์๋ ๋ชจ๋ ๊ฒฝ์ฐ์ ์๋ฅผ ๋ฐฐ์ด๋ก ์ ์ฅํ๊ณ , target๊ณผ ๊ฐ์ ์์ ๊ฐ์๋ฅผ returnํ๋ค.์ฌ๊ทํจ์, ๊น์ด์ฐ์ ํ์ ์ฝ๋์ ๋ํ ๊ฐ๋ ์ด ์
๐งฉ ๋ฌธ์ ์คํ ๐ ์คํ(Stack)
๋ฐ์ดํฐ ์ฒ๋ฆฌ ์ ๋ฌธ๊ฐ๊ฐ ๋๊ณ ์ถ์ "์ดํผ์น"๋ ๋ฌธ์์ด์ ์์ถํ๋ ๋ฐฉ๋ฒ์ ๋ํด ๊ณต๋ถ๋ฅผ ํ๊ณ ์์ต๋๋ค. ์ต๊ทผ์ ๋๋์ ๋ฐ์ดํฐ ์ฒ๋ฆฌ๋ฅผ ์ํ ๊ฐ๋จํ ๋น์์ค ์์ถ ๋ฐฉ๋ฒ์ ๋ํด ๊ณต๋ถ๋ฅผ ํ๊ณ ์๋๋ฐ, ๋ฌธ์์ด์์ ๊ฐ์ ๊ฐ์ด ์ฐ์ํด์ ๋ํ๋๋ ๊ฒ์ ๊ทธ ๋ฌธ์์ ๊ฐ์์ ๋ฐ๋ณต๋๋ ๊ฐ์ผ๋ก ํํ
๐งฉ๋ฌธ์
์ ์ ์ฌ์ ๋ฌด์ง๋ ๊ฒ์ํ ๋ถ๋ ์ด์ฉ์๋ฅผ ์ ๊ณ ํ๊ณ ์ฒ๋ฆฌ ๊ฒฐ๊ณผ๋ฅผ ๋ฉ์ผ๋ก ๋ฐ์กํ๋ ์์คํ ์ ๊ฐ๋ฐํ๋ ค ํฉ๋๋ค. ๋ฌด์ง๊ฐ ๊ฐ๋ฐํ๋ ค๋ ์์คํ ์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.๊ฐ ์ ์ ๋ ํ ๋ฒ์ ํ ๋ช ์ ์ ์ ๋ฅผ ์ ๊ณ ํ ์ ์์ต๋๋ค.์ ๊ณ ํ์์ ์ ํ์ ์์ต๋๋ค. ์๋ก ๋ค๋ฅธ ์ ์ ๋ฅผ ๊ณ์ํด์ ์ ๊ณ ํ ์
์นด์นด์คํก ์คํ์ฑํ ๋ฐฉ์์๋ ์น๊ตฌ๊ฐ ์๋ ์ฌ๋๋ค๊ณผ ๋ํ๋ฅผ ํ ์ ์๋๋ฐ, ๋ณธ๋ ๋๋ค์์ด ์๋ ๊ฐ์์ ๋๋ค์์ ์ฌ์ฉํ์ฌ ์ฑํ ๋ฐฉ์ ๋ค์ด๊ฐ ์ ์๋ค.์ ์ ์ฌ์์ธ ๊นํฌ๋ฃจ๋ ์นด์นด์คํก ์คํ ์ฑํ ๋ฐฉ์ ๊ฐ์คํ ์ฌ๋์ ์ํด, ๋ค์ํ ์ฌ๋๋ค์ด ๋ค์ด์ค๊ณ , ๋๊ฐ๋ ๊ฒ์ ์ง์ผ๋ณผ ์ ์๋ ๊ด๋ฆฌ์์ฐฝ์
์๋ก ์๊ธด ๋์ด๊ธฐ๊ตฌ๋ ์ธ๊ธฐ๊ฐ ๋งค์ฐ ๋ง์ ์ค์ด ๋์ด์ง ์์ต๋๋ค. ์ด ๋์ด๊ธฐ๊ตฌ์ ์๋ ์ด์ฉ๋ฃ๋ price์ ์ธ๋ฐ, ๋์ด๊ธฐ๊ตฌ๋ฅผ N ๋ฒ ์งธ ์ด์ฉํ๋ค๋ฉด ์๋ ์ด์ฉ๋ฃ์ N๋ฐฐ๋ฅผ ๋ฐ๊ธฐ๋ก ํ์์ต๋๋ค. ์ฆ, ์ฒ์ ์ด์ฉ๋ฃ๊ฐ 100์ด์๋ค๋ฉด 2๋ฒ์งธ์๋ 200, 3๋ฒ์งธ์๋ 300์ผ๋ก ์๊ธ์ด ์ธ
๋ฌธ์ ์ค๋ช 124 ๋๋ผ๊ฐ ์์ต๋๋ค. 124 ๋๋ผ์์๋ 10์ง๋ฒ์ด ์๋ ๋ค์๊ณผ ๊ฐ์ ์์ ๋ค๋ง์ ๊ท์น์ผ๋ก ์๋ฅผ ํํํฉ๋๋ค.124 ๋๋ผ์๋ ์์ฐ์๋ง ์กด์ฌํฉ๋๋ค.124 ๋๋ผ์๋ ๋ชจ๋ ์๋ฅผ ํํํ ๋ 1, 2, 4๋ง ์ฌ์ฉํฉ๋๋ค.์๋ฅผ ๋ค์ด์ 124 ๋๋ผ์์ ์ฌ์ฉํ๋ ์ซ์๋ ๋ค์๊ณผ
ํ๋ฆฐํฐ ํ์ฒซ ์ค์ ๋ฌธ์์ ๊ฐ์ N, ๋ช ๋ฒ์งธ๋ก ์ธ์๋๋์ง ๊ถ๊ธํ ๋ฌธ์ M,๋ ๋ฒ์งธ ์ค์ ๋ฌธ์์ ์ค์๋๊ฐ ๋์ด๋์ด์๋ค.ํ ์คํธ ์ผ์ด์ค 3๋ฒ์์ N์ด 6์ด๊ณ M์ด 0์ด๋ฉด 1์ด ๋ช ๋ฒ์งธ๋ก ์ธ์๋๋์ง ๊ถ๊ธํ ๋ฌธ์์ธ๋ฐ์ 2๊ฐ ์๋๊ณ 5์ธ์ง ํ์ฐธ ์๊ฐํ๋ค.๋ฌธ์ ์ค 2\. ๋๋จธ์ง ๋ฌธ
๋ฏธ๋ ๋์์๋ 1๋ฒ๋ถํฐ N๋ฒ๊น์ง์ ํ์ฌ๊ฐ ์๋๋ฐ ํน์ ํ์ฌ๋ผ๋ฆฌ๋ ์๋ก ๋๋ก๋ฅผ ํตํด ์ฐ๊ฒฐ๋์ด ์๋ค.๋ฐฉ๋ฌธ ํ๋งค์ A๋ ํ์ฌ 1๋ฒ ํ์ฌ์ ์์นํด ์์ผ๋ฉฐ, X๋ฒ ํ์ฌ์ ๋ฐฉ๋ฌธํด ๋ฌผ๊ฑด์ ํ๋งคํ๊ณ ์ ํ๋ค.๋ฏธ๋ ๋์์์ ํน์ ํ์ฌ์ ๋์ฐฉํ๊ธฐ ์ํ ๋ฐฉ๋ฒ์ ํ์ฌ๋ผ๋ฆฌ ์ฐ๊ฒฐ๋์ด ์๋ ๋๋ก๋ฅผ
์์ชฝ์ ๊ณ์ฐํ๋ค๋ ์ ์์ ํต์ ๋ ฌ๊ณผ ์ฝ๊ฐ ๋น์ท..?ํ ๋ฐฉ๋ฒ1 2 3 4 5 ๊ฐ ์๋ค๊ณ ํ๋ฉด1๊ณผ 5์ ์์น๋ฅผ ๋ฐ๊พธ๊ณ , ๋ค์์ผ๋ก 2์ 4์ ์์น๋ฅผ ๋ฐ๊พธ๋ฉด5 4 3 2 1 ๋ก ์ซ์๊ฐ ์ญ๋ฐฐ์น ๋์๋ค.ํ์ด์ฌ์ sort()ํจ์๋ฅผ ์ฌ์ฉํด์ ํ ์ ์๋ค.sort(reverse = Tr
n์ ๋ฌด์กฐ๊ฑด ํ์์ด๊ธฐ ๋๋ฌธ์, 0๋ฒ์งธ ์ค์์๋ ๋ฌด์กฐ๊ฑด 1๊ฐ์ ์ฌ๊ณผ๋๋ฌด๋ก ์์ํ๋ค.1, 3, 5.. ํ์์ ๊ฐ์๋งํผ ์ฌ๊ณผ๋๋ฌด๊ฐ ๋์ด๋๋ค.n๊ฐ์ ์ฌ๊ณผ๊ฐ ์ ํ๋๋ ์ค ๋ค์์๋ ๋ค์ ํ์์ ๊ฐ์๋งํผ์ผ๋ก ์ฌ๊ณผ๋๋ฌด๊ฐ ์ค์ด๋ ๋ค.์๊ฐ๋ณต์ก๋: O(N)0๋ฒ์งธ ์ค์ ๊ฐ์ nn//2 ์ธ๋ฑ์ค
ํน์ ํ ํ์ ํ์ ๋ช ๋ น๋ง๋ค ์ฃผ์ด์ง ์นธ ๋งํผ ํ์ ํ ํํ์ ์ ๋ง์น ๋ฐฐ์ด์ ํ๋ง๋ค ์ฌ๋ผ์ด์ฑํ์ฌ ๊ฐ์ ์ถ๋ ฅํ๋ค.collections ๋ผ์ด๋ธ๋ฌ๋ฆฌ์ deque๋ฅผ ์ฌ์ฉํ์ฌ ํ์ ํ๋ค.(pop pop ๊ตฌํ๋ ์ข์ง๋ง ๋ผ์ด๋ธ๋ฌ๋ฆฌ๋ฅผ ์ ์ฌ์ฉํ๋ ๊ฒ๋ ์ข๋ค๊ณ ์๊ฐํจ)์ฌ๊ณผ๋๋ฌด(๋ค์ด์๋ชฌ๋)์์
๋์ ๋ถํ ๊ณํ(๋ฐฑ์ค์ ๋๊ฐ์ ๋ฌธ์ ๊ฐ ์์๊ตฐ..!)๋ ธ์ ์ ์ ๋ฆฌํ๋ ํ์ด์ง๋ฅผ ๊ฐ์ ธ์๋ค.์ด ๋ฌธ์ ๋ ์ ์ฒด ๋ง์(๊ทธ๋ํ)์์ ์ต์ 2๊ฐ์ ์ ์ฅ ํธ๋ฆฌ๋ฅผ ๋ง๋๋ ๊ฒ์ด๋ค.์ต์ํ์ ๋น์ฉ์ผ๋ก 2๊ฐ์ ์ ์ฅ ํธ๋ฆฌ๋ก ๋ถํ ํ๋ ๊ฒ์ด ๋ชฉํ๋ค.ํฌ๋ฃจ์ค์นผ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ์ต์ ์ ์ฅ ํธ๋ฆฌ๋ฅผ ์ฐพ์ ํ, ์ต
์ฐ์๋ ๋ฌธ์์ด ๋ ๊ฐ๋ง ๊ฐ์ผ๋ฉด ๋๋ฏ๋ก ๊ฐ๋จํ๊ฒ ์ด์ค ๋ฐ๋ณต๋ฌธ์ผ๋ก ํด๊ฒฐํด๋ ๋์ง๋ง ํจ์จ์ฑ์์ ๋ฌธ์ ๊ฐ ๋๋ค.๊ณ์ํด์ ํ์ฌ ๋ฌธ์์ ์ ๋ฌธ์๋ฅผ ๋น๊ตํ๊ณ ์ ๊ฑฐํ๋ฉด ๋๋ค.
์ต์ ์ง์ฌ๊ฐํ๋ชจ๋ ํฌ๊ธฐ์ ๋ช ํจ์ ๋ด์ ์ ์๋ ์ง๊ฐ์ ๋ง๋๋ ๋ฌธ์ ์ด๋ค.์ง๊ฐ์ ๊ฐ๋ก ์ธ๋ก ๊ตฌ๋ถ ์์ด ๋ฃ์ ์ ์๋ ์ง๊ฐ์ ์ต์ ํฌ๊ธฐ๋ฅผ ๊ตฌํ๋ ๊ฒ์ด๋ฏ๋ก, ์ง๊ฐ์ ํ์ ํ ํฌ๊ธฐ๋ฅผ ํฌํจํ์ฌ ๋ชจ๋ ๋ช ํจ์ ๋ฃ์ ์ ์๋ ๊ฐ์ฅ ์์ ํฌ๊ธฐ๋ฅผ ๊ตฌํ๋ฉด ๋๋ค.w๊ฐ h๋ณด๋ค ์์ ๊ฒฝ์ฐ w์ h
์งํฉ์์,{{1,2,3},{2,1},{1,2,4,3},{2}}์์ ๊ฐ์๊ฐ ์์ ์งํฉ์ ์์๋ถํฐ, ์์๋ค์ ํํ์ ์ฐจ๋ก๋๋ก ๋ด์ returnํ๋ ๊ฒ์ด๋ค.ํํ์ ๋ค์๊ณผ ๊ฐ์ ์ฑ์ง์ ๊ฐ์ง๊ณ ์์ต๋๋ค.์ค๋ณต๋ ์์๊ฐ ์์ ์ ์์ต๋๋ค. ex : (2, 3, 1, 2)์์์ ์ ํด
์ฃผ์ ๊ฐ๊ฒฉprices 1, 2, 3, 2, 3 ํ์ฌ ์ซ์๋ณด๋ค ์์ ์ซ์๋ฅผ ๋ง๋๋ฉด ๋ง๋๊ธฐ ๊น์ง์ ๊ฑธ๋ฆฐ ์ด๋ฅผ ๋ฆฌํดํ๋ค.ํ์ฌ ์ซ์๋ณด๋ค ์์ ์ซ์๋ฅผ ๋ง๋์ง ์์ผ๋ฉด ๋๊น์ง ๊ฑธ๋ฆฐ ์ด๋ฅผ ๋ฆฌํดํ๋ค.๋ค์ ์ซ์๋ก ์ด๋ ํ์ ๋ ๋น๊ตํ๋ฏ๋ก, ์ด๋ 0์์ ์์ํ๋ค.Prices ์ฒซ๋ฒ์งธ ์ธ๋ฑ์ค
์ฐ๊ฒฐ ์์์ ๊ฐ์์ ๊ทธ๋ํ๋ฅผ๋ ๊ฐ์ ๊ทธ๋ํ๋ ๊ฐ์ ์ฐ๊ฒฐ ์์๋ฅผ ๊ฐ์ง ํ๋์ ๊ทธ๋ํ๋ก ๋ณผ ์ ์๋ค. ์ฐ๊ฒฐ ์์์ ์ํ ๋ชจ๋ ์ ์ ์ ์ฐ๊ฒฐํ๋ ๊ฒฝ๋ก๊ฐ ์์ด์ผ ํ๋ค.๋ ๋ค๋ฅธ ์ฐ๊ฒฐ ์์์ ์ํ ์ ์ ๊ณผ ์ฐ๊ฒฐํ๋ ๊ฒฝ๋ก๊ฐ ์์ผ๋ฉด ์๋๋ค.์ฃผ์ด์ง ๋ ธ๋์ ๊ฐ์ ๋ค์ ๋ชจ๋ ํ๋์ ๊ทธ๋ํ๋ก ๋ณด