본문 바로가기

알고리즘/프로그래머스

 (72)
[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() # 대소문자 구분 ..
[Python] 2016년 https://school.programmers.co.kr/learn/courses/30/lessons/12901 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 2016년 def solution(a, b): month = [31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31] days_array = ['THU', 'FRI', 'SAT', 'SUN', 'MON', 'TUE', 'WED'] days = 0 for i in range(a-1): days += month[i] days = days + b week_day = d..

티스토리툴바