문제 링크 : https://www.acmicpc.net/problem/10597 10597번: 순열장난 문제 kriii는 1부터 N까지의 수로 이루어진 순열을 파일로 저장해 놓았다. 모든 수는 10진수로 이루어져 있고, 모두 공백으로 분리되어 있다. 그런데 sujin이 그 파일의 모든 공백을 지워버렸다! kriii가 순열을 복구하도록 도와주자. 입력 첫 줄에 공백이 사라진 kriii의 수열이 주어진다. kriii의 순열은 최소 1개 최대 50개의 수로 이루어져 있다. 출력 복구된 수열을 출력한다. 공백을 잊으면 안 된다. 복구한 수열의 경우가 여러 가지 일 www.acmicpc.net 문제설명 띄어쓰기 없이 숫자가 주어지는데 이때 띄어쓰기를 적절히 활용하여 알맞은 수열로 복구 시키면 되는 문제 . 복구..

문제 링크 :https://www.acmicpc.net/problem/2210 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net 문제 설명 처음에 5 x 5 크기의 숫자판이 주어지고 숫자판에서는 상하 좌우 네방향으로 움직일수 있다. 총 6번을 움직일때 얻을수있는 서로 다른 수열 의 갯수 를 출력. 똑같은곳을 여러번 방문 해도된다 . 알고리즘 재귀로 구현. 1. 배열의 (0,0) 부터 (4,4) 까지 다 탐색. 2. dfs 깊이 6일때 check() 함수 3. check..

문제 링크 : https://www.acmicpc.net/problem/2661 2661번: 좋은수열 첫 번째 줄에 1, 2, 3으로만 이루어져 있는 길이가 N인 좋은 수열들 중에서 가장 작은 수를 나타내는 수열만 출력한다. 수열을 이루는 1, 2, 3들 사이에는 빈칸을 두지 않는다. www.acmicpc.net 문제 설명 숫자 1,2,3으로이루이저는 수열이있는데 인접한 두개의 수열이 똑같은 경우이 가있다면 나쁜수열이고 그런경우가 없다면 좋은 수열이다. N이 주어졌을 때 길이 N의 좋은수열 중 가장 작은 값을 출력하시오 . 알고리즘 구현은 재귀로. 숫자를 하나 씩 추가할때마다 좋은수열인지 판별하고 좋은수열이아니면 return , 좋은 수열이면 숫자를 하나더추가 ... 반복 숫자를 1, 2,3 순으로 입력..

문제 링크 : 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. 인출 횟수를 꼭 맞추고 하루에 돈 소비량..