Programming Test48 [문제 풀이 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. [알고리즘 공부] 두 배열의 원소 교체 두 배열의 원소 교체 유형 : 정렬 출처 : 이것이 취업을 위한 코딩 테스트다. with Python 프로그램 언어 : Python 난이도 : ★ n, k = map(int, input().split()) a = list(map(int, input().split())) b = list(map(int, input().split())) a.sort() b.sort(reverse=True) for i in range(k): if a[i]< b[i]: a[i], b[i] = b[i], a[i] else: break print(sum(a)) 참 고 2023.12.08 - [IT/관련 정보] - [코딩 테스트] 이것이 취업을 위한 코딩테스트다 with 파이썬 [코딩 테스트] 이것이 취업을 위한 코딩테스트다 with.. 2024. 3. 30. [알고리즘 공부] 성적이 낮은 순서로 학생 출력 성적이 낮은 순서로 학생 출력하기 유형 : 정렬 출처 : 이것이 취업을 위한 코딩 테스트다. with Python 프로그램 언어 : Python 난이도 : ★ n = int(input()) arr = [] for i in range(n): info_data = input().split() arr.append((info_data[0], int(info_data[1]))) arr = sorted(arr, key=lambda student: student[1]) for student in arr: print(student[0], end=' ') 참 고 2023.12.08 - [IT/관련 정보] - [코딩 테스트] 이것이 취업을 위한 코딩테스트다 with 파이썬 [코딩 테스트] 이것이 취업을 위한 코딩테스트다 .. 2024. 3. 30. [알고리즘 공부] 위에서 아래 위에서 아래로 유형 : 정렬 출처 : 이것이 취업을 위한 코딩 테스트다. with Python 프로그램 언어 : Python 난이도 : ★ 규칙 하나의 수열에는 다양한 수가 존재한다. 이러한 수는 크기에 상관없이 나열되어 있다. 이 큰수를 큰수부터 작은 수의 순서로 정렬해야한다. 수열을 내림차순으로 정렬하는 프로그램을 만드시오.. 입력 조건 첫째 줄에 수열에 속해 있는 수의 개수 N이 주어진다. (1 2024. 3. 28. [알고리즘 공부] 미로 탈출 미로 탈출 유형 : BFS 출처 : 이것이 취업을 위한 코딩 테스트다. with Python 프로그램 언어 : Python 난이도 : ★ 규칙 아무개는 NxM 크기의 직사각형 형태의 미로에 갇혀 있다. 미로에는 여러 마리의 괴물이 있어 이를 피해 탈출해야한다. 아무개의 위치는 (1,1)이고 미로의 출구는 (N,M)의 위치에 존재하며 한 번에 한 칸씩 이동할 수 있다. 이때 괴물이 있는 부분은 0, 없는 부분은 1로 표시되어 있다. 미로는 반드시 탈출할 수 있는 형태로 제시된다. 이때 아무개가 탈출하기 위해 움직여야 하는 최소 칸의 개수를 구하시오. 칸을 셀 때는 시작 칸과 마지막 칸을 모두 포함해서 계산한다. 입력조건 첫째 줄에 두 정수 N, M (4= m: continue # 해당 칸이 벽인 경우 건너.. 2024. 3. 28. 이전 1 2 3 4 5 다음
