본문 바로가기

분류 전체보기

(185)
[Python] 이중 우선순위 큐 https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(operations): answer = [] for i in operations: oper = i.split() if oper[0] == 'I': answer.append(int(oper[1])) elif oper[0] == 'D': if answer == []: continue else: if oper[1] == '1': answer.remove(max(answer)) e..
[Python] 정수 삼각형 https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 정수 삼각형 def solution(triangle): for i in range(1, len(triangle)): for j in range(len(triangle[i])): if j == 0: triangle[i][j] += triangle[i-1][j] elif j == len(triangle[i])-1: triangle[i][j] += triangle[i-1][j-1] else: tri..
[Python] 위장 https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 def solution(clothes): import math clothes.sort(key = lambda x : x[1]) items = [] item = [] attribute = [] for i in clothes: if item == []: item.append(i[0]) attribute.append(i[1]) elif i[1] == attribute[-1]: item.app..
[Python] 튜플 https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(s): answer = [] s = s[2:-2] s = s.split("},{") s.sort(key = len) for i in s: _set = i.split(',') for num in _set: if int(num) not in answer: answer.append(int(num)) return answer
[Python] 포켓몬 https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(nums): length = len(nums) n_unique = set(nums) if length // 2 >= len(n_unique): return len(n_unique) else: return length // 2
[Python] 괄호 회전하기 https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 괄호 회전하기 def solution(s): answer = 0 for _ in range(len(s)): stack = [] for i in s: if stack == []: stack.append(i) elif stack[-1] == '(' and i==')': stack.pop() elif stack[-1] =='[' and i==']': stack.pop() elif stack[-1] ..
[Python] 행렬의 곱셈 https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(arr1, arr2): answer = [] for i in range(len(arr1)): row = [] for j in range(len(arr2[0])): a = 0 for k in range(len(arr1[0])): a += arr1[i][k] * arr2[k][j] row.append(a) answer.append(row) return answer
[Python] 캐시 https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr cache hit : 추가하려는 데이터와 같은 데이터가 이미 있을 때 cache miss : 추가하려는 데이터가 없을 때 내 풀이 def solution(cacheSize, cities): cache = [] answer = 0 if cacheSize==0: answer = len(cities) * 5 else: for city in cities: c = city.lower() # 대소문자 구분 ..