boj_34218_숭고한 마법학교 🙋‍♂️ 들어가며 이번 문제는 생각이 좀 필요한 BFS 문제다. 텔레포트를 한 번까지 쓸 수 있다는 조건 때문에, 단순 최단거리 한 번만으로는 해결되지 않는다. 🧩문제 숭고한 마법학교에서는 매년 8월 깊은 숲 속 대회장에서 마법 경진대회를 개최하고 있다! 2025년 숭고한 마법 경진대회의 운영진은 대회장에 도착...

boj_1058_친구 🙋‍♂️들어가며 이번 문제는 이해를 기반으로 한 배열 응용 문제이다 문제 문제 지민이는 세계에서 가장 유명한 사람이 누구인지 궁금해졌다. 가장 유명한 사람을 구하는 방법은 각 사람의 2-친구를 구하면 된다. 어떤 사람 A가 또다른 사람 B의 2-친구가 되기 위해선, 두 사람이 친구이거나, A와 친구이고, B와 친구인 C가 ...

boj_1018_체스판 다시 칠하기 🙋‍♂️들어가며 이번 문제는 패턴을 활용한 구현이다 풀이 먼저 문제를 읽어보면 우리는 생각을 해볼 수 있다. 입력값에 범위가 8 <= N, M <= 50 이다 그렇다면 2가지 8*8 체스판의 패턴 활용을 통해 같지 않을때만 각 패턴이 일치하지 않는 횟수에 증가시켜 대소비교가 가능하지 않을까? 패...

🙋‍♂️들어가며 이번에 학습할 내용은 그리디 응용버젼이다 예제 boj_지뢰찾기_9082 풀이 ↙️ ⬇️ ↘️ 이 방향을 생각해보자 먼저 해당문제는 그리디로 풀 수 있겠다 2가지 경우로 나눠보자 1. 지뢰(*)일때 횟수 합산 2-1. 지뢰가 아닐떄 (#) 지뢰를 놓을 수 있는지 검사 2-2. 유효성 검사 *일때는 무조건 cnt++ #라면 앞...

🙋‍♂️들어가며 이번에 학습할 내용은 순열 그리고 조합이다 순열은 중복이 가능하고, 조합은 중복이 불가능하다. 순열 ex) -> 자리 배치 조합 ex) -> 요리재료 선택 순열의 경우 그냥 factorial을 통해 구현하면 되겠다 ▲permutation P = $\frac{n!}{(n-r)!}$ 카드 5개 중 2개 ...

1. 구현 문제 설계부터 검증이 많이 필요한 영역이다. 2. 문제 설명 부당한 퍼즐 –> boj 15501 (제한시간 -> 2초) 입력 첫째 줄에 n이 주어진다(1 ≤ n ≤ 1,000,000). 둘째 줄에 1에서 n까지의 수가 한 번만 나타나는 수열이 순서대로 주어진다. 셋째 줄에 주어진 두 연산을 수행해서 구성할 수 있...

1. 구현 문제 설계부터 검증이 많이 필요한 영역이다. 2. 문제 설명 횃불이의 모험 –> boj 34557 (제한시간 -> 1초) 입력 첫째 줄에 맵의 크기를 나타내는 정수 $N$와 프레임의 길이 $M$가 주어집니다. ( $1 \leq N \leq 100; 1 \leq M \leq 10^{6}$) 둘째 줄부터 $N$개...

1. 백트랙킹(Backtracking) 개념 백트랙킹은 “모든 경우의 수”를 탐색하는 완전탐색의 일종으로, 불필요한 경로(더 이상 해답이 될 수 없는 상태)는 미리 탐색하지 않고 가지치기(pruning)해서 효율을 올리는 알고리즘입니다. 트리의 각 가지(상태공간)를 재귀적으로 탐색, 필요한 경우 이전 상태로 되돌아가 다른 선택을 시도 깊이...

특별한 다이얼 자물쇠 일반적인 다이얼 자물쇠는 위로 돌리면 숫자가 증가, 아래로 돌리면 숫자가 감소합니다. 하지만 이 다이얼얼 자물쇠는 조금 특별합니다. 특징은 다음과 같습니다: 특정 다이얼에서 up(+) 또는 down(-) 회전을 하면, 그 다이얼부터 마지막 다이얼까지 모두 함께 회전한다. 예를 들어, 다이얼이 12자리라고 할 때:...

Two Pointer (투포인터) 투포인터 알고리즘은 배열을 순회할 때 두 개의 포인터(start, end) 를 사용하여 효율적으로 답을 찾는 방법이다. 대표적으로 연속된 구간(슬라이딩 윈도우) 과 불연속(정렬 후 양끝 포인터 탐색) 상황에서 쓰인다. 시간 복잡도 -> O(N) 1. 연속 구간 (슬라이딩 윈도우) 연속된 배열 구간의...