백준(12)
-
[백준] 잃어버린 괄호 1541 c++
1. 95%에서 멈추는 현상 (1개를 넣었을 때 예외 처리해야 됨) 1. 숫자랑 기호를 구별한다. 2. 만약에 +가 있다면 앞뒤로 더해서 새로운 배열에 넣는다. 3. 마지막 기호가 -,+에 따라서 마지막 배열에 더 해줄지, 추가할지 정한다. 4. 배열에 있는 수들은 이제 계속 빼 주면 된다. #include #include #include using namespace std; vector vec; vector pm; vector k; string str, tmp; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> str; long long int point = 0; for (long long int i = 0; i..
2022.07.06 -
[백준] 10815 숫자 카드 ( C++)
https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net #include #include #include using namespace std; int n, m; vector input; vector right; int main(void) { cin >> n; for (int i = 0; i > q; input.push_back(q); } input.push_back(99999999..
2022.06.30 -
백준 17478
재귀 함수의 성질을 잘 사용하면 문제가 풀린다. 재귀 함수란? https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net #include #include using namespace std; string str; int n; int w(int k) { if(k!=n){ cout
2022.05.31 -
백준 24479 C++
#include #include #include #pragma warning (disable:4996); using namespace std; int cnt; int k; int N, M, i; bool check[100001]; vector v[100001]; int number[100001]; void DFS(int n){ check[n] = true; cnt++; number[n] = cnt; for (int i = 0; i > N >> M>>i; for (int j = 0; j > a >> b; v[a]..
2022.05.28 -
백준 22351 수학은 체육과목 입니다. 3
처음 시작 수부터 숫자를 이어 붙였을 때 입력값과 같은 시작수를 찾고 끝나는 수를 찾는 문제이다. 문제를 읽어보면 문자의 길이는 1이상 2889 이하라고 해놨다. 일의 자리 수부터 100 의자 리수 까지 간다고 하면 대략 200줄 가까이 되고 1000의 자리수 까지가게되면 2900줄 정도 된다. 그리고 입력값인 A B가 999이하인 것으로 미루어보아 한 자릿수, 둘째 자릿수, 셋째 자릿수부터 시작하는 케이스를 만들고 입력값의 길이보다 작거나 같을 때까지 돌아가고 그전까지의 수를 string에 더하는 프로그램을 만들면 됩니다. #include #include using namespace std; string S; string A; string B; string C; int startA, startB, st..
2022.05.23 -
백준 1764 듣보잡 C++
N과 M 이 주어지는데 이때, N + M만큼 받을 때 한 배열에 동시에 다 넣고 그 배열을 n+m-1만큼 돌면서 앞의 값이랑 뒤의 값이 같으면 다른 배열에 넣고 따로 나중에 출력해주면 쉽게 풀 수 있다. map 알고리즘으로도 푸는 방법이 있는데 나중에 풀면 따로 올리겠습니다. #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, m; cin >> n >> m; vector str; for (int i = 0; i > st; str.push_back(st); } ..
2022.05.19