알고리즘/알고리즘 문제
[python] 프로그래머스 > JadenCase 문자열 만들기
https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 - 실패 def solution(s): answer = '' for i in s.split(): if i[0].isalpha(): answer += i[0].upper()+i[1:].lower() else: answer += i.lower() answer += ' ' return answer[:-1] 다른사람풀이 참조 def solution(s): s = s.split(" ") for ..
[python] 프로그래머스 > 최댓값과 최솟값
https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(s): temp = [int(i) for i in s.split()] return '{minv} {maxv}'.format(minv=min(temp),maxv=max(temp)) python에서 포맷팅 하는 방법을 리마인드 하였다.
[python] 프로그래머스 > k진수에서 소수 개수 구하기
https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 - 시간초과 def is_prime_number(x): # 2부터 (x - 1)까지의 모든 수를 확인하며 if x < 2: return False for i in range(2, x): # x가 해당 수로 나누어떨어진다면 if x % i == 0: return False # 소수가 아님 return True # 소수임 def solution(n, k): answer = 0 decimal..
[python] 프로그래머스 > 두 큐 합 같게 만들기
https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 - 실패(60점) from collections import deque def solution(queue1, queue2): answer = 0 dq1 = deque(queue1) dq2 = deque(queue2) targetValue = (sum(dq1)+sum(dq2))//2 for i in range(len(dq1)+len(dq2)): if sum(dq1) < targetVal..
[python] 프로그래머스 > 귤고르기
https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 - 시간초과 def solution(k, tangerine): answer = 0 clSum = 0 cntList = [] for st in list(set(tangerine)): cntList.append(tangerine.count(st)) cntList.sort(reverse=True) for cl in cntList: clSum += cl answer += 1 if k
[python] 프로그래머스 > 구명보트
https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 - 테케 일부 실패 def solution(people, limit): answer = 0 people.sort(reverse=True) if len(people) % 2 == 1: answer += 1 r = people.pop() for pp in people: if pp + r 3 와 같은 테스트 케이스에서는 실패하는 코드이다. 나의 풀이 - 성공 from collections i..
[python] 프로그래머스 > 연속된 부분 수열의 합
https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 - 완전 틀림 from collections import deque def solution(sequence, k): temp = {} seqIndex = len(sequence) - 1 while seqIndex > -1: temp[seqIndex] = sequence[seqIndex] valSum = sum(temp.values()) if valSum == k: return [lis..
[python] 프로그래머스 > 마법의 엘리베이터
https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 (코드실행에서만 통과) def solution(storey): answer = 0 for i in str(storey): if int(i) > 5: answer += (11 - int(i)) else: answer += int(i) return answer 주어진 예제케이스만 생각하였다. 이후 새로운 에제케이스를 찾았다. 646 -> 650 -> 700 -> 1000 => 13 나의 ..