moonscode

업데이트 :: 2018.08.21 문제코드결과문제NumberOfDiscIntersections Compute the number of intersections in a sequence of discs. 코드1차 풀이class Solution { public int solution(int[] A) { // 디스크에 경계가 있음 // [1, 5, 2, 1, 4, 0] int pairs = 0; for(int i=0; i 10000000 ? -1 : pairs); } } 2차 풀이import java.util.*; class Solution { public int solution(int[] A) { // == 최소값 & 최대값 배열 == MyArr[] arr = new MyArr[A.length]; for(i..

업데이트 :: 2018.08.21 문제코드결과문제Determine whether a triangle can be built from a given set of edges. 코드1차 풀이class Solution { public int solution(int[] A) { // 삼각형을 만족하는 3개의 인자 // (P, Q, R) 0 ≤ P (10, 5, 8) // [규칙] 최대항이 나머지 2개의 항보다 작으면 삼각형 if(A.length

업데이트 :: 2018.08.21 문제코드결과문제Maximize A[P] * A[Q] * A[R] for any triplet (P, Q, R). 코드1차 풀이import java.util.*; class Solution { public int solution(int[] A) { // 3개의 요소의 곱이 가장 큰것 // (-)가 3개일때 => (-) // (-)가 2개일때 => (+) // (-)가 1개일때 => (-) // (-)가 0개일때 => (+) Arrays.sort(A); if(A[0] * A[1] > A[A.length-2] * A[A.length-1]) { return A[0] * A[1] * A[A.length-1]; } else { return A[A.length-3] * A[A.len..

업데이트 :: 2018.08.21 문제코드결과문제Compute number of distinct values in an array. 코드1차 풀이import java.util.*; class Solution { public int solution(int[] A) { // 중복제거 Set set = new HashSet(); for(int a : A) { set.add(a); } return set.size(); } } 결과1차 100%정확 : 100%성능 : 100%Created by MoonsCodinge-mail :: jm921106@gmail.com