성공을 즐기자

  • 홈
  • 태그
  • 방명록

NQueen 1

[C++/BOJ] 백준 9663 N-Queen(백트래킹)_결국 풀었다

문제는 아주 간단하다 N이 주어질때 N*N 체스판에서 N개의 퀸을 놓는 방법의 수를 출력하면 된다. 일단 코드는 check 와 queen 함수를 사용하였다. #include using namespace std; int col[16],cross1[30], cross2[30];//15*2-1 = 29이므로 약 30 int cnt, n ; bool check(int r, int c) { // 놓을 수 있는 자리인가 if (col[c] || cross1[r+c] || cross2[r-c+n-1]) return false; return true; } void queen(int row) { //row 행에 퀸 놓을 자리 찾기 if (row == n) {// 방법 하나 발견! cnt++; return; } for (..

알고리즘/백준 문제풀이 2021.11.07
1
더보기
프로필사진

얼마전 취업한 초보 개발자입니다.

글쓰기 | 관리자 | 방명록

  • 분류 전체보기 (493)
    • 프로젝트 (8)
      • 정통마켓_React (5)
      • 정통대나무숲_spring (2)
      • 인하대 기숙사 어플_Flutter&Spring (1)
    • 스터디 (14)
      • 알고리즘스터디-알까기🎯 (11)
      • GDG_클라우드 스터디 (3)
    • 개발공부 (38)
      • [spring]호돌맨의 요절복통 개발쇼 (2)
      • [spring]김영한_스프링입문 (11)
      • [Spring]김영한_ORM표준 JPA프로그래밍 (8)
      • [Flutter] flutter 앱 개발 완성 (2)
      • [JS]바닐라JS로 크롬 앱 만들기(노마드코더) (2)
      • NEXT.js (4)
      • vue.js (1)
      • React.js (6)
      • iOS_swiff개발 (2)
    • 프로그래밍 (72)
      • JAVA (22)
      • 에러가 났을때 (12)
      • 깃허브관리 (2)
      • 딥러닝🧠 (2)
      • 파이썬🐍 (19)
      • 프로그래밍책📚 (8)
      • 깃허브🐱 (2)
      • HTML&CSS&JAVAscript (4)
    • 알고리즘 (166)
      • 알고리즘 개념 (11)
      • 백준 문제풀이 (83)
      • 짧은 알고리즘 (3)
      • 프로그래머스문제풀이 (69)
    • 취업 (9)
      • TIL (7)
    • 자기계발 (20)
      • 우아한 토크 정리 (0)
      • 활동&해커톤&코테후기 (4)
      • 회고 (0)
      • 일기 (2)
      • 목표와 실패 (6)
      • 책 (54)
      • shot 글 (6)
      • 그외 준비하는것 (14)
      • 514챌린지 (15)
      • 유튜브 요약 (1)
      • 닭가슴살 (2)
    • UMC🚀 (17)
    • 디프만 (0)
    • 3-2 (13)
      • 정보보호론 (2)
      • OS (5)
      • DB (6)
    • 4-1 (21)
      • 졸업프로젝트 (12)
      • 인터넷프로토콜 (7)
      • 인공지능응용시스템 (2)
    • CS (4)
      • 네트워크 (0)
      • DB (3)
    • 회사 (1)
    • 리뷰 (2)

Tag

알고리즘, 514챌린지, 북리뷰, dfs, 자청추천도서, BFS, 코딩테스트, 프로그래머스, 구현, 백준, 514미라클모닝, 열정대학생, 파이썬, Java, Python, Spring, 인프런, 모닝짹짹이, 코테, 514챌린지인증,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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.

티스토리툴바