07 Mar 2020
|
알고리즘
자바
출처
문제출처 - PROGRAMMERS 코딩테스트 - 같은 숫자는 싫어
문제
배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면,
- arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.
- arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다.
배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요.
제한사항
- 배열 arr의 크기 : 1,000,000 이하의 자연수
- 배열 arr의 원소의 크기 : 0보다 크거나 같고 9보다 작거나 같은 정수
모범 답안
public class Solution {
List<Integer> temp = new ArrayList<Integer>();
int num = 10;
for(int i : arr) {
if(num != i) {
temp.add(i);
}
num = i;
}
int[] answer = new int[temp.size()];
for (int i = 0; i < temp.size(); i++) {
answer[i] = temp.get(i);
}
return answer;
}
포인트
- int num = 10을 생각하다니… 진짜 깔끔하다. 9보다 작거나 같은 정수까지 나오므로 10으로 비교해서 행렬의 첫번째 값을 무조건 넣은 후, 해당 배열의 값을 다시 num에 넣으면서 배열의 끝까지 비교해 정확한 답이 나올 수 있게 했다.
- 향상된 for문의 경우 i == arr[i]
18 Sep 2019
|
알고리즘
mySQL
출처
문제출처 - PROGRAMMERS 코딩테스트 연습 NULL 처리하기
문제

제출

SELECT ANIMAL_TYPE, IFNULL(NAME, 'No name'), SEX_UPON_INTAKE
FROM ANIMAL_INS
ORDER BY ANIMAL_ID
포인트
- 오라클에서 NVL(조건, 조건이 NULL일 때 표시할 내용)으로 쓰는 것을 MySQL에서는 IFNULL(조건, 조건이 NULL일 때 표시할 내용)으로 작성한다.
- 따라서 IFNULL(NAME, ‘No name’)은 NAME 칼럼에서 NULL 값이 오는 경우 No name으로 표시하겠다는 뜻이다.
17 Sep 2019
|
알고리즘
mySQL
출처
문제출처 - PROGRAMMERS 코딩테스트 연습 상위 n개 레코드
문제 및 정답 화면

제출
SELECT NAME
FROM ANIMAL_INS
WHERE DATETIME = (SELECT MIN(DATETIME)
FROM ANIMAL_INS)
포인트
- 서브쿼리를 활용해서 풀 수 있다.
- MIN(DATETIME)의 경우 가장 오래된 날짜를 가져오게 된다.
17 Sep 2019
|
알고리즘
mySQL
출처
문제출처 - PROGRAMMERS 코딩테스트 연습 입양 시각 구하기(1)
문제 및 정답 화면

제출
SELECT HOUR(DATETIME) HOUR, COUNT(DATETIME) COUNT
FROM ANIMAL_OUTS
WHERE HOUR(DATETIME) BETWEEN 9 AND 19
GROUP BY HOUR(DATETIME);
포인트
- 여기서 WHERE와 GROUP BY의 순서가 바뀌게 되면 뜻이 달라지므로 주의해야 한다.
17 Sep 2019
|
알고리즘
mySQL
출처
문제출처 - PROGRAMMERS 코딩테스트 연습 동명 동물 수 찾기
문제 및 정답 화면

제출
SELECT NAME, COUNT(NAME)
FROM ANIMAL_INS
GROUP BY NAME
HAVING COUNT(NAME) >= 2;
포인트
- GROUP BY 문에서는 WHERE가 아닌 HAVING으로 조건을 나타낸다.