[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. [2022-1 초급 알고리즘] 8주차. 그래프탐색 강의 영상 https://youtu.be/rCwpFPkT1ls 강의 자료 2022. 5. 20. [2022-1 초급 알고리즘] 7주차. 스택, 큐, 덱 강의 영상 https://youtu.be/gDUgMzF6qZ0 강의 자료 2022. 5. 13. [백준/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. 이전 1 2 3 4 5 6 ··· 12 다음
