728x90 반응형 BEAKJOON14 [백준/C++/Gold(2,4)] 1167, 1967 - 트리의 지름 https://www.acmicpc.net/problem/1167 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 www.acmicpc.net https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 각각 난이도 G2와 G4에 해당하는 실질적으로는 똑.. 2022. 7. 19. [ICPC 예선 "연습" Upsolve] 20337 - Incomplete Sort 이번 주에 치르게된 ICPC 예선! (물론 단순히 경험삼아서 나간다 본선 진출은 지금 실력으로 어림도 없다) 그 예선에 대비하고자 이번에 선배님 한분(swoon님)과 함께 연습을 하게 되었다. 거기거 내가 푼, 정확히는 아이디어 만을 제공한 하나의 문제를 여기에 적고자 한다. 막간을 이용해서 후기도 적을 건데, 사실 할 말이야 뻔할 지도 모르겠다. https://www.acmicpc.net/problem/20337 20337번: Incomplete Sort Merge sort is a sorting algorithm. It works by splitting an array in half, sorting both halves recursively and then merging those halves tog.. 2021. 10. 7. [SUPAC Open Upsolve] 22983 - 조각 체스판(feat. 1915 - 가장 큰 정사각형) https://www.acmicpc.net/problem/22983 22983번: 조각 체스판 높이 $N$, 너비 $M$의 정사각형 격자에 검은색과 흰색 중 한 가지 색이 칠해져 있다. 머릿속이 체스로 가득찬 현채는 문득 이 격자를 잘랐을 때 체스판이 되는 경우가 몇 가지인지 궁금해졌다. 체 www.acmicpc.net 이번에 정식으로는 참여 못했고, 그냥 Open Contest로 참여하게 되었다. 우선, 체스판이 정사각형이기만 하면 되는데, 만약 어느 3x3이 체스판이라면 그 하위에 존재할 수 있는 2x2도 전부 체스판이라는 성격을 발견해서 이를 확장시켜서 이렇게 생각했다. n > 2에서 n x n이 체스판이면, 각 모서리에서 만들 수 있는 (n - 1) x (n - 1)도 전부 체스판이다. 근데 이렇.. 2021. 8. 31. [1일 1백준] 15919 - 사자는 여행왕이야!! https://www.acmicpc.net/problem/15919 15919번: 사자는 여행왕이야!! 라이언은 여행을 정말 좋아한다. 하루라도 여행 중이 아니면 입 안에 가시가 돋을 정도였는데, 그렇게 여행만 다니다 보니 체력과 예산이 버텨주지 않아서, 여행 중이 아닌 기간을 가능한 한 짧 www.acmicpc.net 여행 사이의 간격을 최소화하는 dp문제인 것 같다만, 솔직히 잘 모르겠다. 안타깝게도 무슨 알고리즘을 이용해야하는지, 문제에 전혀 힌트가 없다. 질문도 아무도 안해서;; 내가 알아서 풀어야할 듯 하다. 우선 이 문제의 특이한 점은, "간격"을 최소화하는 것이다. 예를 들어, 8일정도 쉬고 나머지를 전부 꽉채워도, 10일을 1일씩 여행간격마다 쉬는 것이 더 낫다는 것이다. 처음에는, 단순하.. 2021. 8. 28. 이전 1 2 3 4 다음 728x90 반응형
