티스토리

백엔드
검색하기

블로그 홈

백엔드

aig2029.tistory.com/m

배게 님의 블로그입니다.

구독자
1
방명록 방문하기

주요 글 목록

  • Codility - Dominator (Leader) 12345678910111213141516171819202122232425262728293031323334353637 public int solution(int[] A) { // write your code in Java SE 8 if(A.length==0) return -1; HashMap hm = new HashMap(); int max=1; for(int a : A){ if(!hm.containsKey(a)) hm.put(a,1); else { hm.put(a, hm.get(a)+1); if(max 공감수 1 댓글수 0 2019. 12. 13.
  • Codility - StoneWall (Stacks and Queues) 1234567891011121314151617181920 public int solution(int[] H) { // write your code in Java SE 8 Stack st = new Stack(); int answer = 0; for(int h : H){ while(!st.isEmpty() && st.peek()>h){ st.pop(); } if(st.isEmpty() || st.peek() 공감수 0 댓글수 0 2019. 12. 13.
  • Codility - Nesting (Stacks and Queues) 1234567891011121314151617181920 public int solution(String S) { // write your code in Java SE 8 Stack st = new Stack(); for(int i=0; i 공감수 0 댓글수 0 2019. 12. 13.
  • Codility - Fish (Stacks and Queues) 1234567891011121314151617181920212223242526272829 public int solution(int[] A, int[] B) { // write your code in Java SE 8 Stack st = new Stack(); for(int i=A.length-1; i>=0 ; i--){ if(st.isEmpty()) st.push(i); else { while(true){ if( B[st.peek()] == 0 && B[i] ==1 ){ if(A[i]>A[st.peek()]) st.pop(); else break; } else { st.push(i); break; } if(st.isEmpty()) { st.push(i); break; } } } } return st.s.. 공감수 0 댓글수 0 2019. 12. 13.
  • Codility - Brackets (Stacks and Queues) 12345678910111213141516171819202122232425262728293031323334353637 public int solution(String S) { // write your code in Java SE 8 System.out.println(S); Stack st = new Stack(); for(int i=0; i 공감수 0 댓글수 0 2019. 12. 13.
  • Codility - Triangle (Sorting) N개수 10만개 보고 sorting 하는 것을 두려워하지 말자.. 할거 다 해보고 도저히 모르겠을 때 해답보기, 오버플로우를 대비해서 이항시켜주기 1234567891011121314 public int solution(int[] A) { // write your code in Java SE 8 if(A.length=2; i--){ if(A[i-1]>A[i-2]-A[i] && A[i-2]>A[i]-A[i-1] && A[i]>A[i-1]-A[i-2]) return 1; } return 0; }Colored by Color Scriptercs ※ 알고보니 저 트라이앵글 식 중에 마지막 식만 만족해도 앞에 2개식도 만족하는 구도인 것을 알게됨 공감수 0 댓글수 0 2019. 12. 13.
  • Codility - Distinct (Sorting) 12345678 public int solution(int[] A) { // write your code in Java SE 8 HashSet hs = new HashSet(); for(int a : A) hs.add(a); return hs.size(); }Colored by Color Scriptercs 공감수 0 댓글수 0 2019. 12. 13.
  • codility - MaxProductOfThree (Sorting) +++큰 순으로 3개 --작은순으로 2개 & +큰순으로 1개 1234567891011121314151617 public int solution(int[] A) { // write your code in Java SE 8 Arrays.sort(A); int leng = A.length; // for(int a : A ) System.out.println(a); int mmp = A[0]*A[1]*A[leng-1]; int ppp = A[leng-1]*A[leng-2]*A[leng-3]; return (mmp>ppp)?mmp:ppp; }Colored by Color Scriptercs 공감수 0 댓글수 0 2019. 12. 13.
  • codility - CountDiv (Prefix Sums) 1. K로 나눠지는 가장 첫번째 인자 x(A 공감수 0 댓글수 0 2019. 12. 13.
  • codility - MinAvgTwoSlice (Prefix Sums) 수학적 지식이 필요한 문제, 사실상 전형적 코테용 알고리즘은 아니라고봄.. 물론 당연히 못풀었고 수학적 지식을 활용한 풀이기법만 익히면 1분컷 가능한 문제 (2,3개의 최소평균값의 첫번째 인덱스 구하기 문제) 12345678910111213141516171819202122 public int solution(int[] A) { // write your code in Java SE 8 double minValue = (double) Integer.MAX_VALUE; int min = 0; for (int i = 0; i 공감수 0 댓글수 0 2019. 12. 13.
  • codility - GenomicRangeQuery (Prefix Sums) 풀이법을 몰라서 못풀었다. 절대 완전탐색이 아니라는 것은 자명한 사실이었고, 단순히 인덱스 2개만으로 그 사이에 A,C,G가 포함되어있는지 대체 어떻게 알 수 있을까 고민하고 정답을 보니 알파벳의 누적개수를 이용해서 인덱스 사이의 누적개수 변화를 활용해 문제를 해결하는 방식이었다. A,C,G순서대로 해당 알파벳에서 변화를 할 경우 뒤에 것을 확인할 필요가 없다는 것 A,C,G 3개의 알파벳 모두 변화를 안하면 마지막 남은 T가 변화한다는 것 테크닉만 알면 쉬운 문제였는데 IF ELSE문 자주 안쓰고 IF IF만 쓰다보니까 엉뚱한 곳에서 실수함 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748 pub.. 공감수 0 댓글수 0 2019. 12. 10.
  • codility - PassingCars (Prefix Sums) 123456789101112131415161718 public int solution(int[] A) { // write your code in Java SE 8 int accum = 0; int sum = 0; for (int i = A.length - 1; i >= 0; i--) { if (A[i] == 1) accum++; else sum += accum; if(sum>1000000000) return -1; } return sum; }Colored by Color Scriptercs 공감수 0 댓글수 0 2019. 12. 10.
  • codility - Counting Elements (MissingInteger) 123456789101112131415161718192021 public int solution(int[] A) { // write your code in Java SE 8 HashSet hs = new HashSet(); for (int a : A) hs.add(a); int v = 0; for (int i = 0; i 공감수 0 댓글수 0 2019. 12. 10.
  • codility - Counting Elements (PermCheck) 123456789101112 public int solution(int[] A) { Arrays.sort(A); int comparativeValue = 1; for (int i = 0; i 공감수 0 댓글수 0 2019. 12. 10.
  • codility - Counting Elements (MaxCounters) MAX counter로 모든 원소를 MAX로 채우는 작업을 실시간으로 해주면 시간초과나서 틀림, MAX counter할 MAX값을 for문 끝날때까지 계속 갱신시켜주면서 for문 탈출 후 가장 마지막에 쭉 갱신시켜주면됨 12345678910111213141516171819202122232425262728 public int[] solution(int N, int[] A) { // write your code in Java SE 8 int[] res = new int[N]; int nowMax = 0; int preMax = 0; for (int i = 0; i N) { preMax = nowMax; } else { if (res[A[i] - 1] > preMax) res[A[i] - 1]++; else .. 공감수 0 댓글수 0 2019. 12. 10.
  • codility - Counting Elements (FrogRiverOne) 건너지 못하는 경우일 때 return -1 123456789101112131415161718192021222324252627 public int solution(int X, int[] A) { // write your code in Java SE 8 boolean[] canJump = new boolean[X + 1]; int pre = 0; int index = 0; for (; index 공감수 0 댓글수 0 2019. 12. 10.
  • codility - Time Complexity (TapeEquilibrium) 123456789101112131415161718 public int solution(int[] A) { // write your code in Java SE 8 int min = Integer.MAX_VALUE; int sumOfSecondPart = 0; for (int a : A) { sumOfSecondPart += a; } int sumOfFirstPart = 0; for (int i = 0; i 공감수 0 댓글수 0 2019. 12. 10.
  • codility - Time Complexity (PermMissingElem) 시간복잡도 때문에 2번 틀림, 정렬이나 그런 것 하지말고 O(n)으로 한번에 끝내야함 12345678910111213 public int solution(int[] A) { // write your code in Java SE 8 int leng = A.length+1; int sum=0; if(leng%2==0) sum=(leng+1)*(leng/2); if(leng%2==1) sum=((leng+1)/2)*(leng); for(int a : A){ sum-=a; } return sum; }Colored by Color Scriptercs 공감수 0 댓글수 0 2019. 12. 10.
  • codility - Time Complexity (FrogJmp) 1234 public int solution(int X, int Y, int D) { // write your code in Java SE 8 return (Y-X)%D==0? (Y-X)/D : (Y-X)/D+1; }Colored by Color Scriptercs 공감수 0 댓글수 0 2019. 12. 10.
  • codility - Arrays (CyclicRotation) 비어있는 배열 들어오는 경우의 수를 생각해줘야한다 12345678910111213141516 public int[] solution(int[] A, int K) { // write your code in Java SE 8 if (A.length == 0) return new int[] {}; int[] ans = new int[A.length]; K = K % A.length; for (int i = 0; i 공감수 0 댓글수 0 2019. 12. 9.
  • codility - Arrays (OddOccurrencesInArray) arrayList에 넣어준 후 오름차순 정렬, 홀수번째 값 (index상으로는 i%2==0인 i값)을 기준으로 다음 값(짝수번째)이 홀수번째값과 같을 때 continue, 조건을 만족하지 않으면 break, for문이 끝에 도달할 경우 따로 처리 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647 public int solution(int[] A) { // write your code in Java SE 8 // for(int i : A){ // System.out.println(i); // } ArrayList arr = new ArrayList(); for (int i = 0; i 공감수 0 댓글수 0 2019. 12. 9.
  • codility - Iterations (BinaryGap) 1이 시작될 때 isCountable을 켜준다는 것 주의해주면됨 나머지는 2진수 만들기, counting하기 12345678910111213141516171819202122232425262728293031323334353637383940 public int solution(int N) { // write your code in Java SE 8 int answer = 0; System.out.println(N); String binary = decToBinary(N); System.out.println(binary); int count = 0; boolean isCountable = false; for (int i = 0; i answer) answer = count; count = 0; } if (bi.. 공감수 0 댓글수 0 2019. 12. 9.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.