분류 전체보기
-
1158카테고리 없음 2021. 10. 27. 13:35
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; 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(), " "); in..
-
2667 단지번호 붙이기카테고리 없음 2021. 10. 27. 13:32
입력 받은 값을 stringTokenizer st = new StringTokenizer(br.readLine(), ""); 이런식으로 분리해서 0,1,0,1 이런식으로 토큰 분리하려고 했는데 stringTokenizer는 이렇게 구분자 없이는 분리가 불가능? 한 듯 해서..... 그래서 map[i][j]= Integer.parseInt(String.valueOf(s.charAt(j))); 이렇게 해결 참고 https://velog.io/@yanghl98/%EB%B0%B1%EC%A4%80-2667-%EB%8B%A8%EC%A7%80%EB%B2%88%ED%98%B8%EB%B6%99%EC%9D%B4%EA%B8%B0-JAVA%EC%9E%90%EB%B0%94 [백준] 2667 : 단지번호붙이기 (JAVA/자바) ..
-
8979 올림픽카테고리 없음 2021. 10. 27. 13:25
이거 풀다가 시간을 너무 많이 보냈다....... 예제 입력을 배열로 받을까, ArrayList로 받을까 HashMap으로 받을까 계속 수정하다가 시간이 너무 많이 가버렸다. 그 이유는, 등수가 이미 매겨진 국가는 이제 더 이상 순위를 매기면 안 되니깐 아예 삭제해버릴까, 아니면 삭제하지 말고 메달 획득수를 -1로 모두 바꿔서 순위 매길때 고려 대상이 아니게 해버릴까 고민했다. 결국 삭제를 선택하고, ArrayList가 이 작업이 쉬워서 선택했지만 또 정렬이 문제였다. 그래서 키, 값으로 받는 HashMap는 정렬이 쉬우니깐, 사용하려 했지만 (국가번호 1,2,3,4 순으로 정렬하려고 했다. 그래야 계산이 편해져서) 문제는, 만약 인덱스 0인 데이터들을 삭제하면 뒤에 있는 데이터들이 인덱스 0..
-
11057 오르막 수백준/DP 다이나믹 프로그래밍 2021. 10. 26. 20:32
https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 동적 계획법을 잘 몰라서 아래 참고자료의 블로그를 참고했다. 문제에서 찾고자 하는 답을 다음과 같이 나타낼 수 있다. a: 자리수 b: 끝자리 즉, a=2이고, b=1 이면 자리수가 2자리 이고, 1로 끝나는 오르막 수를 찾으면 01 11 로 2개가 나온다. 그럼 표에 나온 값들의 개수를 나타낸 표는 다음과 같다. 즉 위 표에서 즉, a=2이고, b=1 일 때,..
-
17829 222-풀링백준/분할정복 2021. 10. 25. 20:06
https://www.acmicpc.net/problem/17829 17829번: 222-풀링 조기 졸업을 꿈꾸는 종욱이는 요즘 핫한 딥러닝을 공부하던 중, 이미지 처리에 흔히 쓰이는 합성곱 신경망(Convolutional Neural Network, CNN)의 풀링 연산에 영감을 받아 자신만의 풀링을 만들고 이를 22 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenize..
-
9465 스티커백준/DP 다이나믹 프로그래밍 2021. 10. 23. 21:06
https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 예제 입력 1 두번째로 나온 값을 표현했다. 10에서 다음 번으로 이동할 때, 아래(20), 오른쪽(30)으로는 이동 못하고, 위 그림에서 나타낸 것처럼 40,30 만 고려하면 된다. 그 이유는 다음과 같다. 1. 10->10(위쪽 3번째 값) (이동) 10에서 10으로도 물론 이동가능할 것이다. 하지만, 10->10으로 바로 이동하는 것보다는, 10(윗쪽 첫번째) ->40(아래쪽 두번..