![]()
13023 ABCDE https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 친구관계와 관련되어 있어서 union-find인가 생각도 들었지만, A-B-C-D-E 로 이어져야하고, 네트워크와는 관련이 없기 때문에 다른 방식으로 풀어야한다는 걸 느꼈다 4만큼 떨어져있다면 촌수계산처럼 bfs로 푸는 게 맞나 싶었지만, visit관리를 어떻게 해야할 지 몰라 dfs로 풀었다. class Man { int num; int count; public Man(int num, int count) { this.num = num; this.count = count; } } ..
![]()
이전글 https://fladi.tistory.com/405 [JAVA] 백준 트리 뿌수기1 다익스트라에 이어 트리를 뿌숴보겠다. bfs, dfs, dp 등을 익혔지만 가장 기초인 트리는 아직 정복하지 못했다는 걸 알았다. 이번에는 트리를 정복해보겠다. 트리(tree)란? 계층적 자료를 표현하는데 fladi.tistory.com https://fladi.tistory.com/406 [JAVA] 백준 트리 뿌수기2 이전글 https://fladi.tistory.com/405 [JAVA] 백준 트리 뿌수기1 다익스트라에 이어 트리를 뿌숴보겠다. bfs, dfs, dp 등을 익혔지만 가장 기초인 트리는 아직 정복하지 못했다는 걸 알았다. 이번에는 트리를 fladi.tistory.com https://fladi..
이전글 https://fladi.tistory.com/405 [JAVA] 백준 트리 뿌수기1 다익스트라에 이어 트리를 뿌숴보겠다. bfs, dfs, dp 등을 익혔지만 가장 기초인 트리는 아직 정복하지 못했다는 걸 알았다. 이번에는 트리를 정복해보겠다. 트리(tree)란? 계층적 자료를 표현하는데 fladi.tistory.com https://fladi.tistory.com/406 [JAVA] 백준 트리 뿌수기2 이전글 https://fladi.tistory.com/405 [JAVA] 백준 트리 뿌수기1 다익스트라에 이어 트리를 뿌숴보겠다. bfs, dfs, dp 등을 익혔지만 가장 기초인 트리는 아직 정복하지 못했다는 걸 알았다. 이번에는 트리를 fladi.tistory.com 트리부수기 시즌3이다! ..
이전글 https://fladi.tistory.com/405 [JAVA] 백준 트리 뿌수기1 다익스트라에 이어 트리를 뿌숴보겠다. bfs, dfs, dp 등을 익혔지만 가장 기초인 트리는 아직 정복하지 못했다는 걸 알았다. 이번에는 트리를 정복해보겠다. 트리(tree)란? 계층적 자료를 표현하는데 fladi.tistory.com 트리 부수기 2탄이다! 아직 트리부분이 많이 부족해서 얼른 성장하고싶다 20364 부동산 다툼 - 실버1 https://www.acmicpc.net/problem/20364 20364번: 부동산 다툼 첫 번째 줄에 땅 개수 N과 꽉꽉나라에 사는 오리 수 Q가 공백으로 구분되어 주어진다. (2 ≤ N
다익스트라에 이어 트리를 뿌숴보겠다. bfs, dfs, dp 등을 익혔지만 가장 기초인 트리는 아직 정복하지 못했다는 걸 알았다. 이번에는 트리를 정복해보겠다. 트리(tree)란? 계층적 자료를 표현하는데 사용되는 자료구조 구성요소 루트노드 단말노드 비단말노드 간선 차수 = 자식개수 레벨 = 루트부터 1 시작 트리높이 = 최대레벨 forest = 트리들 집합 종류 포화 이진트리 = 각 레벨에 노드가 꽉 차있음 완전이진트리 = 왼쪽부터 오른쪽으로 노드가 차있는 트리 트리순회 전위순회: 중 왼 오 중위순회: 왼 중 오 후위순회: 왼 오 중 최소신장트리(MST, Minimum Spanning Tree) 최소 연결 부분그래프 모든 정점을 연결시키고, 사이클을 포함해서는 안됨 가중치의 합이 최소/ n-1개의 간선..
![]()
2151 거울 설치 - 골드3 https://www.acmicpc.net/problem/2151 2151번: 거울 설치 첫째 줄에 집의 크기 N (2 ≤ N ≤ 50)이 주어진다. 다음 N개의 줄에는 N개의 문자로 집에 대한 정보가 주어진다. ‘#’는 문이 설치된 곳으로 항상 두 곳이며, ‘.’은 아무 것도 없는 것으로 빛은 www.acmicpc.net 진짜 감도 안잡혀서 구글링 후 답을 봤는데도 납득이 안간다 이 경우에 답이 나와야하는데, 다른 사람들이 올린 정답코드는 왜 이 경우를 고려하지않을까? 거울 반사각을 생각하면 대각선의 경우도 고려해야하는 게 아닌가? 짜증난다 다른 사람의 풀이를 보면 그냥 수직/ 수평만 고려하고, 반사하는 경우 90도 꺾기만 한다. 문제 어디에 수직/수평으로만 진행된다고되어..
![]()
이전 글 https://fladi.tistory.com/399 [JAVA] 다익스트라 알고리즘 뿌수기 다익스트라 알고리즘이란? 최단거리 알고리즘 중 하나인 다익스트라 알고리즘 한 노드에서 다른 노드로 이동하는 최소 거리를 차즌거 노드 간 이동하는 비용이 있을 때, 가장 최소 값으로 갈 수 fladi.tistory.com 13424 비밀 모임 - 골드4 https://www.acmicpc.net/problem/13424 13424번: 비밀 모임 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에 테스트 케이스의 개수를 나타내는 자연수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 방 www.acmicpc.net 글 굉장히 많다 하지만 잘 읽어보면 다익스트라..
https://www.acmicpc.net/problem/2251 2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부 www.acmicpc.net 처음에는 수학적으로 풀고싶다고 생각했는데 쉽지않아서 그냥 탐색하는 식으로 풀기로 했다 bfs로 풀기로함. 이유는 다음과 같다 한 번 부으면 무조건 다 부어야함 물통은 3개 밖에 없음 붓다보면 나올 수 있는 케이스가 그렇게 많지 않을 것이다 또한 부피가 최대 200임 -> 정말 많지 않을듯 내 풀이 class Case { int A; int B; int C; public Case..
https://www.acmicpc.net/blog/view/9 세그먼트 트리 (Segment Tree) 글이 업데이트 되었습니다. https://book.acmicpc.net/ds/segment-tree 문제 배열 A가 있고, 여기서 다음과 같은 두 연산을 수행해야하는 문제를 생각해봅시다. 구간 l, r (l ≤ r)이 주어졌을 때, A[l] + A[l+1] + .. www.acmicpc.net 이 글을 참고하여 세그먼트 트리를 공부하였습니다 2042 구간 합 구하기 - 골드1 https://www.acmicpc.net/problem/2042 2042번: 구간 합 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주..
