728x90 반응형 알고리즘 모음집307 백준 2580 스도쿠 https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루어진 정사각형 판 위에서 이뤄지는데, 게임 시작 전 몇 몇 칸에는 1부터 9까지의 숫자 중 하나가 쓰여 있다. 나머지 빈 칸을 채우는 방식은 다음과 같다. 각각의 가로줄과 세로줄에는 1부터 9까지의 숫자가 한 번씩만 나타나야 한다. 굵은 선으로 구분되어 있는 3 www.acmicpc.net 스도쿠 문제는 말 그대로 빈칸인 스도쿠를 주면 한개의 정답을 입력해서 출력해주라는 문제입니다. 문제를 봤을때 백트래킹을 이용해야한다 생각이.. 2019. 7. 4. 백준 16235 나무재태크 https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 떨어진 칸의 개수, c는 가장 왼쪽으로부터 떨어진 칸의 개수이다. r과 c는 1부터 시작한다. 상도는 전자통신공학과 출신답게 땅의 양분을 조사하는 로봇 S2D2를 만들었다. S2D2는 1×1 크기의 칸에 들어있는 양분을 조사해 상도에게 전송하고, 모든 www.acmicpc.net 나무재태크 풀이정말 너무합니다. 5개월전까지 통과했던 소스가 시간초과라니.... 0.3초 시간제한으로 바뀌어버린 나무재태크 어떻게 .. 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 ··· 74 75 76 77 다음 728x90 반응형
