우당탕탕 개발 공부

  • 홈
  • 태그
  • GitHub

N-Queen 1

swea 2806 [D3] N-Queen JAVA

풀이 : DFS로 풀어야 함. board[N]을 만들어 열을 내려가면서 해당 행에 어떤 위치에 퀸을 놓았는지 명시. 재귀 호출을 통해 위쪽 열(curr = 0)부터 퀸을 놓고 아래로(curr = N) 내려가는 방식 Code public class Solution2806V { static int board[]; // 퀸의 위치를 담는다. (board[0]=1 -> (0,1)에 하나의 퀸이 있다. board[1] = 3 -> (1,3)에 하나의 퀸이 있다.) static int answer; public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(i..

SWEA 2023.11.29
1
더보기
반응형
250x250
프로필사진

성장하고 싶은 초보 개발자

  • 분류 전체보기 (121)
    • Spring (23)
    • Http (6)
    • Web (5)
    • SSR(Server Side Rendering) (4)
      • Thymeleaf (4)
    • JPA (0)
    • 프로그래밍 언어 (3)
      • Python (1)
      • JAVA (2)
    • Project (8)
      • 프로젝트_한이음 (2)
      • 프로젝트_스위프(SWYP) (4)
      • 협업 툴 (2)
    • 부트캠프 (3)
      • SSAFY (1)
      • 신세계 I&C 스파로스 아카데미 (2)
    • SWEA (63)
    • BaeckJoon (3)
      • Mathematics (3)
    • IDE (2)
    • Police (1)

인기글

Archives

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 깃허브

티스토리툴바