문제) 백준 - 구현 - 소가 길을 건너간 이유 1
https://www.acmicpc.net/problem/14467
14467번: 소가 길을 건너간 이유 1
3번 소는 위치 1, 0, 1에서 관찰되었으므로 길을 최소 두 번 건넜음을 확인할 수 있다. 4번 소도 길을 한 번 건넜으며, 나머지 소는 길을 건넌 기록이 확인되지 않는다.
www.acmicpc.net
간단한 구현 문제였습니다. cows배열을 -1(관측 X)로 초기화 후에 어떤 소가 관측이 되면 0 또는 1을 저장합니다. 그 후, 관측이 될 시에 cows배열을 갱신하고 ans++을 합니다.
C++ 소스코드)
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 7511번 - 소셜 네트워킹 어플리케이션 (C++) 문제 및 풀이 (0) | 2022.01.30 |
|---|---|
| [백준] 16507번 - 어두운 건 무서워 (C++) 문제 및 풀이 (0) | 2022.01.29 |
| [백준] 22942번 - 데이터 체커 (C++) 문제 및 풀이 (0) | 2022.01.29 |
| [백준] 17128번 - 소가 정보섬에 올라온 이유 (C++) 문제 및 풀이 (0) | 2022.01.28 |
| [백준] 11256번 - 사탕 (C++) 문제 및 풀이 (0) | 2022.01.26 |
댓글