쥐수의 공부노트

첫번째 풀이 : 정답 : 시간 초과로 인해서 찾아보는 도중 dictionary를 이용한 방법을 찾게 되었다. 아마 내가 짯던 코드와의 차이점은 정답 부분은 그 숫자에 그냥 count를 집어넣기만 하면 되는 거였다면, 내 방법은 한 숫자를 가지고 다른 수와 모두 비교를 해야하기에, 비교하는 수가 정답과 많이 차이가 나는 것 같다. 시간 초과라는 큰 벽을 느꼈다..

정답 : 아래의 첫번째 풀이에서 오류가 있어 입력 순서를 나타내는 Int를 하나 추가하여 진행했다. 그래서 비교를 $0.2 로 진행하여 먼저 온 순서대로 나열이 된다. 첫번째 풀이 : 해당 풀이에서 실패가 떳는데, 먼저 입력된 순서에 따라 출력을 하고 싶었지만, 그렇게 되지 않은 듯 하다.. 아마도 이 풀이에서는 $0 > $1 이므로, 값에 따라 변경이 되기에, 우연히 맞은 듯 하다.

정답 :

정답 :

정답 : sort에 >,< 뿐만 아니라 클로저를 쓸 수 있다는 것을 알게 되었다. 해당 조건은 $0의 x 값과 $1의 x 값이 같다면, $0의 y값과 $1의 y값을 비교하여 작은 수가 먼저 오게 되고, $0의 x값과 $1의 x값이 같지 않다면, $0의 x값과 $1의 x 값을 비교하여 작은 수가 먼저 정렬되게 하는 것!

정답 : 처음 풀이 :

첫번째 풀이 : 그래서 다른 방법을 진행해봤다. 예전에 라이노 님이 작성해주신 파일 입출력을 토대로 배열을 입력받고 진행하는 코드다! 이렇게 하니 성공이 된다! 쉽지 않다..

정답 : 시간복잡도를 생각해서 진행해야 했던 것 같은데.. 나는 2750번의 풀이를 그대로 가져왔지만, 아무래도 sort() 함수를 쓰는 편이 좋아보인다. 정답 :