알고리즘/대회 후기 (3) 썸네일형 리스트형 UCPC 2020 후기 팀 구성 ICPC 팀 구성은 작년 12월에 했고 그 팀 그대로 UCPC에 참가했다. 평소에 팀원들끼리 ICPC 문제 셋을 풀어보거나 새로운 알고리즘 공부를 꾸준히 해왔는데 팀 연습은 전혀 안하고 있었고 마침 UCPC가 좋은 팀 연습 기회가 될 것이라 생각했다. UCPC 본선 진출을 목표로 참여했고 본선에 진출하면 우리팀이 어느정도의 실력인지 확인하고 싶었다. 올해 UCPC는 모두 온라인으로 진행되었다. 오프라인으로 진행됐으면 더 재밌었을텐데 조금 아쉽다. 예선 전 원래 ICPC 셋을 하나 잡아서 계속 풀어보고 있었는데 UCPC를 대비해서 예선 전 2주동안은 18/19년 예선 기출을 풀어봤다. 못 푸는 문제도 문제의 풀이, solved.ac 랭크, 스코어 보드를 보면서 난이도를 파악하고 어느정도의 수준의 .. Facebook Hacker Cup 2020 Qualification Round 후기 올해 해쉬코드, 코드잼에 이어서 해커컵에도 처음으로 참가했다. 토요일부터 3일동안 진행되었고 한 문제 이상 맞으면 예선은 통과다. A번 각 국가는 인접한 국가로만 이동할 수 있다. 각 국가에서 입국/출국이 가능한지 입력으로 주어진다. N개의 국가에 대해서 다른 국가로 이동이 가능한지 N×N 행렬로 출력하면 된다. 행렬을 채울 때 일단 모두 N으로 초기화하고 각 국가마다 자신의 국가는 Y로 채운다. 양옆으로 for문을 돌면서 현재 국가에서 출국이 가능하고 다음 국가에서 입국이 가능한지 체크한다. 가능하면 계속 Y로 채우고 불가능하면 break한다. import sys f_name = "travel_restrictions" sys.stdin = open(f_name + "_input.txt", 'r') sy.. Google Code Jam Qualification Round 후기 A번 : 7점 B번 : 5 + 11점 C번 : 7 + 12점 D번 : 1 + 9 + 16점 E번 : 7 + 25점 총 27시간동안 진행됐으며 30점이 넘으면 1 Round 진출 C번의 첫번째 테스트 케이스까지 맞으면 된다. A번 k는 시키는대로 간단하게 더한다. r과 c는 set으로 원소의 갯수를 새고 그게 N개인지 세면 된다. (이 문제는 E번과 이어진다.) T = int(input()) for case in range(1, T + 1): N = int(input()) M = [list(map(int,input().split())) for _ in range(N)] k = sum(M[i][i] for i in range(N)) r = sum(len(set(M[i])) != N for i in range.. 이전 1 다음
