목록2021/10/26 (1)

잡다한 IT 지식

2309번 : 일곱난쟁이

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net [문제 설명] kks님 블로그에서 처음 본 완전탐색 문제. 총 인원이 9명밖에 되지 않기 때문에 완전탐색으로도 충분히 풀릴 문제다. 시간복잡도는 9명중에 2명을 택하는 9C2 = 36일듯하다. [처음 생각한 접근 방법] 완전탐색이므로 무지성 for문 돌렸다. import java.io.Buf..
알고리즘 문제 풀이/완전탐색 2021. 10. 26. 20:09
이전 Prev 1 Next 다음