2018/01
-
MinAvgTwoSliceStudy/알고리즘 2018. 1. 15. 14:36
Java는 사칙연산결과가 원하는대로 안나와서javascript로 다시 풀어봄.. function solution(A) { // write your code in JavaScript (Node.js 6.4.0) var min = 0; var minIndex = 0; for(var P = 0; P > (P, Q)" + P+ "," +Q); if(sum == 0){ sum += A[P]; } sum += A[Q]; console.log("> sum : " + sum); avg = sum / ((Q - P) + 1); console.log(..
-
GenomicRangeQueryStudy/알고리즘 2018. 1. 15. 10:56
1차 풀이 일단 정답맞나 확인용으로 풀어봄.. public static int[] solution(String S, int[] P, int[] Q){ int result[] = new int[P.length]; for(int i = 0 ; i < P.length; i++){ int start = P[i]; int end = Q[i]; String temp = S.substring(start, end+1); char charArray[] = temp.toCharArray(); int min = 0; for(int j = 0; j < charArray.length; j++){ int tempChar = 0; switch (charArray[j]){ case 'A': tempChar = 1; break; ca..
-
PassingCarsStudy/알고리즘 2018. 1. 12. 15:07
또 ... 퍼포먼스 0 음?;; public static int solution(int A[]){ int result = 0; for(int i = 0 ; i < A.length; i++){ if(A[i] == 0){ //count 시작 for(int j = i; j < A.length; j++){ if(A[j] == 1){ // System.out.println("("+i +"," + j +")"); result++; } } } } return result; } 사고 방식을 바꿔야 하나;;
-
MaxCountersStudy/알고리즘 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(..
-
MissingIntegerStudy/알고리즘 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%라니!! 대에박~ 기분 좋고!퍼포먼스는 하나의 배열에 루프를 돌리는거 보다.. 배열 하나 카피개념으로 만들어..
-
FrogRiverOneStudy/알고리즘 2018. 1. 12. 10:04
문제 이해 못함 ... 문제 : 작은 개구리는 강의 반대편으로 가고 싶어 한다.개구리는 처음에 강 둑 한 곳(위치 0)에 위치해 있고 반대쪽 둑(위치 X+1)으로 가고 싶어 한다.잎들은 나무에서 강 표면으로 떨어진다. 떨어진 잎을 표현하는 N 개의 정수로 이루어진 배열 A가 주어진다.A[K]는 K초에 떨어지는 잎의 위치를 표시한다. 목표는 개구리가 강의 반대편으로 점프할 수 있는 가장 빠른 시간을 찾는것이다.개구리는 1부터 X 위치 까지 강을 건너는 동안 잎이 나타날 때만 이동할 수 있다.(우리는 잎이 있는 위치만으로 1부터 X까지 이동하는 가장 빠른 시간을 찾기 원한다는 것이다.)강에 있는 동안의 속도는 무시할 만큼 작다고 가정할 것이다.즉 잎은 강에 떨어진 후에 위치가 변하지 않는다. 예를 들어 정수..
-
PermMissingElemStudy/알고리즘 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++..