끄적끄적 코딩일지

https://programmers.co.kr/learn/courses/30/lessons/12917 코딩테스트 연습 - 문자열 내림차순으로 배치하기 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 programmers.co.kr class Solution { public String solution(String s) { char[] arry = s.toCharArray(); int idx= arry.length-1; for(int i = 0 ; i < arry.length;i++){ for(int j = 0 ;j < idx;j++){ if(arry[j] < ..

https://programmers.co.kr/learn/courses/30/lessons/12917 코딩테스트 연습 - 문자열 내림차순으로 배치하기 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 programmers.co.kr class Solution { public String solution(String s) { char[] arry = s.toCharArray(); int idx= arry.length-1; for(int i = 0 ; i < arry.length;i++){ for(int j = 0 ;j < idx;j++){ if(arry[j] < ..

https://programmers.co.kr/learn/courses/30/lessons/12915 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱 programmers.co.kr import java.util.Arrays; class Solution { public String[] solution(String[] strings, int n) { String[] answer = strings; sort(answer,n); return answer; } // Sort 구현해..

https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr // 배열을 사용해서 풀수도 있었으나 페턴을 분석하는 알고리즘을 시도해보고 싶었음 class Solution { int count = 1; int tmp = 0; public int[] solution(int[] answers) { int[] scores = new int[]{ getScore(answers,1),getScore(answers,2),getScor..

https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr class Solution { public int[] solution(int[] lottos, int[] win_nums) { return solutionA(lottos,win_nums); } public int[] solutionA(int[] lottos,int[] win_nums){ int zeros = 0; i..

https://programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr import java.util.ArrayList; class Solution { public int[] solution(int[] numbers) { return solutionA(numbers); } // 단순 리스트 사용 public int[] solutionA(int[] numbers){ ArrayList a..

https://programmers.co.kr/learn/courses/30/lessons/12906 코딩테스트 연습 - 같은 숫자는 싫어 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 programmers.co.kr import java.util.*; public class Solution { public int[] solution(int []arr) { return solutionA(arr); } public int[] solutionA(int[] arr){ // 연속적으로 나타나므로 sort할 필요 없음 int[] tmp = new int[ar..

https://programmers.co.kr/learn/courses/30/lessons/86491 코딩테스트 연습 - 최소직사각형 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr class Solution { public int solution(int[][] sizes) { // 세로로 긴 명함은 가로로 돌리기 for(int i = 0 ;i < sizes.length; i++){ if(sizes[i][0] < sizes[i][1]){ int tmp = sizes[i][0]; sizes[i][0] = sizes[i][1]; sizes[i][1..

https://programmers.co.kr/learn/courses/30/lessons/68935 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr class Solution { public int solution(int n) { long a = change((long)n); a = reverseNumber(a); int answer = changeTen(a); return answer; } // 3진법 - > 10진법 public int changeTen(lo..

https://programmers.co.kr/learn/courses/30/lessons/12947 코딩테스트 연습 - 하샤드 수 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하 programmers.co.kr class Solution { public boolean solution(int x) { return solutionA(x); } public boolean solutionA(int x){ int sum = 0; int tmp = x; while(tmp > 0){ sum += (tmp % 10); tmp /= 10; } return x..