'완탐' 태그의 글 목록

www.acmicpc.net/problem/18868 18868번: 멀티버스 Ⅰ M개의 우주가 있고, 각 우주에는 1부터 N까지 번호가 매겨진 행성이 N개 있다. 행성의 크기를 알고 있을때, 균등한 우주의 쌍이 몇 개인지 구해보려고 한다. 구성이 같은데 순서만 다른 우주의 쌍 www.acmicpc.net 풀이 1) 중복되지 않게 이중 포문을 돌린다. 2) 배열을 2개 뽑아서 비교할 거임 2-1) 중복되지 않게 이중 포문을 돌린다. 2-2) arr1과 arr2 가 같은 우주면 false, 다른 우주면 true를 리턴한다 3) false가 리턴될 때마다 answer++ 4) answer 출력 주의사항 1) Combination을 쓰는 문제가 아니다. 2) 같은 우주가 3개 이상이여도 한 쌍으로 취급하면 안된..

Algorithm 2020. 12. 22. 16:31

이전 1 다음