백준 1539: 이진 검색 트리 풀이 2초 제한시간이라 BST로 풀면 되겠지~라고 안일하게 생각했다.(검색해보니 BST 시뮬레이션의 탈을 쓴 lower bound 문제 라고 한다.)시간초과가 발생했는데, 그 이유중에 하나는 오름차순으로 정렬된 250,000개의 데이터가 주어졌을 때root에서부터 넣을 수 있는지 없는지 체크하면 시간초과가 발생한다. In-order 순회를 진행하면, 데이터가 오름차순으로 정렬된다는 사실을 알게 됐다. * In-order순회(중위순회) : L > 루트 > R 9 / 1 / \ 0 4 / \ 3 5 / \ ..

1270번: 전쟁 - 땅따먹기 첫째 줄에는 땅의 개수 n(n

17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 풀이 조건을 하나하나 지정해줘가면서 푼 문제 .. StringBuilder 2개 사용해서 바로바로 StringBuilder에서 뽑아쓰면 훨씬 시간이나 메모리 측면에서 효율적이라는 걸 알았다. 다음엔 .. 그렇게 풀겠어 ! package 백준renew; import java.io.*; import java.util.*; public class 실버3_17413_단어뒤집기_2 { public static void main(String[..

1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 풀이 내가 푼 방법은 BFS로 최단거리를 기록해준 다음, 해당 최단거리를 더해주는 방식이다. 이렇게 연결리스트인 경우 나머지(%, mod)로 문제를 접근하면 좀 더 쉽게 접근할 수 있다. 1부터 N까지 숫자가 존재하는 list를 이동하는데, 시작점인 first를 계속해서 갱신해주면서 찾으려는 목표 숫자인 x를 찾아주고, 찾는 즉시 list에서 제거해줬다. 조금 어렵게 생각한 듯 하다 .. 다른 분 풀이를 보니까 Deque를 이용해서 문제를 풀었는데, 이분탐색..