728x90 반응형 알고리즘250 백준 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 ··· 60 61 62 63 다음 728x90 반응형
