백준 9663: N-Queen
Gold IV 난이도의 N-Queen 문제를 C++로 풀이한 내용입니다. N x N 체스판에 N개의 퀸을 서로 공격할 수 없도록 놓는 문제입니다.
문제 풀이
백준 등 알고리즘 문제를 풀며 정리한 풀이와 개념입니다.
2026
N-Queen 백트래킹: 그림이 아닌 수학으로 접근해보자
N-Queen 문제에 도전했습니다. 처음에는 N x N 보드를 직접 만들고 퀸을 배치하는 방식으로 접근하려 했지만, 이는 매우 비효율적인 길임을 깨닫고 완전히 새로운 관점에서 문제에 접근하게 되었습니다. 오늘 학습 내용을 통해 N-Queen 문제를 어떻게 "수학...
백준 2580: 스도쿠
Gold IV 난이도의 스도쿠 문제를 C++로 풀이한 내용입니다. 주어진 빈 스도쿠 판을 완성하는 알고리즘을 구현하는 문제입니다.
백준 1929: 소수 구하기
Silver_III 난이도 문제를 C++로 풀이한 내용입니다. 주어진 범위 내의 모든 소수를 효율적으로 찾아 출력하는 문제입니다.
2485번 가로수 문제, GCD와 벡터 인덱스의 함정 파헤치기
오늘은 백준 알고리즘 문제 2485번, '가로수'를 풀면서 겪었던 시행착오와 그 과정에서 얻은 교훈들을 공유하고자 합니다. 처음에는 단순해 보였던 이 문제가 GCD(최대공약수)와 C++ 벡터의 인덱스 관리라는 복병을 만나면서 꽤나 진땀을 뺐습니다.
4134번 다음 소수 문제: 뇌를 쥐어짜는 소수 판정의 여정
오늘은 정말이지 뇌를 쥐어짜는 경험을 했다. 알고리즘 문제 4134번, '다음 소수 찾기'를 푸는 과정에서 소수 판정의 기초부터 현대 알고리즘의 필요성까지, 깊은 곳까지 파고들었다. ChatGPT와의 대화를 통해 이론적인 이해를 넘어, 실제 코딩에서 마주치는 함정들과 최적화의 중요성을 뼈저리게 느낄 수 있었다.
2580번 스도쿠, 백트래킹과 프랙탈 구조의 만남
백준 2580번 스도쿠 문제를 풀면서, 백트래킹 알고리즘의 원리와 프랙탈 구조를 연상시키는 탐색 트리에 대해 이해하는 시간을 가졌습니다. 처음에는 단순한 재귀로 접근하려 했지만...
최대공약수(GCD)와 최소공배수(LCM)의 원리 탐구
1934번 문제를 풀기 위해 최대공약수(GCD)와 최소공배수(LCM)의 원리를 파고들었습니다. 왜 유클리드 호제법을 사용하는지, 그리고 GCD와 LCM이 어떤 관계를 가지는지 이해하게 되었습니다.
백준 4134: 다음 소수
Silver_IV 난이도 문제를 C++로 풀이한 내용입니다. 주어진 정수 N보다 크거나 같은 소수 중 가장 작은 수를 찾는 문제입니다.
백준 2485: 가로수
Silver IV 난이도 문제를 C++로 풀이한 내용입니다. 일정한 간격으로 나무를 심어야 하는 문제에서, 주어진 나무들의 위치를 바탕으로 추가로 심어야 할 나무의 최소 개수를 구하는 문제입니다.
백준 1735: 분수 합
Silver_III 난이도의 C++ 문제를 풀이한 내용입니다. 두 분수를 입력받아 더한 후, 기약분수 형태로 출력하는 문제입니다.
백준 13241: 최소공배수
Silver V 난이도 문제를 C++로 풀이한 내용입니다. 두 개의 큰 정수가 주어졌을 때, 이 두 수의 최소공배수(LCM)를 구하는 문제입니다.
6549번 히스토그램에서 가장 큰 직사각형 넓이: 스택으로 파헤치는 문제 해결 전략
'6549번 히스토그램에서 가장 큰 직사각형 넓이' 문제를 파고들었던 내용을 공유하려 합니다. 처음에는 그리디나 DP로 접근하려 했지만, 결국 '단조 스택'이라는 자료구조 패턴을 통해 명쾌하게 해결할 수 있었습니다. 문제 해결 과정에서 느꼈던 좌절감, 깨달음, 그리고 마...
백준 6549: 히스토그램에서 가장 큰 직사각형
Platinum V 난이도의 C++로 작성된 문제입니다. 주어진 히스토그램에서 가장 큰 직사각형의 넓이를 찾는 문제입니다.
이항계수와 모듈러 연산의 깊은 이해: BOJ 11401을 통해 얻은 통찰
백준 11401번 문제("이항계수 3")를 해결하며, 차근차근 풀어가는 과정을 공유하고자 합니다.
백준 11401: 이항 계수 3
Gold I 난이도의 이항 계수 3 문제를 C++로 풀이한 내용입니다. 주어진 두 수 n, k에 대해 nCk를 소수 p로 나눈 나머지를 구하는 문제입니다.
백준 11444: 피보나치 수 6
Gold II 난이도의 이 문제는 C++ 언어를 사용하여 풀이되었습니다. 주어진 큰 수 n에 대한 피보나치 수를 행렬 거듭제곱을 이용해 효율적으로 계산하는 문제입니다.
백준 25192: 인사성 밝은 곰곰이
Silver IV 난이도 문제를 C++로 풀이한 내용입니다. 채팅 기록에서 곰곰이가 인사를 하는 횟수를 계산하는 문제입니다.
백준 10830: 행렬 제곱
Gold_IV 난이도 문제를 C++로 풀이한 내용입니다. 주어진 행렬 A와 정수 B에 대해 A를 B번 곱한 결과를 1000으로 나눈 나머지를 구하는 문제입니다.
백준 1629번 행렬 거듭제곱 문제의 원리를 파헤쳐보자
복잡해 보이는 행렬 거듭제곱 문제를 O(log B)의 시간 복잡도로 해결하는 알고리즘에 대해 공부했습니다. 단순 반복이 아닌, 분할정복과 모듈러 연산의 조합이 어떻게 성능 향상을 가져오는지, 그리고 이 원리가 어떻게 풀고자 하는 문제에 적용되는지 이해할 수 있었습니다.