목록구현 (132)

1일1알

백준 24954번 물약 구매 C++

백트래킹을 이용해서 물약을 구매하는 모든 순서를 구해서 순서에 맞춰서 가격을 줄여가면서 나온 동전 중에 가장 적게 나온 동전의 값을 구했다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int n; vector potions(11); vector products; vector visited(11, false); vector discounts(11, vector()); int ans = 987654321; void BT() { if (products.s..
알고리즘 2022. 5. 16. 14:22
백준 14890번 경사로 C++

건물의 높이와 경사로를 설치했는지 여부를 저장하는 2차원 배열을 만들었다. 그리고 모든 경사로를 같이 설치하는게 아니라 지나갈 수 있는 길의 개수를 구하는 것이기 때문에 한 행이나 열을 구한 뒤 설치한 경사로를 다시 초기화 해주면서 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int n, l; enum class Dir { Right, Down }; void RefreshBoard(vector& board, int load, Dir..
알고리즘 2022. 5. 9. 14:05
백준 14499번 주사위 굴리기 C++

주사위의 정보를 담는 구조체를 만들어서 주사위 굴리는 것을 시뮬레이션 하면서 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int dRow[5] = { 0,0,0,-1,1 }; int dCol[5] = { 0,1,-1,0,0 }; struct Dice { int x; int y; int up; int down; int left; int right; int front; int back; }; int main() { ios_base::s..
알고리즘 2022. 5. 8. 21:56
백준 1817번 짐 챙기는 숌 C++

#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; cin >> n >> m; int cnt = 0; int weight = m; for (int i = 0; i > book; if (weight + book > m) { cnt++; weight = boo..
알고리즘 2022. 5. 6. 15:59
백준 2116번 주사위 쌓기 C++

제일 밑이 1~6인 경우를 모두 해보면서 가장 큰 값을 찾았다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector v(n, vector(3)); for (int i = 0; i > a >> b >> c >> ..
알고리즘 2022. 5. 5. 11:48
백준 1756번 피자 굽기 C++

밑에있는 지름이 위에있는 지름보다 커봤자 거기로 들어갈 수 없기 때문에 점점 작아지도록 바꿔도 결과는 같다. 예를들어 위에서부터 5 6 4 3 6 2 3 이라면 5 5 4 3 3 2 2 로 바꿔서 제일 밑에서부터 넣을 수 있는지 판단하면서 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int d,..
알고리즘 2022. 5. 3. 15:15
이전 Prev 1 ··· 8 9 10 11 12 13 14 ··· 22 Next 다음