Algorithm/Programmers(114)
-
programmers_가장 먼 노드_java
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..
2023.03.06 -
programmers_스티커 모으기(2)_java
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번 선택 유..
2023.03.06 -
programmers_징검다리 건너기_java
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..
2023.03.06 -
programmers_[카카오 인턴] 보석 쇼핑_java
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..
2023.03.04 -
programmers_기지국 설치_java
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(..
2023.03.04 -
programmers_숫자 게임_java
https://school.programmers.co.kr/learn/courses/30/lessons/12987 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(int[] A, int[] B) { int answer = 0; int size = A.length; Arrays.sort(A); Arrays.sort(B); int idx = 0; for(int i = 0; i= size) break; while(idx ..
2023.03.01