Algorithm/BOJ211 [BOJ] 1783번: 병든 나이트 (c++) https://www.acmicpc.net/problem/1783 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 그리디 #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); // 입력 : 행 / 열 int height, width; cin >> height >> width; if (height == 1) { cout 2020. 6. 26. [BOJ]10610번: 30 (c++) https://www.acmicpc.net/problem/10610 10610번: 30 문제 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶� www.acmicpc.net 방법 1 : 내림차순 정렬 #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); // 입력 string num; cin >> num; // 내림차순 정렬 sort(num.begin(), num.end(), [](char A, char B) { return A .. 2020. 6. 26. [BOJ]2875번: 대회 or 인턴 (c++) https://www.acmicpc.net/problem/2875 2875번: 대회 or 인턴 문제 백준대학교에서는 대회에 나갈 때 2명의 여학생과 1명의 남학생이 팀을 결성해서 나가는 것이 원칙이다. (왜인지는 총장님께 여쭈어보는 것이 좋겠다.) 백준대학교는 뛰어난 인재들이 많아 www.acmicpc.net 그리디 #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int N, M, K; cin >> N >> M >> K; // 여학생 + 남학생이 팀을 꾸리고 난 후의 상태가 조건을 충족해야 한다 int team = 0; while (N - 2 >= 0 && M - 1 >= 0 &.. 2020. 6. 26. [BOJ]1744번: 수 묶기 (c++) https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net #include #include #include using namespace std; long long tie_n_get_sum(vector &v) { int len = v.size(); long long res = 0; for (int i = 0; i < len; ++i) { // 다음수가 +1이 아니면 : 현재수와 다음수를 곱해서 더한다 if (i + 1 < len && v[i + 1] !=.. 2020. 6. 26. 이전 1 ··· 7 8 9 10 11 12 13 ··· 53 다음