자료구조, 알고리즘 쌈싸먹기

스택을 쌈싸먹어 보자! 한 쪽으로만 자료를 넣고 뺄 수 있다위 특징 때문에 제일 먼저 들어간 자료가 제일 나중에 나오는 구조 = 선입후출 (LIFO)배열을 이용, 자료를 넣을 땐 size가 늘어나고 뺄 땐 size가 줄어드는 원리 https://www.acmi

그리디 알고리즘을 쌈싸먹어 보자! 결정해야 할 때 그 순간 제일 좋다고 생각되는 걸 선택하면서 답을 찾는 알고리즘졸리면 자고~ 배고프면 밥 먹고~ 즉 그 순간엔 최적이라도, 최종적으로는 답이 최적이 아닐 수 있다거스름돈 문제 동전도 지페도 아주 많을 때, N원을 최소

그리디 알고리즘을 쌈싸먹어 보자2https://www.acmicpc.net/problem/1541세준이는 왜 이런 일을 하는 걸까..? 진짜 이상한 애야..'+'와 '-' 연산으로만 이루어져 있다는게 포인트인 것 같다. '+'만 있는 경우엔 더하기만, '-'만

완전 탐색을 쌈싸먹기 전, 관련 개념을 알아보자 🧐 비트 마스크 > bit 연산을 이용해 부분 집합을 나타내는 방법 > 집합을 배열의 인덱스로 표현할 수 있기 때문에 상태 다이나믹을 할 때 자주 사용한다. > STL의 bitset을 이용해서 더 쉽게 사용할 수 있다