Joonas blog (deprecated)

1744 - 개근상

N일동안의 출석 기록은 OOOO와 같이 길이 N으로 표현될 수 있습니다. 각 위치가 의미하는 것은 i일 째의 기록을 의미합니다. 즉, 각 위치는 1일 째, 2일 째.. 와 같죠. 우선 전탐색을 생각해봅시다. 출석(O) / 지각(L) / 결...
Codeforces Round #372 (Div. 2)

http://codeforces.com/contest/716 A. Crazy Computer 수 사이의 차이가 C 이하이면 카운팅하고, 그렇지 않으면 카운트가 0으로 초기화된다. 수열 끝에서 카운트가 몇인지 출력한다. #include ...
2718 - 타일 채우기

https://www.acmicpc.net/problem/2718 2x1 크기의 타일로 4xN 크기의 타일을 채우는 경우의 수를 구하는 문제이다. 문제를 작은 문제로 쪼개야하는 데 발상보다는 과정이 쉽게 떠오르지 않아서 해결하는 데 오랜 시간이...
어두운 방(A Dark Room) 클리어

http://adarkroom.doublespeakgames.com/?lang=ko 클리어까지 한 5시간 반 정도 걸린 거 같다. 흙길(황무지)를 돌아다니다 보면 우주선을 찾는 데, (의심할 필요도 없이) 이걸 타고 탈출하면 게임이 끝난다. 스...