문제 보기 :  소수 찾기 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 62%작성 코드def solution(n): answer = 0 lst = [False, False, True]+[True]*(n-2) for i in range(2,n+1): if lst[i]: answer += 1 for jj in range(2,(n//i)+1): lst[i*jj]=False return answer풀이전에 아리.. 누구의 체를 본 것 같은..

문제 보기 :  프로세스 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 63%작성 코드from collections import dequedef solution(priorities, location): answer = 0 pr = [str(i) for i in range(1,len(priorities)+1)] # ["1","2","3","4"] p = pr[location] #"3" priorities = deque(priorities) ; pr = deque(pr) while True: m = m..

문제 보기 :  연속된 수의 합  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 64%작성 코드import mathdef solution(num, total): answer = [] if num % 2==0: j = math.ceil(total/num) a = [j-1] ; b = [j] for i in range(num//2-1): a.append(a[-1]-1) b.append(b[-1]+1) a = a[::-1] answer =..

문제 보기 :  [1차] 캐시 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 64%작성 코드def solution(cacheSize, cities): answer = 0 d =[] for i in cities: i= i.upper() a = answer if cacheSize == 0: answer += 5 elif i not in d and len(d)풀이웃기게도(?) cache에 대해 잘 몰라서 오래 걸린 문제였다cache hit일 경우 실행시간은 1이다...

문제 보기 :  H-Index 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 73%작성 코드from collections import dequedef solution(s): s = deque(list(s)) ss = [] for _ in range(len(s)): a1 = s.popleft() #["b","a","a","b","a","a"] if ss == []: ss.append(a1) elif ss[-1] == a1: ss.pop() ..

문제 보기 :  의상 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 65%작성 코드from itertools import combinationsdef solution(clothes): clot = {} for i in clothes: if i[1] not in clot: clot[i[1]] = 1#[i[0]] else: clot[i[1]] += 1#.append(i[0]) all_cloth = list(clot.values()) if list(set(a..

문제 보기 :  짝지어 제거하기 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 73%작성 코드from collections import dequedef solution(s): s = deque(list(s)) ss = [] for _ in range(len(s)): a1 = s.popleft() #["b","a","a","b","a","a"] if ss == []: ss.append(a1) elif ss[-1] == a1: ss.pop() ..

문제 보기 :  숫자의 표현 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 75%작성 코드def solution(n): num_root = [2**i for i in range(15)] if n in num_root: return 1 if n%2==0: answer = 1 k = list(i for i in range(n//2 +1)) k = k[::-1] else: answer = 2 k = list(i for i in range(n//3 +3))..