본문 바로가기
728x90
반응형

개발8

[백준/10813] 공 바꾸기 (Java) import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.StringTokenizer;public class Day20 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(n.. 2024. 12. 24.
[백준/10810] 공 넣기 (Java) import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(ne.. 2024. 12. 24.
[백준/10871] X보다 작은 수 (런타임 에러 (NumberFormat) 주의) (Java) import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()," "); int N = Integer.parseInt(st.nextToken.. 2024. 12. 24.
[백준/11724] 연결 요소의 개수(DFS) [문제]방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오.첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다.첫째 줄에 연결 요소의 개수를 출력한다.ex.6 5 1 2 2 55 13 44 6결과 = 2 [풀이]import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java... 2024. 9. 12.
[백준/2750,1427] 수 정렬하기(오름차순 정렬) / 소트인사이드(내림차순 정렬) 1.  오름차순 정렬[문제]N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. [풀이]import java.util.Arrays;import java.util.Scanner;public class Main{//오름차순 정렬 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt.. 2024. 9. 12.
[백준/2164]카드2 [문제]n장의 카드가 있고, 각각의 카드는 차례로 1부터 n까지의 번호가 붙어있다. 1번 카드가 제일 위에, n번 카드가 제일 아래인 상태로 순서대로 카드가 놓여있다. 카드가 한 장만 남을 때까지 다음과 같은 연산을 반복한다.제일 위에서부터 1,2,3,4 의 순서로 놓여있을 때 1을 버리면 2,3,4 가 남는다. 여기서 2를 제일 아래로 옮기면 3,4,2가 된다. 3을 버리면 4,2가 되고 4을 밑으로 옮기면 2,4가 된다. 마지막으로 2를 버리고 나면 남는 카드6는 4가 된다. 이때 n(1 ex.입력값 = 6결과 = 4[풀이]import java.util.*;public class Main{ public static void main(String[] args){ Scanner sc =.. 2024. 9. 10.
728x90
반응형