inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

5-T

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

454

녕뇽

작성한 질문수 8

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인 경우에도 이미 상어가 있는 곳으로 이동하는 경우도 있을 수 있지 않나요?

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

c++ 코딩-테스트

답변 2

0

큰돌

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

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

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

감사합니다.

0

녕뇽

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

코살구 1주차 1940번 문제 조건과 프라이빗 테스트 불일치 문의

0

16

2

문제를 고민하는 시간 관련

0

24

2

코딩살구클럽

0

36

2

코딩살구클럽 문의

0

33

2

코딩살구클럽 승인

0

34

2

DP 경우의 수 설명이 이해가 되지 않습니다.

0

33

2

3-F 채점 관련 질문

0

30

1

BFS, DFS 활용이 되는 상황에서의 방향성

0

33

2

코딩살구클럽 승인

0

44

2

코딩살구클럽승인

0

39

3

코딩살구클럽 승인

0

51

2

3-D 관련 질문

0

35

2

코살구 회원가입 문의

0

45

2

코살구 로그인 문제

0

65

2

3-A 문제 풀이 관련 질문

0

56

3

2-O 질문 있습니다

0

38

2

2-T 문제에 관한 질문

0

40

2

코딩 살구 클럽 접속 및 사용방법 문의

0

63

2

안녕하세요~. 현재 코살코딩클럽 사이트가 접속이 안됩니다~

0

67

2

코딩살구클럽 로그인문제

0

85

3

코딩 살구 클럽 로그인 문제

0

85

2

2-J 채점관련 질문

0

67

3

코딩 살구 클럽 Python 지원 가능 여부

0

77

1

살구클럽 아이디 없음 문제

0

76

1