목록알고리즘 문제 풀이 (2)
나 이것도 몰랐네..
숫자 10개를 입력받아 이를 42로 나눈 서로 다른 나머지 값의 개수를 구하여라. 접근 방식0이 42개 있는 array를 생성 후, 입력받은 값을 42로 나눈 값에 해당하는 인덱스에 1씩 더한다.이 후 array에서 0보다 큰 값이 있는 인덱스의 개수를 구해 출력한다. 구현 코드let rl = require('readline').createInterface({ input: process.stdin, output: process.stdout,})let input = [];rl.on('line', li=>{ input.push(Number(li.trim()));}).on('close', _ => { remainder(input); process.exit();});function r..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/bBhC8W/btsHzcq9Pxn/1Dc7bTOasmsxEINkkRHma1/img.png)
크기가 N x N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓을 수 있는 방법의 수를 구하라(주어지는 N은 1 ≤ N 접근 방식 체스의 퀸은 상하좌우와 모든 대각선 방향으로 거리 제한없이 공격이 가능하다.따라서 퀸을 배치한 뒤, 해당 위치에 따라 배치할 수 없는 구역을 설정하고다음 행에 퀸을 배치하는 방식으로 모든 퀸을 공격할 수 없도록 배치하는모든 경우의 수를 구한다. 행마다 하나의 퀸만 배치함으로써 좌우에 겹치는 퀸이 없도록 설정퀸을 배치했을 때, 배치한 위치를 기준으로 같은 열에 퀸을 배치하지 못하도록 설정배치한 위치를 기준으로 양 대각 방향에 퀸을 배치하지 못하도록 설정(행 기준 위에서 아래 방향으로 퀸을 하나씩 배치하여 위쪽 행에는 배치 금지 구역을 설정하지 않음) 구현 코드def q..