위상 정렬 공부 (java)
위상 정렬 알고리즘 순서가 정해져있는 작업을 차례로 수행해야 할 때 그 순서를 결정해주기 위해 사용하는 알고리즘입니다. 사이클이 없는 방향 그래프의 모든 노드를 방향성에 거스르지 않도록 순서대로 나열하는 것을 의미합니다. 모든 원소를 방문하기 전에 큐가 비게 된다면 사...
최근 포스트
Ladder1
1. 문제 접근 및 아이디어 사다리 타기의 핵심은 좌/우 길이 있으면 무조건 꺽어야 한다 것입니다. 역발상 (Bottom-up) 모든 출발점에서 시작해 도착점을 찾는 것보다, 도착점에서 시작해 위로 올라가 0행의 열 번호를 찾는 것이 훨씬 빠릅니다. ...
[모의 SW 역량테스트] 디저트 카페 공부
1. 문제 접근 방법 및 접근 순서 이 문제는 임의의 한 지점에서 출발해 사각형 모양을 그리며 제자리로 돌아오는 경로 중, 중복되는 디저트 종류 없이 가장 많은 디저트를 먹는 경로를 찾는 것이 핵심입니다.
몬스터 헌터
1. 문제 접근 방법 및 순서 이 문제는 최단 경로 탐색과 순열, 그리고 조건부 방문이 결합된 시뮬레이션 및 최적화 문제입니다. 외판원 순회 문제의 변형이라고 할 수 있습니다.
사칙연산 유효성 검사
1. 문제 접근 방법 및 순서 핵심 아이디어 연산자(+,-,*,/): 반드시 자식 노드를 가집니다. 숫자: 자식 노드가 없는 단말 노드여야 합니다.