목록전체 글 (60)

쫑쫑이의 블로그

백준 1167 트리의 지름 Java [트리, DFS]

https://www.acmicpc.net/problem/1167 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 www.acmicpc.net 한 정점에서 가장 먼 거리의 노드 구하고 구한 노드로부터 가장 먼 거리를 리턴하면 된다 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Ha..
알고리즘/백준 2022. 10. 7. 15:08
백준 2263 트리의 순회 Java [트리 순회]

https://www.acmicpc.net/problem/2263 2263번: 트리의 순회 첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. www.acmicpc.net 중위순회와 후위순회를 가지고 전위순회를 출력하면 된다! 예제가 너무 적어서 규칙을 찾기위해 조금 많은 숫자를 예제로 만들었다 4 2 6 1 3 5 7 중 1 2 3 4 5 6 7 후 1 3 2 5 7 6 4 전 4 2 1 3 6 5 7 8 4 12 2 6 10 14 1 3 5 7 9 11 13 15 중 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 후 1 3 2 5 7 6 4 9 11 10 13 15 14..
알고리즘/백준 2022. 10. 7. 02:39
백준 17070 파이프 옮기기 1 Java [DFS]

https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 공통적으로 대각선 체크(오른쪽, 아래, 대각선 오른쪽아래 모두 0인지)해주고 가로와 대각선일때 가로 체크(오른쪽 0인지), 세로와 대각선일때 세로 체크(아래 0인지)해서 dfs로 탐색해서 N,N에 도달하면 카운트해준다 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamRe..
알고리즘/백준 2022. 10. 5. 23:49
백준 1043 거짓말 Java [DFS]

https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 문제를 읽고 수도코드를 작성해봤다 1 ~ M까지 방문체크만들고 stack에 넣기 2번째줄 방문 체크함 1 ~ M까지 arraylist으로 만들고 3번째줄부터 2번째 숫자부터 리스트에 담아서 저장해두기 리스트요소 해시셋에 넣기 스택 빼면서 방문체크하고 자식 스택넣기 반복 리스트 돌면서 리스트 전부다 방문체크 안했으면 카운트-- import java.io.BufferedReader; import java.io...
알고리즘/백준 2022. 10. 5. 00:28
백준 1149 RGB거리 Java [DP]

https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 다이나믹 프로그래밍 문제이다 다음과 같이 예제가 왔을 때 26 40 83 49 60 57 13 89 99 두번째줄의 첫번째 값인 49에 첫번째 줄 두번째 값인 40과 세번째 값 83중 최소값인 40을 더하고 두번째줄의 두번째 값인 60에 첫번째 줄 첫번째 값인 26과 세번째 값 83중 최소값인 26을 더하고 두번째줄의 세번째 값인 57에 첫번째 줄 첫번째 값인 26과 두번째 ..
알고리즘/백준 2022. 10. 5. 00:19
열거형(Enum)과 제네릭, 예외처리

열거형은 관련있는 내용들을 모아 상수로 선언하는 자바 문법 요소이다 0부터 차례대로 자동으로 인덱싱된다 switch문 안에서 열거형을 사용할 수 있다 enum Weeks { SUNDAY, MONDAY, TUESDAY, WEDNESDAY, THURSDAY, FRIDAY, SATURDAY } 제네릭이란 변수 타입을 정하지않고 일반화하여 정의한 후 인스턴스를 선언할 때 매개변수에 타입을 적어 사용하는 자바 문법 요소이다 클래스 선언 시 클래스 뒤에 사이에 타입 매개변수를 적어 사용한다 ex) , 등 제네릭 클래스에서는 클래스 변수를 사용할 수 없다 그 이유는 클래스 변수는 인스턴스를 생성하지 않고 호출할 수 있기 때문에 타입이 정해지지않은 변수를 호출해야하는 경우가 생길 수 있기 때문이다 * 제네릭 메서드는 ..
공부/JAVA 2022. 9. 14. 01:32
이전 Prev 1 ··· 6 7 8 9 10 Next 다음