잡담연구소

www.acmicpc.net/problem/2014 2014번: 소수의 곱 첫째 줄에 K(1 ≤ K ≤ 100), N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 K개의 소수가 오름차순으로 주어진다. 같은 소수가 여러 번 주어지는 경우는 없으며, 주어지는 소수는 모두 541보다 작거나 www.acmicpc.net 12번 푸러따,,,,,,, 의지의 한국인이라는 걸 보여줘버려따,,,,,,,, 문제를 처음 접했을 때는 어떻게 풀어야할지 감도 안오고 우선순위큐로 뭐 어쩌라는건지,,, 싶어서 다른 문제 풀었는데, 머리를 감다가 번득 생각났다. 우선순위에서 제일 작은 값을 꺼내고, 소수들과 곱해서 다시 집어넣으면 되겠구나! 그래도 시행착오를 많이 겪었다. 크게 세번의 과정을 거쳐 풀 수 있었다. ❌실패코..

아 저번주 숙제 다 못했다 현타온다 한문제를 이틀씩 고민해도 안풀리는데 다들 어떻게 그렇게 척척 푸는지 신기할 따름이다 정말 스터디시간에 각자 코드리뷰?간단하게 하는데 다들 너무 똑똑하다 퓨 스터디장님이 이번 주 숙제는 쉬운거로 내주셨는데 후다닥하고 못 푼 문제들 해봐야지 ㅠㅠ 이번 5주차에서는 투포인터를 배웠다. 저번에 한 번 공부했던 거라 추가적으로 개념공부는 안했다. A - 수들의 합 2 B - 부분합 C - 나이트의 이동 D - 그림 E - 보물 F - 배열 돌리기 4 백준 2003번 수들의 합2 (www.acmicpc.net/problem/2003) #include #include #include #include using namespace std; int arr[10005]; int main(..

A - 평범한 배낭 B - 연구소 C - 암기왕 D - 스타트 택시 E - 상근이의 여행 F - 감소하는 수 1204 기분 개좋음 왜냐? 3문제나 풀었기 때문ㅜ 야호 평범한 배낭은 저 배낭 알고리즘 공부할 때 설명했으니까 pass E. 상근이의 여행 9372번 (www.acmicpc.net/problem/9372) 이제 유니온파인드나 크루스칼 알고리즘은 나의 favorite 가뿐하다구욧 #include #include #include using namespace std; //vector airplane; vector parent; int getparent(int x) { if (parent[x] == x) return x; return parent[x] = getparent(parent[x]); } vo..