[프로그래머스] PCCP 기출문제 아날로그 시계 - Java & JavaScript
문제 출처
https://school.programmers.co.kr/learn/courses/30/lessons/250135
문제 설명
시침, 분침, 초침이 있는 아날로그시계가 있습니다. 시계의 시침은 12시간마다, 분침은 60분마다, 초침은 60초마다 시계를 한 바퀴 돕니다. 따라서 시침, 분침, 초침이 움직이는 속도는 일정하며 각각 다릅니다. 이 시계에는 초침이 시침/분침과 겹칠 때마다 알람이 울리는 기능이 있습니다. 당신은 특정 시간 동안 알람이 울린 횟수를 알고 싶습니다.
다음은 0시 5분 30초부터 0시 7분 0초까지 알람이 울린 횟수를 세는 예시입니다.
- 가장 짧은 바늘이 시침, 중간 길이인 바늘이 분침, 가장 긴 바늘이 초침입니다.
- 알람이 울리는 횟수를 세기 시작한 시각은 0시 5분 30초입니다.
- 이후 0시 6분 0초까지 초침과 시침/분침이 겹치는 일은 없습니다.
- 약 0시 6분 0.501초에 초침과 시침이 겹칩니다. 이때 알람이 한 번 울립니다.
- 이후 0시 6분 6초까지 초침과 시침/분침이 겹치는 일은 없습니다.
- 약 0시 6분 6.102초에 초침과 분침이 겹칩니다. 이때 알람이 한 번 울립니다.
- 이후 0시 7분 0초까지 초침과 시침/분침이 겹치는 일은 없습니다.
0시 5분 30초부터 0시 7분 0초까지는 알람이 두 번 울립니다. 이후 약 0시 7분 0.584초에 초침과 시침이 겹쳐서 울리는 세 번째 알람은 횟수에 포함되지 않습니다.
다음은 12시 0분 0초부터 12시 0분 30초까지 알람이 울린 횟수를 세는 예시입니다.
- 알람이 울리는 횟수를 세기 시작한 시각은 12시 0분 0초입니다.
- 초침과 시침, 분침이 겹칩니다. 이때 알람이 한 번 울립니다. 이와 같이 0시 정각, 12시 정각에 초침과 시침, 분침이 모두 겹칠 때는 알람이 한 번만 울립니다.
- 이후 12시 0분 30초까지 초침과 시침/분침이 겹치는 일은 없습니다.
12시 0분 0초부터 12시 0분 30초까지는 알람이 한 번 울립니다.
알람이 울리는 횟수를 센 시간을 나타내는 정수 h1, m1, s1, h2, m2, s2가 매개변수로 주어집니다. 이때, 알람이 울리는 횟수를 return 하도록 solution 함수를 완성해주세요.
제한사항
- 0 ≤ h1, h2 ≤ 23
- 0 ≤ m1, m2 ≤ 59
- 0 ≤ s1, s2 ≤ 59
- h1시 m1분 s1초부터 h2시 m2분 s2초까지 알람이 울리는 횟수를 센다는 의미입니다.
- h1시 m1분 s1초 < h2시 m2분 s2초
- 시간이 23시 59분 59초를 초과해서 0시 0분 0초로 돌아가는 경우는 주어지지 않습니다.
입출력 예 설명
입출력 예 #1
문제 예시와 같습니다.
입출력 예 #2
문제 예시와 같습니다.
입출력 예 #3
0시 6분 1초부터 0시 6분 6초까지 초침과 시침/분침이 겹치는 일은 없습니다. 따라서 알람이 울리지 않으며 0을 return 해야 합니다.
입출력 예 #4
- 11시 59분 30초부터 11시 59분 59초까지 초침과 시침/분침이 겹치는 일은 없습니다.
- 12시 0분 0초에 초침과 시침, 분침이 겹칩니다. 이때 알람이 한 번 울립니다.
11시 59분 30초부터 12시 0분 0초까지 초침과 시침/분침이 겹치는 횟수는 1이며 따라서 알람이 한 번 울립니다.
입출력 예 #5
- 약 11시 58분 59.917초에 초침과 시침이 겹칩니다. 이때 알람이 한 번 울립니다.
11시 58분 59초부터 11시 59분 0초까지 초침과 시침/분침이 겹치는 횟수는 1이며 따라서 알람이 한 번 울립니다.
입출력 예 #6
- 약 1시 5분 5.085초에 초침과 분침이 겹칩니다. 이때 알람이 한 번 울립니다.
- 약 1시 5분 5.424초에 초침과 시침이 겹칩니다. 이때 알람이 한 번 울립니다.
1시 5분 5초부터 1시 5분 6초까지 초침과 시침/분침이 겹치는 횟수는 2며 따라서 알람이 두 번 울립니다.
입출력 예 #7
0시 0분 0초부터 23시 59분 59초까지 초침과 시침/분침이 겹치는 횟수는 2852며 따라서 알람이 총 2852번 울립니다.
풀이 방법
- 아날로그의 시계 이므로, 초당 각도가 변화되는 것을 인지하고 풀어야한다.
- 따라서 현재의 시간과 1초뒤의 상황을 각도로 변환해준 다음 끝까지 반복하여 값이 넘어가는 경우 ans에 카운트를 해준다
예외 상황
- 초기 시간이 0시이거나, 12시이거나 하면 먼저 값을 증가시키고 시작행야한다.
- 또한, 반복 도중 정각이 되는 경우(시,분,초침 모두 한위치)에는 1을 감소시켜주어야한다.(이전 if문에서 두번 증가되었음)
풀이코드 - Java
class Solution {
public int solution(int h1, int m1, int s1, int h2, int m2, int s2) {
int answer = 0;
//시간을 초로 변환하기
double start = h1 * 3600 + m1 * 60 + s1;
double end = h2 * 3600 + m2 * 60 + s2;
//0시이거나, 12시이거나
if(start == 0 || start == 12 * 3600){
answer++;
}
while(start < end){
//각도로 시간 계산하기
double hAngle = start / 120 % 360 ;
double mAngle = start / 10 % 360;
double sAngle = start * 6 % 360;
//다음 각도 보기
double nextHAngle = checkOnTime((start + 1) / 120 % 360);
double nextMAngle = checkOnTime((start + 1) / 10 % 360);
double nextSAngle = checkOnTime((start + 1) * 6 % 360);
//시침과 초침이 마주치거나, 분침과 초침이 마주치거나.
if(sAngle < hAngle && nextHAngle <= nextSAngle){
answer++;
}
if(sAngle < mAngle && nextMAngle <= nextSAngle){
answer++;
}
//동시에 겹치는 경우 1번 빼주기
if(nextSAngle == nextMAngle && nextSAngle == nextHAngle){
answer--;
}
start++;
}
return answer;
}
public double checkOnTime(double x){
if(x == 0){
return 360;
}
else return x;
}
}Java 코드 결과
풀이 코드 - JavaScript
- 감을 잃지않기위해, 자바스크립트로도 풀어보았다.
function solution(h1, m1, s1, h2, m2, s2) {
var answer = 0;
//시간 초로 변환
let start = h1 * 3600 + m1 * 60 + s1;
let end = h2 * 3600 + m2 * 60 + s2;
if(start === 0 || start === 12 * 3600){
answer++;
}
while(start < end){
const hAngle = start / 120 % 360;
const mAngle = start / 10 % 360;
const sAngle = start * 6 % 360;
const nextHAngle = checkOnTime((start + 1) / 120 % 360);
const nextMAngle = checkOnTime((start + 1) / 10 % 360);
const nextSAngle = checkOnTime((start + 1) * 6 % 360);
if(sAngle < hAngle && nextHAngle <= nextSAngle){
answer++;
}
if(sAngle < mAngle && nextMAngle <= nextSAngle){
answer++;
}
if(nextSAngle === nextMAngle && nextSAngle === nextHAngle){
answer--;
}
start++;
}
return answer;
}
function checkOnTime(x){
if(x === 0){
return 360;
}
else return x;
}- 사실 각도가 중요한 문제라... 코드에 별 차이는 없다.
JavaScript 결과
회고
- 왜 자바스크립트가 더 빠르지