728x90 반응형 CP, PS21 [백준/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. 매우 늦은 2021 ICPC 한탄(?) 후기 주의 - 징징대는 글임... 으악!!! 글을 적으려고 해도 한게 없어... 한게 없는데? 아무튼 없다고요? 없어요. 예. 없습니다. 뭔갈 적으려다가도 이게 맞나... 싶고... ㅠㅠ 그래도, 아무 글도 안남기는 것도 내게 도움이 되지는 않기 때문에... 조금 여유가 될때 기록을 남겨본다. 나는 주로 영어로 된 문제를 해설하는 역할을 맡았다. 그래서 문제 중에 일부가 기억이 나는데... 하나는 분명 임의의 distinctive하지 않은 숫자 배열이 주어질때 index 3개를 골라 각각의 배열에서 고른 숫자들도 오름차순이 되는 경우를 생각하면 된다... 는 식의 문제이다. 문제를 단순화하면 어느 한 배열에서 index 3개를 골라 오름차순이 되는 경우를 전부 알아내면 됬었는데, swoon님은 어떻게 이를 s.. 2021. 11. 1. Python - Fast I/O print()로 각각 입력을 내보내는 것이 느릴 때, res = [] res.append("Thing you wanna output\n") res.append("Thing you wanna output2\n") res.append("Thing you wanna output3\n") print("".join(res)) 의 방법을 이용하면 좀 더 빠른 출력이 가능하다. 빠르게 입력을 받는 방법은 글쎄... input()의 범위를 알고 있다면 좀 더 빠른 처리가 가능할 것 같다. (한번에 읽고 \n로 split) 2021. 10. 18. [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. 이전 1 2 3 4 5 6 다음 728x90 반응형
