*문제 출처는 프로그래머스에 있습니다. 문제 제목: 피로(2단계) 문제 사이트: 코딩테스트 연습 - 피로도 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로도"는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도를..

*문제 출처는 프로그래머스에 있습니다. 코딩테스트 연습 - 프로세스 | 프로그래머스 스쿨 (programmers.co.kr) 모범답안 def solution(p, l): ans = 0 m = max(p) while True: v = p.pop(0) if m == v: ans += 1 if l == 0: break else: l -= 1 m = max(p) else: p.append(v) if l == 0: l = len(p)-1 else: l -= 1 return ans def solution(priorities, location): queue = [(i,p) for i,p in enumerate(priorities)] answer = 0 while True: cur = queue.pop(0) if an..

코딩테스트 연습 - 다음 큰 숫자 | 프로그래머스 스쿨 (programmers.co.kr) 문제 설명 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 개수가 같습니다. 조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수입니다. 예를 들어서 78(1001110)의 다음 큰 숫자는 83(1010011)입니다. 자연수 n이 매개변수로 주어질 때, n의 다음 큰 숫자를 return 하는 solution 함수를 완성해주세요. 입출력 예 내 풀이 . 풀이 def solution(n): answer = 0 one_count = bin(n).co..

코딩테스트 연습 - 올바른 괄호 | 프로그래머스 스쿨 (programmers.co.kr) 내 풀이 def solution(s): count1=0 count2=0 for i in range(len(s)): if s[0]=="(" and s[-1]==")": return True else: return False for i in range(len(s)): if s[i]=="(": count1+=1 else: count2+=1 if count1!=count2: return False 풀이 def solution(s): stack = [] for i in s: if i == '(': stack.append(i) else: if stack == []: # 오른쪽 괄호로 시작할경우 return False else:..

코딩테스트 연습 - 최댓값과 최솟값 | 프로그래머스 스쿨 (programmers.co.kr) 문제 설명 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를들어 s가 "1 2 3 4"라면 "1 4"를 리턴하고, "-1 -2 -3 -4"라면 "-4 -1"을 리턴하면 됩니다. 입출력 예 내 풀이 def solution(s): numList=[] string="" s=s.split(" ") s.sort() for i in s: numList.append(int(i)) string=str(min(numList))+" "+str(max(numList)) retur..

코딩테스트 연습 - 모의고사 | 프로그래머스 스쿨 (programmers.co.kr) 문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ...3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제..

코딩테스트 연습 - 정수 제곱근 판별 | 프로그래머스 스쿨 (programmers.co.kr) 문제 설명 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. 내 풀이 import math def solution(n): if math.sqrt(n)%1==0: return (math.sqrt(n)+1)**2 else: return -1 풀이 def solution(n): sqrt = n ** (1/2) if sqrt % 1 == 0: return (sqrt + 1) ** 2 return -1 코딩테스트 연습 - 자연수 뒤집어 배열로 만들기..

코딩테스트 연습 - 모의고사 | 프로그래머스 스쿨 (programmers.co.kr) 문제 설명 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해주세요. 내 풀이 def solution(answers): one_supo=[1,2,3,4,5] two_supo=[2,1,2,3,2,4,2,5] three_supo=[3,3,1,1,2,2,4,4,5,5] number={} answer=[] for i in range(len(answers)): for j in one_supo: if answer[i]==j: number[0]+=1 for j in two_supo: if i==..