백준 문제 해설66 백준 24860 Counting Antibodies KSEF 화이팅 https://www.acmicpc.net/problem/24860 24860번: Counting Antibodies Immunoglobulins also known as antibodies are protein molecules. Antibodies play one of the key roles in the immune reaction --- they detect harmful foreign agents --- bacteria or viruses --- and help to eliminate them. Every foreign molecule binds with uni www.acmicpc.net 풀이 문제를 읽는게 귀찮을 것이다. 난 설명 따로 안해주겠다. 시간 복잡도 : $O(1)$.. 2022. 11. 14. 백준 4714 Lunacy 조건문 들어가면 난이도 최소가 브4인건가? https://www.acmicpc.net/problem/4714 4714번: Lunacy After several months struggling with a diet, Jack has become obsessed with the idea of weighing less. In an odd way, he finds it very comforting to think that, if he had simply had the luck to be born on a different planet, his weight could be considerably www.acmicpc.net 풀이 cout 2022. 11. 13. 백준 16099 Large Sport Facility 브 5 100 솔! https://www.acmicpc.net/problem/16099 16099번: Larger Sport Facility The input consists of several test cases. The first line contains an integer indicating the number of test cases. Each test case follows. Each test case consists of a single line containing 4 integers 1 ≤ lt, wt, le, we ≤ 109 separated by single spaces www.acmicpc.net 풀이 두 직사각형의 넓이를 비교해준다. 같을 때와 둘 중 하나가 더 클 때 모두 조건문으로.. 2022. 11. 12. 백준 3056 007 오늘 AP 신청했다. Psychology, Spanish Language and Culture, World History: Modern 정말 잘 볼 수 있을지는 내년 5월에 맡긴다.. https://www.acmicpc.net/problem/3056 3056번: 007 비밀 요원 007은 제임스 본드로 유명한 비밀 요원이다. 최근 알려진 정보에 의하면 제임스본드는 대다수 미션을 자신이 직접 수행하지 않는다고 한다. 본드는 미션을 자신과 비슷하게 생긴 사촌 www.acmicpc.net 풀이 비트마스크를 활용한 바텀업 dp를 구현해주면 된다. 비트에 1이 표시된 개수를 tmp를 통해 구해준다. 알아보니 __builtin_popcount()라는 C++ 함수도 있더라.. 나는 그냥 손으로 구현해줬다. 모든 경우.. 2022. 11. 11. 백준 19851 버거운 버거 아직 나에게는 너무 어려운 문제라는 생각이 든다. JusticeHui님의 블로그를 전적으로 참고하여 재구성한 풀이이다. 금광 세그가 사용되는 문제인 것 같은데 더 많은 고민이 필요하다고 생각하다. https://www.acmicpc.net/problem/19851 19851번: 버거운 버거 드디어 산업기능요원 복무를 마친 키파는 버거운 직장에서 벗어나 새로운 직업에 도전하고자 햄버거집을 차렸다. 키파는 케이크를 여러 차례 만들면서 빵은 좀 구워 봤지만 햄버거를 만드는 것 www.acmicpc.net 풀이 주로 segment tree의 lazy propagation을 활용한 풀이이다. segment tree node 하나 하나에 정수 하나만 저장해주는 것이 아닌 struct를 활용하여 mn, mx, sum.. 2022. 11. 10. 이전 1 2 3 4 5 6 7 ··· 14 다음
