목록2023/04/30 (1)
똥그래미 코딩공장
백준 10819번(차이를 최대로) 파이썬
https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net 요즘 구현, 백트래킹, 브루트포스에 관한 문제를 풀어보고 있는중이다. 해당 유형의 코딩테스트 문제가 많이 나오고 있는 추세인거 같다. 그래서 최대한 많은 유형의 문제를 풀어보려고 하는 중이다. 아무래도 완탐,다이나믹 프로그래밍 등 언급한 분야들에 약하다 보니 약점을 커버 하기 위해 문제를 풀어보는 중이다. 이 문제도 그래서 풀어 보았다. 아래는 풀이 코드이다. import sys input = sys.stdin..
Algorithm
2023. 4. 30. 18:43