백준 1646 - 피이보나치 트리
위 포스트는 백준 1646 - 피이보나치 트리 문제에 대한 해설입니다. 관찰1# n번 피이보나치 트리의 루트의 왼쪽 서브트리는 n-2번 째 피이보나치 트리이고, 오른쪽 서브트리는…
2025/02/26
NEW POST
Jinsoolve.
ALL CATEGORIES.
(46)
삼격형의 두 변의 길이와 사잇각을 알 때, 나머지 한 변의 길이를 구하는 공식
위와 같은 삼각형이 존재할 때, 변의 길이 b, c와 그 사잇각 α\alphaα를 알고 있다고 가정하자. 이때 a의 길이를 구하는 공식은 다음과 같다. a=b2+c2−2bccos…
2025/02/20
NEW POST
백준 1155 - 변형 하노이
위 포스트는 백준 1155 - 변형 하노이 문제의 해설입니다. 아이디어 1# A번 폴: n번 디스크 B번 폴: 1 ~ n-1 번 디스크 C번 폴: 빔 위 경우 n번 디스크는…
2025/02/19
NEW POST
백준 25315 - N수매화검법
백준 25315번 - N수매화검법 문제의 해설입니다. 서로 교차하는 베기 A와 베기 B가 있을 때, 두 베기가 사라지려면 딱 2가지 경우이다. WA×(m+1)+WB×(m)W_{A…
2025/02/18
NEW POST
c++에서 내림차순에 대한 lower_bound와 upper_bound하기
내림차순 정렬이 되어있을 때의 lower_bound와 upper_bound 사용법 lower_bound(v.begin(), v.end(), num, greater<int>());…
2025/02/10
NEW POST
PoisonedRAG 논문 리뷰
PoisonedRAG: Knowledge Corruption Attacks to Retrieval-Augmented Generationof Large Language Models 에 관한 논문 리뷰
2025/01/14
NEW POST
백준 10321 - 요새 건설
핵심 아이디어# 껍질에 있는 점들을 대상으로 임의의 대각선에 대해서 해당 대각선에서 가장 먼 점 2개를 고르면 해당 대각선으로 만들 수 있는 가장 큰 영역이다. 이때 먼점 2개는…
2025/01/13
NEW POST
백준 24491 - Searching for Soulmates
각 테스트케이스마다 2개의 1 ~ 101810^{18}1018의 수 a, b가 주어질 때, a를 b로 만드는데 드는 최소의 연산 횟수를 구하는 문제이다. 이때 연산은 ×2\tim…
2025/01/13
NEW POST
C++에서 이진수의 비트 수를 세는 방법
101101101101101101 이런 이진수가 주어질 때 C++에서 1의 개수를 세려면 어떻게 해야 할까? // unsigned int __builtin_popcount();…
2025/01/13
NEW POST
