Algorithm/코딩테스트 준비

문제풀이 이문제는 스택과 큐를 이용해서 해결하는 문제다. 풀이에 사용된 방법은 닫는 괄호를 만나면 여는 괄호를 만날 때까지 pop을 시킨다. pop 되지 않은 문자열을 괄호 안에 없다고 판단하여 join 하여 return 한다. function solution(str) { const stack = []; for (x of str) { if (x === ")") { while (stack.pop() !== "("); } else stack.push(x); } return stack.join(""); } const str = "(A(BC)D)EF(G(H)(IJ)K)LM(N)"; console.log(solution(str)); Github https://github.com/JongyunHa/algorithm..

#include int main() { int n; scanf("%d", &n); int *input = new int[n]; int *answer = new int[n]; for (int i = 0; i < n; i++) { int a, b; scanf("%d %d", &a, &b); input[i] = a; answer[i] = b; } for (int j = 0; j < n; j++){ int sum = 0; for(int k = 1; k

#include #include int main() { int a[60]{ 0 }; int b[60]{ 0 }; char str[100]; scanf("%s", &str); for(int i = 0; str[i]!='\0'; i++){ // 대문자를 확인 if (str[i]>=65 && str[i]=65 && str[i]

숫자만 추출 문자와 숫자가 섞여있는 문자열이 주어지면 그 중 숫자만 추출하여 그 순서대로 자연수를 만 듭니다. 만들어진 자연수와 그 자연수의 약수 개수를 출력합니다. 만약 “t0e0a1c2her”에서 숫자만 추출하면 0, 0, 1, 2이고 이것을 자연수를 만들면 12가 됩니 다. 즉 첫 자리 0은 자연수화 할 때 무시합니다. 출력은 12를 출력하고, 다음 줄에 12의 약 수의 개수를 출력하면 됩니다. 추출하여 만들어지는 자연수는 100,000,000을 넘지 않습니다. ▣ 입력설명 첫 줄에 숫자가 썩인 문자열이 주어집니다. 문자열의 길이는 50을 넘지 않습니다. ▣ 출력설명 첫 줄에 자연수를 출력하고, 두 번째 줄에 약수의 개수를 출력합니다. ▣ 입력예제 1 g0en2Ts8eSoft ▣ 출력예제 1 28 ..

나이계산 주민등록증의 번호가 주어지면 주민등록증 주인의 나이와 성별을 판단하여 출력하는 프로그램 을 작성하세요. 주민등록증의 번호는 -를 기준으로 앞자리와 뒷자리로 구분된다. 뒷자리의 첫 번째 수가 1이면 1900년대생 남자이고, 2이면 1900년대생 여자, 3이면 2000년대 생 남자, 4이면 2000년대생 여자이다. 올해는 2019년입니다. 해당 주민등록증 주인의 나이와 성별을 출력하세요. ▣ 입력설명 첫 줄에 주민등록증 번호가 입력됩니다. ▣ 출력설명 첫 줄에 나이와 성별을 공백을 구분으로 출력하세요. 성별은 남자는 M(man), 여자는 W(Woman)로 출력한다. ▣ 입력예제 1 780316-2376152 ▣ 출력예제 1 42 W ▣ 입력예제 2 061102-3575393 ▣ 출력예제 2 14 M..