728x90 반응형 완전탐색48 백준 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. 백준 14391 종이 조각 https://www.acmicpc.net/problem/14391 14391번: 종이 조각 영선이는 숫자가 쓰여 있는 직사각형 종이를 가지고 있다. 종이는 1×1 크기의 정사각형 칸으로 나누어져 있고, 숫자는 각 칸에 하나씩 쓰여 있다. 행은 위에서부터 아래까지 번호가 매겨져 있고, 열은 왼쪽부터 오른쪽까지 번호가 매겨져 있다. 영선이는 직사각형을 겹치지 않는 조각으로 자르려고 한다. 각 조각은 크기가 세로나 가로 크기가 1인 직사각형 모양이다. 길이가 N인 조각은 N자리 수로 나타낼 수 있다. 가로 조각은 왼쪽부터 오른쪽까지 수를 이어 붙인 www.acmicpc.net 이전에 https://3dpit.tistory.com/11?category=791949 백준 17136 색종이 붙이기 https://.. 2019. 7. 21. 백준 17144 미세먼지 안녕! https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, c)는 r행 c열을 의미한다. 공기청정기는 항상 왼쪽 열에 설치되어 있고, 크기는 두 행을 차지한다. 공기청정기가 설치되어 있지 않은 칸에는 미세먼 www.acmicpc.net 이런 문제는 그냥 문제를 잘 읽고 하라는 대로만 하면 풀리는 문제입니다. 미세먼지 확산은 그위치에서 네 방향으로 확산을 하는데.. 2019. 7. 12. 백준 16939 2×2×2 큐브 https://www.acmicpc.net/problem/16939 16939번: 2×2×2 큐브 첫째 줄에 2×2×2 루빅스 큐브 각 면의 각 칸 색상이 주어진다. 색상은 1부터 6까지의 자연수로 나타내며, 각 자연수는 총 4번 등장한다. i번째 수가 의미하는 칸은 아래와 같다. www.acmicpc.net 처음 문제를 봤을 때 큐빙을 풀기 전 워밍업으로 풀고 다음번에 큐빙을 하면 되겠다 생각이 들어 문제를 풀기 시작했습니다. 하지만 생각보다 은근 할 것이 많아서 시간을 오래 잡긴 했는데 방식은 인덱스를 지정하여 그 인덱스를 큐브를 돌린다고 생각하면서 인덱스를 이동을 시켜주는 방식으로 하고 한번 돌렸을 때 모든 6개의 면의 숫자가 같으면 1을 출력 그렇지 않으면 0을 출력하는 방식으로 했습니다. 이런식.. 2019. 7. 12. 이전 1 ··· 9 10 11 12 다음 728x90 반응형
