[20260209] BOJ / G3 / 같이 눈사람 만들래 / 이인희

[LiiNi-coder]

🧷 문제 링크

https://www.acmicpc.net/problem/20366

🧭 풀이 시간

65 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 양수로 이뤄진 최대 600개의 원소를 가진 배열이 주어지고, 이 것에서 4가지를 선택해 두 쌍씩 짝지어서 각 쌍의 합의 차이가 최소값 구하기

🔍 풀이 방법

• 두 쌍의 합을 의미하는 Snowmen객체를 구하고 이를 정렬하고 이것들을 토대로 슬라이딩 윈도우마냥 검사해나가다가(여기 나오는 숫자는 index임 (0, 1), (0, 2), (0, 3) ... (1, 2), (1, 3), ... ) 이렇게 구하면 이들의 합 차이는 같은 행에서 열이 증가할수록 반드시 커지니 바로 break해버려도됨

⏳ 회고

• 어제 코테로 인해서 하루 쉬었습니다!
• 정석적인 방법은 아니지만 더더욱 빠른방법으로 풀어서 뿌듯