728x90 반응형 백준164 백준 10819 차이를 최대로 https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net 모든 순열을 구해서 문제의 규칙대로 더했을때 최대가 되는 값을 뽑아내면 되는 간단한 문제 입니다. 모든 순열을 구하는 방법은 아래와 같이 하셔도 되고 다른 방법이 있다면 그방법을 이용하시면됩니다. 왜 순열은 구할때 다중 포문을 이용하지 않았는지 간단히 말쓰드리면 예전에 이런 방식을 할때 다중포문으로 구현을 하려했습니다. 위 문제와 같이 N이 8이면 적어도 8중포문이상 사용을 해야 가능한데 N이 들어올때마다 다중.. 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. 백준 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 ··· 38 39 40 41 다음 728x90 반응형
