728x90 반응형 백트래킹23 백준 1759 암호만들기 https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 문제를 보면 사전순으로 가능성 있는 암호를 모두 출력하는 문제 입니다. 가장 큰 실수는 입력과 출력만 보고 사전순으로 나오게 백트래킹을 돌리면 되는 문제라고 생각했습니다. 풀이방식은 입력으로 주어진 배열을 sort함수를 이용하여 오름차순으로 정렬을 합니다. 예제가 a t c i s w 이것을 정렬을 하게되면 a c i s t w 이렇게 되고 그렇게해서 주어진 L으로 입력이 들어온 정수만큼 사전 순으로 .. 2019. 7. 9. 백준 2580 스도쿠 https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루어진 정사각형 판 위에서 이뤄지는데, 게임 시작 전 몇 몇 칸에는 1부터 9까지의 숫자 중 하나가 쓰여 있다. 나머지 빈 칸을 채우는 방식은 다음과 같다. 각각의 가로줄과 세로줄에는 1부터 9까지의 숫자가 한 번씩만 나타나야 한다. 굵은 선으로 구분되어 있는 3 www.acmicpc.net 스도쿠 문제는 말 그대로 빈칸인 스도쿠를 주면 한개의 정답을 입력해서 출력해주라는 문제입니다. 문제를 봤을때 백트래킹을 이용해야한다 생각이.. 2019. 7. 4. 백준 9663 N-Queen https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 처음 N-Queen 문제를 만나면 당황스럽습니다. 쉬워 보이는데 왜 풀면 내가 원하는대로 알고리즘이 안돌아가서 정말 정신에 해롭습니다. 백트래킹을 이용하면 쉬운문제라고 생각합니다. 그렇다고 단순히 백트래킹으로 한다면 백준 사이트에 N 2019. 7. 3. 이전 1 ··· 3 4 5 6 다음 728x90 반응형
