코딩하는 냄뚜

www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 이 문제는 주어진 숫자들에 대해 최소, 최대를 구하여 출력하는 문제입니다. 버블정렬을 사용하였더니, 시간초과가 발생하였습니다. 이를 방지하기 위해 최대값, 최소값만 찾아 출력하여 해결. ArrayIndexOutOfBounds 에러가 떠서 이러한 점들은 주의가 필요. import java.util.Arrays; import java.util.Scanner; public clas..

분명 2751번 Arrays.sort로 풀고 왜 시간초과 나지? 라고 생각하는 사람이 나처럼 있을거라고 생각한다... Arrays.sort의 특성상 primitive 타입이 아닌 Integer 객체 타입에 관하여 정렬을 하게 되면 O(n^2)의 시간복잡도가 된다고 한다. 그래서 시간초과가 발생한다고 한다. 그래서 Collections.sort를 이용하여야 한다... 사실 아직 뭔가 잘 이해가 되지 않아서 백준 질문을 하나 링크를 올려본다... https://www.acmicpc.net/board/view/31887 불러오는 중입니다... import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; impo..

이 문제는 브루트포스의 알고리즘 분류에 속해있는 문제로 일일이 하나하나 다 무식하게 넘어가야하는 그런 문제이다. 처음에 문제 풀 때는 방법1로 풀었다. 그러나 문제의 예시인 216을 입력하자 207이 나왔다. 잘못 코딩한줄 알았으나 207의 분해합도 216이기는 하다. 그러나 문제에서의 조건이 있었다. 숫자 중 가장 작은 숫자를 구하라고... 그래서 방법 1대로 하게되면 분해합 숫자중 가장 큰 수를 구하게 된다. 그래서 역순으로 1부터 하나하나 차근차근 올라가면 가장 작은 숫자를 구할 수 있게 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { pu..

노트북을 판매한 수량을 N개라고 했을 때 A+B*N보다 C*N이 커지는 시점이 손익분기점이 된다. 손익분기점이 존재하지 않는 경우는 B>=C인 경우이다. 처음 고안한 방법 1) while문을 이용 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String..

정말 오랜만에 포스팅을 한다... 직업관계상 이런저런 사정이 있었다. 백준 15740번을 보게 되면 자바에서 수의 범위에 따라서 수의 자료형을 다룰 수 있느냐 없느냐이다. 이 문제를 풂에 있어서 요점은 long형 보다 범위가 큰 경우의 숫자를 다루는 것이다. 이러한 경우에는 BigInteger library를 사용하여 문제를 풀면 되겠다. import java.util.Arrays; import java.util.Scanner; import java.math.BigInteger; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System..

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Main { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub Stack stack = new Stack(); BufferedReader b..