알고리즘/프로그래머스
-
코딩테스트 연습 / 연습문제 / 정수 내림차순으로 배치하기알고리즘/프로그래머스 2020. 4. 14. 17:26
문제 설명 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이상 8000000000 이하인 자연수입니다. 입출력 예 n return 118372 873211 나의 풀이 import java.util.Arrays; import java.util.Collections; class Solution { public long solution(long n) { long answer = 0; Integer[] arr = new Integer[(int) Math.ceil(Math.log10(n))]; for(int i=0; i
-
코딩테스트 연습 / 연습문제 / 이상한 문자 만들기알고리즘/프로그래머스 2020. 4. 13. 15:18
문제 풀이1 import java.util.StringTokenizer; public class MakeStangeString { public static String solution(String s) { String answer = ""; StringTokenizer st = new StringTokenizer(s," ",true); String[] str = new String[st.countTokens()]; StringBuilder sb = new StringBuilder(); int i = 0; while(st.hasMoreTokens()) { str[i++] = st.nextToken(); } for(i=0; i
-
코딩테스트 연습 / 연습문제 / 소수 찾기 / JAVA알고리즘/프로그래머스 2020. 4. 10. 14:20
문제 설명 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 1000000이하의 자연수입니다. 입출력 예 n result 10 4 5 3 입출력 예 설명 입출력 예 #1 1부터 10 사이의 소수는 [2,3,5,7] 4개가 존재하므로 4를 반환 입출력 예 #2 1부터 5 사이의 소수는 [2,3,5] 3개가 존재하므로 3를 반환 정답 import java.util.ArrayList; import java.util.Iterator; import java.util.List; class Solution { public int solution(int n) {..
-
코딩테스트 고득점 kit / 완전탐색 / 모의고사 / JAVA알고리즘/프로그래머스 2020. 4. 10. 12:33
문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작..