문제 https://school.programmers.co.kr/learn/courses/30/lessons/70128 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { public int solution(int[] a, int[] b) { int answer = 0; for(int i=0;i
문제 https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { public String solution(int n, int t, int m, int p) { String str = "0"; for(int i=0;str.length()= 10){ str += (char)(remain-10+'A'); } else{ str += remain; } } for(int i=str.length(..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 PriorityQueue를 이용하여 풀이를 했다 간단하게 가장 큰 수의 값을 줄이면 되기 때문에 PriorityQueue를 이용하여 가장 큰 값을 줄여준다 줄인 값이 0이 되면 que안에 넣지 않는다 코드 import java.util.*; class Solution { public long solution(int n, int[] works) { PriorityQueue pq = new..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { public int[] solution(String msg) { Map dict = new HashMap(); List result = new ArrayList(); for(int i=0;i
문제 https://school.programmers.co.kr/learn/courses/30/lessons/12928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { public int solution(int n) { int answer = 0; for(int i=1;i
문제 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 1. Union-Find로 풀이 class Solution { int arr []; public int solution(int n, int[][] computers) { arr = new int [n]; for(int i=0;i
문제 https://school.programmers.co.kr/learn/courses/30/lessons/92335# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 주어진 n을 k진수로 나타내서 String에 담는다. 설명이 길지만 결국 변환한 String 속에 0을 기준으로 구분되는 숫자들이 소수인지 판별해서 answer++ 해준다 그런데 테스트케이스에서 에러가 난다 왜 그런가 보니 1000000을 3진수로 바꾸면 int의 범위를 넘어간다. 따라서 parseLong을 이용하여 String 값을 long으로 변환해 줘야 한다. 하지만 이렇게 고쳤..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/12938 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 중복되는 원소 값이 있는 집합을 만들 수 있다는 것을 이용해야 한다. 집합의 원소의 개수 : n, 모든 원소들의 합 : s 1. n이 s보다 크다면 집합을 만들 수 없기 때문에 -1 리턴 2. n이 s보다 작거나 같을 때 s가 n으로 나누어 떨어지면 모든 원소들을 s/n으로 만든다 예를 들어 n이 3이고 s가 6일 때 최대 곱이 나올수 있는 집합은 {2,2,2}라는 것을 알 수 있다 3..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 1. HashSet 이용하여 풀기 HashSet에 전화번호들을 모두 다 저장한다. 그리고 각 전화번호에 대해 처음부터 substring 한 값이 set에 있으면 접두어이므로 false를 리턴한다 import java.util.*; class Solution { public boolean solution(String[] phone_book) { HashSet hash = new HashS..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { int result = 0; int target; public int solution(int[] numbers, int target) { this.target = target; makeTargetNumber(0, 0, numbers); return result; } public void makeTargetNumber(int cnt, int ans, int ..
