백준 공약수(2436번) https://www.acmicpc.net/problem/2436약수 구하는 법을 공부하려고 가볍게 들어갔던 ...
이 문제를 풀기 위해서는 다음과 같은 관찰이 필요합니다. 1. 이미 지나왔던 길은 다시 돌아가선 안됩니다....
집동과 병원동이 깊은 강으로 분리되어 있어서, 반드시 다리를 거쳐야만 반대편으로 이동할 수 있습니다. ...
chogahui05님의 풀이입니다. 문제의 A + B를 S라고 표현하겠습니다. 이 문제는 S를 두 소수의 합으로 ...
이 문제는 N이 1씩 커질 때마다, 정답이 2배로 증가한다는 사실을 알 수 있습니다. 따라서 2^(N-1)을 구...
M째 날에 N세로 생을 마감한 떡파이어의 나이를 먹는 과정의 경우의 수는 어떻게 구할까요? 이는 결국 떡...
임의의 단어 k가 외쳐진 횟수가 X번째가 될 때, 그 차례가 몇 번째 인지 구하는 문제입니다. 하지만 사이...
a에서 xor연산을 이용하면 어떤 수로든 변할 수 있습니다. 마찬가지로 그 어떤 수에서 xor연산을 해도 원하...
오랜만에 PS포스팅. boj.kr/2419 사수아탕 4달 전에 엄청 헤맸던 이 문제의 리벤지를 위해 지금 포스팅 ...
4달만에 리벤지에 (정답을 보고) 성공한 사수아탕 ! 가로등 끄기를 풀고 나니 어떤 식으로 최적부분구조가 ...
https://www.acmicpc.net/problem/2912 풀면서 많이 애먹기도 하고 재밌었다. 또 sqrt decomposition을 처...
https://www.acmicpc.net/problem/13548 음 뭔가. 백설공주와 난쟁이 문제와 상당히 유사하면서도 조건이 ...
백준 최대 증가 직사각형 집합(1666번) https://www.acmicpc.net/problem/1666Slack에서 PQ DP 문제로...
https://www.acmicpc.net/problem/12901 UCPC전 긴장을 해소하기 위해 쓰는 포스팅. 문제의 범위에 꽤...
https://www.acmicpc.net/problem/12864며칠전에 문제보고 너무 당황스러웠고 감도 안왔다. 그러다가 남들...
https://www.acmicpc.net/problem/14257내 풀이 자체는 굉장히 간단하고 awesome하다. 그런데 이거 어떻게 ...
아주 간단한 문제지만, 누가 풀이 물어보길래 적어놨는데. 풀어놓을 곳이 없어서 여기다가 적는다. https:/...
https://www.acmicpc.net/problem/14251 이 문제를 풀이하기 전에, 늑대1 풀이에 대해 간략하게 적는다. 어...
얼핏봐서 Manacher알고리즘으로 푸는 문제같지만, 간단한 관찰을 통해서 손쉽게 해결할 수 있습니다. 어떤...
불과 3달 전만 해도 풀이를 생각하지 못했던 문제인데, 블로그 문제와 마찬가지로 풀 수 있게 됐고, 문제로...
chogahui05님의 문제입니다. A가 적당히 크다면, 모든 A의 배수를 검사해서 쉽게 확인할 수 있습니다. 그...
이번 대회의 가장 쉬운 문제였죠. A, A + D, A + 2*D, A + 3*D, ... 순서대로 나올 때마다 다음 항...
Chogahui05님의 풀이입니다. 분수 연산 문제입니다. 기울기는 Y증가량/X증가량이죠. 구간 [L, R]의 X...
흑흑. 원래 가장 어려운 문제였는데, 생각치도 못한 쉬운 풀이가 있어서 6번째로 쉬운 문제가 되어버린 J...
https://www.acmicpc.net/problem/7993 하루종일 맞왜틀하다가, khsoo님의 도움으로 조건을 잘못 생각했다...
https://www.acmicpc.net/problem/1848슬랙에서 추석맞이 기회의 땅 폴란드 폐관수련에 참여했고, 첫 번째...
요즘 CP 스터디를 진행하고 있고, 이게 1일차다. 제한시간 3시간을 기준으로 A~C 솔브하고, E번까지 ...
으아앙아아ㅏ아아아아앙 멘탈 팡팡팡 라왈리님이 올솔브 빠르게 하신 거 보고 나도 하고 싶었는데 못했다. ...
정말 오랜만에 쓰는 백준 포스팅. https://www.acmicpc.net/problem/16467 이 문제의 점화식은 F(N) = F...
퀄리라운드에 비해서 너무 어려웠습니다. ㅠㅠ 36점으로 1863등을 했다. 1500등 컷이었는데 아쉽게? 탈락했...
와아 와아 와아 와아아아~!~!!!!!! 아쉬웠던 점도 있지만, 일단 본선진출이 목표였는데 나름(?) 여유롭게 ...
원래는 이것저것 작성하려고 했었는데, 지치고 피곤한 관계로 대회에 관해서만 짧게 남기겠습니다. 대회는 ...
https://www.acmicpc.net/contest/view/325대회 문제는 위 링크에서 확인하실 수 있습니다.https://www.a...
휴학생 신분으로 참여했던 ICPC 예선 후기입니다. 알고리즘을 공부하지 않은 분들이랑 참여를 하게 되...
이데일리 본선 후기 우선 아침에 컨디션은 무척 안좋았다. 전날에 11시부터 계속 잠들려고 시도했으나, 새...
다음 링크에서 대회 문제를 확인하실 수 있습니다. https://www.acmicpc.net/contest/view/393풀이 및 수상...
A형에 이어 B형도 합격에 성공했습니다.해시나 벡터 리스트 등 기본적인 B형 알고리즘에 관한 것을 따로...
코드잼 계열의 프로그래밍 팀 대회가 있길래 연습겸 한번 참여해봤다.알고보니 PS보다는 탑코더의 MM에...