BOJ

넘나 친절한 풀이에여^^ 잘 읽고 갑니다!

백트래킹을 이용하는 문제이다. 아이디어는 N-queen 문제와 매우 유사하다.

해밍 거리 문제를 풀 때 유용한 함수가 있는데요, 바로 __builtin_popcount( )함수입니다. 일반적인 비교보다 속도가 몇...배나 빠르...? [클릭하여 본문 전체 보기]

union-find와 ccw의 향연입니다. 자주 볼 수 없는 조합이군요!

선분 교차가 일어나는 쌍은 그래프 상에서 인접한 노드인 것과 마찬가지입니다.

문제의 포인트는 방향을 바꾸는 과정까지 위치의 일부로 생각하는 것입니다.만약 (r, c) 좌표만 고려한다면, 방향을 바꾸는 과정을 구현하는 것은 미친듯이 힘들어집니다.

행렬이 주어진다. 목표는 모든 값들을 0으로 만들겠다는 것입니다.

문제 보기 입력이 너무 많아서 싱크를 끊지 않고서는 cin/cout 사용으로 해결할 수 없습니다. 핵심 아이디어 그리디한 생각으로 가봅시다! 위, 아래로 뻗어가면서 그래프를 그려 나가야 하나, 하는 생각도 했지만, 그럴 필요가 없다는 것을 깨달을 수 있습니다. 왜냐면 수직적으로 겹치는 구간에 있는 통나무끼리는 점프가 가능하기 때문입니다. 따라서 그리디라...

배낭 문제(Knapsack Problem)은 DP를 이용하는 유명한 문제이다.

배낭문제의 응용 문제이다.

배낭문제의 간단한 응용문제이다.

LCS의 변형 문제

호호

우웩

후후 bit DP!!

호호

흑 24위...

문제 보기한동안 쉬운 문제들에 대한 블로그 글 작성은 의미가 없다는 생각에 접어두고 있었다.그리고 요즘 플래를 건드리기 시작했다.막상 풀다보니 또 못 풀것도 아니다 라고 말하고 싶지만 지금 2문제차라 자만은 접어두고...(뭐래)교차점을 세야한다.일단 딱 보고서, 조합론

이게 제 풀이이고요,이해가 잘 안 되는 부분이나, 구현에서 막히시는 부분 등 궁금하신 것들은 댓글로 남겨주세용

안타깝게도 C++이므로 python 유저분들은 풀이만 슬쩍 봐주시면 될 듯 합니다.

힙