https://www.acmicpc.net/problem/1920처음에 그냥 for문을 돌렸는데 시간초과가 발생하여 기준 배열을 정렬 후 이분탐색을 이용하여 구간을 나누고 문제를 풀었다.정렬, 이분탐색
https://www.acmicpc.net/problem/1181문자열 정렬 문제로 Comparator의 사용법을 알고 있냐를 묻는 문제로Comparator의 사용법을 모른다면 풀기 어려우나 알고 있다면 바로 풀 수 있는 간단한 문제이다.중복제거의 경우 set
https://www.acmicpc.net/problem/11650BOJ - 1181과 똑같이 Comparator를 사용하는 문제이다.1181과 다른 점이라면 좌표를 나타내기 위한 클래스를 추가로 생성하는 정도이다. 정렬
https://www.acmicpc.net/problem/10867중복 제거하기 : if문 or Set정렬 : 정렬 메소드 사용3\. 적용된 알고리즘
https://www.acmicpc.net/problem/10816Array를 쓰기에는 시간초과가 일어날 것 같아 검색에 용이한 HashMap을 사용하였다. 해쉬
1. 문제 https://www.acmicpc.net/problem/1158 2. 풀이 문제를 풀고 나서 알고리즘을 확인해보니 큐를 사용하는 문제였다. 근데 큐를 사용한 것보다 나의 풀이가 메모리랑 시간을 덜 잡아먹었다. 원래는 que의 시간복잡도가 더 낮으나 아무래도
https://www.acmicpc.net/problem/1966큐를 활용할 줄 아는지 묻는 문제이다. 우선순위와 문서의 인덱스를 담는 클래스를 생성한 후 Queue에 넣는다. 우선순위가 가장 높은 것부터 뽑기 위해 정렬 후 출력할 우선순위와 맞지 않는 문서는
https://www.acmicpc.net/problem/6603백트래킹을 적용하는 문제로 집합 S에서 로또 번호가 될 6가지를 모두 고르면 되기 때문에 재귀를 활용하여 문제를 풀면 된다. 재귀, 백트래킹
https://www.acmicpc.net/problem/2661문제의 이름은 좋은 수열인데 개인적인 생각으로는 문제는 나쁜문제..수열의 경우 1, 2, 3중 하나가 들어가게 되고 임의의 길이의 인접한 두 개의 부분 수열이 동일하다면 나쁜 수열로 판단하기에 부