인프런 커뮤니티 질문&답변

조현성님의 프로필 이미지
조현성

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

5-K

5-K 공기청정기가 (y,x) 0,0이나 n-1,0에 걸쳐 있는 경우

해결된 질문

작성

·

189

·

수정됨

0

이 경우는 제외되나요?

아니면 한쪽 v에는 아무것도 안들어가지고 다른 한쪽만 공기청정 되는건가요?

답변 1

1

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 현성님 ㅎㅎ

그런 경우의 수는 없습니다.

문제지문을 보시면...

둘째 줄부터 R개의 줄에 Ar,c (-1 ≤ Ar,c ≤ 1,000)가 주어진다. 공기청정기가 설치된 곳은 Ar,c가 -1이고, 나머지 값은 미세먼지의 양이다. -1은 2번 위아래로 붙어져 있고, 가장 윗 행, 아랫 행과 두 칸이상 떨어져 있다.

다음과 같이 되어 있습니다.

조현성님의 프로필 이미지
조현성

작성한 질문수

질문하기