티스토리

개발하자
검색하기

블로그 홈

개발하자

hui-studio.tistory.com/m

매일매일 공부할게요

구독자
0
방명록 방문하기

주요 글 목록

  • CodeForces #448C Painting Fence [java] import java.util.Scanner; public class PaintingFence_448C { static int[] a; public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); a = new int[n]; int result = 0; for (int i = 0; i < n; i++) { a[i] = scan.nextInt(); } result = func(0, n); System.out.println(result); scan.close(); } public static int func(int s, int e) { if (s != e) { int vans, han.. 공감수 0 댓글수 0 2020. 4. 9.
  • CodeForces #158B Taxi [java] import java.util.Scanner; public class Taxi_158B { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[] s = new int[n]; int[] num = new int[4]; for (int i = 0; i = num[0]) { num[0] = 0; } else { num[0] -= b; } int c = num[1] / 2; if .. 공감수 0 댓글수 0 2020. 4. 3.
  • CodeForces #160A Twins [java] import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Scanner; public class Twins_160A { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); List a = new ArrayList(); int sum = 0; for (int i = 0; i < n; i++) { a.add(scan.nextInt()); sum += a.get(i); } Collections.sort(a, Collections.reverseOrder()); i.. 공감수 0 댓글수 0 2020. 4. 3.
  • CodeForces #734B Anton And Digits [java] import java.util.Scanner; public class AntonAndDigits_734B { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int k2, k3, k5, k6; k2 = scan.nextInt(); k3 = scan.nextInt(); k5 = scan.nextInt(); k6 = scan.nextInt(); // 32, 256 int a = Math.min(Math.min(k2, k5), k6); if (a == k2) { System.out.println(a * 256); } else { int b = Math.min(k2 - a, k3); System.out.println(.. 공감수 0 댓글수 0 2020. 4. 3.
  • CodeForces #466C Number Of Ways [java] import java.util.Scanner; public class NumberOfWays_466C { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt() + 1; long unit; long[] a = new long[n]; long[] pre = new long[n]; for (int i = 1; i < n; i++) { a[i] = scan.nextLong(); pre[i] = pre[i - 1] + a[i]; } if (pre[n - 1] % 3 != 0) { System.out.println(0); } else { unit = pre[n - 1] / 3; long.. 공감수 0 댓글수 0 2020. 3. 23.
  • CodeForces #1285B Just Eat It [java] import java.util.Scanner; public class JustEatIt_1285B { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int t = scan.nextInt(); long[] a; long pre = 0, po = 0; int n; for (int i = 0; i < t; i++) { n = scan.nextInt(); a = new long[n]; boolean yes = true; pre = 0; po = 0; for (int j = 0; j < n; j++) { a[j] = scan.nextLong(); pre = pre + a[j]; if (pre 0; j--) { po =.. 공감수 0 댓글수 0 2020. 3. 23.
  • CodeForces #1003C Intense Heat [java] import java.util.Scanner; public class IntenseHeat_1003C { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n, k; n = scan.nextInt()+1; // days k = scan.nextInt(); // mininum of days in a segment int[] a = new int[n]; long[] pre = new long[n]; double max = 0; for (int i = 1; i < n; i++) { a[i] = scan.nextInt(); pre[i] = pre[i - 1] + a[i]; } while (k < n) { for .. 공감수 0 댓글수 0 2020. 3. 23.
  • CodeForces #118A String Task [java] import java.util.Scanner; public class StringTask_118A { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String s = scan.next(); String vowels = "AaOoYyEeUuIi"; for(int i=0;i 공감수 0 댓글수 0 2020. 3. 18.
  • CodeForces #71A Way Too Long Words [java] import java.util.Scanner; public class WayTooLongWords_71A { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String s; for (int i = scan.nextInt(); i > 0; i--) { s = scan.next(); if(s.length()>10) { System.out.print(s.charAt(0)); System.out.print(s.length()-2); System.out.println(s.charAt(s.length()-1)); }else System.out.println(s); } scan.close(); } } 공감수 0 댓글수 0 2020. 3. 18.
  • CodeForces #4A Watermelon [java] import java.util.Scanner; public class Watermelon_4A { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); if (n 공감수 0 댓글수 0 2020. 3. 18.
  • SelectionSort[선택 정렬] _java 1. 전체 데이터에서 가장 작은값을 고른다. 2. 그 값을 temp(result) 배열에 저장 2. 해당 값을 삭제한다. 3. temp 배열을 다 채울 때 까지 반복 import java.util.Arrays; public class SelectionSort { public static void main(String[] args) { int[] data = { 58, 8, 28, 3, 18, 6, 33, 20 }; selectionSort(data); System.out.println(Arrays.toString(data)); } public static void selectionSort(int[] data) { int[] result = new int[data.length]; i.. 공감수 0 댓글수 0 2020. 3. 4.
  • MergeSort[병합 정렬] _java Divide and Conquer 방식의 알고리즘으로 말 그대로 나눠서 합친다. 특히 merge 소트는 어렵게 나누고 쉽게 합치는 quick소트와 반대로, 단순하게 나누고 어렵게 합치는 과정을 가진다. 일단 배열을 절반씩 나눈다. 나누다가 배열의 크기가 1씩 남으면 그때부터 mergeAlg를 통해 합치기 시작한다. merge알고리즘은 배열을 두개씩 잡아서(mergeSort를 두번씩 하기때문에 나눌때 이미 짝이 지어져있다. ) 맨 앞의 방부터 하나씩 비교한다. (*mid를 기준으로 두개로 나눈 A와 B팀이라고 생각하면 쉽다. 두 팀이 가위바위보를 하는데 이기는 쪽은 계속 대결을 하고 지면 탈락하는 그런 게임을 생각하자. 둘 중 작은것이 져서 배열에 추가되며 탈락되고 이기는 큰 숫자.. 공감수 0 댓글수 0 2020. 3. 2.
  • Binary Search[이진탐색] _ java sort가 완료된 자료형 일 때, 전체 배열의 중간값과 비교를 함므로 key가 어느쪽에 있는지 탐색 1. 중간값이다 = 찾았다! 2. 중간값이 key보다 크다 = 왼쪽 탐색 3. 중간값이 key보다 작다 = 오른쪽 탐색 종료 조건은 from이 to보다 더 커질 경우. 왼쪽이든 오른쪽이든 맨 끝으로 가게되면 이 조건을 만족하고 끝이 난다. [시간복잡도(최악의 경우): T(n) = T(n/2)+1 이므로 O(log n)] public class BinarySearch { public static void main(String[] args) { int[] data = { 1, 3, 5, 6, 7, 8, 9, 12, 56, 89, 345 }; binarySearch(data, 89, 0.. 공감수 0 댓글수 0 2020. 3. 2.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

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

    © Kakao Corp.