목록CodingTest (432)
기록방
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bRaYaO/btr88qDA7mm/IwvisfMdkFbbMij0Xhca90/img.png)
👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 연속된 1231 을 제거한다. 제거 후 만들어지는 1231도 제거해야 한다. 제거한 횟수를 리턴한다. 🔸 코드 🔸 // class Solution { // public int solution(int[] ingredient) { // int[] stack = new int[ingredient.length]; // int sp = 0; // int answer = 0; // for (int i : ingredient) { // stack[sp++] = i; // if (sp >= 4..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/PTAlk/btr9miq3TMC/NuOCEYmOfq61ecEfu0fqVK/img.png)
👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 문자열 배열 babbling이 입력된다. 조카가 발음할 수 있는 문자의 개수를 출력한다. 조카는 "aya", "ye", "woo", "ma" 4 가지 발음만 가능하다. 한 발음을 연속으로 발음할 수는 없다. replaceAll은 새로운 발음조합이 만들어지기 때문에 사용해서는 안된다. 인덱스를 늘려가며 발음할 수 있는 경우인지 아닌지 확인한다. 🔸 코드 🔸 class Solution { public int solution(String[] babbling) { int answer =..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/b4z39V/btr9kixSn2g/4iHu5BtVRBqvJF9q5lW23k/img.png)
👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 a개의 콜라를 가져가면 b개를 주는 가게에 n개의 콜라를 가져갔을때 받을 수 있는 콜라의 총합을 리턴한다. 받는 콜라는 n/a*b 이고, n%a 값을 따로 더해주어야 한다. 🔸 코드 🔸 class Solution { public int solution(int a, int b, int n) { int answer = 0; while(n >= a) { int temp = n % a; n = n/a * b; answer += n; n += temp; } return answer; } ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/BWYwz/btr9eCDuA7r/TgzKccCbGrA0wRfuQzKcZ1/img.png)
👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 number 배열에서 3개를 뽑았을 때 합이 0이되는 경우의 수를 출력한다. number.length C 3 의 조합 문제이다. 🔸 코드 🔸 class Solution { private int ans; public int solution(int[] number) { ans = 0; comb(number, 0, 0, 0); return ans; } private void comb(int[] number, int start, int cnt, int sum) { if (cnt == 3..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cCCEoL/btr9mjiu653/qtV69KOIgLYltlPeyMaD50/img.png)
👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 0~9로 이루워진 두 문자열 X, Y가 입력된다. X, Y의 길이는 300만까지이다. 0으로 시작하지 않는다. 두 문자열이 공통으로 갖고 있는 숫자가를 짝꿍이라고 한다. 두 문자열의 짝꿍으로 만들 수 있는 가장 큰 숫자를 리턴한다. X, Y의 길이가 300만 까지 가므로, split등으로 배열에 저장하면 시간초과가 날 수 있다. 단순 반복문으로 숫자를 카운트해 저장한다. 짝꿍 문자열을 결과 문자열로 만든다. 결과 문자열의 길이도 300만이 될 수 있으므로 StringBuilder..