햄버거 다이어트
1. 문제 접근 및 아이디어 이 문제는 주어진 재료들을 사용하거나, 사용하지 않거나를 결정하여 제한 칼로리 내에서 최대 점수를 뽑아내는 것이 핵심입니다. 입력 데이터 구조화 각 재료의 점수와 칼로리를 쌍으로 묶어 저장합니다. 선택의 기로 ...
최근 포스트
수제 버거 장인
1. 문제 접근 방법 및 순서 이 문제는 특정 재료들을 함게 넣을 수 없다는 제약 조건이 걸린 부분 집합 구하기 문제입니다. 제약 사항 정리 인접 행렬을 활용해서 어떤 재료 조합이 불가능한지 저장합니다. 재귀적 탐색 1...
위상 정렬 공부 (java)
위상 정렬 알고리즘 순서가 정해져있는 작업을 차례로 수행해야 할 때 그 순서를 결정해주기 위해 사용하는 알고리즘입니다. 사이클이 없는 방향 그래프의 모든 노드를 방향성에 거스르지 않도록 순서대로 나열하는 것을 의미합니다. 모든 원소를 방문하기 전에 큐가 비게 된다면 사...
Ladder1
1. 문제 접근 및 아이디어 사다리 타기의 핵심은 좌/우 길이 있으면 무조건 꺽어야 한다 것입니다. 역발상 (Bottom-up) 모든 출발점에서 시작해 도착점을 찾는 것보다, 도착점에서 시작해 위로 올라가 0행의 열 번호를 찾는 것이 훨씬 빠릅니다. ...
[모의 SW 역량테스트] 디저트 카페 공부
1. 문제 접근 방법 및 접근 순서 이 문제는 임의의 한 지점에서 출발해 사각형 모양을 그리며 제자리로 돌아오는 경로 중, 중복되는 디저트 종류 없이 가장 많은 디저트를 먹는 경로를 찾는 것이 핵심입니다.