반응형 코딩 테스트17 [문제 풀이 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. [문제 풀이 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. [알고리즘 공부] 구현 구현 (Implementation) 에서 제공하는 공부 방법에 따라서 이번에는 "구현"에 대해서 살펴보도록 하겠습니다. 먼저 "구현"이란 '머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정'이라고 정의되어 있습니다. 이 유형의 문제들은 일반적으로 알고리즘과 자료구조의 복잡한 이론보다는 문제의 조건을 코드로 어떻게 표현할지에 더 초점을 맞추고 있습니다. 즉, 이 유형을 풀기 위해서는 문제를 해결하기 위한 아이디어를 코드로 변환하는 과정에서 세심함과 정확성이 중요합니다. 구현 문제의 유형 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차근차근 직접 수행하는 경우. 예를 들어, 특정 규칙에 따라 문제를 변환하거나, 보드 게임의 규칙을 시뮬레이션하는 등의 문제가 이에 해당 완전 탐색 : 가능한 모든 경우의 .. 2024. 3. 11. [이코테] 유형별 알고리즘 2부 학습 - Step2 "선행 글 (먼저 읽어주세요!)" 2023.12.16 - [코딩 TEST/코테 대비 과정] - [코딩 테스트] 코딩 테스트 준비 (1) [코딩 테스트] 코딩 테스트 준비 (1) 코딩 TEST 어떻게 준비 해볼까? 2023년 8월 31일을 끝으로 학교 연구 계약직을 마치고 취업 블로그를 시작하게 되면서 취업 준비가 어느 덧 약 2개월 정도 되었습니다. 하지만 코딩 TEST를 위한 알고 muns-da2.tistory.com 학습 순서 2 단계 : '이코테' - 유형별 알고리즘 2부 학습 공부 내용 요약 단 계 2 단계 내 용 달 성 구 성 그리디 1 구현 1 DFS 1 BFS 1 정렬 1 이진 탐색 1 다이나믹 1 최단 경로 1 그래프 1 참 고 이것이 취업을 위한 코딩테스트다 with Python 관련 글.. 2023. 12. 28. [코딩 테스트] 코딩 테스트 준비 (1) 코딩 TEST 어떻게 준비 해볼까? 2023년 8월 31일을 끝으로 학교 연구 계약직을 마치고 취업 블로그를 시작하게 되면서 취업 준비가 어느 덧 약 2개월 정도 되었습니다. 하지만 코딩 TEST를 위한 알고리즘 공부에 대한 방향을 못잡고, 어디서부터 어떻게 시작해야될 지 그리고 어떤 문제들을 풀어보아야 될지 모르는 상황에서 많은 유튜브와 관련 서적 그리고 공부 방법들을 블로그를 운영하게 되면서 접 할 수 있었습니다. 그 중에서 유튜버 '나동빈'님의 코딩 테스트 관련 서적인 '이것이 취업을 위한 코딩 테스트다.' 와 프로그래머스 코딩역량인증(PCCP, PCCE)을 조사하면서 알게 된 ' 취업과 이직을 위한 프로그래머스 코딩 테스트 문제 풀이 전략 : 파이썬 편' 을 참고하면서 코딩역량인증을 준비할 겸, .. 2023. 12. 16. [코딩 테스트] 이것이 취업을 위한 코딩테스트다 with 파이썬 코딩 테스트, 어디서부터 그리고 어떻게 준비해야될까? 이제 졸업 혹은 졸업을 앞두신 분들 그리고 개발 관련 취업에 종사하시고 싶은 분들이라면 반드시 놓치지 말아야할 점이 바로 코딩 테스트입니다. 코딩 테스트는 기업/기관에서 채용을 위해 인재를 선발하기 위한 목적으로 시행되는 문제 풀이 시험이라고 이해하시면 됩니다. 이는 다양한 알고리즘 기법에 기반한 문제들이기 때문에 우리는 우선적으로 다양한 유형의 기업 테스트를 통과하기 위해서 기초적으로 알고리즘 공부를 우선적으로 시작 해야합니다. 하지만 막상 코딩 테스트 준비를 하려고 하니, 백준과 같은 플랫폼에는 너무 많은 문제들이 있고, 어디서부터 어떻게 시작해야될지 막막한 것이 문제입니다. 이 글을 쓰고 있는 저도 그런 고민을 하고 있었기 때문에 이를 해결하기 .. 2023. 12. 8. 이전 1 2 다음 반응형
