🌷🌼모여봐요 개발의숲🌷🌼

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42626#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 import java.util.*; class Solution { public int solution(int[] scoville, int K) { int answer = 0; boolean b = true; PriorityQueue pq = new PriorityQueue(); for(int i=0; i< scoville.length; i++){ pq.add(scoville[i]..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 순열알고리즘을 적용해 풀었습니다 풀이 class Solution { int answer = -1; boolean[] visited = {}; int[][] d = {}; public void DFS(int p, int sum) { for(int j = 0; j = d[j][0]) { visited[j] = true; DF..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 import java.util.*; class Solution { public long solution(int n, int[] works) { long answer = 0; long sum = 0; for(int i=0; i0){ answer += Math.pow(a+1, 2); b--; }else{ answer += Math.pow(a, 2); } } } return answer; } }

문제 https://school.programmers.co.kr/learn/courses/30/lessons/131128#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public String solution(String X, String Y) { String answer = "-1"; ArrayList list = new ArrayList(); HashMap a = new HashMap(); HashMap b = new HashMap(); for(int i=0; i k){ for(..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 - 테스트케이스 2번 5번 7번 등등등 자꾸 틀려서 아예 새로 짯다 모든 테스트 케이스를 찾고, 만들어서 도전해봐도 7번에서 막히는 것이다. 아마도 7번은 테스트 케이스라고 써놓고선 효율성 테스트 였을것 같다. import java.util.*; class Solution { public int solution(int n, int[] lost, int[] reserve) { int an..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12938 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public int[] solution(int n, int s) { int[] answer = {}; if(s/n < 1){ answer = new int[]{-1}; }else{ answer = new int[n]; if(s%n == 0){ for(int i=0; i

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

문제 https://school.programmers.co.kr/learn/courses/30/lessons/43105#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 class Solution { public int solution(int[][] triangle) { int answer = 0; for(int i=triangle.length-2; i>=0; i--){ for(int j=0; j

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제힌트 1칸까지 뛰는 방법은 1가지, 2칸까지 뛰는 방법이 2가지인 것은 쉽게 알 수 있습니다. 이제 n칸까지 뛰는 방법은 다음과 같이 생각해 볼 수 있습니다. [n - 1]번째 칸에서 1칸을 뛰어서 n번째 칸에 도착했다. [n - 2]번째 칸에서 2칸을 뛰어서 n번째 칸에 도착했다. 첫 번째 방법은 마지막에 1칸을 뛰어서 도착했고, 두 번째 방법은 마지막에 2칸을 뛰어서 도착했기 때문에,..

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