푸으름

백준 9086번 문자열https://www.acmicpc.net/problem/9086 9086번: 문자열입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 한 줄에 하나의 문자열이 주어진다. 문자열은 알파벳 A~Z 대문자로 이루어지며 알파벳 사이에 공백은 없으www.acmicpc.net 정답 코드#include #include using namespace std; int main(){ int a; cin>>a; for(int x=0;x>input; int index=input.length(); cout

백준 9063번 대지https://www.acmicpc.net/problem/9063 9063번: 대지첫째 줄에는 점의 개수 N (1 ≤ N ≤ 100,000) 이 주어진다. 이어지는 N 줄에는 각 점의 좌표가 두 개의 정수로 한 줄에 하나씩 주어진다. 각각의 좌표는 -10,000 이상 10,000 이하의 정수이다. www.acmicpc.net 정답 코드#include #define MAX 0x3f3f3f3f #define ll long long using namespace std; ll n, minX = MAX, maxX = -MAX, minY = MAX, maxY = -MAX; int main(){ cin >> n; for(ll i = 0, x, y; i > x >> y;..

백준 9020번 골드바흐의 추측https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아www.acmicpc.net 정답 코드#include #include #define MAX 1000001 int prime[MAX] = { 1, }; using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); for (int i = 2; i n; int ..

백준 9012번 괄호 https://www.acmicpc.net/problem/9012 9012번: 괄호괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고www.acmicpc.net 정답 코드#include #include #include using namespace std; int find(string a) { stacks; for (int x = 0; x < a.length(); x++) { if (a[x] == '(') s.push(a[x]); else if (a[x] == ')') { if (s.empty() == 1) ..