전체 글

[백준 3052번/1차원 배열] 나머지 - Java

www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 내 코드 import java.util.Scanner; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] num = new int[10]; int count = 0; for(int i = 0;i < 10; i++) { // 10개 숫자 입력 받고 42로 나눈다. num[i] = sc.nextInt() % 42; } for(int i = 0; i < 10; i+..

[백준 2577번/1차원 배열] 숫자의 개수 - Java

www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 같거나 크고, 1,000보다 작은 자연수이다. www.acmicpc.net 내 코드 import java.util.Scanner; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 100 < a, b, c && a, b ,c < 1_000 int avg = (sc.nextInt()*sc.nextInt()*sc.nextInt()); String str = Integer.toString(avg); for(int i = 0; i..

[백준 2562번/1차원 배열] 최댓값 - Java

www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net 내 코드 import java.util.Scanner; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int max = 0; int count = 0; int[] arr = new int[9]; for (int i = 0; i < 9; i++) { arr[i] = ..

[백준 10818번/1차원 배열] 최소, 최대 - Java

www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 내 코드 import java.util.Arrays; import java.util.Scanner; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); //테스트 케이스 숫자 입력 int m = sc.nextInt(); int[] n = new int[m]; // 테..

백준 10952번 while문 A + B ⑤ - Java

www.acmicpc.net/problem/10952 10952번: A+B - 5 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 입력의 마지막에는 0 두 개가 들어온다. 출력 각 테스트 케이스마다 A+B를 출력한다. 내 코드 import java.util.Scanner; class Main{ public static void main(String[] args) { Scanner scan = new Scann..

[알고리즘] 복잡도 / 빅오 표기법 기본 개념

1. 복잡도(Complexity) 시간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석 공간 복잡도 : 특정한 크기의 입력에 대해 알고리즘의 메모리 사용량 분석 동일한 기능을 수행하는 알고리즘이 있다면, 일반적으로 복잡도가 낮을 수록 좋은 알고리즘이다. 복잡도가 높다라는 것은 특정한 함수의 성능적인 측면에서 많은 시간을 소요하고, 많은 메모리의 자원을 먹는 것을 말한다. 2. 빅오 표기법(Big-O Notation) 가장 빠르게 증가하는 항(최고차항)을 고려하는 표기법 함수의 상한(최악의 수행시간)만을 나타내게 된다. ex ) 3N² + 5N + 100 의 경우, 빅오 표기법에서는 차수가 가장 큰 항만 남기므로 O(N²)으로 표현된다. 일반적으로 CPU 기반의 개인 컴퓨터나 채점용 컴퓨..

cmd에 Java 컴파일 및 실행 시 인코딩 관련 에러(한글 깨짐)

cmd에서 예제 코드를 컴파일 하려는데, 아래와 같은 에러가 발생했다. 우선 이 에러가 무엇인지 모르다보니 지식의 신(?) 구글에게 질문을 하기로 했다. 구글링으로 해당 키워드인 encoding MS949라는 것을 알아보았다. 이 MS949는 기존 한글 Windows에서 쓰던 CP949 방식에서 마이크로소프트에서 EUC-KR 방식으로 확장된 Charset이였다. 이 문제를 해결하기 위해서 현재 내 컴퓨터에서는 무슨 방식을 쓰는지 확인이 필요했고 나는 cmd에 chcp를 입력하여 활성 코드 페이지를 확인하였다. 위와 같이 입력하면 cmd에서 현재 활성되어 있는 Code Page를 확인 할 수 있다. 이렇게 확인한 결과 이 에러는 인코딩 방식을 CP949가 아닌 CP65001(UTF-8)로 해결해주면 되는 ..