목록PGM (98)
기록방
👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 1부터 number까지의 수들의 약수의 개수의 총 합을 구한다. 단, 약수가 limit를 넘으면 power로 바꿔 합한다. 🔸 코드 🔸 class Solution { public int solution(int number, int limit, int power) { int answer = 0; // 1~number 약수의 개수 구하기 for(int i = 1; i 1 ? 2 : 1; // 약수의 개수 for(int j = 2; j limit) cnt = power; answer ..
👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 입력된 점수의 사과들로 한 상자에 m개씩 담았을때 최대 이익을 구한다. 2가지 풀이를 생각했다. 사과 점수를 정렬후 인덱스를 m개씩 이동해서 누적한다. 사과 점수를 배열에 카운트 후 m개씩 카운트해서 누적한다. 사과 점수의 길이가 100만까지 가기 때문에 터지진 않지만, 정렬에서 시간 복잡도가 더 커질 것 같아 2번을 선택했다. 🔸 코드 🔸 import java.util.Arrays; class Solution { public int solution(int k, int m, in..
👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 입력으로 주어진 숫자 배열의 원소를 최대한 사용해서 좌우대칭을 만든다. 🔸 코드 🔸 class Solution { public String solution(int[] food) { StringBuilder sb = new StringBuilder(); for(int i = 1; i < food.length; i++) { for(int j = 0; j < food[i]/2; j++) { sb.append(i); } } StringBuilder answer = new StringBu..
👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 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..
👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 문자열 배열 babbling이 입력된다. 조카가 발음할 수 있는 문자의 개수를 출력한다. 조카는 "aya", "ye", "woo", "ma" 4 가지 발음만 가능하다. 한 발음을 연속으로 발음할 수는 없다. replaceAll은 새로운 발음조합이 만들어지기 때문에 사용해서는 안된다. 인덱스를 늘려가며 발음할 수 있는 경우인지 아닌지 확인한다. 🔸 코드 🔸 class Solution { public int solution(String[] babbling) { int answer =..