EpoNg's Life

Study

• MaxCounters

  Study/알고리즘 2018. 1. 12. 11:33

  첫 난이도 Easy가 아닌 문제 이런문제가 더 재밋다. 뭔가 진짜 푸는듯한 느낌 public static int[] solution(int N, int[] A){ int answer[] = new int[N]; // A Scan for(int i = 0; i = 1 && A[i] max){ max = n; } } //answer 배열을 max값으로 치환한다. for(int j = 0 ; j < answer.length ; j++){ answer[j] = max; } } // for(int n : answer){ // System.out.print(n +" ,"); // } // System.out.println(..

  Read More
• MissingInteger

  Study/알고리즘 2018. 1. 12. 10:24

  퍼포먼스... 안습 public static int solution(int[] A){ int checkNum = 1; while(checkNum < A.length + 1){ boolean isIn = false; for(int i = 0; i < A.length ; i++){ if(checkNum == A[i]){ isIn = true; } } if(isIn && checkNum == A.length){ return checkNum + 1; } else if(isIn){ checkNum++; } else{ return checkNum; } } return 1; } 두번째 도전 두번째 만에 100%라니!! 대에박~ 기분 좋고!퍼포먼스는 하나의 배열에 루프를 돌리는거 보다.. 배열 하나 카피개념으로 만들어..

  Read More
• FrogRiverOne

  Study/알고리즘 2018. 1. 12. 10:04

  문제 이해 못함 ... 문제 : 작은 개구리는 강의 반대편으로 가고 싶어 한다.개구리는 처음에 강 둑 한 곳(위치 0)에 위치해 있고 반대쪽 둑(위치 X+1)으로 가고 싶어 한다.잎들은 나무에서 강 표면으로 떨어진다. 떨어진 잎을 표현하는 N 개의 정수로 이루어진 배열 A가 주어진다.A[K]는 K초에 떨어지는 잎의 위치를 표시한다. 목표는 개구리가 강의 반대편으로 점프할 수 있는 가장 빠른 시간을 찾는것이다.개구리는 1부터 X 위치 까지 강을 건너는 동안 잎이 나타날 때만 이동할 수 있다.(우리는 잎이 있는 위치만으로 1부터 X까지 이동하는 가장 빠른 시간을 찾기 원한다는 것이다.)강에 있는 동안의 속도는 무시할 만큼 작다고 가정할 것이다.즉 잎은 강에 떨어진 후에 위치가 변하지 않는다. 예를 들어 정수..

  Read More
• PermCheck

  Study/알고리즘 2018. 1. 11. 16:59

  점수 : 100 / 33 = 63% 알고리즘적 사고 어렵네............ 풀다 보면 낳아 지것지 public static int solution(int[] A){ int index =1; while(index

  Read More
• PermMissingElem

  Study/알고리즘 2018. 1. 11. 16:39

  점수 100 / 50 = 50 퍼포먼스 제로의 영역... public static int solution(int X, int Y, int D){ int missing = 0; int tempArray[] = new int[A.length + 1]; for(int i =0; i < tempArray.length; i++){ tempArray[i] = i+1; System.out.println(i + " , " + tempArray[i]); } for(int a : A){ for(int b = 0; b< tempArray.length ; b++){ if( a == tempArray[b] ){ tempArray[b] = -1; } } }; for(int i =0; i < tempArray.length; i++..

  Read More
• FrogJmp

  Study/알고리즘 2018. 1. 11. 16:35

  점수 33점 -- 에라이..... 이건 다시 풀어 봅시다.. 푸는거에 집중하지 말고 알고리즘적 사고를 좀 해야겠구만 public static int solution(int X, int Y, int D){ int count = 0; while(true){ X += D; count++; if(X >= Y){ break; } } return count; }

  Read More
• CyclicRotation

  Study/알고리즘 2018. 1. 11. 16:17

  점수 : 75점. public static int[] solution(int[] A, int K){ int []tempArray = new int[A.length]; for(int j = 0 ; j < K; j++){ int i = 0; while(i < A.length){ if(i != A.length -1){ int temp = A[i]; tempArray[i+1] = temp; } else{ int temp = A[i]; tempArray[0] = temp; } i++; } A = tempArray.clone(); // for(int a : tempArray){ // System.out.print(a); // System.out.print(","); // } // System.out.println(..

  Read More
• OddOccurrencesInArray

  Study/알고리즘 2018. 1. 11. 15:49

  점수 : 80 / 20 = 55% ㅡ_ㅡ public static int soludtion(int[] A){ int result = 0; int index = 0; int searchTarget = 0; while(true){ searchTarget = A[index]; int dupCnt = 0; for(int i = 0; i< A.length; i++){ if(searchTarget == A[i]){ dupCnt++; } } if(dupCnt < 2){ result = searchTarget; break; } index++; } return result; }

  Read More
• BinaryGap

  Study/알고리즘 2018. 1. 11. 13:47

  문제요약 / 결과 73점 N이라는 숫자 입력시 2진수 변환시 1과 1사이의 0의 갯수 최대값을 구하라 2진수를 구하는법을 몰라서 생짜로 짯더니... ;; 멍청하지만 대단하다. public static String twoDigits(int n ){ int mok = n; String twoDigit = ""; while(true){ twoDigit += mok % 2 + ""; mok = mok / 2; if(mok = 0 ; i--){ temp += reverse[i]..

  Read More