devjh-log

✈️ 네이버 부스트캠프 베이직 여정 후기 – 나만의 항해일지📍 1. 베이직 여정의 시작 – 두려움보다 호기심으로2주 전, "베이직"이라는 이름이 주는 가벼운 느낌과는 다르게,막상 시작해보니 그 안에는 무게감 있는 성장의 기회들이 가득했습니다.기초를 다진다는 건 단순히 쉬운 문제를 푸는 것이 아닌, 단단한 토대를 다시 세우는 일이라는 것을 느낄수 있는 기회였습니다. 매일 주어지는 미션은 단순한 과제가 아닌 나의 사고력, 구현력, 표현력 을 점검하고 확장해 나가는 기회였고,무엇보다 '리뷰'라는 과정을 통해 나의 논리와 코드를 설명하는 연습을 반복하게 되어,그동안 무심코 지나쳤던 부분까지 되짚으며 스스로를 돌아볼 수 있었습니다. 무엇보다 문제를 바라보는 다양한 관점과학습을 할 때 얼마나 깊고 정성스럽게 ..

2025 ACPC AWS x Codetree 프로그래밍 경진대회 프로그래밍 실력을 뽐낼 준비가 되셨나요? 세계 최고의 클라우드 서비스인 AWS 인프라를 활용하여, 국제정보올림피아드 출신들로 구성된 코드트리 팀이 직접 출제 및 관리하는 프로그래밍 경진대회가 열립니다! 온라인 예선: 4월 21일(월) ~ 5월 16일(금) 본선 대회: 5월 25일(일) 13:00~17:00 (AWS 코리아 본사) 참가 자격: 대학(원) 재학생 또는 휴학생 사용 가능 언어: Python, Java, C/C++최대 300만원의 상금과 국제정보올림피아드(IOI), ICPC 수상자들의 멘토링 기회까지!지금 바로 참가 신청하고 최고의 알고리즘 대회에서 당신의 역량을 펼쳐보세요. 참가 신청: https://discord.com/invi..

https://www.acmicpc.net/problem/20166   #include#includeusing namespace std;int N, M, K;char mat[10][10];unordered_map hashmap;int dx[] = { 1, -1, 0, 0, 1, -1, 1, -1 };int dy[] = { 0, 0, -1, 1, 1, -1, -1, 1 };void dfs(int idx, int x, int y, string cur) { cur += mat[x][y]; hashmap[cur]++; if (idx == 5) return; for (int i = 0; i > N >> M >> K; for (int i = 0; i > mat[i][j]; } } for (int i = 0; i ..

https://www.acmicpc.net/problem/18870   >#include#define MX 1000001using namespace std;int ans[MX];pair arr[MX];int N;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; int num = 0; for (int i = 0; i > num; arr[i] = { num, i }; } sort(arr, arr + N); ans[arr[0].second] = 0; for (int i = 1; i

[문제 출처]https://www.acmicpc.net/problem/1874 [문제 아이디어]숫자가 순서대로 주어져있으며 스택에 삽입할 수 있는 순서도 정해진 상태이다. 따라서 현재 스택에 들어가 있는 숫자들 중에서 현재 상태로는 '5'를 찾는것 외에 '1'이나 '2'를 요구할 수는 없다. 이 지점을 확인하고 코딩하면 문제를 해결할 수 있다.  [소스 코드] #includeusing namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n; cin >> n; stack st; queue q; int cur = 1; bool check = true; while (n--) { int wanted; cin >> wanted; i..

[문제 출처]https://www.acmicpc.net/problem/23258 [문제 해결] 문제를 해결하기 위한 단계로 크게  두가지가 있다.1.예를 들어 다음과 같다. 결국 노드가 C번 보다 작기만 하면 된다. 2. (1번)의 성질을 인식하고 나면 플로이드-워셜 알고리즘에서 경로 추적이 필요하다는 것을 알 수 있다.pre배열을 만들어서 모든 경로를 추적하겠다는 생각을 할 수도 있지만 우리에게 가장 중요한 것은 C번 노드보다 작은 노드로 구성되느냐 마냐의 문제이다. 따라서 삼차원 배열로 선언해 각 노드를  지나가는지 여부를 기록한다.   [소스 코드]#include#define MX 301#define INF 200000using namespace std;int N, Q;int mat[MX][MX][..

[문제 출처]https://www.acmicpc.net/problem/22870 [문제 아이디어]문제를 풀기 위해선 최단경로가 사전순으로 정렬했을 때 첫번째 값이어야 한다. 최단경로를 제외시켜주는 인덱스 기능을 하는 배열만 적절히 만들어 주면 데이크스트라를 2번 실행시키면 된다.  아래의 문제와 비슷한 듯하지만 양방향/단방향의 차이가 문제를 완전히 다르게 만든다는 것을 유의해야한다.  [baekjoon]  백준 5719 - 거의 최단 경로 백준 5719 - 거의 최단 경로문제 출처 ICPC (South America Regional Contests 2008 - A) https://www.acmicpc.net/problem/5719  주어진 그래프에서 최초로 다익스트라를 진행하고 이 과정에서 도출된 경로를..

[문제 출처] https://www.acmicpc.net/problem/1931 [문제 해설]우선순위 큐를 이용해 끝나는 시간을 기준으로 정렬해 최댓값을 구해주면 된다. 끝나는 시간이 빨라야 더 많은 회의를 진행할 수 있다. 왜냐하면 문제에서 시작 시간은 가장 빨리 가능한 것이 암묵적으로 0으로 주어지지만입력의 한계를 제외하고서 보면 회의 끝나는 시간은 주어지지 않았기 때문이다.   [소스코드]#include#define MX 100001using namespace std;typedef pair pii;int N;priority_queue, greater> pq;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; for (int i = 0;..

[문제 출처]https://www.acmicpc.net/problem/15681[문제 유형]     트리에서의 다이나믹 프로그래밍 + DFS + DP[문제의 전제 조건]     " 입력으로 주어지는 트리는 항상 올바른 트리임이 보장된다. " [문제 해결]1. 문제에서 루트노드가 입력으로 제시된다.  2. 문제에서 루트노드가 주어진다는 점에서 트리의 특성을 이용할 수 있다.  3. 바로 부모노드에서 자식 노드로 관계가 이어진다는 것이다.  위의 아이디어를 이용하면 배열을 하나만 이용해도 원하는 값을 도출할 수 있다.  int dp[MX];void dfs(int cur, int par) { dp[cur] = 1; for (auto& node : adj[cur]) { if (node == par) conti..