https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - sum이 0일 때를 고려해야 함! 1. count 사용 def solution(N, stages): sum=stages.count(N+1) failures=dict() for i in range(N,0,-1): k=stages.count(i) sum+=k if sum==0: failures[i]=0 else: failures[i]=k/sum sorted_dict=sorted(failures.i..
https://school.programmers.co.kr/learn/courses/30/lessons/12915 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 정렬 기준인 인덱스 n번째 문자를 맨 앞에 붙여주고 정렬, 후 맨 앞 글자는 떼고 answer에 넣어준다 def solution(strings, n): answer = [] for i in range(len(strings)): strings[i]=strings[i][n]+strings[i] strings.sort() for i in range(len(strings)): answer.append..
https://www.acmicpc.net/problem/1972 import sys def isSurprising(s:str)->bool: ans=True; #surprising n=len(s) for i in range(n-1): #0 ~ n-2쌍 this_set=[]; for j in range(n-i-1):#시작점 temp=s[j]+s[j+i+1] if temp in this_set: return False; else: this_set.append(temp); return ans def surprise(x:str): ans=isSurprising(x) if ans: print(x,"is surprising.") else: print(x,"is NOT surprising."); return line..
https://school.programmers.co.kr/learn/courses/30/lessons/42586# import math def solution(progresses, speeds): answer = [] idx=0 while(idx
https://school.programmers.co.kr/learn/courses/30/lessons/42747# def solution(citations): h=max(citations) while(h>=0): upper=0 for k in citations: if k>=h : upper+=1 if upper>=h : return h; h-=1; return 0
https://leetcode.com/problems/reverse-words-in-a-string-iii/submissions/ class Solution: def reverseWords(self, s: str) -> str: list = s.split(" "); ans=list[0][::-1]; for i in range(1,len(list)): ans+=" "+list[i][::-1] return ans
https://school.programmers.co.kr/learn/courses/30/lessons/12911 def oneCount(num)->int: count=0 while(num>0): if num%2==1: count+=1 num//=2 return count def solution(n): a=oneCount(n); answer=n+1 while(a != oneCount(answer)): answer+=1 return answer
https://school.programmers.co.kr/learn/courses/30/lessons/42587?language=python3 from collections import deque def solution(priorities, location): answer = 0 queue=deque(); for x in priorities: queue.append(x); while queue: first=queue.popleft(); if not queue or first>=max(queue): answer+=1 if location==0: return answer; else: queue.append(first); location-=1 if location
https://leetcode.com/problems/adding-spaces-to-a-string/ class Solution: def addSpaces(self, s: str, spaces: List[int]) -> str: ans=s[:spaces[0]] for i in range(1,len(spaces)): ans+=" "+s[spaces[i-1]:spaces[i]]; ans+=" "+s[spaces[len(spaces)-1]::] return ans; 시간이나 메모리나 효율이 그닥인 방법이라... 좀 더 효율적으로 써야 할 듯
https://school.programmers.co.kr/learn/courses/30/lessons/118667 from collections import deque def solution(queue1, queue2): sum1=sum2=0 q1=deque(); q2=deque(); for x in queue1: sum1+=x q1.append(x) for x in queue2: sum2+=x q2.append(x) count=0 q1.append(0); q2.append(0); flag1=flag2=True while sum1!=sum2: if sum1>sum2: tmp=q1.popleft() sum1-=tmp sum2+=tmp if tmp==0 or sum1==0: flag1=False else:..
