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

박제영님의 프로필 이미지
박제영

작성한 질문수

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

19. 분노 유발자(1차원 배열의 필요성)

문제가 이해가 안되요

해결된 질문

작성

·

303

0

스크린 56 46 55 76 65 53 52 53 55 50

56이 가장 앞자리에 앉아 잇는 사람입니다.

76만나기 전에는 모두를 가립니다.

76부터는 모두를 가립니다.

56,76이 분노 유발자 아닌가요?

답변 1

2

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

자기 뒷 자리에 앉아 있는 학생을 모두 못보게 하면 분노유발자입니다.

맨 앞자리의 56은 분노유발자가 아닌게 76과 65는 56 뒤에 있지만 스크린을 볼 수 있어서 56은 분노유발자가 아닙니다. 76, 65, 55는 자기 뒤에 앉아 있는 학생들을 모두 못보게 하기 때문에 분노유발자가 되는 것입니다. 이 문제는 76도 분노유발자이지만 65도 분노유발자로 생각하라는 의미로 입력예제를 해석해야 합니다. 55도 마찬가지 입니다.

박제영님의 프로필 이미지
박제영
질문자

이해했습니다.
선생님 강으 ㅣ 최고입니다

박제영님의 프로필 이미지
박제영

작성한 질문수

질문하기