KPU CE

이 문제는 1사분면 -> 2사분면 -> 3사분면 -> 4사분면 순으로 방문해서 좌표가 일치할시 방문순서를 출력하는 문제이다. 알고리즘 해결 전략은 일단 1,2,3,4분면으로 N이 2가 될떄까지 나눈 다음에 N이 2가 될때 왼쪽위 -> 오른쪽위 -> 왼쪽 아래-> 오른쪽 아래 순으로 if문으로 접근한 다음에 일치할 시 출력해주면 된다. 만약 N이 2가 아닐시 2가 될때까지 나눠야하는데 나눌때도 사분면으로 나누어야한다. 자세한 내용은 코드의 주석문을 확인하기 바란다. 이 코드를 c++로 작성하면 맞는데 python 언어 자체가 느린문제로 시간초과로 체점 될 수 있다. c++를 이용하자...

파이썬은 기본적으로 입력 받을떄 input함수를 이용한다. a = input() 이런식으로 입력 받는데 여러개를 한번에 입력받으려면 split과map을 사용하여야한다. 2개 한번에 입력 받기 입력 1 2 결과 한줄에 정수 여러개 입력받기 입력 1 2 3 4 결과 1 2 3 4 한줄에 1차원 리스트 요소 입력받기 입력 1 2 3 4 결과

파이썬에는 리스트를 정렬하는 방법이 sort와 sorted 두가지 방법이 있다. 바로 예제를 보면서 이해해 보자. 기본적으로 일차원 리스트를 정렬하는 방법은 다음과 같다. 리스트이름.sort()를 해주면 num이라는 리스트가 정렬이 되서 결과는 다음과 같다. 다음은 sorted를 사용한 정렬방법은 다음과 같다. sort를 사용한것보다는 조금 간단하다 이것 또한 결과는 같게 나온다. 다음으로는 2차원 리스트를 정렬하는 방법. 2차원리스트는 sorted에 key를 활용해서 정렬을 할 수 있다. sorted를 사용하는 방법은 sorted(리스트이름, key=정렬함수) 이렇게 사용할 수 있다.