5개의 댓글이 있습니다.
-
-
lewha0 -
http://147.46.127.156:8088/ 에 데이터를 올려 두었습니다.
16년 전 link
-
-
-
@,.@ -
아무도 안쓰네요. ㅋㅋ
- A번 트리를 그렸을때, 최대가 될수 있는 경우는 두리프노드에서 루트를 따라 올라가면서 최초로 만나는 경우까지의 합중 최대가 되는것이라고 생각했습니다. 그래서 bfs의 역순으로 따라 가면서 두개의 자식경로를 합하는 경우중 최대와 하나의 경로를 올려주는 경우중 최대 2가지를 모두 구했습니다. 이렇게 해서 최대가 되는 값은 구했는데, 시작점중 가장 작은 노드 번호를 못구해서..ㅡㅜ 지금 생각해보니 bfs의 역순으로 따라가면서 계산해줘도 될거 같기도 하네요. @,.@
- D번 n각형의 모서리에 1~n까지 입력되어 있다고 하면, 회전 시키는 경우는 1~n을 시프트 시키는 경우이고, 어떤 축으로 대칭이동하는 경우는 n각형을 뒤집는 경우 입니다. 그래서 가능한 경우는 1~n(a경우)과 n~1(= 1n~2)(b경우)의 시프트들 뿐입니다.(n 이 최대 500이므로 k가 1000을 넘는 경우는 없습니다.) 그리고 최초 시작하는 값이 i(0< i < n+1)인 경우는 a경우와 b경우에서 하나씩 밖에 없습니다. 그리고 a경우는 1을 기준으로 increasing order b경우는 n을 기준으로 decresing order의 형태를 뛰므로 최초와 마지막을 제외한 경우 i는 b가 먼저 출력됩니다.
- H번
루트에서 리프노드까지 자를필요가 있을 경우 루트에 가까운곳에서 까는는것이 좋습니다.(다른 경로와 중복이 생길수 있으므로)최초에 bfs를 돌면서 최대 높이를 구하고 난후(그외에 정보들을 저장), 다시한번더 bfs를 돌면서 필요한 만큼 에지를 깍습니다.
16년 전 link
-
-
-
정상인 -
- B번 D[i]에 i번 만에 갈 수 있는 최대 거리를 적어 놓고 스프링을 하나씩 읽으면서 갱신했습니다.
- C번 설명이 어렵지만 결론은 1번을 넣고 1번에서 갈 수 있는 모든 삼각형중 가장 작은 것을 선택하고.. 또 이을 수 있는 삼각형 목록을 늘리고 ... min heap으로 구현했습니다.
- E번 모든 entry의 gcd를 구하면 됩니다.
- F번 현대 시간에 어떤 순서대로 cancel을 해도 결국 남는 것은 같다는 것을 배웁니다. stack을 써서 greedy하게 cancel해 나갔습니다.
- G번 Trie를 구성하고, BFS를 이용해 k번째 원소를 구현햇습니다.
16년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
lewha0
후기는 리플로 남겨 주세요.
모아서 에디토리얼로 편집해서 Open Lecture에 올려 두겠습니다 :)
16년 전