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

녕뇽님의 프로필 이미지
녕뇽

작성한 질문수

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

5-T

5-T 질문있습니다..!

작성

·

376

0

안녕하세요!! 이 문제 해설 코드를 보다가 궁금한 점이 생겨서 질문 드립니다.

상어가 이동하고 한칸에 두마리가 있을 때 큰 상어가 나머지 상어를 먹는 부분인데요, 제가 잘못 이해하고 있는 건가 싶은게 있습니다. 코드 67번째 줄 부분인데요.

# i는 1부터 M까지
if(temp[ny][nx]) {
	if(a[temp[ny][nx]].z < a[i].z) {
		a[temp[ny][nx]].death = 1;
		temp[ny][nx] = i;
	} else a[i].death = 1;
} else temp[ny][nx] = i;

이때 i가 1인 경우에도 이미 상어가 있는 곳으로 이동하는 경우도 있을 수 있지 않나요?

제가 잘못 이해하고 있는건지.. 고민하다가 질문드립니다. 감사합니다!

답변 2

0

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

ㅎㅎ 안녕하세요 녕뇽님 ㅎㅎ

딱 답변드리려는 순간.. ㅎㅎ 이해하셨네요 ㅎㅎ

저게 그.. 다음 시간에서의 상어 포지션이기 때문에 ny, nx를 기반으로 다시 정하는게 맞고 1번이 상관없는 이유는 예를 들어 1번과 3번이 겹친다고 한들 3번에서 체크하면 끝이기 때문에 별 상관 없긴 해요.

감사합니다.

0

녕뇽님의 프로필 이미지
녕뇽
질문자

아아 다시 생각해보고 이해했습니다!! 죄송합니다

녕뇽님의 프로필 이미지
녕뇽

작성한 질문수

질문하기