📢 공지합니다
이 게시글은 메인 페이지에 항상 고정되어 표시됩니다.
📌 고정 게시글
목록10819 (1)
최코딩의 개발
[백준] 10819번
사이트 https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net 문제 분석 문제는 뭔가 쉬워보여서 바로 도전했지만 그렇지가 않았다. 초반에 큰수 작은수로 정렬해서 어떻게든 해볼려 했는데 뭔가 이상했다... 그래서 문제 유형을 봤더니 백트래킹... 즉 재귀함수를 사용해야 했다. 재귀함수가 너무 어렵다... 필자가 생각한 알고리즘은 재귀함수를 구현해서 만약 입력이 6개면 트리구조 처럼 1 2 3 4 5 6 /// 1 2 3 4 6 5 // 1 2 3 5 4 6 이렇게 끝..
코딩테스트/백준
2024. 2. 1. 23:06