뱀

‼️디버깅할 때 손으로 수십개 배열 그려가면서 하지말고 스마트하게 하자~! 에디터 디버깅 돌리기!!! 실제 시험장 가서도 오답 나올 경우, 수작업으로 하나하나 그려가면서 할 수 없다!!!

틀린 이유

1. 시간 증가 전 후 연산 순서

2. 뱀이 이동하는 방향으로 머리 위치만 저장해버림.=>"꼬리 위치" 정보 저장 필요성 못 느낌..

3. 방향 정보 저장 자료구조 : 컬렉션은 부적절한 듯하다

4. 다음 이동 좌표가 벽인지, 뱀인지 확인할 때 조건 검사 순서 중요!!!!⭐️⭐️⭐️⭐️⭐️ => 벽일 때 : (nx,ny) 는 범위 초과! => 뱀일 때 : Map[nx][ny] == 1 (nx,ny)가 범위 초과인데 Map[nx][ny] == 1 조건을 먼저 해버리면 당연히 배열 범위 초과 에러가 난다!!! 그래서 범위 체크를 필수적으로 먼저 해주고, Map 값 체크를 해줘야한다! 정답 코드에서는 2개의 if문으로 범위 체크를 먼저 해주었다. 내 코드에서는 하나의 if문 내에서 Map값과 범위 체크 조건 검사를 OR(||)로 한번에 해주었는데, 여기서 틀렸다! 위와 같은 이유로, 하나의 if문에서 OR조건으로 두 가지 조건을 검사하더라도 배열 범위 체크 조건을 가장 왼쪽에 먼저 위치시켜야 한다!!!!!!! if(Map[nx][ny] == 1 || check(nx,ny)) ❌ if(check(nx,ny) || Map[nx][ny])✅

1. 시간 증가 전 후 연산 순서

시간이 증가하기 전 연산과 증가하고 난 후 연산이 헷갈렸다.

뱀이 벽이나 자신의 몸에 부딪히기 전에 계속해서 이동하는 것을 반복하는데 이 무한루프 안에서 시간 t를 증가시켰다. t를 1 증가시켰기 때문에 논리적으로 뱀은 다음 칸으로 이동을 한 것이다!

따라서 t++; 이후에 다음 좌표를 계산할 때에는 이미 그 칸에 위치한 것이므로 계산한 (nx,ny)가 벽이거나 뱀이라면 현재의 t를 리턴하면된다! => t를 1 증가시켜놓고 다음 t+1을 리턴한 부분 틀림

2. 뱀이 이동하는 머리 위치 뿐만 아니라 꼬리 위치도 저장해야 한다!!!

다음 좌표에 사과 유무에 따라 꼬리 위치 업데이트 처리

사과 있는 칸일 때 : 꼬리 위치 따로 처리X 사과 없는 칸일 때 : 현재 꼬리 위치 0으로 만든다.⭐️⭐️⭐️⭐️⭐️

정답 소스와 가장 큰 차이점 정답 : 뱀의 정보 저장(deque 또는 배열) 내 코드 : nx,ny만으로 다음 좌표를 저장하고 있다. 뱀이 한칸씩 현재 방향에서 이동할 때, Map에 1로 마킹만 해주면 된다고 생각했다. 다음 이동한 칸이 사과가 아닐 때 현재 꼬리 위치 0으로 만들어줘야하지만 현재 내코드에서는 (sx,sy), (nx,ny) 즉, 뱀이 이동하는 "머리" 위치만 저장하고 있는 것이 문제다. =>다음 이동한 칸이 사과가 있는 칸이면 꼬리 위치 그대로, 이동하면 된다. 뱀 길이 늘어나는 의미. 다음 이동한 칸이 사과가 아니면 현재 꼬리 위치를 0으로 만들어주고, 몸 길이 변하지 않는다고 했다. 즉, 이동만 한다는 것이다!

따라서 뱀의 머리 위치, 꼬리 위치를 저장해줘야하고, 여기서는 덱으로 저장하는 방법을 사용한다!

3. 방향 정보 컬렉션에 저장하면 생기는 모순점=>컬렉션에 저장한 것이 잘못된 것이 아니라 컬렉션에 요소를 조회하고 삭제하는 로직 순서가 잘못되었고, 문자를 비교할 때 '=='를 써서 틀렸다. '=='은 주소값 비교이기 때문에 문자 비교 시에는 반드시 equals()를 쓰도록 한다!!!!!!

원하는 동작 : 현재 time에서 뱀을 이동시킨 후에 0번째 컬렉션 요소로 time과 dir 값을 조회해서 현재 time에서 방향 전환 정보가 있는지 확인하고, 있다면 방향 전환시킨다.

0번째 요소 조회 후에는 삭제하여 다음 방향 정보를 제일 첫번째인 0번째 요소로 갱신한다.

하지만 아래 코드를 보면 먼저 컬렉션의 크기가 양수인지 확인하고, 양수이면 0번째 요소를 삭제하여 조회한다. 그 후에 조회한 요소의 time과 현재의 t가 동일한지 확인하고 동일하다면 방향 전환을 하는 것인데, 0번째 요소를 먼저 삭제해버리고 조회했다가 동일하지 않으면 삭제했던 방향 정보의 time이 됐을 때 그에 해당하는 방향 정보가 사라져버리게 된다!

if(infoList.size()>0) {
				Info cur = infoList.remove(0); 
				if(t == cur.x) {
					if(cur.dir == "L") {
						d = (d+3)%4;
					} else {
						d = (d+1)%4;
					}
					
				}
			}

위으 코드를 수정해서 아래처럼 수정해봤다. 다음 이동한 칸이 사과가 아닐 때, Map[q.pollLast().x][q.pollLast().y] = 0; 에서 NullPointerExeception이 발생했다.. why..why...why... =>이미 pollLast()를 해버렸는데 다시 poll()연산을 해서 NPE가 발생했을 수 있다. =>peekLast().x, peekLast().y로 조회해서 좌표값 0으로 갱신하고, pollLast()로 삭제한다!

if(infoList.size()>0) {
				Info cur = infoList.get(0);
				if(t == cur.x) {
					if(cur.dir == "L") {
						d = (d+3)%4;
					} else {
						d = (d+1)%4;
					}
					infoList.remove(0);
				}
			}