일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 |
- 너비 우선 탐색
- 브루트포스
- bfs
- programmers
- 자바스크립트
- Lv. 0
- Lv. 2
- Python
- level 3
- javascript
- 소프티어
- Stack
- Lv. 1
- softeer
- Typescript
- 스택
- Lv. 3
- 다이나믹프로그래밍
- C언어
- 문자열
- Java
- group by
- SQL 고득점 KIT
- 파이썬
- 타입스크립트
- DP
- 프로그래머스
- dfs
- level3
- Dynamic Programming
- Today
- Total
목록Stack (7)
몸과 마음이 건전한 SW 개발자
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12987?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(A, B): lenA = len(A) A.sort() B.sort() while (A and B): if (A[-1] 풀이 방법A와 B를 각각 정렬한다.A의 맨 뒤의 값이 B의 맨 뒤 값보다 작은 경우 둘 다 pop을 한다.아닌 경우 A에서만 뺀다.마지막으로 전체 개수에서 B의 남은 인원 수를 빼주..
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드import java.util.Stack;import java.util.Arrays;class Solution { public String solution(int n, int k, String[] cmd) { Stack st = new Stack(); int[] upRow = new int[n+2]; int[] downRow = new int..
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12973?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(s) { const lenS = s.length; const stack = [] for (let i = 0; i 풀이 방법s의 모든 원소를 한 번씩 탐색한다.stack이 비었을 경우 s의 i번째 원소를 넣고stack이 있을 경우 stack의 마지막 원소와 비교한다.si와 마지막 원소가 같다면 stack..
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(s) { const n = s.length; let answer = 0; const isValid = (arr) => { const stack = []; for (const a of arr) { if (stack.length) { const last = sta..
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/131704?language=javascript# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(order) { const n = order.length; let answer = 0; let currentOrder = 1; const stack = []; for (let i = 0; i currentOrder) { while (currentBox > cu..
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(numbers): n = len(numbers) stack = [] answer = [-1 for _ in range(n)] for i in range(n): while stack: j = stack.pop() if numbers[j] >= numbers[i]: ..