[백준/python]2629번 양팔저울 - knapsack
백준 2629번 양팔저울 파이썬
안녕하세요
반갑습니다최근 포스트
[백준/python]2473번 세 용액 - two pointer
다양한 방법으로 풀 수 있다. 2470번 두 용액 문제의 풀이를 활용했다. 다른 테크닉 없이 모든 용액을 하나씩 고정해두고 해당 용액 다음으로 등장하는 용액들만 사용하여 투 포인터를 사용해서 풀면 된다.
[백준/python]1092번 배 - greedy
그리디 알고리즘은 간단하다고 생각하고 최근에 많이 풀지 않았는데 까다로운 문제가 많았다. 처음에는 배와 크레인의 무게를 오름차순으로 정렬하여 그리디하게 할당했는데 반례가 있었다.
[백준/python]10775번 공항 - union find, greedy
문제 링크 - https://www.acmicpc.net/problem/10775
[백준/python]1765번 닭싸움 팀 정하기 - union find
문제 링크 - https://www.acmicpc.net/problem/1765
[백준/python] 14003번 가장 긴 증가하는 부분 수열 5 - dp
가장 긴 증가하는 부분 수열 문제 중 가장 마지막 문제다. 주어진 수열의 길이가 작다면 dp를 이용하여 O(n^2)의 시간 복잡도로 해결하는 것이 일반적인 방법이다.
[백준/python]냅색 문제 2차원 배열 및 1차원 배열 정리, 1106번 호텔 - knapsack
냅색 분류인 것을 보고 풀었기 때문에 일단 2차원 배열을 만들어야겠다는 생각을 했다. 풀긴 했지만 코드가 깔끔하지도 않고 시간도 꽤나 오래 걸렸다.