본문 바로가기

Algorithm 🧑🏻‍💻456

[백준,c++] 10871번 - X보다 작은 수 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N, X; cin >> N >> X; for (int i = 0; i > num; if (num < X) cout 2021. 10. 25.

[백준,c++] 10870번 - 피보나치 수5 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); int n; cin >> n; vector dp(100); dp[0] = 0; dp[1] = 1; for (int i = 2; i 2021. 10. 25.

[백준,c++] 10867번 - 중복 빼고 정렬하기 10867번: 중복 빼고 정렬하기 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); int N; vectorv; cin >> N; for (int i = 0; i > number; if (!(find(v.begin(), v.end(), number) != v.end())) v.push_back(number); } sort(v.begin(), v.end());.. 2021. 10. 25.

[백준,c++] 10866번 - 덱 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; dequedq; while (N--) { string s; cin >> s; if (s == "push_back") { int num; cin >> num; dq.push_back(num); } else if (s == "push_front") .. 2021. 10. 25.

[백준,c++] 10845번 - 큐 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; queueq; while (N--) { string s; cin >> s; if (s == "push") { int num; cin >> num; q.push(num); } else if (s == "pop") { if (q.empty()) cout 2021. 10. 25.

[백준,c++] 10828번 - 스택 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); stackst; int N; cin >> N; while (N--) { string cmd; cin >> cmd; if (cmd == "push") { int num; cin >> num; st.push(num); } else if (cmd == "top") { if (st.. 2021. 10. 25.

[백준,c++] 10825번 - 국영수 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net #include #include #include #include using namespace std; bool cmp(tuplea, tupleb) { if (get(a) == get(b)) { //국어 점수가 같을때 if (get(a) == get(b)) { //국어점수와 영어점수가 같을때 if (get(a) == get(b)) { //국어,영어,수학 점수가 같을때 return get(a) < get(b); //사전 순으로 출력 } retur.. 2021. 10. 25.

[백준,c++] 10824번 - 네 수 10824번: 네 수 첫째 줄에 네 자연수 A, B, C, D가 주어진다. (1 ≤ A, B, C, D ≤ 1,000,000) www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); string temp1, temp2; string a, b, c, d; cin >> a >> b >> c >> d; temp1 = a + b; temp2 = c + d; cout 2021. 10. 25.

[백준,c++] 10823번 - 더하기2 10823번: 더하기 2 문자열 S가 여러 줄에 걸쳐서 주어진다. S의 길이는 최대 10,000이다. 포함되어있는 정수는 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); string s, temp; int ans = 0; while (getline(cin, s)) { for (int i = 0; i < s.length(); i++) { if (s[i] != ',') { temp += s[i]; } else { ans += stoi(temp); temp.clear(); } } } ans += stoi(tem.. 2021. 10. 24.

이전 1 ··· 39 40 41 42 43 44 45 ··· 51 다음

티스토리툴바