분류 전체보기

1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net > 의식의 흐름 > 풀이 과정 > 코드 import java.io.*; import java.util.StringTokenizer; public class Main { public static int N; // 노드의 개수 public static Node[] nodes; public static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); public stat..

11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net > 의식의 흐름 > 풀이 과정 1. 연결된 노드 담기 2. 1번 노트부터 시작 (트리의 루트를 1이라고 정했기 때문) 3. 현재 노드(nowIdx)와 연결된 노드들의 부모 설정하기 (parents[]) 4. 2번 노드부터 부모 출력 > 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayList; imp..

14675번: 단절점과 단절선 프로그램의 입력은 표준 입력으로 받는다. 입력의 첫 줄에는 트리의 정점 개수 N이 주어진다. (2 ≤ N ≤ 100,000) 트리의 정점은 1번부터 n번까지 존재한다. 다음 줄부터 N-1개의 줄에 걸쳐 간선의 정 www.acmicpc.net > 의식의 흐름 간선은 끊으면 어떤 경우여도 그래프가 2개로 나뉘니까 yes일거고 정점은 다른 정점 한 개랑 연결된 애만 아니면 되겠지..? > 풀이 과정 1. 각 정점에 대해 연결된 정점 번호를 담을 ArrayList 생성 ArrayList links = new ArrayList(); for(int i=0;i 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import..

7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net > 의식의 흐름 시간 제한이 6초인 것을 보고 시간이 너무 널널한데? 생각했다가 T(테스트케이스의 수) 범위가 없는 것을 보고 PriorityQueue 2개를 쓰면 위험할 수도 있겠다는 생각을 했다. PriorityQueue 하나만 쓰는 방법을 생각하다가 TreeSet + PriorityQueue -> TreeMap 순으로 코드를 계속 수정했다,, > 시간복잡도 # PriorityQueue - 삽입, 삭제 : O(logN) # Treemap - 삽입, 삭제 ..

4358번: 생태학 프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어 www.acmicpc.net > 의식의 흐름 해시맵 써서 정렬하고 어찌저찌,, > 풀이 1. HashMap(key = 종 이름, value = 입력된 횟수)을 이용하여 종 이름이 몇 번 입력되었는지 저장한다. 2. 1번 과정을 입력 끝날 때까지 반복 // 입력 끝날 때까지 반복 while((type=br.readLine())!=null && !type.isEmpty()){ //... } 3. HashMap의 키값들(종 이름)을 사전순으로 정렬한다. 4. 정렬된 순서대로 해당 종이..

JPA 강의를 보던 중 int보다 Integer, Integer보다 Long를 사용하는 것을 권장한다는 이야기를 듣고 int와 Integer의 차이에 대해 찾아보았다. 그런데 면접에서 int와 Integer 차이에 대해 물어봤다는 글이 많아서 티스토리에 정리...⭐️ # int int는 java의 기본 타입(primitive type)이다. = int는 변수의 타입(data type)이다. 변수의 타입(data type) 자바에서 다룰 수 있는 데이터 종류로써 data의 type에 따라 값이 저장될 공간의 크기와 저장 형식을 정의한 것 # Integer Integer는 Wrapper 클래스이다. Wrapper 클래스 기본 타입을 객체로 다루기 위해 만들어진 클래스들을 의미한다. 어떤 클래스들은 객체만을 ..

# 문제 h2 데이터베이스 설치 후, 터미널에서 ./h2.sh로 실행시켰더니 사이트에 연결할 수 없음 오류가 떴다. # 해결 방법 url에서 key 부분은 그대로 두고 ip 부분만 변경하면 된다. localhost:8082?key=~로 변경하니까 h2 콘솔이 제대로 뜬다.

2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net > 의식의 흐름 한 칸에 대한 주변 8칸에 겹치는 수가 있으면 안되는 것이라고 착각하고 풀었다가 틀렸습니다가 잔뜩,,, 한 칸에 대한 주변 8칸이 아니라 특정 영역의 정사각형 내에 겹치는 수가 있으면 안된다는 것을 깨닫고 로직을 고쳤더니 통과했다 > 풀이 1. map[][] 입력 받는다. 이때, 빈 칸의 위치를 ArrayList에 담아둔다. 2. 백트래킹 활용 Location loc = blanks.get(idx); for(int i=1;i 코드 import j..

3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net > 의식의 흐름 10일 전에 풀었던 문제를 복습할겸 풀었는데 계속 메모리 초과가 나서 멘탈이 탈탈,,, wDeque에 Location을 추가하는 부분에서 두더지굴만 아니면 될거라는 생각에 if (map[nx][ny] != 'D') { visited[nx][ny] = true; map[nx][ny] = '*'; // 물로 변경시켜주기 wDeque.add(new Location(nx, ny)); } 라고 작성했고 무한루프에 빠져서 메모리 초과가 나온 것 같다. => 아예 비어있..