DevBoi

해당, 관련되서는 간단하다. 모든 정렬에 대한 공식? 같은 것들이 있는데 그것중 하나는 특정 node나 class를 선언하고 comparable을 impl하고, 내부에서 compareTo를 오버라이드 하는 것이다. 해당 과 같이 구현하면, 단순히 이름,국,영,수를 받아서 비교 및 정렬을 할수 있다. compateTo를 구현하게 되면 sort를 했을때 특정 sort기준? 을 정할수있다.

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 백트래킹을 이용해서 푼다. 브루트포스와 백트래킹의 차이는, 브루트포스는 처음부터, 하나씩 놓고 전부다 놓았을때 vailiation을 하지만, 백트래킹은, 놓을떄, 계산해서 놓는다. 즉, 이전의 결과로 유추가능한 상황을 미리 체크해서 놓을지 말지를 결정한다. 해당 방법은 비슷하지만 각각 두가지 구현방식중, 시간복잡도를 계산해서 선택을 하면 될 것같다.