목록알고리즘 문제 풀이 (165)

say repository

[프로그래머스] [3차] 압축 python (*)

https://programmers.co.kr/learn/courses/30/lessons/17684 출처 : 프로그래머스 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr def solution(msg): answer = [] dic = dict() for i in range(ord('A'), ord('Z')+1): dic[chr(i)] = i - ord('A') + 1 start, end = 0, 1 print(dic) idx = 27 # dic 처음의 다음 인덱스 while end < len(msg)+1: w = msg[star..
알고리즘 문제 풀이/프로그래머스 2022. 4. 28. 22:33
[프로그래머스] JadenCase 문자열 만들기 python

https://programmers.co.kr/learn/courses/30/lessons/12951# 출처 : 프로그래머스 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고 programmers.co.kr 출처 : 프로그래머스 def solution(s): answer = '' s = s.split(" ") # 공백이 연속해서 나올 수 있다. print(s) for ss in s: if ss == "": # 연속한 공백 answer += " " continue # 다음 ss for i in range(..
알고리즘 문제 풀이/프로그래머스 2022. 4. 28. 00:51
[프로그래머스] 여행경로 python (*)

https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 출처 : 프로그래머스 from collections import defaultdict def solution(tickets): answer = [] dic = defaultdict(list) # 유사 딕셔너리 생성 for a,b in tickets: dic[a].append(b) for k in dic.keys(): dic[k]..
알고리즘 문제 풀이/프로그래머스 2022. 4. 28. 00:29
[프로그래머스] 구명보트 python (*)

https://programmers.co.kr/learn/courses/30/lessons/42885 출처 : 프로그래머스 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr from collections import deque def solution(people, limit): answer = 0 people.sort() q = deque(people) print(q) while q: if len(q) == 1: # 혼자면 끝 answer += 1 break elif q[0] + q[..
알고리즘 문제 풀이/프로그래머스 2022. 4. 25. 22:42
[프로그래머스] 1차 뉴스 클러스터링 python

https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 출처 : 프로그래머스 from collections import Counter import math def solution(str1, str2): answer = 0 # 모두 대문자로 통일 str1 = str1.upper() str2 = str2.upper() print(str1,str2) # 문자열로만 구성된 2글자 배열에 삽입 tmp1 ..
알고리즘 문제 풀이/프로그래머스 2022. 4. 24. 21:19
[프로그래머스] 주식가격 python

https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 출처 : 프로그래머스 def solution(prices): answer = [] for i in range(len(prices)): cnt = 0 for j in range(i+1,len(prices)): if prices[i] pq: cnt += 1 break cnt += 1 answer.append(cnt) retu..
알고리즘 문제 풀이/프로그래머스 2022. 4. 23. 21:49
[프로그래머스] 큰 수 만들기 python (*)

https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 출처 : 프로그래머스 def solution(number, k): stack = [] for num in number: # 다음 넣을 num이 스택에 마지막 수보다 크면 스택에 있는걸 뺀다. while stack and stack[-1] 0: k-=1 stack.pop() stack.append(num) # num 넣는다. if k>0: stack = stack[:-k] return ''.join(stack) 풀이 stack을 사용했다. number의 수를 차례대로 stack에 넣는다. 이때, stack에 꼭대기에 있..
알고리즘 문제 풀이/프로그래머스 2022. 4. 21. 23:52
이전 Prev 1 2 3 4 5 6 ··· 24 Next 다음