최소 스패닝 트리
1. 핵심 개념 및 근거
모의 A형 공부
하나로
1. 핵심 개념 및 근거
창용 마을 무리의 개수
1. 문제 접근 방법 및 아이디어 이 문제는 여러 명의 사람이 있고, 그들 사이의 관계가 주어질 때, 총 몇 개의 독립된 그룹이 형성되는가?를 구합니다.
서로소 집합
1. 문제 접근 방법 및 아이디어 이 문제는 여러 개의 원소가 있을 때, 이들을 합치거나 같은 그룹에 속해 있는지 확인하는 과정을 효율적으로 처리하는 것이 핵심입니다. 독립된 원소 생성 처음에는 모든 숫자가 각각 자기 자신만을 원소로 갖는 집합이 됩니다. ...
파핑파핑 지뢰찾기
1. 문제 접근 방법 및 아이디어 이 문제의 핵심은 “어떤 칸을 먼저 눌러야 이득인가?”를 판단하는 것입니다.
상호의 배틀필드
1. 문제 접근 방법 및 아이디어 초기 상태 파악 2차원 배열을 입력받으며 전차의 초기 위치(r,c)와 방향(d)을 저장합니다. 명령어 해석 문자열로 주어진 명령을 순차적으로 읽으며 Move와 shoot을 분기 처리합니...
현주가 좋아하는 제곱근 놀이
1. 문제 접근 방법 및 아이디어 이 문제의 핵심은 숫자 N을 2로 만드는 가장 빠른 방법을 찾는 것입니다. 그리디 N이 완전제곱수라면 무조건 루트를 씌우는 것이 이득입니다. 숫자가 비약적으로 작아지기 때문입니다. 점프 ...
규영이와 인영이의 카드게임
1. 문제 접근 방법 및 아이디어 이 문제는 규영이의 카드 순서는 고정되어 있고, 인영이가 가진 9장의 카드를 어떤 순서로 내느냐에 따라 승패가 결정되는 문제입니다. 데이터 분리 전체 1 ~ 18 카드 중 규영이가 가진 9장을 제외한 나머지 9장을 인영이의...
햄스터
1. 문제 접근 방법 및 아이디어 이 문제는 모든 가능한 햄스터의 배치 중 조건을 만족하면서 합이 최대인 경우를 찾는 것이 핵심입니다. 배치 생성 각 우리(1 ~ N)에 들어갈 수 있는 햄스터 수는 0마리부터 X까지 입니다. 모든 경우의 ...
햄버거 다이어트
1. 문제 접근 및 아이디어 이 문제는 주어진 재료들을 사용하거나, 사용하지 않거나를 결정하여 제한 칼로리 내에서 최대 점수를 뽑아내는 것이 핵심입니다. 입력 데이터 구조화 각 재료의 점수와 칼로리를 쌍으로 묶어 저장합니다. 선택의 기로 ...
수제 버거 장인
1. 문제 접근 방법 및 순서 이 문제는 특정 재료들을 함게 넣을 수 없다는 제약 조건이 걸린 부분 집합 구하기 문제입니다. 제약 사항 정리 인접 행렬을 활용해서 어떤 재료 조합이 불가능한지 저장합니다. 재귀적 탐색 1...
Ladder1
1. 문제 접근 및 아이디어 사다리 타기의 핵심은 좌/우 길이 있으면 무조건 꺽어야 한다 것입니다. 역발상 (Bottom-up) 모든 출발점에서 시작해 도착점을 찾는 것보다, 도착점에서 시작해 위로 올라가 0행의 열 번호를 찾는 것이 훨씬 빠릅니다. ...
사칙연산 유효성 검사
1. 문제 접근 방법 및 순서 핵심 아이디어 연산자(+,-,*,/): 반드시 자식 노드를 가집니다. 숫자: 자식 노드가 없는 단말 노드여야 합니다.