문제 링크 : https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 설명 N이 주어졌을때 NxN 체스판에 N개의 퀸이 서로 공격할수없게 놓을수 있는 경우의 수. 알고리즘 재귀로 구현. 1. 가로는 검사 하지않고 세로만 검사하면된다. ( idx 가 1씩 증가하므로 굳이 가로는 검사하지않아도됨 ) 2. 그러므로 배열을 1차원 배열로 진행가능 3. 대각선검사는 만약 같은 대각선 위에 있다면 |행-열| 의 값이 항상 일정하므로 이것을 이용하면 된다. (2차원배열로해야..

문제 링크 : https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작다. www.acmicpc.net 문제 설명 n개의 정수가 주어지고 그다음 m개의 정수가 주어지는데 m개의 정수가 순서대로 n개의 정수중에 포함 되있으면 1 아니면 0출력 하면된다 . 줄바꿈 출력 주의. 알고 리즘 이분탐색으로 찾으면됨 . 먼저 n개의 정수를 정렬한뒤 lo = 0 , ..

문제 링크 : https://www.acmicpc.net/problem/6236 6236번: 용돈 관리 문제 현우는 용돈을 효율적으로 활용하기 위해 계획을 짜기로 하였다. 현우는 앞으로 N일 동안 자신이 사용할 금액을 계산하였고, 돈을 펑펑 쓰지 않기 위해 정확히 M번만 통장에서 돈을 빼서 쓰기로 하였다. 현우는 통장에서 K원을 인출하며, 통장에서 뺀 돈으로 하루를 보낼 수 있으면 그대로 사용하고, 모자라게 되면 남은 금액은 통장에 집어넣고 다시 K원을 인출한다. 다만 현우는 M이라는 숫자를 좋아하기 때문에, 정확히 M번을 맞추기 위해서 남은 금액이 그날 www.acmicpc.net 문제 설명 1. 하루에 사용하는 금액과 돈을 인출 할수있는 횟수가 주어진다. 2. 인출 횟수를 꼭 맞추고 하루에 돈 소비량..

문제 링크 : https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1≤N ≤64의 범위를 가진다. 두 번째 줄부터는 길이 N 의 문자열이 N 개 들어온다. 각 문자열은 0 또는 1의 숫자로 이루어져 있으며, 영상의 각 점들을 나타낸다. www.acmicpc.net 문제 설명 처음에 모든 영상이 0 이나 1 로 이루어져있는지 확인 -> 맞으면 0 이나 1출력 , 아니면 4등분하고 다시 0이나 1로이루어져있는지 확인 -> 반복 -> 출력. 알고리즘 재귀로 구현. 계속 4등분하면서 1이나 0 으로이루어져있는지 확인해가면된다 4등분 하기직전에 '(' 4등분 후에 ')'

문제 링크 : https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 문제 설명 1 , L , C 와 문자들이 주어진다. 2. L 길이의 암호를 추측할껀데 모음(a,e,i,o,u) 한개이상 자음 2개이상 필요하고 사전 순서로 정렬 된 것만 암호로 사용 할 수있다. 3. 암호로 사용 가능한 문자를 모두 출력 알고리즘 일단 재귀로 구현 . 1. 입력받고 정렬 2. 재귀함수에서 string 의길이가 L이면 모음 갯수와 자음 갯수 검사하여 암호로 사용가능하면 출력..

문제 링크 : https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도에 쓰여 있는 수가 북쪽부터 남쪽으로, 각 줄은 서쪽부터 동쪽 순서대로 주어진다. 주사위를 놓은 칸에 쓰여 있는 수는 항상 0이다. 지도의 각 칸에 쓰여 있는 수는 10을 넘지 않는 자연수 또는 0이다. 마 www.acmicpc.net 문제 설명 1. 주사위와 지도가 주어지는데 주사위는 기본 값이 모든면이 0으로 시작하고 지도는 10이하 0이상의 ..