일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- mybatis
- 백준
- Database
- springboot
- join
- DP
- IntelliJ
- SQL
- select
- 피보나치
- Greedy
- 코테
- 이펙티브자바
- 다이나믹프로그래밍
- db
- 깊이우선탐색
- 너비우선탐색
- java
- DFS
- mariaDB
- BFS
- 데이터베이스
- 우선순위큐
- Spring
- 그리디알고리즘
- 정렬
- 알고리즘
- 프로그래머스
- 탐욕법
- Effective Java
- Today
- Total
목록java (150)
땀두 블로그

대표사진 삭제 사진 설명을 입력하세요. 이 문제는 이분탐색을 이용한 문제이다. https://ddamdoo.tistory.com/120 이 문제와 비슷한 문제여서 쉽게 풀이를 유추해낼 수 있었다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.StringTokenizer; public class p2805 { public static void main(String[] args) throws IOException { // TODO Auto-generated..

https://ddamdoo.tistory.com/104 이 문제와 비슷한 문제이고, 인덱스만 달라졌다고 생각하고 아래와 같이 문제를 풀어보았다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class p1929 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in));..

이 문제는 문제 이해를 제대로 못해서 몇번이나 틀리고 다시 푼 문제이다. 처음의 테스트 케이스 개수가 주어지고, 각각의 테스트 케이스 셋마다 문서의 갯수, 원하는 문서의 인덱스를 주어준다. 그 이후 각각의 문서의 우선순위가 주어지는데 여기서 우선순위들을 링크드리스트에 저장을 한다. 저장된 값이 나머지 뒤에있는 링크드리스트의 값보다 작다면 맨 뒤에 추가하고, 만약 가장 크다면 카운트 값만 증가시킨다. 그리고 그 값과 인덱스가 같다면 원하는 문서이기 때문에 그 값을 출력해주는 식으로 문제를 해결했다. 이 문제는 풀고도 제대로 이해를 못하고 풀어서인지 뭔가 찜찜한 문제여서 추후에 다시 한번 풀어봐야 할 것 같다. import java.io.BufferedReader; import java.io.IOExcept..

이 문제를 보고 쉽게 그냥 나누기와 모듈러 연산이면 되겠다고 생각하고 아래와 같이 문제를 해결했다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class p1271 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int a = Integer.parseInt(br.readLine()); int b = Integer.pa..