일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 프로그래밍
- Level1
- Level3
- python
- 카카오
- web
- VUE
- 리트코드
- Level2
- dp
- 동적계획법
- 프로그래머스
- sql
- 자바스크립트
- CS
- 리액트
- react
- javascript
- C++
- 웹프로그래밍
- 파이썬
- LeetCode
- typescript
- 배열
- 백준
- 코테연습
- OS
- Medium
- Doitvue.js입문
- 고득점Kit
- Today
- Total
목록백트래킹 (2)
494. Target Sum 문제 You are given an integer array nums and an integer target. You want to build an expression out of nums by adding one of the symbols '+' and '-' before each integer in nums and then concatenate all the integers. For example, if nums = [2, 1], you can add a '+' before 2 and a '-' before 1 and concatenate them to build the expression "+2-1". Return the number of different express..
N- Queen 문제 설명 가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 체스판의 가로 세로의 세로의 길이 n이 매개변수로 주어질 때, n개의 퀸이 조건에 만족 하도록 배치할 수 있는 방법의 수를 return하는 solution함수를 완성해주세요. 제한사항 퀸(Queen)은 가로, 세로, 대각선으로 이동할 수 있습니다. n은 12이하의 자연수 입니다. 풀이 각 행의 queen의 위치를 담을 1차원 배열 col을 만든다. 0번째 행의 0번째 열부터 일단 넣어보고 가능한지 재귀하며 확인한다. 만약 마지막 행까지 퀸을 놓을 수 있으면 조건에 만족하는 방법의 수이므로 1을 리턴한다. 총 방법의 수를 리턴한다. def check(x..