728x90 [2022-2 초급 알고리즘] 1주차. 그리디 강의 영상 https://youtu.be/9k31KtqgNDU 강의 자료 2022. 10. 12. [백준/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. 플로이드-와샬 https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net #include #include #include #include using namespace std; const int MAX_V=101; int dist[MAX_V][MAX_V]; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n,m,x,y,z; cin>>n>>m; for(int i=1; i>y>>.. 2022. 5. 27. [2022-1 초급 알고리즘] 8주차. 그래프탐색 강의 영상 https://youtu.be/rCwpFPkT1ls 강의 자료 2022. 5. 20. [2022-1 초급 알고리즘] 7주차. 스택, 큐, 덱 강의 영상 https://youtu.be/gDUgMzF6qZ0 강의 자료 2022. 5. 13. 이전 1 2 3 4 5 6 ··· 13 다음 728x90
