기록하지 않았다면 잃어버릴 시간들

새로운 것을 배우는게 즐거운 개발자입니다.

알고리즘/백준

https://www.acmicpc.net/problem/2613 2613번: 숫자구슬 첫째 줄에 구슬의 개수 N과 그룹의 수 M이 주어진다. 둘째 줄에는 각 구슬이 적혀진 숫자가 왼쪽부터 차례로 주어진다. N은 300 이하의 자연수, M은 N이하의 자연수이며, 구슬에 적혀진 숫자는 100 www.acmicpc.net 아이디어 매개변수 탐색으로 각 그룹의 합의 최대값이 최소값이 되는 값을 찾고 그에 맞는 그룹을 찾으면 됩니다. #include #include using namespace std; int N, M; int totalSum; vector arr; vector group; void input() { cin >> N >> M; arr.resize(N); for (int i = 0; i < N; ..

2022. 12. 4.

알고리즘/백준

https://www.acmicpc.net/problem/1072 1072번: 게임 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시 www.acmicpc.net 아이디어 이진탐색을 이용하였습니다. #include #define MAX 1000000000 using namespace std; long long X, Y, Z; void input() { cin >> X >> Y; Z = Y * 100LL / X; } bool check(long long mid) { long long nY = ((Y+mid) * 100LL / (X+mid)); retu..

2022. 12. 4.

알고리즘/백준

https://www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1 ≤ M ≤ 100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1 ≤ A, B ≤ N), C(1 ≤ C ≤ 1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 www.acmicpc.net 아이디어 이진 탐색을 이용한 매개변수 탐색 문제입니다. 목표지점까지 갈 수 있는 방법이 없을때까지 물품의 무게를 조금씩 줄여나가며 최적의 값을 찾는 방법으로 풀이 했습니다. #include #include using namespace std; int S, E; int N, M; int maxW; vector land; vector visi..

2022. 12. 3.

알고리즘/백준

https://www.acmicpc.net/problem/18428 18428번: 감시 피하기 NxN 크기의 복도가 있다. 복도는 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 선생님, 학생, 혹은 장애물이 위치할 수 있다. 현재 몇 명의 학생들은 수업시간에 몰래 복도로 빠져나왔는데, 복 www.acmicpc.net 아이디어 완전탐색으로 풀이했습니다. #include #include using namespace std; int N; vector arr; vector teacher; bool canAvoid = false; int mx[4] = { 0,0,1,-1 }; int my[4] = { 1,-1,0,0 }; void input() { cin >> N; arr.resize(N, vector(N))..

2022. 12. 3.

알고리즘/백준

https://www.acmicpc.net/problem/2632 2632번: 피자판매 첫 번째 줄에는 손님이 구매하고자 하는 피자크기를 나타내는 2,000,000 이하의 자연수가 주어진다. 두 번째 줄에는 A, B 피자의 피자조각의 개수를 나타내 는 정수 m, n 이 차례로 주어진다 (3 ≤ m, n www.acmicpc.net 아이디어 vector pizzaA; vector pizzaB; //A에서 나올 수 있는 합 vector cntA; //B에서 나올 수 있는 합 vector cntB; int n; void input() { cin >> n; cin >> a >> b; pizzaA.resize(a+1); pizzaB.resize(b+1); for (int i = 0; i < a; i++) { ci..

2022. 12. 3.

알고리즘/백준

https://www.acmicpc.net/problem/3109 3109번: 빵집 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 www.acmicpc.net 아이디어 이 문제는 사실 만족할만큼 이해하지는 못한 것 같습니다. 이 문제의 풀이인 DFS를 통해 간선 카운팅을 하는방식은 가장 처음에 생각했는데 위에서 언급한 부분 때문에 바로 풀이해내지는 못했습니다. 그 외에 BFS를 통해 간선의 한 부분에서 갈 수 있는 최댓값을 구하는 문제인가 등등 접근을 많이 해봤지만 반례가 너무나 쉽게 떠올라 다른분들의 풀이를 보고야 말았죠. 왼쪽에서 오른쪽으로 DFS를 이용하여 도착할..

2022. 9. 15.

알고리즘/백준

https://www.acmicpc.net/problem/1322 1322번: X와 K 첫째 줄에 X와 K가 주어진다. X와 K는 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 아이디어 문제에서 제시한 X + Y = X | Y를 만족하는 Y의 값은 X를 이진으로 표현했을때 1에 해당하는 비트가 곂치지 않고 0에 해당하는 비트만 1인 숫자를 찾아야 합니다. 예를 들어 5는 101 이다. 조건을 만족하는 숫자는 10 또는 1000, 1010 이 된다. 이를 바탕으로 풀이했습니다. #include using namespace std; long long X, Y, K; void input() { cin >> X >> K; } void solution() { int pushCn..

2022. 9. 15.