[BOJ 25044] 백준 25044번 - 에어컨

		2022 DGIST 현풍전산배 알고리즘 대회 풀이
A		[BOJ 25044] 에어컨
B		[BOJ 25045] 비즈마켓
C		[BOJ 25046] 사각형 게임 (Small)
D		[BOJ 25047] 사각형 게임 (Large)
E		[BOJ 25048] 랜선 연결
F		[BOJ 25049] 뮤직 플레이리스트

1. 문제

$25044$. 에어컨 (2022 DGIST 현풍전산배 알고리즘 대회 A번)

백준 25044번 - 에어컨 (https://www.acmicpc.net/problem/25044)

2. 풀이

에어컨이 매일 15, 18, 21시 정각에 자동으로 꺼지고, 세 번째로 꺼질 때마다 $K$분씩 시간이 밀린다. 따라서, 900분(15시)에서 시작해서 180분(3시간), 180분(3시간), 1080분(18시간)을 더해가면서, 세 번째마다 $K$분을 추가로 더해주면 에어컨이 꺼지는 시각들을 구할 수 있다.

각각의 시간이 어느 날짜인지도 확인하여, $N$일째의 시각을 전부 담아 정답으로 출력한다. 사이클은 $N+1$일로 넘어가면 종료하면 된다.

시각을 출력할때는 $hh:mm$ 형식으로 출력해야 하므로, 앞의 $0$이 사라진 형태로 출력되지 않게 주의해야 한다.

3. 채점 결과

4. 회고

효율적인 시간 증가 방법 및 코드를 생각해내는데, 코드를 여러 번 갈아엎어 시간이 꽤 오래 걸렸다. 처음부터 코드를 어떻게 구현할지에 대한 확실한 가이드라인을 그린 다음 코딩하는 연습을 해야겠다.

5. 코드