본문 바로가기

프로그래머스25

프로그래머스 1단계 - 정수 내림차순으로 배치하기 https://programmers.co.kr/learn/courses/30/lessons/12933 코딩테스트 연습 - 정수 내림차순으로 배치하기 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이 programmers.co.kr import java.util.*; class Solution { public long solution(long n) { long answer = 0; StringBuilder sb = new StringBuilder(); String num = Long.toString(n); char[] arr = new cha.. 2021. 8. 19.
프로그래머스 1단계 - 이상한 문자 만들기 https://programmers.co.kr/learn/courses/30/lessons/12930 코딩테스트 연습 - 이상한 문자 만들기 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 programmers.co.kr class Solution { public String solution(String s) { String answer = ""; StringBuilder sb = new StringBuilder(); String[] arr = s.split(""); //순환 값(다음 문자가 시작인지 확인하기 위함) int index = 0; //모든 문자를 돌면서 .. 2021. 8. 19.
프로그래머스 1단계 - 소수 찾기 https://programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr import java.util.*; //1~n까지 모든 수를 n이하의 수로 나눴더니...시간초과가 나왔다.. //알아보니 에라토스네테스의 체 라는것이 있엇다..! class Solution { public int solution(int n) { int answer = 0; //n+1만큼 배열을 생성한다 boolean[] sosu = ne.. 2021. 5. 3.
프로그래머스 1단계 - 문자열 내 p와 y의 개수 https://programmers.co.kr/learn/courses/30/lessons/12916 코딩테스트 연습 - 문자열 내 p와 y의 개수 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 programmers.co.kr //String s 에 p나 y가 있는지 없는지 체크한다.. //대문자 P도 p에 속하고 대문자 Y도 y라고 한다. //s 를 다 소문자로 바꾼다... //배열로 바꾸고 p의 개수와 y의 개수를 체크한다..! class Solution { boolean solution(String s) { .. 2021. 4. 29.
프로그래머스 1단계 - 소수 만들기 https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr //nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return하라!! //{1, 2, 3, 4} 가 잇으면 -> {1,2,3}, {1,2,4}, {1,3,4}, {2,3,4} 총 4개의 경우의 수가 나오고 이 중 {1,2,4}가 7 이기에 소수이다. class Solution { int answer =.. 2021. 4. 28.
프로그래머스 1단계 - 예산 https://programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr import java.util.*; //부서별 예산이 들어있는 d배열과 총 예산인 budget! //최대 몇개의 부서한테 줄수 있는지..! 부서별 예산의 합은 buget을 넘을순없지..! //오름차순으로 정렬해서 최대 몇번째의 인덱스까지 줄수 있는지 생각해보자..! class Solution { public int solution(int[] d, int budget.. 2021. 4. 27.
반응형