[20251003] BOJ / G5 / 블랙 프라이데이 / 이인희

[LiiNi-coder]

🧷 문제 링크

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

🧭 풀이 시간

45분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• n길이의 자연수 배열에서 무게 C가 주어지고, 이 배열중에서 최대 3개를 선택하여 그 합이 C인 조합이 하나라도 있는지 판단

🔍 풀이 방법

• 이상하게도 최대 3개라해서 각 케이스별로 다르게 구함
• 1개는 그냥 구함
• 2개는 투포인터
• 3개는 중간값을 for문으로 정해가며, 그 나머지합을 투포인터로 구함

⏳ 회고

• 이렇게 푸는게 맞나? 더욱 제너럴하게 풀수있는 방법이있나? 보고싶지만 59분제출쓰