[백준 14467 소가 길을 건너간 이유1][파이썬]

https://www.acmicpc.net/problem/14467

 

 

--잘못된 코드

잘못된 코드

!!! 잘못된 코드입니다 !!!

-> range문을 통해 첫번째 인덱스부터 비교를 시작해서, 3,1-> 3,0으로 바뀌었을 때, 이 로직이 계산이 불가능함.

-> 그래서 데이터의 인덱스와, position에 같은 값을 지정하여 푸는 알고리즘으로 다시 구현함

 

--정답 코드

정답 코드

데이터를 만들어주고, 임의의 수로 채운다

target으로 하는 소의 번호와, 소의 위치를 나누어서 input을 받아준다(x 보다는 _으로 써도 좋을 것 같다)

 

-만약 들어온 데이터가 -1이라면(처음 들어온 데이터라면),

그 소의 데이터를 -1이 아닌 input의 위치로 바꾸어준다.

 

-그렇지 않다면(이미 이전에 위치가 지정되었다면),

-- 만약 그 소의 위치가 이전에 지정된 위치와 다르다면?

--- count을 올려라

--- 그리고 position을 바꿔주자!