목록9663 (1)

리주의 프로그래밍 공부

[9663] N-Queen

얼핏 보면 2차원배열로 퀸을 놓으면 안되는 자리만 체크해주면 쉽게 풀릴듯하다. 그렇게 보고 푸는 아이디어만 생각하고 검색을 해봤다. 그런데... 다들 1차원 배열로 풀었다. 2차원으로 풀면 시간초과가 난다고... 그래서 다른 사람들의 풀이를 참고하였다. import java.io.IOException; import java.util.Scanner; public class Main { static int n; static int result = 0; static int[] map; public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); n = sc.nextInt(); map = new in..
알고리즘 공부(백준) 2021. 3. 18. 16:39
이전 Prev 1 Next 다음