1일1백준
1.[백준 / java] 11866 : 요세푸스 문제 0
boj 11866 : 요세푸스 문제 0https://www.acmicpc.net/problem/11866업로드중..큐를 이용해서 간단하게 풀 수 있는 문제이다.
2.[백준 / java] 1181 : 단어 정렬
https://www.acmicpc.net/problem/1181업로드중..Comparator양수 : 자리 바뀜0, 음수 : 그대로길이를 오름차순으로 정렬해야하므로 o1이 o2보다 길이가 길면 양수가 나와 둘의 자리가 바뀌게한다.길이가 같은 경우 compare
3.[백준 / java] 10814 : 나이순 정렬
https://www.acmicpc.net/problem/10814Comparable<> vs Comparable<>Comparable : 자기자신과 매개변수 객체를 비교 → lang import CompareTo메소드를 Override해서 구현하여
4.[백준 / java] boj 2164 : 카드2
https://www.acmicpc.net/problem/2164
5.[백준 / java] 10773: 제로
https://www.acmicpc.net/problem/10773
6.[백준 / java] 1018 : 체스판 다시 칠하기
https://www.acmicpc.net/problem/1018가능한 모든 경우의 수를 구하면 된다.체스판에서 가능한 모든 8\*8 배열을 W로 시작하는 경우와 B로 시작하는 경우를 구하는 방식으로 해결했다.
7.[백준 / java] 1026 : 보물
https://www.acmicpc.net/problem/1026Arrays.sort : 오름차순Arrays.sort(배열명, Collections.reverseOrder()) : 내림차순 → 그대신 안에 있는 객체가 wrapper class여야함
8.[백준 / java] 11723 : 집합
https://www.acmicpc.net/problem/1172320칸짜리 배열 만들고 0,1로 구분하는 방식으로 풀었다처음에는 System.out.println으로 출력해서 시간초과 났었는데 BufferedWriter 사용하니까 해결됨
9.[백준 / java] 11399 : ATM
https://www.acmicpc.net/problem/11399돈을 인출하는데 걸리는 시간이 짧은 사람부터 하면 전체시간을 최소로 만들 수 있음
10.[백준 / java] 17219 : 비밀번호 찾기
https://www.acmicpc.net/problem/17219BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));bw.write : 버퍼에 쓰기bw.newLine : 줄바꿈
11.[백준 / java] 1620 : 나는야 포켓몬 마스터 이다솜
https://www.acmicpc.net/problem/1620숫자가 키인 해시맵, 이름이 키인 해시맵 총 두개의 해시맵을 만들어서 문제 풀이int형을 bufferedwriter에 쓸때는 뒤에 “”를 붙여줘야 정상적으로 입력이된다!
12.[백준 / java] 1463 : 1로 만들기
https://www.acmicpc.net/problem/1463Integer등 wrapper class 배열의 초기값 : nullint 초기값 : 0N=10일때→ 2로 나누어떨어짐 : dp10 = min(recur(5), recur(9)) + 15의 경우
13.[백준 / java] 2217 : 로프
https://www.acmicpc.net/problem/2217로프를 오름차순으로 정렬가장 작은 로프를 포함시켰을때 총 중량에 이득이 되는지 안되는지를 반복해서 판단
14.[백준 / java] 9095 : 1,2,3 더하기
https://www.acmicpc.net/problem/9095
15.[백준 / java] 1764 : 듣보잡
https://www.acmicpc.net/problem/1764hashset : 집합 자료구조검색빠르다는 장점중복 Xadd : 추가contains : 있으면 true, 없으면 false
16.[백준 / java] 2667 : 단지번호붙이기
https://www.acmicpc.net/problem/2667탐색 조건 집이 있을 것 (1)방문한적이 없을 것map의 밖으로는 이동하지 말 것
17.[백준 / java] 2178 : 미로 탐색
https://www.acmicpc.net/problem/2178
18.[백준 / java] 3055 : 탈출
https://www.acmicpc.net/problem/3055 첫째 줄에 50보다 작거나 같은 자연수 R과 C가 주어진다. R개 줄에는 티떱숲의 지도가 주어지며, 문제에서 설명한 문자만 주어진다. 'D'와 'S'는 하나씩만 주어진다. 첫째 줄에 고슴도치가 비버