본문 바로가기

Programming Test/문제풀이26

[문제 풀이 6] 프로그래머스 - 주식 가격 주식 가격 문제 유형 : Stack 사용언어 : Python 난이도 : LV. 2 출처 : 프로그래머스 https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(prices): n = len(prices) answer = [0]*n stack = [0] for i in range(1, n): while stack and prices[i] < prices[stack[-1]]: j = stack.pop() answer[j] = i-j.. 2024. 4. 11.
[문제 풀이 5] 코드 트리 - 스승의 은혜 스승의 은혜 문제 유형 : 정렬, Exhaustive Search 사용언어 : Python 난이도 : 실버 3 출처 : 코드 트리 https://www.codetree.ai/training-field/search/problems/the-grace-form-teacher?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai def find_max_gifts(N, B, gifts): # 선물을 반값 할인 받았을 때와 받지 않았을 때의 비용을 계산하는 함수 def calculate_cost(in.. 2024. 4. 11.
[문제 풀이 4] 코드 트리 - 소 삼형제 소 삼형제 문제 유형 : 정렬, HashMap 사용언어 : Python 난이도 : 실버 3 출처 : 코드 트리 https://www.codetree.ai/training-field/search/problems/three-little-brothers?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai def find_most_frequent_visit(N, visits): visit_counts = {} # 각 방문 그룹의 빈도를 저장할 딕셔너리 for visit in visits: # 방.. 2024. 4. 10.
[문제 풀이 3] 프로그래머스 - 짝지어 제거하기 짝지어 제거하기 문제 유형 : Stack 사용언어 : Python 난이도 : LV. 2 출처 : 프로그래머스 https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(s): stack = [] for c in s: if stack and stack[-1]==c: stack.pop() else: stack.append(c) return int(not stack) 2024. 4. 10.
[문제 풀이 2] 프로그래머스 - 괄호 회전하기 괄호 회전하기 문제 유형 : Stack 사용언어 : Python 난이도 : LV. 2 출처 : 프로그래머스 https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def is_valid(s): stack = [] pair = {')': '(', ']': '[', '}': '{'} for char in s: if char in pair.values(): stack.append(char) elif char in pair: if not stack or pa.. 2024. 4. 10.
[문제 풀이 1] 코드 트리 - 출국심사대 통과하기 출국심사대 통과하기 문제 유형 : 정렬, 시뮬레이션 사용언어 : Python 난이도 : 실버 4 출처 : 코드 트리 https://www.codetree.ai/training-field/search/problems/passing-the-immigration-checkpoint?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai n = int(input()) arr=[] for i in range (n): arr.append(tuple(map(int, input().split()))) ar.. 2024. 4. 9.
반응형