분류 전체보기 795

프로그래머스 롤케이크 자르기 (JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { private static final int SIZE = 10_000; public int solution(int[] topping) { int answer = 0; int[][] numCnt = new int[2][10_000+1]; int[] cnt = new int[2]; for(int i = 0 ; i < topping.length ; i++){ if(num..

알고리즘 2022.10.21

프로그래머스 콜라 문제 (JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/132267 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public int solution(int a, int b, int n) { int answer = 0; while(true){ if(n < a){ break; } int div = n / a; int temp = n % a; answer += div * b; n = div * b + temp; } return answer; } }

알고리즘 2022.10.20

프로그래머스 2개 이하로 다른 비트 (JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/77885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 저는 구현을 통해 문제를 해결하였습니다. 짝수인 경우 2진수의 맨 마지막 비트가 0이기에 1을 더해주면 되고, 홀수인 경우 제일 먼저 0이 나오는 자리의 값을 1로 만든 값을 더하고 이보다 한자리 낮은 값이 1인 값을 빼면 됩니다. import java.util.*; class Solution { public long[] solution(long[] numbers) { int size = numb..

알고리즘 2022.10.18

프로그래머스 연속 부분 수열 합의 개수 (JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 저는 브루트포스를 통해 문제를 해결하였습니다. 저는 Set을 통해 각각의 합을 저장해 중복이 없도록 개수를 카운팅하였습니다. 저는 시작 인덱스를 시작으로 elements의 길이만큼 합을 구하고 이를 set에 넣었습니다. 만약 인덱스가 길이를 넘어가면 0으로 가도록 하여 해결하였습니다. import java.util.*; class Solution { public int solution(int[]..

알고리즘 2022.10.17

프로그래머스 삼총사 (JAVA)

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

알고리즘 2022.10.16

프로그래머스 이상한 문자열 만들기 (JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/12930 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public String solution(String s) { String answer = ""; int num = 1; StringBuilder sb = new StringBuilder(); s = s.toLowerCase(); for(int i = 0 ; i < s.length() ; i++){ char now = s.charAt(i); if(now == ' ')..

알고리즘 2022.10.14

프로그래머스 문자열 내 마음대로 정렬하기 (JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/12915 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public String[] solution(String[] strings, int n) { String[] answer = {}; Arrays.sort(strings,(o1,o2)->{ if(o1.charAt(n) == o2.charAt(n)){ return o1.compareTo(o2); } return o1.charAt(n) ..

알고리즘 2022.10.13

프로그래머스 수박수박수박수박? (JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/12922 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public String solution(int n) { String answer = ""; StringBuilder sb = new StringBuilder(); for(int i = 0 ; i < n/2 ; i++){ sb.append("수박"); } if(n % 2 != 0){ sb.append("수"); } answer = sb.toString(); retur..

알고리즘 2022.10.12

프로그래머스 핸드폰 번호 가리기 (JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/12948 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public String solution(String phone_number) { String answer = ""; StringBuilder sb = new StringBuilder(); for(int i = 0 ; i 4){ sb.append("*");..

알고리즘 2022.10.11