공부하는 히욤이

BaekJoon 2667. 단지번호붙이기 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] BFS는 방문한적이 없고 좌표 값이 1이면 cnt를 세어주고 Queue에 넣어 주고 4방향을 확인하는 것을 반복하는 방법으로 풀었다. 덩어리를 세기 위해 while문이 끝나면 리스트에 cnt 값을 넣어주고 cnt는 초기화 시켜줬다. list는 Collections.sort로 정렬해주고 리스트의 사이즈와 리스트 안의 값들을 출력한다. DFS도 BFS로 푼것과 비슷하게 풀었다. [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayL..

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

BaekJoon 4949. 균형잡힌 세상 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 왼쪽 괄호는 Stack에 넣고 오른쪽괄호는 stack에 top과 비교했을 때 같으면 계속 진행하고 다르면 break 오른쪽 괄호가 먼저 나왔을 경우에는 비교할 stack이 없기 때문에 stackempty Exception이 떠서 조건에 스택이 비었을 경우도 넣어주었다. 그리고 마지막으로 stack이 비었는지 확인하는데 비지 않았으면 no로 값을 주고 스택이 비었을 경우에는 yes로 주는데 만약 이전에 들고온 값이 no이면 그대로 no를 줬다 [코드] import java.io.BufferedReader; import java.io.FileInputStream; import java.io...

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..