현주가 좋아하는 제곱근 놀이
1. 문제 접근 방법 및 아이디어 이 문제의 핵심은 숫자 N을 2로 만드는 가장 빠른 방법을 찾는 것입니다. 그리디 N이 완전제곱수라면 무조건 루트를 씌우는 것이 이득입니다. 숫자가 비약적으로 작아지기 때문입니다. 점프 ...
최근 포스트
햄스터
1. 문제 접근 방법 및 아이디어 이 문제는 모든 가능한 햄스터의 배치 중 조건을 만족하면서 합이 최대인 경우를 찾는 것이 핵심입니다. 배치 생성 각 우리(1 ~ N)에 들어갈 수 있는 햄스터 수는 0마리부터 X까지 입니다. 모든 경우의 ...
햄버거 다이어트
1. 문제 접근 및 아이디어 이 문제는 주어진 재료들을 사용하거나, 사용하지 않거나를 결정하여 제한 칼로리 내에서 최대 점수를 뽑아내는 것이 핵심입니다. 입력 데이터 구조화 각 재료의 점수와 칼로리를 쌍으로 묶어 저장합니다. 선택의 기로 ...
수제 버거 장인
1. 문제 접근 방법 및 순서 이 문제는 특정 재료들을 함게 넣을 수 없다는 제약 조건이 걸린 부분 집합 구하기 문제입니다. 제약 사항 정리 인접 행렬을 활용해서 어떤 재료 조합이 불가능한지 저장합니다. 재귀적 탐색 1...
위상 정렬 공부 (java)
위상 정렬 알고리즘 순서가 정해져있는 작업을 차례로 수행해야 할 때 그 순서를 결정해주기 위해 사용하는 알고리즘입니다. 사이클이 없는 방향 그래프의 모든 노드를 방향성에 거스르지 않도록 순서대로 나열하는 것을 의미합니다. 모든 원소를 방문하기 전에 큐가 비게 된다면 사...