[백준/C++] 2961번: 도영이가 만든 맛있는 음식(S2) 문제 https://www.acmicpc.net/problem/2961 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net 사용한 알고리즘 비트마스킹 Bitwise 연산자를 코드에서 써본 건 처음이다. 왜냐면 어제 처음 배웠기 때문! ㅎ 풀이 도영이가 가지고있는 N개의 재료에 대해 모든 조합(총 2^N-1가지)을 살펴봐야 한다. 비트마스킹으로 조합을 생성해보자. 재료가 총 4개 있다고 해보자. 0001 (0번 재료 선택) 0010 (1번 재료 선택) ... 1111 (0,1,2,3번 재료 선.. 2022. 7. 22. [백준/C++] 14731번: 謎紛芥索紀 (Large)(S2) 문제 https://www.acmicpc.net/problem/14731 14731번: 謎紛芥索紀 (Large) 성민이는 이번 학기에 미적분학 과목을 수강하고 있다. 다항함수의 미분 단원 과제를 하던 도중 미분을 하기가 귀찮아진 성민이는 미분하려는 함수 f(x)가 주어지면, 미분 된 함수 f’(x)를 자동 www.acmicpc.net 사용한 알고리즘 2022.02.02 - [PS/Algorithm] - [알고리즘 개념정리] 7. 이분탐색/분할정복 비트마스킹 풀이 2일 전에 분할 정복을 이용한 거듭제곱으로 풀어서 맞왜틀하다가 던졌던 문제다. 어제 신촌캠프에서 비트마스킹을 배워서 그걸로 다시 풀어봤..다가 맞왜틀한 문제다. 결국 둘 다 AC를 받아냈는데 첫번째 풀이는 WA : ans += (((c*k)%m).. 2022. 7. 22. [백준/C++] 17619번: 개구리 점프(G2) 문제 https://www.acmicpc.net/problem/17619 17619번: 개구리 점프 첫 번째 줄에 통나무 개수 N과 질문의 개수 Q가 주어진다. 다음 N개의 줄에 각 통나무에 x1, x2, y의 세 정수 좌표가 주어진다. 주어진 통나무는 두 점 (x1, y)와 (x2, y)를 잇는 형태이다. (x1 < x2) 모든 www.acmicpc.net 사용한 알고리즘 2022.02.17 - [PS/Algorithm] - [알고리즘 개념정리] 11. 분리집합/최소 신장 트리 스위핑? (아직 뭔지 잘 모르겠음) 풀이 통나무들의 (x1, x2) 좌표가 주어지는데 그게 겹치면 union 해주면 된다. (y좌표는 신경안써도됨) Q로 들어오는 통나무 2개가 같은 집합이면 1을 출력하고 아니면 0을 출력한다... 2022. 5. 11. [백준/C++] 1202번: 보석 도둑(G2) 문제 https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 사용한 알고리즘 2022.02.02 - [PS/Algorithm] - [알고리즘 개념정리] 7. 이분탐색/분할정복 -> lower_bound multiset 풀이 max heap을 이용하여 보석을 가격이 높은 순으로 top에 오도록 한다. 보석을 가방에 넣을 때는 보석을 넣을 수 있는 가장 작은 가방을 사용한다. 이때, lower_.. 2022. 3. 21. [백준/C++] 11997번: Load Balancing (Silver)(G4) 문제 https://www.acmicpc.net/problem/11997 11997번: Load Balancing (Silver) Farmer John's \(N\) cows are each standing at distinct locations \((x_1, y_1) \ldots (x_N, y_N)\) on his two-dimensional farm (\(1 \leq N \leq 1000\), and the \(x_i\)'s and \(y_i\)'s are positive odd integers of size at most \(1,000,000\)). FJ wants to par www.acmicpc.net 사용한 알고리즘 2022.02.02 - [PS/Algorithm] - [알고리즘 개념정리] 7.. 2022. 3. 12. [백준/C++] 20924번: 트리의 기둥과 가지(G4) 문제 https://www.acmicpc.net/problem/20924 20924번: 트리의 기둥과 가지 첫 번째 줄에는 노드의 개수 $N$($1 \le N \le 200\,000$)과 루트 노드의 번호 $R$($1 \le R \le N$)이 주어진다. 이후 $N-1$개의 줄에 세 개의 정수 $a$, $b$, $d$($1 \le a, b \le N$, $ a \ne b$)가 주어진다. 이는 $a$번 www.acmicpc.net 사용한 알고리즘 2022.02.05 - [PS/Algorithm] - [알고리즘 개념정리] 8. 그래프/그래프 탐색 2022.02.09 - [PS/Algorithm] - [알고리즘 개념정리] 9. 트리 풀이 bfs를 두 번 돌렸다. bfs1은 트리의 기둥 길이 측정, bfs2는 .. 2022. 3. 3. 이전 1 2 3 4 ··· 7 다음
