푼 시간 : 5분 언어 : 자바 programmers.co.kr/learn/courses/30/lessons/12937 코딩테스트 연습 - 짝수와 홀수 정수 num이 짝수일 경우 Even을 반환하고 홀수인 경우 Odd를 반환하는 함수, solution을 완성해주세요. 제한 조건 num은 int 범위의 정수입니다. 0은 짝수입니다. 입출력 예 num return 3 Odd 4 Even programmers.co.kr 코드를 짧고 간결하게 짜고싶어 삼항연산자를 써봤다. 삼항연산자는 (boolean) ? c(true일경우) : d(false일경우) true일경우 c를 return, false일 경우 d를 return한다. class Solution { public String solution(int num) ..

푼 시간 : 1시간 언어 : 자바 programmers.co.kr/learn/courses/30/lessons/12935 코딩테스트 연습 - 제일 작은 수 제거하기 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1 programmers.co.kr 처음엔 문제가 풀리지 않아 굉장히 당황했었다. 조건중에 보면, 작은 수를 찾으라고 나와 있는데 정렬을 하고나서 내림차순으로 넣어서 해결을 했더니 오류가 나는것 이었다. 작은수 한개만 찾으라는게 아닌가? 싶어 한가지만이 아닌 여러가지를 넣을 수 있도록 추가했었다. 풀리지않자 보던 중 조건에 정렬을..

푼 시간 : 30분 언어 : 자바 programmers.co.kr/learn/courses/30/lessons/12934 코딩테스트 연습 - 정수 제곱근 판별 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함 programmers.co.kr 문제를 풀때 Math를 쓰기 싫어서 최대한 고민을 했었다. 그치만 제곱근을 찾을 방법이면서, 가장 빠른 방법은 sqrt를 쓰는 방법 밖에 없는 것 같아 썼다. 있을지는 모르겠지만 다음에는 안 쓰고 풀 수 있을만한 방법을 찾고싶다. class Solution { public long solution(long n) ..

푼 시간 : 30분 언어 : 자바 programmers.co.kr/learn/courses/30/lessons/12933 코딩테스트 연습 - 정수 내림차순으로 배치하기 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이 programmers.co.kr 역정렬을 하는데 long형이라서 형변환을 하고 Math.pow가 double이었기에 cnt도 형변환을 해야 해서 할것이 매우 많은 문제였다. 요새 문자나 숫자 정렬하는 문제를 많이 푸는 것 같다 ㅎㅎㅎ import java.util.*; class Solution { public long sol..

푼 시간 : 40분 언어 : 자바 programmers.co.kr/learn/courses/30/lessons/12930# 코딩테스트 연습 - 이상한 문자 만들기 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 programmers.co.kr 문제를 풀기 위해 고민했던것은 공백을 제거하는 것 이었다. split으로 문장에 띄어쓰기마다 분리를 해야 했었기때문에 기준이 필요했다. split메소드는 split(String regex, int limit) 인자를 가지고 있는데 limit을 통해 반환될 배열의 크기에 영향을 준다. 나머지는 심플하게 char형에서 대문자 소문자..

푼 시간 : 5분 언어 : 자바 programmers.co.kr/learn/courses/30/lessons/12928 코딩테스트 연습 - 약수의 합 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 사항 n은 0 이상 3000이하인 정수입니다. 입출력 예 n return 12 28 5 6 입출력 예 설명 입출력 예 #1 12의 약수 programmers.co.kr 너무나도 기본적인 문제! 2번째 페이지에 있어서 이제야 풀게되었다. class Solution { public int solution(int n) { int answer = 0; for(int i=1; i

푼 시간 : 10분 언어 : 자바 처음에 엄청 열심히 풀었는데 하다보니 그냥 함수로 풀어버렸다.. 문제 답은 맞는데 문제에서 요구하는게 이게 맞는건지는 모르겠다. class Solution { public int solution(String s) { int answer = Integer.parseInt(s); return answer; } }

에라토스테네스의 체고대 그리스의 수학자인 에라토스테네스가 만들어 낸 소수를 찾는 방법마치 체로 치듯이 수를 걸러낸다고 하여 에라토스테네스의 체 라고 한다. 단일 숫자 여부를 확인 할 경우에는 특정한 숫자의 제곱근 까지만 약수의 여부를 검증하면 O(N^1/2)의 시간 복잡도로 빠르게 구할 수 있다.수가 수(N이라고 가정)를 나누면 몫이 생기는데, 몫과 나누는 수 둘 중 하나는 N 제곱근 이하이기 때문이다.만약, 대량의 소수를 한꺼번에 판별해야할 경우는 '에라토스테네스의 체'를 이용한다. 소수를 찾는 가장 간단하면서도 무식한 방법이다.예를 들어 1부터 100까지 소수를 찾을때 1을 제외한 나머지 수 중에서2를 소수로 분류하고 2의 배수를 다 지워준다.3을 소수로 분류하고 3의 배수를 다 지워준다.5를 소..

푼 시간 : 10분 언어 : 자바 조건을 고민하다가 그냥 짝수면 수 홀수면 박으로 했다. 길이가 1이면 수 0이면 박 class Solution { public String solution(int n) { String answer = ""; for(int i=1; i

푼 시간 : 10분 언어 : 자바 programmers.co.kr/learn/courses/30/lessons/12919 코딩테스트 연습 - 서울에서 김서방 찾기 String형 배열 seoul의 element중 Kim의 위치 x를 찾아, 김서방은 x에 있다는 String을 반환하는 함수, solution을 완성하세요. seoul에 Kim은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. 제 programmers.co.kr 레벨1에서 사람들이 많이 풀어본 문제는 이제 어느정도는 조건만 생각하면 되는 것 같다. 저번 문제 이후로 조건에 많이 신경쓰고 있다. equals를 아는지 모르는지에 대한 문제인 것 같다. String은 ==으로 비교가 안되기때문에 equals를 써 줘야 한다. class..