Problems & Solutions

7795 먹을 것인가 먹힐 것인가

package baekjoon; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class b7795 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); StringTokenizer st; int T = Integer.parseInt(br.readLine()); while(T --> 0) { st = new S..

9095 1, 2, 3 더하기

package baekjoon; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class b9095 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(Syst..

11441 합 구하기

package baekjoon; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; //누적합 사용 public class b11441_2 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int N = Integer.parseInt(br.readLine()); int [] sum = new int[N+1]; StringTo..

1058 친구

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960package baekjoon;//1.브루트포스(완전탐색)import java.io.*;import java.util.Arrays;public class b1058 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter..

1244 스위치 켜고 끄기

https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 자바로 입력받을 때 버퍼리더와 스트링토크나이저를 사용하면 시간이 훨씬 적게 걸린다는 점 알아두고 유용하게 써먹자. package baekjoon; import java.io.*; import java.util.StringTokenizer; public class b1244 { public static void main(String[] args) throws Exception{ Buffered..

23881 알고리즘 수업 - 선택 정렬 1

https://www.acmicpc.net/problem/23881 23881번: 알고리즘 수업 - 선택 정렬 1 첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 10,000), 교환 횟수 K(1 ≤ K ≤ N)가 주어진다. 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 109) www.acmicpc.net import sys n, k = map(int,sys.stdin.readline().split()) arr = list(map(int, sys.stdin.readline().split())) count = 0 answer = -1 def selection(arr): global count, answer for i in range(n-1, 0, -1): m..