[백준/Java, Kotlin] 18114번 블랙 프라이데이
·
Algorithm/java, kotlin
문제 풀이 (Java만 설명) 총 4가지의 방법으로 풀이했다. 다른 부분은 거의 비슷하고 3개의 물건을 고르는 부분만 다르다.시간이 오래 걸린 풀이 방법부터 간단하게 설명해보겠다. 1. 반복문BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(bf.readLine());int N = Integer.parseInt(st.nextToken());int C = Integer.parseInt(st.nextToken());int[] things = new int[N];Boolean isFriday = false;st = new StringTokenizer(bf.r..
[백준/Java] 9024번 두 수의 합
·
Algorithm/java
문제 풀이1. HashMap 사용(메모리 초과)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.Collections;import java.util.HashMap;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer..
[백준/Java, Kotlin] 1806번 부분합
·
Algorithm/java, kotlin
문제 풀이(Java만 설명)BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(br.readLine());int N = Integer.parseInt(st.nextToken());int M = Integer.parseInt(st.nextToken());int[] arr = new int[N];int min = Integer.MAX_VALUE;st = new StringTokenizer(br.readLine());for(int i=0; i1. 주어진 입력을 받고 배열을 초기화한다. int pfSum[] = new int[N+2];for(int i=1; i2..
[백준/Java, Kotlin] 2531번 회전 초밥
·
Algorithm/java, kotlin
문제 풀이(Java만 설명)첫번째 풀이(시간 968ms, 메모리 299988KB)ArrayList bob = new ArrayList();int N = sc.nextInt(); //접시의 수int d = sc.nextInt(); //초밥의 가짓수int k = sc.nextInt(); //연속해서 먹는 접시의 수int c = sc.nextInt(); //쿠폰 번호int result = 0;//배열리스트에 회전 초밥 벨트에 놓인 접시 번호 추가하기for(int i=0; i1. 문제에서 주어진 입력을 받고, 회전 초밥 벨트에 놓인 접시 N개를 bob이라는 arrayList에 추가한다. //(1)for(int i=0; i2. (1), (2) 총 N번 만큼 반복할 것이고, 회전 초밥의 개수 + 1의 크기를 가진 ..
나연쓰
'투포인터' 태그의 글 목록