https://school.programmers.co.kr/learn/courses/30/lessons/155652 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr skip에 해당하는 문자가 있고, z가 넘어가면 a로 돌아오는것만 신경쓰면 된다. class Solution { public String solution(String s, String skip, int index) { String answer = ""; char[] ch = s.toCharArray(); for(int i=0; i 'z') { ch[i] -= 26; } while (skip.co..

https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public String[] solution(int n, int[] arr1, int[] arr2) { String[] answer = new String[n]; for(int i=0; i 하나라도 벽('1')인 경우 1저장 answer[i]=Integer.toBinaryString(arr1[i] | arr2[i]); answer[i]=answer[i].replace..

https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에 문자열을 이용하여 풀려다가 .. 잘 안돼서 그냥 Stack으로 풀었다. 스택으로 풀때 주의할점은 index만 신경쓰면 되는듯 하다. 햄버거가 1231 만들어질때마다 answer++하고 제거해주면 된다. import java.util.*; class Solution { public int solution(int[] ingredient) { int answer = 0; Stack stack ..

https://school.programmers.co.kr/learn/courses/30/lessons/136798 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 약수 구하는 코드만 효율적으로 짠다면 쉬운 문제이다. 만약에 약수를 for( int i = 1; i

https://school.programmers.co.kr/learn/courses/30/lessons/138477 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 우선순위 큐를 사용하면 쉽게 풀린다. Queue에 score를 하나씩 넣으면서, Queue의 size가 k를 넘어갈때부터만 삭제주면서 첫 값을 넣어주면 된다. import java.util.*; class Solution { public int[] solution(int k, int[] score) { int[] answer = new int[score.length]; PriorityQueue ..

https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 이 문제는 다이나믹 프로그래밍을 이용하여 풀 수 있다. dp 1차원 배열을 생성하고, dp[n] 는 정수 n을 1,2,3 의 합으로 나타낼 수 있는 경우의 수를 의미한다. dp[1] 은 1로만 나타낼 수 있으므로 1가지이다. n = 1 일 때, 1 한 가지이므로 dp[1] = 1 이다. n = 2 일 때, 1 + 1 2 두 가지이므로 dp[2] = 2 이다. n = 3 일 때, 1 + 1 + 1 2 + 1 1 + 2 3 총 4가지이므로 dp[3] = 4 이다. n = 4 일 때, 1 + 1 + ..

https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해하는데도 시간 좀 걸리고.. 푸는데 되게 오래걸렸다... 주의할 점은 stage에 도착한 사람이 있을때는 실패율 계산하고, 도착한 사람이 없을때는 0을 넣어줘야한다. 근데 나는 stage 에 사람이 있냐/없냐의 조건문을 이상하게 써놔서 그거 잡아먹는데 오래걸림... 2시간정도 걸렸다.... import java.util.*; class Solution { public int[] solut..

https://school.programmers.co.kr/learn/courses/30/lessons/135808 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에 좀 복잡하게 생각함... 그냥 score를 정렬해서, 제일 높은 수부터 차례대로 상자를 만들면서, 해당 상자의 최소점수 * m만 해주면 된다. 다른사람의 풀이를 보니 훨씬 간단하게 짜신분들이 있었다. 나는 언제 그렇게 될까... 문제를 풀어서 좋았지만, 쉬운 문제치고 오래 걸린듯 ㅜㅜ import java.util.*; class Solution { public int solution(i..