문제 링크 내가 처음으로 푼 언레 문제다. 내가 기여해서 다1이 되었다. 예전에 풀이를 들었었던 문제다. 무향 단순 연결 그래프가 주어진다. $u$와 $v$를 잇는 간선과 $u, v$ 그리고 $u, v$에 연결된 모든 간선을 지웠을 때 그래프가 연결되어 있지 않게하는 간선의 개수를 구하는 문제이다. 단절점/단절선 문제이니 당연히 DFS Span...

문제 링크 중국의 의문의 블로그에서 풀이를 보고 풀었다. 여기서 찾았다. Anton, Dmytro, Borys이 각각 받을 사탕의 개수를 $A, B, C$라고 하자. $A \geq B \geq C$를 만족해야 한다. $A - C$를 최소화해야 한다. $front := a[1:N/2]$ $back := a[N/2:N]$ 이라고 하자. $fro...

문제 링크 센트인 건 알고 풀었다. 어느 정도 접근한 다음에 뭔가 잘 안돼서 인터넷에서 풀이를 보고 풀었다. algorithm 일반성을 잃지 않고 $a \leq b \leq c$라고 하자. 직관적으로 $c$를 연결되게 하는 것보다는 $a, b$를 연결되게 하는 것이 편하다. 그래프에서 dfs spanning tree를 구성하자. (사실 아무렇게...

문제 링크 정답인 집합 $s$를 생각하자. $s$에서 가장 먼 두 점을 $a, b$와 그 거리를 $d$라고 하자. $a, b$를 중심으로 하고 반지름이 $d$인 두 원을 생각하자. $a, b$가 가장 먼 두 점이기 때문에 두 원이 겹치는 영역안에 집합의 모든 점이 들어갈 수 있다. 선분 $\overline{ab}$을 기준으로 두 구역 $p, ...

디미고 일기 3월 오타가 많을거 같은데 고치기 귀찮으니까 그냥 보세요. 원래 주마다 쓸려고 했는데 미루고 미루다 4월이 되서야 쓴다. 필자의 학교는 e-비지니스과, 디지털컨텐츠과, 웹프로그래밍과, 해킹방어과가 있는데 본인은 웹프로그래밍과이다. 각각의 과는 줄여 이비, 디컨, 웹플, 해방 이라 부른다. 또 학교에는 일반동아리, 자율동아리, 창업동...

2진수에 대하여 학교에서 컴퓨터 일반 수업의 내용을 친구들이 잘 이해하지 못하는 것 같아 이 글을 씁니다. 그래서 2진수의 모든 내용보다는 친구들이 “이건 왜 이럴까?”라고 할 만한 부분을 썼습니다. 특히 보수에 대해 잘 모르는 것 같아 보수를 중심으로 썼습니다. 이상하거나 모르겠는 내용이 있으면 편하게 댓글 남겨주세요. 밑으로 쭉 내리면 댓글 남길 ...

PS 일기 2024년 2월 8일 (3일 차) PS 일기란? PS 실력 향상을 목적으로 날마다 푼 문제를 회고하는 것입니다. 문제의 간단한 해법과 함께 어떤 방식으로 접근했는지, 그리고 문제의 해법을 찾는 데 결정적이었던 깨달음은 무엇이었는지 등을 기록합니다. 오늘의 문제 13557번 수열과 쿼리 10 알고리즘 분류 Segment Tree ...

PS 일기 2024년 2월 8일 (3일 차) PS 일기란? PS 실력 향상을 목적으로 날마다 푼 문제를 회고하는 것입니다. 문제의 간단한 해법과 함께 어떤 방식으로 접근했는지, 그리고 문제의 해법을 찾는 데 결정적이었던 깨달음은 무엇이었는지 등을 기록합니다. 오늘의 문제 28220번 블록 쌓기 알고리즘 분류 DP 누적합 문제 설명 블...

PS 일기 2024년 1월 31일 (2일 차) PS 일기란? PS 실력 향상을 목적으로 날마다 푼 문제를 회고하는 것입니다. 문제의 간단한 해법과 함께 어떤 방식으로 접근했는지, 그리고 문제의 해법을 찾는 데 결정적이었던 깨달음은 무엇이었는지 등을 기록합니다. 오늘의 문제 1376번 민식우선탐색 알고리즘 분류 Segment Tree Bi...

PS 일기 2024년 1월 29일 (1일 차) PS 일기란? PS 실력 향상을 목적으로 날마다 푼 문제를 회고하는 것입니다. 문제의 간단한 해법과 함께 어떤 방식으로 접근했는지, 그리고 문제의 해법을 찾는 데 결정적이었던 깨달음은 무엇이었는지 등을 기록합니다. 오늘의 문제 15678번 연세워터파크 알고리즘 분류 덱 (Deque) DP (...