실패를 두려워하지 않고
될 때까지 덤비는 🔥
그런 프로그래머 😎

최근 포스트

[Obsidian] 플러그인에 기존에 없던 커맨드 및 단축키 추가하기

서론 옵시디언의 calendar라는 캘린더를 표시해주고, 일일 노트들과 연결해주는 플러그인이 있다. 단축키로 이 calendar를 열고 싶은데, 단축키를 매핑할 수 있는 항목이 없다. 그래서 단축키를 설정할 수 있도록 설정을 해보겠다. 위 이미지의 빨간 박스 부분이 새로 추가한 ...

[BOJ 9663] N-Queen

🔗Link 문제 풀이 💡Idea backtracking으로 퀸을 하나하나 놓아보면 된다. 같은 열과 행, 대각선들에 다른 퀸이 있는지 체크해줘야 한다. 대각선은 행과 열의 합과 차가 같은지로 체크할 수 있다. 대각선 \

[BOJ 7453] 합이 0인 네 정수

🔗Link 문제 풀이 💡Idea 4개의 배열을 전부 선형탐색해서 합을 구한다면, O(n4)이 걸릴 것이다. n이 4000이므로 64×1016의 연산이 필요하고, 12초에 동작하기 위해선 다른 방법을 생각해야 한다. 우선 배열을 2개씩만 합해서, AB 배열과 CD 배열을 만든다. n...

[BOJ 2842] 집배원 한상덕

🔗Link 문제 풀이 💡Idea 피로도를 기준으로 상덕씨가 갈 수 있는 길을 정하는 식으로 구현한다면, 지금까지 이동해온 구역에 따라 다음에 갈 수 있는 구역이 달라져서, 구현이 복잡해질 것이다. 피로도 대신, 갈 수 있는 최대 높이와 최소 높이를 정해주면 갈 수 있는 구역을 판단...

[BOJ 2096] 내려가기

🔗Link 문제 풀이 💡Idea 다음과 같은 점화식을 세워 풀면 된다. 메모리 제한이 있으므로 이전 층까지만 저장하며, 현재 층과 이전 층을 갱신해주자.

[BOJ 1086] 부분합

🔗Link 문제 풀이 💡Idea 투 포인터로 수열을 순회하며 합을 추적하고, 합이 S를 넘길 때마다 최대 길이를 갱신해주면 된다. 🔑Code ```c++ #include <bits/stdc++.h> using namespace std;

[BOJ 1072] 게임

🔗Link 문제 풀이 💡Idea 구하고 싶은 값을 K라고 두었을 때, 다음과 같은 식을 세울 수 있다. \(\frac{Y+K}{X+K} = Z + 1\) K에 대하여 정리하면 다음과 같다. \(K = \frac{100Y - (Z + 1)X}{Z - 99}\) 식에서도 알 수 있듯이...

[BOJ 1062] 가르침

🔗Link 문제 풀이 💡Idea 26개의 알파벳 중 K개를 가르칠 수 있다. 단어에 A, C, I, N, T는 꼭 들어가기 때문에, 이 철자들은 꼭 배워야 한다. backtracking으로 배울 알파벳을 선택한 후 읽을 수 있는 단어가 몇 개인지 세어보면 되겠다. 단어의 최대 길이...