kimdr123   10달 전

처음에는 배열에 숫자들을 집어넣고 아래로 내려가면서 최대 , 최소를 찾는방식으로 하였는데요

문제에서 줬다싶이 1,2,3번 인덱스는 갈수있는방향이 고정적이므로 그때마다 최대, 최소를 갱신해가면서 구했어요

그런데 메모리가 4mb라서 초과가 뜨더라구요.

하는수없이 값을 입력받아가며 같은 방식으로 구했는데요.

fir=0번 인덱스 값

mid = 1번 인덱스값

sec= 2번 인덱스 값

을 참조한다고 생각하시면 될거 같습니다.

몇개의 테스트케이스를 만들어서 해봤는데도 틀린케이스를 못찾아서 이렇게 질문드립니다.

저도 이렇게 구현했는데 틀렸다고 뜨더라구요...ㅠㅠ 혹시 해결하시면 어느 부분이 틀린건지 좀 알려주세요ㅠㅠ

3
1 0 0
0 1 0
0 0 1


3 0 나와야하는데 2 0 나오네요.

kimdr123   10달 전

rlatkddn212

저런 대각선의 경우에서는 제 알고리즘이 쓸모가 없네요.

테스트케이스 감사합니다!

댓글을 작성하려면 로그인해야 합니다.