목록알고리즘 문제 풀이/프로그래머스 (83)

say repository

[프로그래머스] 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
[프로그래머스] N개의 최소공배수 python

https://programmers.co.kr/learn/courses/30/lessons/12953 출처 : 프로그래머스 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr import math as m def solution(arr): answer = 0 for i in range(len(arr)-1): answer = (arr[i] * arr[i+1]) // m.gcd(arr[i], arr[i+1]) arr[i+1] = answer return answer impo..
알고리즘 문제 풀이/프로그래머스 2022. 4. 21. 23:16
[프로그래머스] 다리를 지나는 트럭 python

https://programmers.co.kr/learn/courses/30/lessons/42583 출처 : 프로그래머스 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr def solution(bridge_length, weight, truck_weights): answer = 0 bridge = [0] * bridge_length while bridge: bridge.pop(0) # 맨 첫 원소 pop answer += 1 if truck_weights: if sum(bridge..
알고리즘 문제 풀이/프로그래머스 2022. 4. 21. 00:10
[프로그래머스] 괄호 변환 python (*)

https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 출처 : 프로그래머스 # 데브매칭 # w를 두 "균형잡힌 괄호 문자열" u, v 로 분리하는 함수 def divided(w): w_sum = 0 for i in range(len(w)): if w[i] == '(': w_sum += 1 elif w[i] == ')': w_sum -= 1 if w_sum == 0: # 균형잡힌 괄호 문자열 return w[:i + ..
알고리즘 문제 풀이/프로그래머스 2022. 4. 20. 18:56
[프로그래머스] 숫자의 표현 python

https://programmers.co.kr/learn/courses/30/lessons/12924 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr 출처 : 프로그래머스 def solution(n): answer = 0 for i in range(1,n+1): tmp = 0 for j in range(i,n+1): tmp += j if tmp == n: answer += 1 break elif tmp > n: break return answer 풀이 1 1부터 n까지 반복문을 돌면서 이중..
알고리즘 문제 풀이/프로그래머스 2022. 4. 19. 20:51
이전 Prev 1 2 3 4 5 6 ··· 12 Next 다음