매일코딩하기

처음 작성한 코드는 다음과 같다. 하지만 시간초과 오류가 났다. #include using namespace std; int main(){ int t; cin >> t; for(int i=0; i> n >> m; int arr1[n]; int arr2[m]; for(int j=0; j> arr1[j]; for(int k=0; k> arr2[k]; int count = 0; for(int j=0; j n >> m; int arr1[n]; int arr2[m]; for(int j=0; j> arr1[j]; for(int k=0; k> arr2[k]; sort(arr1, arr1+n); sort(arr2, arr2+m); int count = 0; for(int j=0; j

처음 작성한 코드는 다음과 같다. 하지만 틀렸다는 결과가 나왔다. #include using namespace std; int main(){ int n; cin >> n; int t[16]; //걸리는 상담시간 int p[16]; //벌 수 있는 돈 for(int i=1; i> t[i] >> p[i]; int dp[16] = {0,}; //i날까지 벌 수 있는 돈 for(int i=1; i dp[i+(t[i]-1)] ) dp[i+(t[i]-1)] = dp[i]+dp[i+(t[i]-1)-1]; } cout

처음 작성한 코드는 다음과 같다. 주어진 예제는 잘 해결했으나, 틀렸다는 결과가 나왔다. #include #include #include using namespace std; // DFS 함수를 통해 1로 연결된 영역을 찾는다. void dfs(vector& matrix, int i, int j) { int m = matrix.size(); int n = matrix[0].size(); // 방문한 영역은 0으로 변경하여 중복 방문을 방지한다. matrix[i][j] = 0; // 현재 위치에서 상하좌우로 이동하면서 1인 영역을 탐색한다. vector directions = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}}; for (auto& dir : directions) { int ni..

처음 작성한 코드는 다음과 같다. 하지만 시간 초과 오류가 발생했다. o(n^2)이상의 복잡도는 오류가 발생해 hashmap이나 이분탐색을 사용해야 했다. #include using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); int n; cin >> n; int arr[n]; for(int i=0; i> arr[i]; int m; cin >> m; for(int i=0; i> target; int sum = 0; for(int j=0; j

처음 작성한 코드는 다음과 같다. 하지만 시간 초과 오류가 발생했다. #include #include #include using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); int n; cin >> n; vector arr(1000000); for(int i=0; i> arr[i]; sort(arr.begin(), arr.end()); int m; cin >> m; vector target(1000000); for(int i=0; i> target[i]; for(int i=0; i

처음 작성한 코드는 다음과 같다. 하지만 틀렸다는 결과가 나왔다. cmp함수 구현하는 방법을(>, > n; vector v(n); for(int i=0; i> v[i..

처음 작성한 코드는 다음과 같다. 하지만 시간초과 오류가 떴다. #include #include #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cout.tie(NULL); cin.tie(NULL); int n; cin >> n; vector name(100001); vector korean(100001); vector english(100001); vector math(100001); for(int i=1; i> name[i] >> korean[i] >> english[i] >> math[i]; } string temp; int temp1; int temp2; int temp3; for(int i=1..

처음 작성한 코드는 다음과 같다. 하지만 시간 초과 오류가 났다. #include using namespace std; int main(){ int n, t; cin >> n >> t; int arr[100001]; for(int i=1; i> arr[i]; int n1, n2; for(int i=1; i> n1 >> n2; int sum = 0; for(int j=n1; j n >> t; int arr[100001]; int dp[100001]; //(dp배열의 i번째 값)은 (arr배열의 [1]~[i] 모든 합)임 cin >> arr[1]; dp[0] = 0; dp[1] = arr[1]; for(int i=2; i> arr[i]; dp[i] = dp[i-1] + arr[i]; } int n1, n2;..

처음 작성한 코드는 다음과 같다. #include using namespace std; int main(){ int n, m; cin >> n >> m; int arr[n+1][m+1]; int dp[n+1][m+1]; for(int i=1; i arr[i][j]; dp[i][j] = arr[i][j]; } } int max = dp[n][m]; for(int i=1; i

작성한 코드는 다음과 같다. 이렇게 점화식을 찾아 다이나믹 프로그래밍으로 구현하는 문제는, 처음 dp[1], dp[2], dp[3] ... 정도를 직접 계산하며 앞뒤와의 관계를 직접 찾아내 점화식을 구하는 것이 중요했다. #include using namespace std; int main(){ int t; cin >> t; int dp[1001]; dp[1] = 1; dp[2] = 2; dp[3] = 4; for(int i=4; i n; cout