โ ๋ฐฑ์ค 2884๋ฒ - ์๋์๊ณ
๋ฐฑ์ค 1316๋ฒ : https://www.acmicpc.net/problem/1260
1260๋ฒ: DFS์ BFS
์ฒซ์งธ ์ค์ ์ ์ ์ ๊ฐ์ N(1 ≤ N ≤ 1,000), ๊ฐ์ ์ ๊ฐ์ M(1 ≤ M ≤ 10,000), ํ์์ ์์ํ ์ ์ ์ ๋ฒํธ V๊ฐ ์ฃผ์ด์ง๋ค. ๋ค์ M๊ฐ์ ์ค์๋ ๊ฐ์ ์ด ์ฐ๊ฒฐํ๋ ๋ ์ ์ ์ ๋ฒํธ๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋ค ๋ ์ ์ ์ฌ
www.acmicpc.net
โ ๋ฌธ์ ์ค๋ช
๋ ์ ์ H(์๊ฐ), M(๋ถ)์ด ์ฃผ์ด์ง๋ฉด, ๊ทธ ์๊ฐ๋ณด๋ค 45๋ถ ์ผ์ฐ ์๋์ ์ค์ ํ๋ฉด ๋๋ค.
โ ์๊ณ ๋ฆฌ์ฆ ์ค๋ช
1. H, M์ ์ ๋ ฅ๋ฐ๋๋ค.
2. ๋ง์ฝ M์ด 45๋ณด๋ค ์๋ค๋ฉด?
: H์์ 1์๊ฐ์ ๋นผ๊ณ , M + 15๋ถ์ ํ์ฌ ์ถ๋ ฅ
ex) H = 11, M = 44
11์ 44๋ถ – 45๋ถ = (11 - 1)์ (44 + 60 – 45)๋ถ = 10์ 59๋ถ
โก 60 – 45 = 15์ด๊ธฐ ๋๋ฌธ์ M + 15๋ฅผ ํ๋ฉด๋จ
3. ๋ง์ฝ M์ด 45๋ณด๋ค ์๊ณ H == 0์ด๋ฉด?
: 24์๋ผ๋ ๋ป์ด๋ฏ๋ก 23๋ก ๋์๊ฐ์ผ ํ๊ธฐ ๋๋ฌธ์ H=23 ์ ์ฅ
4. M์ด 45๋ณด๋ค ํฌ๋ค๋ฉด?
: ๊ทธ๋ฅ M-45ํ ๊ฐ ์ถ๋ ฅ
โ ์ฝ๋
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;
int main(void) {
int h, m;
scanf("%d%d", &h, &m);
if (m < 45) { // 45๋ถ๋ณด๋ค ์๋ค๋ฉด
if (h == 0) printf("23 %d\n", m + 15); // ์๊ฐ์ด 24์ == 00์๋ผ๋ฉด?
else printf("%d %d\n", --h, m + 15);
}
else printf("%d %d\n", h, m - 45);
return 0;
}
GitHub - 2hyunjinn/Baekjoon
Contribute to 2hyunjinn/Baekjoon development by creating an account on GitHub.
github.com
'๐ STUDY > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[C / C++] ๋ฐฑ์ค 10872๋ฒ - ํฉํ ๋ฆฌ์ผ (0) | 2022.03.21 |
---|---|
[C / C++] ๋ฐฑ์ค 5086๋ฒ - ๋ฐฐ์์ ์ฝ์ (0) | 2022.03.21 |
[C / C++] ๋ฐฑ์ค 2446๋ฒ - ๋ณ์ฐ๊ธฐ_9 (0) | 2022.03.21 |
[C / C++] ๋ฐฑ์ค 1316๋ฒ - ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค (1) | 2022.03.19 |
[C / C++] ๋ฐฑ์ค 1260๋ฒ - DFS ์ BFS (0) | 2022.03.19 |