CNU 학습 동아리/2020 동계 학습 동아리7 2020 동계 학습 동아리_7회차_2020-02-17(월) 목표 > 카카오 코드 페스티벌 2018 본선 문제 풀어보기 > 원래 6시간인데 학습 동아리가 3시간이므로 A,B,C문제만 풀어보기 A번 승부예측 https://www.acmicpc.net/problem/15997 15997번: 승부 예측 첫 번째 줄에 조별리그를 진행할 국가명 네 개가 공백으로 구분되어 주어진다. 주어지는 모든 국가명은 알파벳 대문자로만 구성된 길이가 1 이상 10 이하인 문자열이다. 두 번째 줄부터 일곱 번째 줄까지는 A B W D L 순으로 주어지는데, 전문가들의 예측에 따르면 A와 B가 경기를 진행했을 때 A가 승리할 확률은 W, 비길 확률은 D, 질 확률은 L이라는 의미이다. A, B는 각각 첫 번째 줄에 있는 국가명 중 하나이고, A와 B가 같은 경우는 주어지지 www.acmic.. 2020. 2. 18. 2020 동계 학습 동아리_6회차_2020-02-14(금) 목표 : 카카오 코드 페스티벌 2018 예선 E, F번 풀기 https://www.acmicpc.net/problem/15957 15957번: 음악 추천 입력의 첫째 줄에는 세 정수로, 곡의 수 N(2 ≤ N ≤ 100,000), 추천 알고리즘의 결과 데이터의 수 K(1 ≤ K ≤ 100,000), 목표 점수 J(10 ≤ J ≤ 108)가 주어진다. 각각의 곡은 1번부터 N번까지 번호가 붙어 있다. 다음 줄에 N-1개의 곡 번호가 주어지는데, 이는 2번 곡부터 해당 곡의 부모 노드가 되는 곡의 번호이다. 1번 곡은 부모 노드가 없다. 다음 줄에 N개의 수가 주어지는데, 이는 1번 곡부터 해당 곡을 부른 가 www.acmicpc.net 해결 방법 > 입력을 받아 트리를 그린다. > 각 노드의 서브트리의 노.. 2020. 2. 14. 2020 동계 학습 동아리_5회차_2020-02-11(화) 목표 : 카카오 코드 페스티벌 2018 예선 E,F문제를 풀기 위해 초석 다지기 https://www.acmicpc.net/problem/15957 15957번: 음악 추천 입력의 첫째 줄에는 세 정수로, 곡의 수 N(2 ≤ N ≤ 100,000), 추천 알고리즘의 결과 데이터의 수 K(1 ≤ K ≤ 100,000), 목표 점수 J(10 ≤ J ≤ 108)가 주어진다. 각각의 곡은 1번부터 N번까지 번호가 붙어 있다. 다음 줄에 N-1개의 곡 번호가 주어지는데, 이는 2번 곡부터 해당 곡의 부모 노드가 되는 곡의 번호이다. 1번 곡은 부모 노드가 없다. 다음 줄에 N개의 수가 주어지는데, 이는 1번 곡부터 해당 곡을 부른 가 www.acmicpc.net E번 문제(음악 추천) 정리 > 음악 추천 알고리즘.. 2020. 2. 12. 2020 동계 학습 동아리_4회차_2020-02-10(월) https://www.acmicpc.net/problem/15956 15956번: 숏코딩 코드 페스티벌 온라인 예선에 참가하고 있던 라이언은 이제 남은 시간이 00:00:00밖에 없다는 것을 깨닫게 되었다. 라이언은 이미 머릿속에서 풀이를 구상하고 코딩도 완료했기 때문에, 이를 그대로 타이핑하기만 하면 된다. 지금 라이언은 변수들과 정수들끼리 같은지 다른지 비교하는 간단한 조건문 (conditional expression) S를 작성하고자 한다. 자세히 설명하자면, 라이언이 작성하는 변수의 이름은 영문 알파벳으로만 구성된 문자열이다. 예를 들 www.acmicpc.net 카카오 코드 페스티벌 C번 문제를 풀어보았다. 하지만 시간초과로 인해 정답 코드를 도출해내지 못하였다. 시간초과가 나는 이유를 생각해봤.. 2020. 2. 10. 이전 1 2 다음
