PS78 [백준] 3018. 캠프파이어(c++) https://www.acmicpc.net/problem/3018복잡했다...워크 플로우를 적는 느낌이었다.시간 복잡도는 터지지 않는다 싶어 구현으로 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;using ll = long long;void init() { cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(false);}int main() { init(); // n은 사람의 수, e는 mt 기간 int n, e; .. 2024. 12. 25. [백준] 1246. 온라인 판매(c++) https://www.acmicpc.net/problem/12461. 내림차순 정렬2. max(ans, p(i) * (i+1))이 조건만 생각하다가달걀 개수가 고객의 수보다 넘는 경우를 분기에 안 넣어줬고,i+1은 해줬는데 조건문에는 i>n이라고 해서 틀렸다. 문제를 읽고 말 그대로 수행하는 것은 정말 중요하다는 생각이 든다. #include#include #include #include #include #include #include #include #include #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, m; cin >> n >> m; vecto.. 2024. 12. 24. [백준] 12789. 도키도키 간식드리미(c++) https://www.acmicpc.net/problem/12789분기를 잘 설계하는 것도 능력이다stack을 제대로 고려안해서 for문으로 무지성으로 돌리다가 된통 혼났다.while문으로 stack은 flush 해줍시다.#include#include #include #include #include #include #include #include #include #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; int arr[1001] = { 0 }; stack stk; int cur_value = 1; // 현재 간식을 받.. 2024. 12. 23. [백준] 18111. 마인크래프트(c++) https://www.acmicpc.net/problem/18111어떠한 방법으로 풀까.. 높이를 어떻게 지정해야할까 고민하다 브루트포스로 푼 문제3중 for문을 돌려도 256*500*500 = 64,000,000 정도 되는데 일반적으로 o(n)에서 n이 1억정도일 때 1초 정도이기 때문에 시간 초과가 나지 않는다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;using ll = long long;void init() { cin.tie(0); cout.tie(0); ios_b.. 2024. 12. 19. [백준] 30804. 과일 탕후루(c++) https://www.acmicpc.net/problem/30804완전히 브루트포스로 하다가 시간초과로 인해 방향을 틀었다..같은 방식이더라도 최적화 하는 방식을 찾는 것은 중요하다 생각했다.틀린 코드(시간초과)int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector arr(n); // 몇개씩 가지고 있는지.. int save[10] = { 0, }; // 깊은 복사 값 int copy_save[10] = { 0, }; // 나중에 줄여나갈 때 초기값 int count = 0; // 최댓값 저장할 값 int ans = 0; fo.. 2024. 12. 18. [백준] 21736. 헌내기는 친구가 필요해(c++) https://www.acmicpc.net/problem/21736전형적인 bfs 문제였다.문자열을 입력받는 방법을 다시 리마인드 할 수 있어 좋았다.#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;using ll = long long;void init() { cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(false);}char arr[601][601];bool visited[601][601];int answer = 0.. 2024. 12. 16. 이전 1 ··· 8 9 10 11 12 13 다음