[Programmers] [C++] 올바른 괄호 / 숫자의 표현

Lv.0~1 문제를 벌써 35개나 풀었다.. C++ 찍먹은 한 셈이므로 슬슬 레베루를 올려야한다!!!

 

<문제 설명>
괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')'
문자로 닫혀야 한다는 뜻입니다. 

예를 들어
"()()" 또는 "(())()" 는 올바른 괄호입니다.
")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.
'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.

<제한사항>
문자열 s의 길이 : 100,000 이하의 자연수
문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.

<입출력 예>
s	answer
"()()"	true
"(())()"true
")()("	false
"(()("	false

<입출력 예 설명>
입출력 예 #1,2,3,4
문제의 예시와 같습니다.

 

---

#include <string>
#include <iostream>

using namespace std;

bool solution(string s)
{
    int answer = 0;
    
    for (int i = 0; i < s.size(); i++){
       
        if (s[i] == '(')
        { answer ++; }
    
        else
        { answer --; }
    
        if (answer < 0)
        { return false; }
    }
    
    if (answer > 0)
    { return false; }
    
    else
    { return true; }
}

 

 

(은 +1로, )은 -1로 생각해보면...

문자가 짝지어졌다는 것은 다르게 말하면 총 괄호 값이 0이 되었다는 것이기도 하다~~

 

괄호값을 빼고 더하는 중에 음수가 되었다면(처음부터 ) 괄호 나왔을 때도 포함) 바로 false 처리한다.

반대로 다 더하고 나서 0보다 컸다면( (괄호가 더 많았다면) 이것도 괄호가 짝이 맞지 않았다는 것이므로 false 처리한다

 

---

 

 

<문제 설명>
Finn은 요즘 수학공부에 빠져 있습니다.
수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이
여러개라는 사실을 알게 되었습니다.
예를 들어 15는 다음과 같이 4가지로 표현 할 수 있습니다.

1 + 2 + 3 + 4 + 5 = 15
4 + 5 + 6 = 15
7 + 8 = 15
15 = 15

자연수 n이 매개변수로 주어질 때,
연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요.

<제한사항>
n은 10,000 이하의 자연수 입니다.

<입출력 예>
n	result
15	4

<입출력 예 설명>

입출력 예#1
문제의 예시와 같습니다.

 

---

 

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    int answer = 0;
    
    for (int i = 1; i <= n; i++)
        if ((n % i == 0) && (i % 2 == 1))
            
            answer ++;
    
    return answer;
}

 

등차수열 지식이 필요한 문제......인데, 문뜩 n의 홀수인 약수 갯수로도 답이 되는것 같았다.

그런데 왜 그런지는 모르겠다..,,,ㅋㅋㅋ 그냥 뽀록으로 문제 푼거기로,,!!