728x90 반응형 분류 전체보기826 백준 10974 모든 순열 Íhttps://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 모든 순열은 정말 설명할것이 하나도 없는게 지금까지 백트래킹을 같이 해오셨다면 바로 풀수 있는 문제 입니다. 여기서 원하는 조건은 1 2 3 인경우 이런식으로 나오게 하는것으로 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 #include int N; int num[9]; int chk[9]; void dfs(int idx) { if (idx == N+1) { for (int y = 1; y 2019. 7. 23. 백준 16137 견우와 직녀 https://www.acmicpc.net/problem/16137 16137번: 견우와 직녀 첫째 줄에 지형의 행과 열의 크기를 나타내는 정수 N (2 ≤ N ≤ 10)과 새로 만들어지는 오작교의 주기를 의미하는 정수 M(2 ≤ M ≤ 20)이 주어진다. 다음 N개의 줄에는 줄마다 배열의 각 행을 나타내는 N개의 정수가 한 개의 빈칸을 사이에 두고 주어진다. 각 칸에 들어가는 값은 0 이상 20 이하이다. 또한, 각 칸에 들어가는 정수의 의미는 다음과 같다. 1: 이동할 수 있는 일반적인 땅 0: 건널 수 없는 절벽 2 이상의 수: 적혀있는 수 www.acmicpc.net 예전에 통과한 문제 였는데 데이터 추가로 인해서 틀렸다로 바꼈습니다. 그래서 다시 통과 상태로 만들기 위해 문제를 풀었습니다. BF.. 2019. 7. 23. 백준 2309 일곱 난쟁이 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 풀이 방법은 여러가지가 있을수 있지만 간단한 풀이 방법을 소개해드리겠습니다. 현재 7명의 난쟁이의 합이 100임을 알고 있는 상황에서 9명의 난쟁이가 입력으로 주어집니다. 그럼 무조건 2명을 제외하면서 7명의 합이 100이 됨을 찾으면 풀이를 완료 할 수 있습니다. 그래서 처음에 9명의 난쟁이를 입력이 주어짐과 동시에 더합니다. 전체 더해진 변수에 이중 포문을 이용하여 (0,1) (0,2) ~ (7,8) .. 2019. 7. 21. 백준 1062 가르침 https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문자로만 이루어져 있고, 길이가 8보다 크거나 같고, 15보다 작거나 같다. 모든 단어는 중복되지 않는다. www.acmicpc.net 정말 이문제는 이해를 못한 면도 컸지만 글에 담긴 정보가 많이 부족했던 것 같습니다. 이문제에서 가장 중요한 것은 a n t i c 5개의 문자는 무조건 배운 상태고 나머지에 대해서 K가 6이라면 K-5 이미배운 5개의 알파벳을 제외하고 나머지 알파벳에 21개에 대해서 K개만큼 뽑으면서 .. 2019. 7. 21. 이전 1 ··· 200 201 202 203 204 205 206 207 다음 728x90 반응형
