코딩테스트연습 56

[프로그래머스 - JAVA] 콜라츠 추측

https://programmers.co.kr/learn/courses/30/lessons/12943 코딩테스트 연습 - 콜라츠 추측 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2 programmers.co.kr 테스트 코드 import static org.junit.jupiter.api.Assertions.*; import org.junit.jupiter.api.BeforeEach; import org.junit.jupiter.api.Test; class Quiz1_콜라츠추측Test { Quiz1_콜라츠추측 q; @BeforeEach vo..

[프로그래머스 - JAVA] 연습문제 가운데 글자 가져오기

https://programmers.co.kr/learn/courses/30/lessons/12903 코딩테스트 연습 - 가운데 글자 가져오기 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s ret programmers.co.kr class Solution { public String solution(String s) { String answer = new String(); if(s.length()%2==0){ answer = s.substring(s.length()/2-1,s.length()/2+1); } else{ answer = s.substr..

[프로그래머스 - JAVA] 위클리 챌린지1주차_부족한 금액 계산하기

https://programmers.co.kr/learn/courses/30/lessons/82612 코딩테스트 연습 - 1주차_부족한 금액 계산하기 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr class Solution { public long solution(int price, int money, int count) { long sum = 0; for(int i=1; i

[프로그래머스 - JAVA] 월간 코드 챌린지 시즌3 나머지가 1이 되는 수 찾기

https://programmers.co.kr/learn/courses/30/lessons/87389 코딩테스트 연습 - 나머지가 1이 되는 수 찾기 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. 제한사항 입 programmers.co.kr class Solution { public int solution(int n) { int answer = 0; for(int i =2; i

[프로그래머스 - JAVA] 위클리 챌린지8주차_최소 직사각형

https://programmers.co.kr/learn/courses/30/lessons/86491 코딩테스트 연습 - 8주차_최소직사각형 [[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 import java.util.Arrays; class Solution { public int solution(int[][] sizes) { for(int[] size : sizes) { Arrays.sort(size); } int x_max = 0; int y_max = 0; for(int i=0; i

[프로그래머스 - JAVA] 2019 KAKAO BLIND RECRUITMENT 오픈채팅방

https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr import java.util.ArrayList; import java.util.HashMap; class Solution { public String[] solution(String[] record) { HashMap map = new HashMap(); ArrayList s = new ArrayList(); for(String r : record) { Str..

[프로그래머스 - JAVA] 연습문제 2016년

https://programmers.co.kr/learn/courses/30/lessons/12901 코딩테스트 연습 - 2016년 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까 programmers.co.kr class Solution { public String solution(int a, int b) { int[] month_days= {31,29,31,30,31,30,31,31,30,31,30,31}; int days = 0; for(int i=0; i

[프로그래머스 - JAVA] Summer/Winter Coding(~2018) 예산

https://programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr import java.util.Arrays; class Solution { public int solution(int[] d, int budget) { int answer = 0; Arrays.sort(d); for(int a : d) { if(budget-a>=0) { budget-=a; answer++; } else { break; } } return answe..

[프로그래머스 - JAVA] 월간 코드 챌린지 시즌2 약수의 개수와 덧셈

https://programmers.co.kr/learn/courses/30/lessons/77884 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr import java.util.ArrayList; class Solution { public int solution(int left, int right) { int cnt= 0; int answer = 0; ArrayList nums = new ArrayList(); for(int i=left; i