전체 글136 [백준] 2156번 포도주 #include #define fastio cin.tie(0)->sync_with_stdio(0)using namespace std;int arr[10010], d[10010]; //d[i]: i번째까지 시식했을 때 최대 포도주 양int main(){ fastio; int n; cin>>n; for(int i=1; i>arr[i]; d[1]= arr[1]; d[2]=arr[1]+arr[2]; for(int i=3; i[참고]https://codingnotes.tistory.com/157[풀이]d[i-3] + arr[i-1] + arr[i]: i-1, i번 연속 두 잔 마시기그 전에(i-2)는 마시면 안 되니까 → d[i-3]패턴: O X O O d[i-2] + arr[i.. 2025. 4. 16. [프로그래머스] 후보키 #include #define fastio cin.tie(0)->sync_with_stdio(0)using namespace std;vector candidates; // 이미 검사한 후보키를 등록bool isSubset(int target, int previous){ return ((target & previous) == previous); // 포함되는지}bool check_minimality(int target){ for(int previous : candidates){ if(isSubset(target, previous)) return false; } return true;}bool check_uniqueness(int i, vector> re.. 2025. 4. 14. [백준] 17609번 회문 #include #define fastio cin.tie(0)->sync_with_stdio(0)#define MAX 25using namespace std;int T;vector V;void Input() { cin >> T; for (int i = 0; i > S; V.push_back(S); }}int palindrome(int left, int right, int deleted, string str) { while (left [참고]https://yabmoons.tistory.com/704 2025. 4. 13. [백준] 1738번 병든 나이트 #include #define fastio cin.tie(0)->sync_with_stdio(0)using namespace std;int main () { fastio; int n, m; cin >> n >> m; if (n == 1) cout [참고]https://novlog.tistory.com/entry/CC-BOJ%EB%B0%B1%EC%A4%80-1783-%EB%B3%91%EB%93%A0-%EB%82%98%EC%9D%B4%ED%8A%B8-%EB%AC%B8%EC%A0%9C-%ED%92%80%EC%9D%B4-%EC%86%8C%EC%8A%A4-%EC%BD%94%EB%93%9C [설명]병든 나이트; 여행하는 칸 수 최소로이동횟수가 4보다 크면 이동 방법을 모두.. 2025. 4. 12. 이전 1 2 3 4 ··· 34 다음