https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(int n, int[][] edge) { int answer = 0; answer = bfs(n, edge); return answer; } public int bfs(int n, int[][] edge){ int cnt = 0; List[] map = new List[n+1]; for(int i..

https://school.programmers.co.kr/learn/courses/30/lessons/12971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(int sticker[]) { int answer = 0; int stickerSize = sticker.length; if(stickerSize == 1){ answer = sticker[0]; } else{ int dp[][] = new int[stickerSize][2]; // 1번 선택 유..

- Dequeue 사용 -> Dequeue의 first는 항상 최대값 유지 -> Dequeue에 값 삽입시 해당 값보다 작은 값 모두 제거 -> 범위를 넘어가는 값 제거 ex) k = 5, list = 9, 8, 1, 2, 3, 4, 1, 2, 3 1) 9 2) 9 8 3) 9 8 1 4) 9 8 2 (1 > 2) 5) 9 8 3 6) 8 4 (9는 범위 넘어감) 7) 4 1 (8는 범위 넘어감) 8) 4 2 9) 4 3 https://lazybones1.tistory.com/65 programmers_징검다리 건너기_java https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭...

https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(int[] stones, int k) { int answer = 200000001; int stonesSize = stones.length; Deque dequeue = new ArrayDeque(); for(int i = 0; i< stonesSize; i++){ if(dequeue.isEmpt..

https://school.programmers.co.kr/learn/courses/30/lessons/67258 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int[] solution(String[] gems) { int[] answer = new int[2]; int gemKindCnt = countGem(gems); int left = 1; int gemsSize = gems.length; int size = 100001; // 2. 구간 구하기 Map choiceMap..

https://school.programmers.co.kr/learn/courses/30/lessons/12979# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public int solution(int n, int[] stations, int w) { int answer = 0; int stationsSize = stations.length; int start = 1; int wave = w*2 + 1; // stations 전까지 필요 기지국 개수 for(int i=0; i < stationsSize; i++){ if(..