728x90 ๐ป Programming97 [python] ํ๋ก๊ทธ๋๋จธ์ค_์ ๊ณ ๊ฒฐ๊ณผ ๋ฐ๊ธฐ (๊ตฌํ) ๋ฌธ์ ํ์ด def solution(id_list, report, k): answer = [0]*len(id_list) report = list(set(report)) id = dict() ans_dict = dict() for i in range(len(id_list)): id[id_list[i]]=0 ans_dict[id_list[i]]=0 for i in report: a = i.split(' ')[0] b = i.split(' ')[1] id[b] +=1 for i in range(len(report)): a = report[i].split(' ')[0] b = report[i].split(' ')[1] if id[b] >= k: ans_dict[a] += 1 for i in range(len(id.. 2022. 2. 15. [python] ํ๋ก๊ทธ๋๋จธ์ค_์คํจ์จ (์ ๋ ฌ) ๋ฌธ์ ํ์ด ์ฐ์ ์คํ ์ด์ง ๋ฒํธ์ ์คํจ์จ์ ํจ๊ป ์ ์ฅํ ๋์ ๋๋ฆฌ answer์ ๋ง๋ ๋ค. ์คํ ์ด์ง๋ฅผ ์ ๋ ฌํ๊ณ ์คํ ์ด์ง์์ for๋ฌธ์ ๋๋ฉด์ ๊ฐ ์ธ๋ฑ์ค๋ฅผ ์นด์ดํธํด์ 0๊ฐ์ด๋ฉด answer์ 0์, ๊ทธ๋ ์ง ์์ผ๋ฉด answer์ ์คํจ์จ์ ๊ณ์ฐํด์ ๋ฃ๊ณ ์ ์ ์๋ ์นด์ดํธํ๋ ์๋ ๋นผ์ค๋ค. for๋ฌธ์ ๋ค ๋๊ณ answer์ ์คํจ์จ์ ๋ฐ๋ผ ์ ๋ ฌํด์ ๋ฆฌํดํด์ค๋ค. def solution(N, stages): answer = {} stages.sort() numUser = len(stages) for i in range(1,N+1): cnt = stages.count(i) if cnt==0: answer[i]=0 else: answer[i]=(cnt/numUser) numUser=numUser-cnt answer = dict(.. 2022. 2. 15. [python] ํ๋ก๊ทธ๋๋จธ์ค_ํ๋ฆฐํฐ (์คํํ) ๋ฌธ์ ํ์ด ํ์ ์ฐ์ ์์, index ์์ผ๋ก ์ ์ฅํ๊ณ while ๋ฌธ์ ๋๋ฉด์ ํ์์ ํ๋์ฉ ๋นผ๊ณ ์ฐ์ ์์์ ๋ ๋์๊ฒ ํ์ ๋จ์์์ผ๋ฉด ํ์ฌ ๊ฐ์ ๋ค์ ํ์ ์ง์ด๋ฃ๋๋ค. ๊ทธ๋ ์ง ์์ ๊ฒฝ์ฐ์ result์ +1 ํ๊ณ ํ์ฌ index๊ฐ location๊ณผ ๋์ผํ๋ฉด while ๋ฌธ breakํ๊ณ result๋ฅผ ๋ฆฌํดํด์ค๋ค. from collections import deque def solution(priorities, location): result = 0 d = deque([(v,i) for i,v in enumerate(priorities)]) # priority, index ์์ผ๋ก que์ ์ ์ฅ while len(d): item = d.popleft() if d and max(d)[0] > item[0]: .. 2022. 2. 14. [python] ํ๋ก๊ทธ๋๋จธ์ค_๋ฌธ์์ด ์์ถ (์์ ํ์) ๋ฌธ์ ํ์ด ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ๋ฌธ์๊ฐ 1000 ์ดํ์ด๊ธฐ ๋๋ฌธ์ ์์ ํ์์ ์ํํ ์ ์๋ค. ๊ธธ์ด๊ฐ N์ธ ๋ฌธ์์ด์ด ์ ๋ ฅ๋๋ฉด 1๋ถํฐ N/2 ๊น์ง์ ๋ชจ๋ ์๋ฅผ ๋จ์๋ก ํ์ฌ ๋ฌธ์์ด์ ์์ถํ๋ ๋ชจ๋ ๋ฐฉ๋ฒ์ ํ์ธํ๊ณ , ๊ฐ์ฅ ์งง๊ฒ ์์ถ๋๋ ๊ธธ์ด๋ฅผ ์ถ๋ ฅํ๋ฉด ๋๋ค. ๊ตฌ์ฒด์ ์ธ ๋ฐฉ๋ฒ์ step ์ฌ์ด์ฆ๋ก ๋ฌธ์์ด์ ์๋ผ์ prev์ ์ ์ฅํด๋๊ณ , ๋ค์ ์์น๋ฅผ step ์ฌ์ด์ฆ๋ก ์๋ฅด๊ณ prev์ ๋๊ฐ์์ง ๋น๊ตํ๋ฉด์ ์งํํ๋ค. def solution(s): answer = len(s) # step์ 1๋ถํฐ ๋ฌธ์์ด ๊ธธ์ด ๋ฐ๊น์ง ๋๋ ค๊ฐ๋ฉฐ ํ์ธ for step in range(1, len(s)//2 +1): compressed = "" prev = s[0:step] # ์์์ ๋ถํฐ step ๋งํผ์ ๋ฌธ์์ด ์ถ์ถ count = 1 # step.. 2022. 2. 14. [python] ํ๋ก๊ทธ๋๋จธ์ค_์๋ฌผ์ ์ ์ด์ (์์ ํ์) ๋ฌธ์ ํ์ด ์ด์ ๋ฅผ ์ ๋นํ ํ์ /์ด๋์์ผ์ ์๋ฌผ์ ํ์ ๋ฑ ๋ง๊ฒ ๋ผ์์ผ ํ๋ค. ์ด์ ์ ์๋ฌผ์ ์ฌ์ด์ฆ๊ฐ ํฌ์ง ์์ผ๋ฏ๋ก ์์ ํ์์ผ๋ก ํ ์ ์๋ค. ์์ํ ํ์ด๋ฅผ ์ํด ์๋ฌผ์ ๋ฆฌ์คํธ์ ํฌ๊ธฐ๋ฅผ 3๋ฐฐ ์ด์์ผ๋ก ๋ณ๊ฒฝ(์๋ฌผ์ ๋ฅผ ์ค๊ฐ์ ๋๊ณ ๋๋จธ์ง๋ zero padding)ํ๊ณ ์ด์ ๋ฅผ ์ฌ๋ผ์ด๋ฉ/ํ์ ์ํค๋ฉด์ ํ๋์ฉ ํ์ธํ๋ฉด ๋๋ค. 2์ฐจ์ ๋ฆฌ์คํธ๋ฅผ 90๋ ํ์ ์ํค๋ ํจ์์ ์๋ฌผ์ ๋ฆฌ์คํธ์ ์ค๊ฐ ๋ถ๋ถ์ด ๋ชจ๋ 1์ธ์ง ํ์ธํ๋ ํจ์๋ฅผ ๋ง๋ ๋ค. ๋ฉ์ธ์ธ solution ํจ์์์๋ ์๋ฌผ์ ์ ํฌ๊ธฐ๋ฅผ 3๋ฐฐ๋ก ๋ณํํ๊ณ ์๋ก์ด ์๋ฌผ์ ๋ฆฌ์คํธ ์ค๊ฐ์ ๊ธฐ์กด์ ์๋ฌผ์ ๋ฅผ ๋ฃ๋๋ค. ๊ทธ๋ฆฌ๊ณ 4๊ฐ์ง ๋ฐฉํฅ๊ณผ ์ด์ ๊ฐ ์ด๋ํ๋ ํ๋ ๊ฒ์ for๋ฌธ์ ๋๋ค. ์ด์ ๋ ๊ฐ ์์น์์ ์๋ฌผ์ ์ ๋ฃ๊ณ ์ด์ ๊ฐ ์๋ฌผ์ ์ ์ ํํ ๋ค์ด๋ง๋์ง ํ์ธํ๊ณ ๋ค์ ์๋ฌผ์ ์์ ์ด์ ๋ฅผ ๋นผ.. 2022. 2. 14. [python] ํ๋ก๊ทธ๋๋จธ์ค_์นดํซ (์์ ํ์) ๋ฌธ์ ํ์ด ์นดํซ ๊ทธ๋ฆผ์ ๋ณด๊ณ ๊ฐ๋ก๊ธธ์ด = a, ์ธ๋ก๊ธธ์ด = b ๋ก ๋๊ณ ์กฐ๊ฑด์ ๋ถํฉํ๋ ์์ ๋ง๋ค๊ณ for ๋ฌธ ๋๋ฉด์ if ๋ฌธ์ผ๋ก ์กฐ๊ฑด์ ๋ง๋ ๊ฒฝ์ฐ๋ฅผ ์ฐพ์ผ๋ฉด ๋๋ค. def solution(brown, yellow): total = brown + yellow for b in range(1, total+1): if total/b % 1 == 0: a = total/b if a>=b: if ((a-2)*(b-2) == yellow) and (2*a + 2*b -4 == brown): return [int(a),int(b)] 2022. 2. 14. ์ด์ 1 ยทยทยท 11 12 13 14 15 16 17 ๋ค์ 728x90