[백준] Python,Java로 풀기📖/구현

10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net 예제 설명 일단 배열 A를 오름차순으로 정렬한다. 인덱스 0 1 2 3 4 5 배열 1 4 8 10 15 20 인덱스의 차이가 최대이기 위해서는 고른 인덱스와 선택하지 않은 배열 중 제일 먼 인덱스를 골라야한다. ex ] 0고르기 -> 5고르기 -> 1고르기 -> 4고르기 -> 2고르기 -> 3고르기 하지만 마지막에 2를 고르고 3을 고르는 것보다 인덱스 3을 제일 앞에 두는 것이 더 차이의 합이 커진다 ex ] 3고르기 -> 0고르기 -> 5고르기 -> 1고르기 -> 4고르기..

1913번: 달팽이 N개의 줄에 걸쳐 표를 출력한다. 각 줄에 N개의 자연수를 한 칸씩 띄어서 출력하면 되며, 자릿수를 맞출 필요가 없다. N+1번째 줄에는 입력받은 자연수의 좌표를 나타내는 두 정수를 한 칸 띄어서 www.acmicpc.net 예제 풀이 49 26 27 28 29 30 31 48 32 47 33 46 34 45 35 44 36 43 42 41 40 39 38 37 입력 받은 길이 7은 문자 n이라고 가정하고 이렇게 네부분으로 나눌 수 있다. ( i : x축( → ), j ( : y축( ↓ ) ) 1. 노란색 부분 : i 값은 일정 | j 값은 1씩 늘어남 | 49부터 시작해서 49 - 7(n) +1 = 43까지 줄어듬 2. 초록색 부분 : i 값은 1씩 늘어남 | j 값은 일정 | 43..

2232번: 지뢰 일직선상에 N개의 지뢰가 같은 간격으로 매설되어 있다. 각각의 지뢰는 충격 강도 Pi가 있어서, Pi를 초과하는 힘을 가하면 Pi만큼의 힘을 발휘하며 터지게 된다. 어떤 지뢰가 터지게 되면, 그 지 www.acmicpc.net 풀이 방법 ⓘ 하나씩 입력 받아서 graph 리스트 안에 입력 받기 ② for문을 돌려서 리스트[graph[i]]의 값이 현재 리스트 바로 앞의 값(graph[i-1])보다 크거나 같고 현재 리스트 바로 뒤의 값[graph[i+1])보다 작거나 같으면 출력된다고 보면 된다. ( graph[i] >= graph[i-1] && graph[i]>=graph[i+1] ) ③ 예외의 경우 1) 리스트의 개수가 1인 경우 앞과 뒤가 없으므로 자기 자신이 무조건 출력 된다. ..