백준 - 11286 ( 절대값 힙)
·
알고리즘
문제를 이해하는데 꽤나 오랜 시간이 걸렸는데 해결 방법은 엄청 쉬운 그런 문제였던 것이다.  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;import java.util.Scanner;public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.par..
백준 - 2164 (카드2)
·
알고리즘
import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); Queue que = new LinkedList(); for (int i = 0; i 1) { que.poll(); int temp = que.poll(); que.offer(temp); } System.out.println(que.poll()); }} [해설]큐를 이용하여 푸는게 좋은 문제로 입력 값..
백준 - 구간 합 구하기 4
·
알고리즘
배열의 구간합을 구하는 문제로 2번이나 시간초과로 실패 되었다. 이유는 1. Scanner 사용 2. 배열을 모두 순회하는 for 문 사용 이었는데 코드는 아래와 같다. 더보기import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); //n개 5 int m = sc.nextInt(); //m번 3 int number [] = new int[n]; for (int i = 0; i  [개선]그리고 나서 개선 된 것이 구간합이라는 것을 사용하여 배열을 애초에 꾸리는 방법이다. im..
백준 - 1546 (평균)
·
알고리즘
[문제] 대충 거짓말로 점수 조작해서 말하겠다 이런 건데, 점수를 아래와 같이 높이시겠다고 한다... "세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점 이렇게 된다" [해결]우선 문제에서 소수점자리의 수까지 요구 했기 때문에 double 배열로 받는다. 값을 입력 받자마자 최대 값을 구한다. 조작 된 점수를 다시 기입해 준 후 평균을 구한다. import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); double[] score = new dou..
해니01_15
'자바알고리즘' 태그의 글 목록