일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 백준4796
- 타겟넘버
- 동전0
- 백준1969
- 프로그래머스
- 신입 사원
- 알고리즘
- 그리디
- 백준11047
- 백준2606
- 백준12845
- 백준11000
- jsp
- sql
- BFS
- Spring Framework MVC
- 백준 1946
- 백준10988
- dfs
- 프로그래머스43165
- 백준1388
- 자바
- 바닥장식
- 강의실배정
- javascript
- Java
- BFS/DFS
- 구현
- 펠린드롬
- 백준
- Today
- Total
목록백준 (8)
The Kkang's man
문제 풀이 1. Case 번호에 쓸 cnt, 결과값을 저장할 result를 선언한다. 2. 한 줄에 사용 가능한 기간 L, 연속하는 날짜 P, 총 휴가기간 V를 입력받는다. 3. 이용 가능한 기간 L이 0일 경우 while문 중지 4. 아니라면 Case를 1 추가하고 result를 0으로 초기화한다. 5. V일동안 반복되는 P일 이내에 L일을 모두 사용 6. L과 남은 날을 비교하여 L 또는 남은 날을 result에 더해준다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Camping_4796 { pu..
문제 풀이 감염된 컴퓨터 수를 저장할 변수 cnt를 선언한다. BufferedReader로 정점 / 간선 / 연결정보를 입력받는다. 인접행렬 배열과 방문정보를 저장할 배열을 생성한다. 인접행렬에 연결정보를 저장한다. dfs 함수 생성 컴퓨터를 방문할 경우 visit 배열의 false를 true로 변경, cnt++ 다시 true가 나올때까지 반복 1번 컴퓨터는 세지 않으므로 cnt-1을 출력한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Virus_2606 { static int cnt = 0;// ..
문제 풀이 1. BufferedReader를 통해 확인할 문자열을 입력받는다. 2. 정답을 출력해줄 result를 선언한다. 3. 문자열을 charAt 메서드를 통해 char로 변환해준다. 4. if문을 통해 변환한 문자열이 순차적으로 저장된 A와 역순으로 저장된 B를 비교해준다. 5. 비교한 값이 다를 경우 result에 0을 저장한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class CheckPalindrome_10988 { public static void main(String[] args) throws IOException { BufferedReader br..
문제 풀이 package week01; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class DNA_1969 { 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.nextTo..
문제 풀이 package week01; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Marble_12845{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine());// 카드의 개수를 입력받는다 String[] arr = br.readLine().split(" ");// 입력받은 레벨을 나누어서 배열로 저장 in..
문제 풀이 package week01; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Comparator; import java.util.PriorityQueue; import java.util.StringTokenizer; public class LectureRoom_11000 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)..
문제 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class NewEmployee_1946{ public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int T = Integer.parseInt(reader.readLine());// 테스트케이스 입력받음 int t, i; for(t=0..
문제 풀이 [백준 15552 번 : 빠른 A+B] 에서 Scanner를 사용했을때 보다 BufferedReader를 사용했을때 메모리와 시간의 효율이 훨씬 뛰어나다는 것을 배운 뒤로 BufferedReader를 쓰는 연습을 하고 있다. # Scanner를 이용한 풀이 더보기 import java.util.Scanner; public class Coin0 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int K = sc.nextInt(); int result = 0; int[] money = new int[N];// 돈의 단위를 넣어줄 배열 생성 for(int i=0; i..