전체 글166 백준_2805_나무 자르기(이분 탐색) https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 문제 상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기을 이용해서 나무를 구할것이다. 목재절단기는 다음과 같이 동작한다. 먼저, 상근이는 절단기에 높이 H를 지정해야 한다. 높이를 지정하면 톱날이 땅으로부터 H미터 위로 올라간다. 그 다음, 한 줄에 연속해있는 나무를 모두 절단해버린다. 따 www.acmicpc.net 해결 방법 > 이분 탐색을 이용한다. 이분 탐색 - 탐색기법중에 탐색 범위를 반으로 나누어 탐색함에 따라 시간이 절약되는 탐색기법이다.. 2020. 2. 15. 백준_15957_음악추천(해결 못함) 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 해결 방법 > 입력을 받아 트리를 그린다. > 각 노드의 서브트리의 노드 개수를 구한다.(가중치를 나누기 위함) > dfs를 돌면서.. 2020. 2. 14. 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. 백준_2385_Secret Sharing(해결 못함) https://www.acmicpc.net/problem/2385 2385번: Secret Sharing 문제 일반적으로, 대부분의 암호알고리즘은 단 하나만의 암호 키를 사용해서 암호화 파일을 해독한다. 만약 공격자가 해킹으로 암호 키를 취득하게 되면, 정보가 샐 위험이 있게 된다. 이를 막기 위해 고안된 것이 “Secret sharing”이란 기술이다. “Secret Sharing“은 암호 키를 그룹에 있는 여러 사람에게 키를 나눠서 저장하는 방법이다.”Secret sharing“ 에서는 암호 키를 N개의 조각으로 분리하고 각각의 조각들은 share라고 www.acmicpc.net 해결방법 > itertools permutations를 이용하여 암호키를 만든다. > 0으로 시작되는 암호키를 제거한다. .. 2020. 2. 13. 이전 1 ··· 24 25 26 27 28 29 30 ··· 42 다음
