코딩테스트준비 16

[백준11660]구간 합 구하기2

https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 문제가 주어질 때마다 계산을 하면.. 시간이 초과되고 구간합을 구한 상태에서.. 계산해야 한다........ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class backjoo..

[백준11659]구간 합 구하기

https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net * 구간 합을 알게되어서 한 번 적용해봤는데.. i값에 따라 분기처리를 하는게 맞는건지는 모르겠다. 일단 통과 import java.util.Arrays; import java.util.Scanner; public class backjoon11659 { public static void main(String[] args) { // TODO Auto-generated meth..

[백준1546]평균 구하기

https://www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net * 자료형을 int로 잘못적어서 계속 계산이 안됐었다.. + 개별 점수를 계산해서 다시 합칠 필요없이 한번에 더해서 계산해도 된다고 한다. -> 수정된 총합 * 100 / 최고점수 / 과목 수 import java.util.Arrays; import java.util.Scanner; public class backjoon1546 { public static void main(String[] ..

[백준11720]숫자의 합 구하기

https://www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net * 처음에 입력받을 때 nextLine()는 안됐고 next()로 하니까 읽을 수 있었다. nextLine() '\n'을 포함하는 한 라인을 읽고 '\n'을 버린 나머지만 리턴 next() 다음 토큰을 문자열로 리턴 * char to int 1) char c1 = '9'; int i1 = c1 - '0'; // 57 - 48 = 9 2) 기억하자. char c1 = '9'; Character.getNumericValue(c1) // 9 import java.util.Arrays;..

[백준2750]수 정렬하기

https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net * 백준 문제풀 때 이클립스나 다른 에디터 열여서 문제 풀고 백준 > 제출 탭 눌러서 코드 복붙하면 된다. * class이름은 Main .. 이렇게 안바꾸면 컴파일 에러남. import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new S..

백준 9012 자바

www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 겨우 맞기는 했는데.. 영 안좋은 코드 같다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class baekjoon_9012 { public static void main(String[] args) thr..

백준 10828 자바

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 � www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class baekjoon_10828_01 { public static void main(String[] args) throws NumberFormatException, IOException { Bu..

백준 9093 자바

https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 근데.. 하나도 통과가 안됐다.. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class baekjoon_9093_01_시간초과 { public static void main(String[] args) throws ..

반응형