공부하는 히욤이

BaekJoon 5212. 지구 온난화 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 처음에는 BFS로 4방향을 돌아서 X가 2미만이면 좌표값을 .로 바꾸는 방법으로 했더니 .XXX. 일 경우 처음 X가 .으로 바뀌면서 현재 좌표의 양 옆 X개수도 바뀌기 때문에 전부 다 .....로 바뀌었다. 이걸 어떻게 따로 처리해야 할지 모르겠어서 int 배열을 만들어서 현재 좌표에서 4방향 X 개수를 세서 넣어주고 int배열에서 X가 2개 이상이면 원래 char 배열에 X값을 넣어주는 방법으로 조금 무식하게 풀었다. 그리고 X 좌표값들 중 제일 작은 값을 왼쪽 위, 왼쪽 아래 꼭지점 값으로 제일 큰 값을 오른쪽 위, 오른쪽 아래 꼭지점 값으로 해서 X를 포함하는 제일 작은 직사각형을 ..

BaekJoon 10828. 스택 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] java.util에서 제공하는 Stack을 사용해도 되지만 직접 Stack을 구현해 봄 [코드] import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main_10828 { public static void main(String[] args) throws Exception, IOException ..

BaekJoon 10989. 수 정렬하기3 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 전에 문제들 보다 범위가 10,000,000으로 더 커졌다. 처음에는 ArrayList를 썼더니 메모리 초과가 났다. 숫자는 10,000 보다 작거나 같은 자연수라는 조건이 있어서 10001만큼 배열을 만들고 해당 하는 인덱스에 1씩 넣어주는 방식으로 바꾸었더니 시간 초과가 났다. syso 대신 BufferedWriter를 사용했더니 틀렸습니다가 떴다. br과 bw를 닫아주니 맞았다. BufferedWriter를 처음 써봤는데 꼭 닫아줘야하나 보다. [코드] import java.io.BufferedReader; import java.io.BufferedWriter; import jav..

BaekJoon 2751. 수 정렬하기2 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 수 정렬하기1 문제와 똑같이 배열로 생성해서 구해주니 시간초과가 났다. 수 정렬하기1 문제는 N의 범위가 1000까지였는데 이 문제는 1,000,000이였다. 배열 대신 ArrayList로 바꿨더니 통과가 됐다 근데 Arrays.sort가 Collections.sort 보다 조금 더 빠르던데 왜 ArrayList로 해야 통과가 되는지 잘 모르겠다... [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import j..

BaekJoon 2750. 수 정렬하기 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] N개 만큼 배열을 생성하여 값을 넣어줌 Arrays.sort를 이용해서 오름차순으로 정렬 [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main_2750 { public static void main(String[] args) throws Exception, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Sys..