2508λ²: μ¬ν λ°μ¬ κ³ μ°½μ
μ°½μμ΄κ° λλμ΄ μ·¨μ§μ νλ€!! κ·Έκ° 30μΈκΉμ§ μ·¨μ§μ μνλ μ΄μ λ λ°λ‘ λ§μμ λ€λλ μ§μ₯μ μ°Ύμ§ λͺ»ν΄μμλ€. μ΄λ²μ μ°½μμ΄κ° μ·¨μ§ν κ³³μ μ¬ν 곡μ₯μ΄λ€. μ¬ν 곡μ₯μ λ€λλ©΄ μ¬ν μ²λΌ
www.acmicpc.net
λ¬Έμ
μ°½μμ΄κ° λλμ΄ μ·¨μ§μ νλ€!! κ·Έκ° 30μΈκΉμ§ μ·¨μ§μ μνλ μ΄μ λ λ°λ‘ λ§μμ λ€λλ μ§μ₯μ μ°Ύμ§ λͺ»ν΄μμλ€. μ΄λ²μ μ°½μμ΄κ° μ·¨μ§ν κ³³μ μ¬ν 곡μ₯μ΄λ€. μ¬ν 곡μ₯μ λ€λλ©΄ μ¬ν μ²λΌ λ¬μ½€ν μ§μ₯μνμ ν μ€ μμμ§λ§, 8μκ°λμ μ¬ν νμ§μ κ²μ¬ν΄μΌ νλ μμ μ λ무λ μ§λ£¨νλ€.
μ¬νμ νμ§μ λ€μκ³Ό κ°μ΄ κ²μ¬νλ€. κ°μ₯ λ¨Όμ μ¬νμΌλ‘ κ°λ μ°¬ λ°μ€λ₯Ό μ°λ€. κ·Έ λ€μ μ¬νμ κ°μμ μ¬νμ΄ μλ κ³³μ κ°μλ₯Ό μΌλ€.
μ§λ£¨ν¨μ 견λμ§ λͺ»ν μ°½μμ΄λ κ²°κ΅ νμ§μ κ²μ¬νλ νλ‘κ·Έλ¨μ μμ±νκΈ°λ‘ νλ€.
rν cμ΄ νλ ¬μ΄ μ£Όμ΄μ§λ€. μ΄ νλ ¬μ λ°μ€λ₯Ό μμμ λ°λΌλ³Έ κ²μ΄λ€. νλ ¬μλ λ€μκ³Ό κ°μ λ¬Έμλ§ μλ€.
- ".": λΉ κ³³
- "o": μ¬νμ λ¨Ήμ μ μλ λΆλΆ
- "<>v^": μΊλ κ»μ§
μ¬νμ μ€μ§ 2κ°μ§ λͺ¨μ΅λ§ μλ€.
-
>o<
-
v o ^
μμ κ°μ μ°μλ 3κ°μ λ¬Έμλ§ μ¬νμ΄λ€.
μ¬νμ >o.μ κ°μ΄ μ¬νμ μΌλΆλ§ μ‘΄μ¬ν μ μμ§λ§, μ΄ κ²μ μ¬νμΌλ‘ μΈμ§ μλλ€.
rν cμ΄ νλ ¬μ΄ μ£Όμ΄μ‘μ λ, μ¬νμ κ°μλ₯Ό μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€.
μ λ ₯
첫째 μ€μ ν μ€νΈ μΌμ΄μ€μ κ°μ tκ° μ£Όμ΄μ§λ€. κ° ν μ€νΈ μΌμ΄μ€λ λΉ μ€λ‘ ꡬλΆλλ€.
κ° ν μ€νΈ μΌμ΄μ€μ 첫째 μ€μλ rκ³Ό c κ° μ£Όμ΄μ§λ€. (1 ≤ r,c ≤ 400) κ·Έ λ€μ rκ°μ μ€μλ νλ ¬μ κ° νμ΄ μμλλ‘ μ£Όμ΄μ§λ€. νλ ¬μ κ° νμ cκ°μ λ¬Έμμ΄λ©°, ".o<>v^"λ§ ν¬ν¨νκ³ μλ€. (κ°κ°μ μμ€ν€ κ°μ 46, 111, 60, 62, 118, 94μ΄λ€)
μΆλ ₯
κ°κ°μ ν μ€νΈ μΌμ΄μ€μ λν΄ ν μ€μ νλμ μ μλ§ μΆλ ₯νλ€. μ΄ κ°μ λ°μ€μ λ€μ΄μλ μ¬νμ κ°μμ΄λ€.
νμ΄κ³Όμ
λ°°μ΄μ μΌμΌμ΄ νμΈμ ν΄κ°λ©΄μ μ¬νꡬμ±μ νλΉν 쑰건μΈμ§ νμΈνλ©° μ§ννλ λ°©μμΌλ‘ μ§νμ νλ©΄ λλ€.
code
#include <iostream>
int main(void)
{
int t, r, c, count;
char candys[401][401];
std::cin >> t;
for (int i = 0; i < t; i++)
{
std::cin >> r >> c;
for (int j = 0; j < r; j++)
for (int k = 0; k < c; k++)
std::cin >> candys[j][k];
count = 0;
// μ€λ₯Έμͺ½ μλ.
for (int j = 0; j < r; j++) {
for (int k = 0; k < c; k++) {
if (k + 2 < c && candys[j][k] == '>' && candys[j][k + 1] == 'o' && candys[j][k + 2] == '<')
count++;
if (j + 2 < r && candys[j][k] == 'v' && candys[j + 1][k] == 'o' && candys[j + 2][k] == '^')
count++;
}
}
std::cout << count << "\n";
}
return (0);
}
νκΈ°
μμ μλ 1κ°λ§ μλ μμλ°μ μμ΄μ λͺ°λλλ° μΊλμ κ°μλ₯Ό μΆλ ₯ν μ΄νμ newlineμ λ£μ΄μ€μΌνμλ€.
κ·Έκ±° λλ¬Έμ μΈλ°μμ΄ νλ¦Όλ§ λμ΄λ¬λ€.
'Algorithm > λ¬Έμ νμ΄' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[λ°±μ€] 28113λ² - μ 보μ¬μ λμ€κ΅ν΅ (JS) (0) | 2023.07.31 |
---|---|
[λ°±μ€] 10815λ² - μ«μ μΉ΄λ (JS) (0) | 2023.07.30 |
[λ°±μ€] 28235λ² - μ½λλ§μ€ν° 2023 (JS) (0) | 2023.07.27 |
[λ°±μ€] 2890λ² - μΉ΄μ½ (JS) (0) | 2023.07.26 |
[λ°±μ€] 27959λ² - μ΄μ½λ° (JS) (0) | 2023.07.24 |