본문 바로가기
반응형

프로그래머스234

(Python/LV2)튜플 문제출처: https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: def solution(n): answer = [] n = n[2:-2] # 맨앞 {{ 맨뒤 }} 제거 n = n.split("},{")#},{ 기준 중괄호 제거 n.sort(key = len)# 길이로 정렬 for i in n:# n 만큼 돌면서 list = i.split(",")# , 기준으로 잘라줌 ["1,2"] 같은거 ["1","2"] 로 만듦 for j in list:#.. 2022. 9. 24.
(Python/LV2) 괄호 회전하기 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 첫 풀이: def solution(s): list = [i for i in s] list.append(list[0]) count = 0 for left, right in zip(list,list[1:]): if left == '[' and right == ']': count += 1 elif left == '(' and right == ')': count += 1 elif left =.. 2022. 9. 23.
(Python/LV2) H-Index 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: def solution(citations): for idx , people in enumerate(sorted(citations)): if people >= len(citations) - idx : return len(citations) - idx return 0 print(solution([3, 0, 6, 1, 5])) citations.sort(reverse=True) an.. 2022. 9. 23.
(Python/LV2)행렬의 곱셉 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: import numpy as np def solution(arr1, arr2): return np.dot(arr1,arr2).tolist() # numpy 활용한 쉬운 풀이 def solution(arr1, arr2): list = [len(arr2[0]) * [0] for i in range(len(arr1))] for i in range(len(arr1)): # 행 for .. 2022. 9. 22.
(Python/LV2) 캐시 문제출처: https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: 잘 안 돼서 다른 분의 풀이를 활용했다,, def solution(cacheSize, cities): cache = [] res = 0 for i in cities: i = i.lower() if cacheSize: if not i in cache: if len(cache) == cacheSize: cache.pop(0) cache.append(i) res += 5 else: c.. 2022. 9. 22.
(Python/LV2) 점프와 순간 이동 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: def solution(n): count = 0 while n > 0: if n%2 == 1: n -= 1 count += 1 else: n /= 2 return count 0부터 n이 아닌 n 에서 0 으로 가는 경우를 생각한다. n 이 짝수면 비용이 들지 않고 홀수면 비용이 든다 >> count 증가 # 다른사람 풀이 def solution(n): return bin(n)... 2022. 9. 22.
반응형