BOJ 9466 - 텀 프로젝트
모든 노드의 out degree가 1인 그래프에서 cycle에 속하지 않은 노드의 개수를 구하는 문제이다. 문제 풀이 component를 생각하여 방문하지 않은 정점마다 dfs를 돌리면서 cycle을 체크하면 된다. cycle체크는 visited벡터를 0/1/-1(...
Recent posts
BOJ 2178 - 미로 탐색
붙어있는 숫자로 입력이 주어진다. 입력을 받고 BFS를 돌리면 된다. 문제 풀이 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 ...
풍성해진 블로그
추가하고 싶었던 것들이 있었는데 어쩌다보니 다 추가했다!!!! 검색 기능 상단 카테고리 옆에 검색 표시가 생겼다. 조금 있으면 없는게 어색해지겠지만 아직 있는게 신기하다. 클릭하면 내 포스트들의 제목, 본문을 검색할 수 있다. 검색 엔진은 algolia를 이용했고,...
ㅜ
8월 말부터 코로나가 다시 심해져서 사지방 이용을 못 했다. 부대 내에서도 예방에 더욱 힘을 쓰자는 취지로 다중이용시설을 금지했기 때문이다. 처음에는 일주일만 사용금지였지만, 한 주가 지나도 계속 유지되었다. 그렇게 사지방에 못가다가 9월 초에 휴가를 갔다와서 2주간 격리를 하게 ...
BOJ 1676 - 팩토리얼 0의 개수
N!을 구해서 오른쪽에서부터 consecutive한 0의 개수를 구하는 문제이다. 문제 풀이 0<=N<=500이기 때문에 팩토리얼을 직접 구해서 푸는 것은 overflow가 나기 때문에 \(N\)까지 수를 곱해가면서 0이 나오자마자 없애고 계산을 이어나가거...