SK_MOUSE 개발일기

www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 4명 기준일때, 1. Combination으로 4명중 2명을 뽑는다. 2. 뽑은 2명에 대하여 Sij + Sji 를 실행한다. (안뽑은 2명에 대하여 Sij + Sji를 실행한다.) 3. 두 각각의 더한값의 차(절대값)를 구한다. 4. 그 중에서 차가 가장 작은 최소값을 출력한다. 위의 예시를 일반화하면 1. Combination으로 n명중 n/2명을 뽑는다. 2. 뽑은 n/2명에 대하여 Sij + Sji를 이중for문으로 더한다...

아래와 같이 number 와 N이 주어지면 N을 몇번을 사용해서 number값을 만들어 낼 수 있는지 구하는 문제이다. 12 = 5 + 5 + (5 / 5) + (5 / 5) 12 = 55 / 5 + 5 / 5 12 = (55 + 5) / 5 아래와 같은 코드는 점화식을 이용하여, 완전탐색을 하는 방식이다. 아마도 DFS 방식이 이 방식이 아닌가 싶다. 아직은 DFS에 대해 다뤄보지 않아서, 추후 코멘트를 남기겠다. 유사, Combination을 떠오르게 하는 점화식이다. Set을 배열로 각각의 인덱스Set에 여러개의 값이 들어갈 수 있다는 방식을 알아야한다. Set[] setArr = new HashSet[9]; * : combination을 이용하여 각각의 연산기호에 따른 값을 넣는다. (A[2] *..