본문 바로가기

Algorithm 🧑🏻‍💻/백준(BOJ)315

[백준,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.

[백준,c++] 10822번 - 더하기 10822번: 더하기 첫째 줄에 문자열 S가 주어진다. S의 길이는 최대 100이다. 포함되어있는 정수는 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net #include #include #include #include using namespace std; vectorv; int main() { ios_base::sync_with_stdio(false); cin.tie(0); vectorv; string s; cin >> s; string stringBuffer; stringstream ss(s); while (getline(ss, stringBuffer, ',')) { v.push_back(stringBuffer); } int ans = 0; for (int i = 0; i <.. 2021. 10. 24.

[백준,c++] 10820번 - 문자열 분석 10820번: 문자열 분석 문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있 www.acmicpc.net #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); string s; while (getline(cin, s)) { if (s.length() == 0) break; //입력이 없을때 종료 int lower=0, upper = 0, number=0, empty = 0; for (int i = 0; i < s.length(); i++) { if (s[i] .. 2021. 10. 24.

이전 1 ··· 29 30 31 32 33 34 35 다음

티스토리툴바