이분 매칭 문제입니다. solved.ac 티어 : 플래티넘 3 www.acmicpc.net/problem/1017 1017번: 소수 쌍 지민이는 수의 리스트가 있을 때, 이를 짝지어 각 쌍의 합이 소수가 되게 하려고 한다. 예를 들어, {1, 4, 7, 10, 11, 12}가 있다고 하자. 지민이는 다음과 같이 그룹지을 수 있다. 1 + 4 = 5, 7 + 10 = 17, 11 www.acmicpc.net 이문제는 입력받은 것을 2중 반복하면서 자신이랑 위치가 다른 곳 중에서 둘이 더했을 때 소수일 때만 배열에 넣어주고 배열에서 첫 번째 위치의 배열에 들어있는 수 개수만큼 반복하면서 첫 번째 수랑 더했을 때 소수가 되는 수들이랑 첫 번째 수를 하나하나 빼면서 나머지 수들로 전부다 짝이 만들어질 경우 배열..
A번 풀이 이문제는 w*h크기의 종이를 2로 나누어 떨어질때까지 나누면서 개수가 n개이상이 나올수있는지 판단하는 문제이다. 처음에 이문제를 식으로 할려다가 계속 틀려서 그냥 반복문으로 해주었더니 맞았다;; a=int(input()) for i in range(a): b,c,d=map(int,input().split()) s=1 while 1: if b%2!=0:break s*=2 b//=2 while 1: if c%2!=0:break s*=2 c//=2 if d>s: print("NO") else: print("YES") B번 풀이 이문제는 입력으로 주어진 배열들의 값을 똑같게 둘로 나눠야되는데 이때 값을 나누면 안된다. 처음에 개수로 판단하는 코드를 짰다가 2번째에서 틀렸는데 생각해보니 만약 1 1 1..
세그먼트 트리 min,max를 이용한 풀이입니다 solved.ac 티어 : 플래티넘 3 www.acmicpc.net/problem/9345 9345번: 디지털 비디오 디스크(DVDs) 손님이 DVD를 카운터에 가져왔을 때 손님이 원하는 DVD가 전부 존재하면, (A번 선반부터 B번 선반까지에 있는 DVD를 전부 가져왔을 때 순서에 상관없이 A번 DVD부터 B번 DVD까지 있다면) "YES"를 출력하 www.acmicpc.net 이 문제를 풀려면 구간의 최솟값과 최댓값을 구해야합니다 그 이유는 만약 A가 1부터 4까지의 구간의 책을 가지고 왔습니다. 이때 1부터 4까지의 책들이 순서는 상관없이 모두 있어야합니다. 만약 1부터 4까지의 최솟값이 1이 아니라면 1보다 작은 값이 들어있거나 1은 들어있지 않게 ..
기본적인 이분매칭이었습니다. solved.ac 티어: 플래티넘 3 www.acmicpc.net/problem/1671 1671번: 상어의 저녁식사 어떤 상어는 저녁식사로 서로를 먹는다. 모든 상어는 자신과 다른 상어의 크기, 속도, 지능을 수치로 나타낸 것을 알고 있다. 만약, 상어 A의 크기, 속도, 지능이 상어 B의 크기, 속도, 지능보다 크 www.acmicpc.net 일단 이문제는 이분매칭 문제이기 때문에 이분매칭을 할수있어야 한다. 열혈강호 문제를 풀어보고 오자. www.acmicpc.net/problem/11375 11375번: 열혈강호 강호네 회사에는 직원이 N명이 있고, 해야할 일이 M개가 있다. 직원은 1번부터 N번까지 번호가 매겨져 있고, 일은 1번부터 M번까지 번호가 매겨져 있다. 각..
라면 사기 small을 풀고 leinad2님이 large가 small하면 쉽다고 하셔서 풀어봤는데 정말 쉬웠습니다 solved.ac 티어 : 다이아 4 www.acmicpc.net/problem/18186 이문제를 풀려면 small에서의 조건을 봐야한다 1. i번 공장에서 라면을 하나 구매한다(1 ≤ i ≤ N). 이 경우 비용은 3원이 든다. 2. i번 공장과 (i+1)번 공장에서 각각 라면을 하나씩 구매한다(1 ≤ i ≤ N-1). 이 경우 비용은 5원이 든다. 3. i번 공장과 (i+1)번 공장, (i+2)번 공장에서 각각 라면을 하나씩 구매한다(1 ≤ i ≤ N-2). 이 경우 비용은 7원이 든다 조건을 보면 1번*2 > 2번이다 만약 1번*2 (B+C)이라면 라면사기 small 코드를 그대로 사..
- Total
- Today
- Yesterday
- KOI
- 개발
- 깊이 우선 탐색
- 누적 합
- 트리에서의 다이나믹 프로그래밍
- 최소 스패닝 트리
- Python
- 선분 교차 판정
- 자료 구조
- C++
- 구현
- 그리디 알고리즘
- 잡봇
- 그래프 탐색
- 알고리즘
- 그래프 이론
- 다이나믹 프로그래밍
- 이분매칭
- BOJ
- 세그먼트 트리
- 완전 탐색
- 수학
- 트리
- 정렬
- 느리게 갱신되는 세그먼트 트리
- codeforces
- A Dance of Fire and Ice
- 자료구조
- discord bot
- 이분 탐색
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |