전체 글166 백준_2512_예산(이분 탐색) https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 100,000 이하이다. 그 다음 줄에는 총 예산을 나타내는 정수 M이 주어진다. M은 N 이상 1,000,000,000 이하이다. www.acmicpc.net 해결 방법 > 이분 탐색을 이용한다. > 처음 들어온 예산들의 합이 총 예산과 같으면 예산들 중 max를 출력한다. > 같지 않다면 이분 탐색을 이용한다. 더보기 num = int(input()) _list = list(map(int, input().split(.. 2020. 2. 18. 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. 백준_15997_승부 예측 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.acmicpc.net 해결 방법 > 점수 * 확률을 각 나라의 경기마다 저장한다. > 위를 토대로 상위 2팀에 들어가는 확률을 출력한다. 결과 > 틀렸습니.. 2020. 2. 17. 백준_10815_숫자 카드(이분 탐색) https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이가 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 두 숫자 카드에 같은 수가 적혀있는 경우는 없다. 셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 가지고 있는 숫자 카드인지 아닌지를 구해야 할 M개의 정수가 주어지며, 이 www.acmicpc.net 해결 방법 > 이분 탐색을 이용한다.(이분 탐색을 연습하는 단계이므로 이 방법을 추천함) > 또는 첫번째 list를 set으로 받아.. 2020. 2. 16. 이전 1 ··· 23 24 25 26 27 28 29 ··· 42 다음