Hani_Levenshtein

https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 백준 소스코드 [C++] 9012 괄호 #include #include #include using namespace std; int main() { int n; string m; stack st; cin >> n; for (int i = 0;i > m; for (int j = 0;j < (int)m.length();j++) { if (m[..

https://www.acmicpc.net/problem/5347 5347번: LCM 첫째 줄에 테스트 케이스의 개수 n이 주어진다. 다음 n개 줄에는 a와 b가 주어진다. a와 b사이에는 공백이 하나 이상 있다. 두 수는 백만보다 작거나 같은 자연수이다. www.acmicpc.net 백준 소스코드 [C++] 5347 LCM #include #include #include #include #include using namespace std; int gcd(int n, int m) { return n % m ? gcd(m, n % m) : m; } int lcm(int n, int m) { return n / gcd(n, m)*m; } int main() { ios_base::sync_with_stdio(..

https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마�� www.acmicpc.net 백준 소스코드 [C++] 4949 균형잡힌 세상 #include #include #include using namespace std; int main() { string m; stack st; while(true){ getline(cin, m); if (m.compare(".") == 0)break; for (int j = 0;j < (int)m.length();j++) { if..

https://www.acmicpc.net/problem/3986 3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 � www.acmicpc.net 백준 소스코드 [C++] 3986 좋은 단어 #include #include #include #include using namespace std; int main() { int n,good=0; cin >> n; string xx; stack s; for (int i = 0;i > xx; for (int j = 0;j < (int)xx.length();j++) { if (s...

https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 백준 소스코드 [C++] 2960 에라토스테네스의 체 #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n, k, count = 0; cin >> n >> k; int* arr = new int[n+1]; for (int i = 2;i

https://www.acmicpc.net/problem/2217 2217번: 로프 N(1≤N≤100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 www.acmicpc.net 백준 소스코드 [C++] 2217 로프 #include #include using namespace std; int main() { int n, a = 0; cin >> n; int* arr = new int[n]; for (int i = 0;i > arr[i]; sort(arr, arr + n); for (int i = 0;i < n;i++) { a = max(a,..