본문 바로가기

dfs

[프로그래머스] 72415번 - 카드 짝 맞추기 (Java) ⬛ 문제 https://programmers.co.kr/learn/courses/30/lessons/72415 코딩테스트 연습 - 카드 짝 맞추기 [[1,0,0,3],[2,0,0,0],[0,0,0,2],[3,0,1,0]] 1 0 14 [[3,0,0,2],[0,0,1,0],[0,1,0,0],[2,0,0,3]] 0 1 16 programmers.co.kr ⬛ 풀이 순열을 이용한 완전탐색(DFS) + BFS 문제였다. 예를 들어 아래와 같이 총 2개의 카드가 주어졌다고 가정했을 때 1번 카드: {0, 0}, {1, 1} 2번 카드: {2, 2}, {3, 3} 생성되는 순열은 아래와 같이 총 8가지이다. 1번 카드 뒤집기 - > 2번 카드 뒤집기 (4가지) {0, 0}, {1, 1}, {2, 2}, {3, 3}.. Algorithm/프로그래머스 2021. 10. 23.
[백준] 1068번 - 트리 (Java) ⬛ 문제 https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net ⬛ 풀이 얼핏보면 주어진 입력대로 트리를 구성하고, DFS를 통해 리프노드 갯수를 구하는 단순한 문제이다. 하지만 문제 어디에도 입력 트리가 이진 트리라는 말도, 입력 값이 오름차순이라는 말도, 루트가 하나라는 전제도 없다. (물론 이번 문제는 루트는 하나이다.) 초반에 입력이 오름차순일 것이라고 가정하여 IndexOutOfBounds를 줄기차게 먹었다;; 프로그램 전체 로직은 다음.. Algorithm/백준 2021. 8. 15.
728x90
반응형

티스토리툴바