히더

BOJ :: 백준 :: 1103 :: 게임 출처 : https://www.acmicpc.net/problem/1103 #include #include using namespace std; int N, M;int map[51][51], dp[51][51];bool visited[51][51];int dir[4][2] = { {1,0},{-1,0},{0,1},{0,-1} }; inline bool check(int i, int j) { return ((i >= 0 && j >= 0 && i < N && j < M) ? true : false); } int dfs(int i, int j) {if (!check(i, j) || map[i][j] == 999) return 0;if (visited[i][j]) {..

BOJ :: 백준 :: 1937 :: 욕심쟁이 판다 출처 : https://www.acmicpc.net/problem/1937 #include #include using namespace std; int N, ans;int map[501][501], dp[501][501];int dir[4][2] = { {1,0},{-1,0},{0,1},{0,-1} }; inline bool check(int i, int j) { return ((i >= 0 && j >= 0 && i < N && j < N) ? true : false); } int dfs(int i, int j) {if (dp[i][j]) return dp[i][j];dp[i][j] = 1;for (int d = 0; d < 4; d++) {int n..

알고리즘 문제를 풀때 시간초과가 걸리는 경우가 종종 있다.시간이 초과 된다면 알고리즘이 틀린 경우이며 새로운 방법으로 가거나 조건을 추가해서 반복이나 재귀를 줄여야 한다. 그리고 대회 같은 경우에 제출한 수 만큼 점수를 깎는 경우도 있다. 따라서 내가 짠 코드의 시간을 미리 측정해 제한 시간에 넉넉하게 통과하는지 보아야 한다. 이를 위해 clock() 함수를 이용한다. c는 , c++은 헤더를 추가하여 사용한다. #include #include using namespace std; int main() {clock_t start = clock(); // 시간을 시작하고자 하는 코드 줄 cout