tony1724 님의 블로그

  • 홈
  • 태그
  • 방명록

DFS 1

[프로그래머스] N-Queen - Javascript

문제 설명 : https://school.programmers.co.kr/learn/courses/30/lessons/12952 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 요약 :n*n의 체스판에서 n개의 퀸이 서로 공격할 수 없게 배치하는 경우의 수 문제 풀이 시간 : 30분문제 성공 여부 : 성공 접근 방법(성공) :2차원 배열을 만든다(체스판)dfs(백트래킹)을 통해 둘 수 있는 모든 경우의 수를 파악한다.이런 체스판이 있으면 퀸은 열에 최대 하나밖에 둘 수 없다. ( 퀸은 가로, 세로, 대각선으로 이동 가능 ) 따라서 열마다 한 개의 퀸을 두면서 해당 위치에 퀸을 둘 수 있는지를 계산하며 체스..

코테/프로그래머스 2025.08.05
이전
1
다음
더보기
프로필사진

tony1724 님의 블로그

주로 리액트, 코테, cs에 관한 개인 공부를 기록합니다.

  • 분류 전체보기 (39)
    • React (4)
    • 코테 (28)
      • 프로그래머스 (20)
      • 백준 (8)
    • CS (2)
    • 인공지능 (3)
    • 잡담 (0)
    • 앱 (2)
      • flutter (2)

Tag

자바스크립트, quickdraw, 백준, 플러터, 카카오 코테, 프로그래머스, java, 그리디, programmers, 리액트, javascript, react, js, jwt 토큰, 자바, 코테, flutter, jwt, fastapi, dp,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/01   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바