목록2022/01/22 (1)

잡다한 IT 지식

백준 - 일곱 난쟁이(Java) 다시 풀기

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/2309 [문제 설명] 완전탐색 문제입니다. 완전탐색을 처음 접했을 때 많이 헤멨던 문제라 다시 풀어보기로 했습니다. [접근 방법] 9명 중 2명은 난쟁이가 아니다. 따라서, 두명의 키를 뺐을 때, 키의 총합이 100이면 그 두사람이 난쟁이가 아니다. 조합이므로 복잡도는 9C2 -> 36회 연산됩니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader;..
알고리즘 문제 풀이/완전탐색 2022. 1. 22. 20:46
이전 Prev 1 Next 다음