전체 글92 [백준] 1937번 욕심쟁이 판다 (DFS + DP) -문제 -코드 #include #include using namespace std; int dx[4] = { 1,0,-1,0 }; int dy[4] = { 0,1,0,-1 }; int map[500][500], dp[500][500]; int n, res; int DFS(int x, int y) { if (dp[x][y] > 0) return dp[x][y]; else { dp[x][y] = 1; for (int i = 0; i = n || yy >= n) continue; if (map[x][y] < map[xx][yy]) { dp[x][y] = max(dp[x.. 2022. 8. 1. [백준] 11279번 최대힙 (priority queue) -문제 cin, cout으로 입출력 했다가 시간초과 나옴 scanf, printf로 통과함 -코드 #include #include using namespace std; int main() { int n, k; scanf("%d", &n); priority_queue pq; for (int i = 0; i < n; i++) { scanf("%d", &k); if (k==0) { if (!pq.empty()) { printf("%d\n", pq.top()); pq.pop(); } else { printf("0\n"); } } else { pq.push(k); } } return 0; } 2022. 8. 1. [백준] 1158번 요세푸스 문제 (queue) -문제 -코드 #include #include using namespace std; int main() { int n, k, tmp, cnt=0; cin >> n; cin >> k; cout 2022. 8. 1. [백준] 8958번 ox퀴즈 (문자열) -문제 -코드 #include #include using namespace std; int main() { int n, cnt=0, res=0; scanf("%d", &n); string s; for (int i = 0; i > s; cnt = 0; res = 0; for (int j = 0; s[j] != '\0'; j++) { cnt++; if (s[j] == 'X') cnt = 0; res += cnt; } cout 2022. 7. 31. 이전 1 ··· 14 15 16 17 18 19 20 ··· 23 다음
