전체 글166 백준_1620_나는야 포켓몬 마스터 이다솜 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 물어봐도 괜찮아. 나는 언제든지 질문에 답해줄 준비가 되어있어. 둘째 줄부터 N개의 줄에 포켓몬의 번호가 1번인 포켓몬부터 N번에 해당하는 포켓몬까지 한 줄에 하나씩 입력으로 들어와. 포켓몬의 이름은 모두 영어로만 이루어져있고, 또, 음... 첫 글자만 www.acmicpc.net 해결방법 > 원래 이 문제는 이분탐색 분류에 있는 문제이다. > 하지만 문제를 읽고 굳이 이분탐색으로 풀지 않고 di.. 2020. 2. 21. 백준_2110_공유기 설치 https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (1 ≤ xi ≤ 1,000,000,000)가 한 줄에 하나씩 주어진다. www.acmicpc.net 해결 방법 > left, right에 각 최소, 최대거리를 설정한다. > 처음 집에 공유기를 설정한 후 집과 집 사이의 거리에 대한 이분 탐색을 돌리며 공유기의 개수를 센다. > 기준보다 공유기 설치수가 크다면 거리를 늘린다.(left = mid + 1) > 작다면 거리를 좁힌다.(right = mid - 1) 코드 더.. 2020. 2. 21. 백준_10816_숫자카드2(Counter) https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이가 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 몇 개 가지고 있는 숫자 카드인지 구해야 할 M개의 정수가 주어지며, 이 수는 공백으로 구분되어져 있다. 이수도 -10,00 www.acmicpc.net 해결 방법 > collections의 Counter를 이용한다. Counter https://excelsior-cjh.tisto.. 2020. 2. 20. 백준_1654_랜선 자르기(이분 탐색) https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 후 K줄에 걸쳐 이미 가지고 있는 각 랜선의 길이가 센티미터 단위의 정수로 입력된다. 랜선의 길이는 231-1보다 작거나 같은 자연수이다. www.acmicpc.net 해결 방법 > left는 1(문제에서 최소 길이가 1이라고 함), right는 주어진 랜선 중 최대값 > 이분 탐색을 돌린다. > right를 출력한다. Right를 출력하는 이유 1. 이분 탐색을 돌릴 때 조건을 left 2020. 2. 19. 이전 1 ··· 22 23 24 25 26 27 28 ··· 42 다음