본문 바로가기
반응형
[프로그래머스] 피로도 8! = 완탐으로 풀어도 시간초과 안걸린다. next_permutation을 활용해봤는데 어째 더 긴 것 같다? #include #include #include #define MAX(a, b) ((a >= b) ? a : b) #include using namespace std; int max_dungeons = 0; void calculate(int k, vector& permutation, vector& dungeons) { int counter = 0; for(int i = 0; i = dungeons[permutation[i]][0]) { k -= dungeons[permutation[i]][1]; counter++; } else { .. 2024. 3. 22.
[프로그래머스] 리코쳇 로봇 C++ 다시 풀었다. 마찬가지로 이전 코드와 비슷비슷하다! bfs인데 한 방향으로 쭈우욱 가면 된다. #include #include #include using namespace std; bool visit[101][101]; int mx[4] = {-1, 1, 0, 0}; int my[4] = {0, 0, -1, 1}; int bfs(int sx, int sy, int row, int col, vector board) { queue que; // x, y, depth que.push({{sx, sy}, 0}); visit[sx][sy] = true; while(!que.empty()) { int x = que.front().first.first; int y = que.front().first.second; i.. 2024. 3. 22.
[프로그래머스] 숫자 변환하기 C++ 다시 풀었는데, 옛날이랑 똑같이 풀었다 ㅋㅋ #include #include #include using namespace std; bool visit[1000001]; int bfs(int x, int y, int n) { queue que; que.push({x, 0}); visit[x] = true; while(!que.empty()) { int value = que.front().first; int depth = que.front().second; que.pop(); if(value == y) return depth; if(value + n 2024. 3. 22.
[프로그래머스] 미로 탈출 C++ 다시 풀어보는 문제. 이번엔 정확성이 자꾸 틀려서.. 예전에 어떻게 풀었나 코드 보니 이번에 문제를 꼼꼼히 읽지 않았다. n x n 맵인줄 알았더니 row x col 맵이었다. 풀이는 마찬가지로 레버에서 bfs 돌면 된다. #include #include #include #include using namespace std; int mx[4] = {1, -1, 0, 0}; int my[4] = {0, 0, 1, -1}; bool visit[101][101]; int goal = 0; bool sVisit, eVisit; void bfs(int sx, int sy, int row, int col, vector& maps) { queue que; que.push({{sx, sy}, 0}); visit[sx][.. 2024. 3. 22.
반응형

티스토리툴바