https://www.acmicpc.net/problem/19583 19583번: 싸이버개강총회 첫번째 줄에는 개강총회를 시작한 시간 S, 개강총회를 끝낸 시간 E, 개강총회 스트리밍을 끝낸 시간 Q가 주어진다. (00:00 ≤ S < E < Q ≤ 23:59) 각 시간은 HH:MM의 형식으로 주어진다. 두번째 줄부터는 www.acmicpc.net 굳이 int로 바꿀 필요 없었다. #include #include #include #include #include using namespace std; int timeToInt(string& input) { int res = 0; res += (input[0] - '0') * 600; res += (input[1] - '0') * 60; res += (inpu..
https://www.acmicpc.net/problem/9009 9009번: 피보나치 입력 데이터는 표준입력을 사용한다. 입력은 T 개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 테스트 데이터의 수를 나타내는 정수 T 가 주어진다. 각 테스트 데이터에는 하나의 정수 n www.acmicpc.net 문제를 보자마자 든 생각 1. 아 피보나치 배열 만들어야겠다 2. 아 input 중 제일 큰 것 까지 만들어야겠다. 3. 아 현재 target보다 작고 제일 큰 피보나치부터 빼면 되겠다. #include #include #include using namespace std; vector fibo, input; void f(int target) { vector res; int idx = fibo.size..
https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 안 쉬운 계단 수.. 앞자리가 아닌 뒷자리부터 생각해야 한다. 뒷자리가 0, 9일 경우엔 계단 수가 한 개만 가능하다. (10, 98) 헷갈려서 가독성 좋게 변수에 담아 풀었었다. #include // 실패코드 #include #include #include #include #include #include using namespacestd; int dp[101][10]; intmain() { ios::sync_with_stdio(0),cin.tie(0); int N; cin >> N; for (int i = 1..
https://www.acmicpc.net/problem/3184 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net dfs나 bfs로 벽으로 나뉘어진 공간 안에 늑대 양 개수를 세는 문제다. 개인적으로 코드양이 훨 많은 bfs보단 dfs를 선호하는데, 이 문제의 경우 dfs 종료조건이 생각하기 힘들어서 그냥 bfs로 했다. 나뉘어진 공간을 채우는 floodfill 알고리즘으로 하면 dfs로도 시간초과 나지 않을 것 같다. #include #include #include #include #includ..
https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N > n >> m; for (int i = 0; i < n; ..
https://www.acmicpc.net/problem/2230 2230번: 수 고르기 N개의 정수로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오. 예를 들어 www.acmicpc.net 투포인터다. 드러운 예외처리는 없었다. #include #include #include #include using namespacestd; intmain() { ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); int n, m, res = 2147483647; vector v; cin >> n >> m; for (int i = 0; i < n..