https://www.acmicpc.net/problem/2108

[문제]

[풀이과정]

1. 이번에 스터디를 하면서 배운것인데, import sys를 통해 입력을 input 대신 sys.stdin.readline()을 이용하면 시간을 절약할 수 있다. 그래서 import sys를 하여 앞으로의 input은 모두 sys.stdin.readline()을 통해 코딩 할 것이다.
2. 수를 받아와야하는데, 정렬의 문제도 발생하게 되므로 list를 통해 구현해야 한다.
3. 다른 부분은 딱히 건들 것이 없는데, 최빈값이 가장 고난이도로 보인다. 최빈값은 list를 하나 더 만들어서 가장 많이 존재하는 값을 count를 통해 구한 뒤 리스트에 append해주는 방식으로 구현하려 했으나, 이 방법은 시간에 자유롭지 못하다.
4. 따라서 collections 모듈을 이용해 Counter의 most_common 함수를 이용하여 문제를 해결했다.

[최종코드]

import sys
from collections import Counter
s=int(sys.stdin.readline())
lista=[]

for i in range(s):
    lista.append(int(sys.stdin.readline()))



print(round(sum(lista)/s))
lista.sort()
print(lista[int(s/2)])


count=Counter(lista)
order=count.most_common()
max_frequency=order[0][1]

fq=[]
for i in order:
    if i[1] == max_frequency:
        fq.append(i[0])

if len(fq)==1:
    print(fq[0])
else:
    print(sorted(fq)[1])

print(lista[-1]-lista[0])

https://www.acmicpc.net/problem/1547

[풀이]

공의 위치를 판별하는 문제~ 처음에 실행할 횟수의 정수를 입력받고, 그 수동안 x,y를 입력받고 공이 있는 수가 입력되면 공의 위치를 갱신해주면 된다.

[최종코드]

M=int(input())
ball=1
for i in range(M):
    x,y=map(int,input().split())
    if x==ball:
        ball=y
    elif y==ball:
        ball=x
print(ball)

[돌아보며]

백준 회식 합시다

https://www.acmicpc.net/problem/1920

[풀이]

이 문제는 수가 존재하는지 판별하는 문제로, 얼핏 보기에는 list를 둗개 만들어서 존재하는가를 확인하면 될것같아 보인다.

import sys
n=int(input())
slist=list(map(int,sys.stdin.readline().split()))

m=int(input())
nlist=list(map(int,sys.stdin.readline().split()))

for i in nlist:
    if i in slist:
        print(1)
    else:
        print(0)

그래서 이렇게 list를 만들어준 뒤 in이라는 keyword를 사용해 존재하는가 여부를 물어보는 작업을 해봤다. 여기서 import sys를 통해 sys 모듈을 이용하고 sys.stdin.readline().split()을 통해 조금 더 빠르게 input을 받아올 수 있게 되었다. 하지만 이럼에도 불구하고 시간초과 문제가 발생하였다.

이에 나는,,, 결국 인터넷을 찾아봤고, 새로운 set이라는 개념을 알게되었다.

출처 : 점프투파이썬

set을 이용하면 list를 이용할 때보다 탐색 시간이 줄어든다고 한다. (신기하당)

[최종코드]

import sys
n=int(input())
slist=set(map(int,sys.stdin.readline().split()))

m=int(input())
nlist=list(map(int,sys.stdin.readline().split()))

for i in nlist:
    if i in slist:
        print(1)
    else:
        print(0)

[돌아보며]

set은 위대하다,,,! OS 공부하다가 백준푸니까 너무 재밌었는데,,, 역시 시험기간은 위대하다 ,,!

https://www.acmicpc.net/problem/10870

[풀이]

전형적인 피보나치 수 문제다. f1 = 0, f2 = 1로 다음 수는 앞의 두 수를 합한 것과 같다. 따라서 f3 = f1 + f2일 것이고, f4 = f2 + f3일 것이다. 따라서 이렇게 코드의 경우를 나누어 주면 f1이면 0을 출력, f2는 1을 출력, 이 이상의 경우에 대해서는 이전 두 수를 더하는 행위를 반복해서 f3에 할당해주면 된다. 이후 f1과 f2로 뒤의 수를 하나씩 밀어버리면 피보나치 수열을 반복할 수 있다.

[최종코드]

f1=0
f2=1
num=int(input())
if num==0:
    print(f1)
elif num==1:
    print(f2)
else:
    for i in range(num-1):
        f3=f1+f2
        f1=f2
        f2=f3
    print(f3)

[돌아보며]

이번주는 벨로그 적었당..ㅎㅎ 저 진짜 꾸준히 풀고 있슴다 !~!

https://www.acmicpc.net/problem/2530

[풀이]

시, 분, 초를 입력받은 뒤 요리를 하는데 필요한 시간을 다음줄에 입력받아서 시, 분, 초 연산을 해주면 된다.

이때 초부터 시작해서 분, 초는 60으로 나누고, 시는 24로 나누어야 한다는 점을 주의하자.

[최종코드]

x,y,z=map(int,input().split())
time=int(input())

z=z+time
if(z>=60):
    time=z//60
    z=z%60
    y=y+time

if(y>=60):
    time=y//60
    y=y%60
    x=x+time

if(x>=24):
    x=x%24

print(x,y,z)

[돌아보며]

휴.. 언제 실버 탈출하지....

[풀이]

가장 차이가 작게 팀을 만든다는 것은 크기가 큰 순서대로 1,2,3,4가 있을 때, 1+4와 2+3으로 팀을 나눈다는 뜻이다. 그러므로 나는 가장 큰 것과 가장 작은 것을 a와 d에 오도록 비교 연산식을 수행한 뒤, a+d와 b+c의 차를 구했다.

그런데 가장 중요한 것은 절댓값 취하기 !!

[최종코드]

a,b,c,d=map(int,input().split())
if(a<b):
    a,b=b,a
if(b<c):
    b,c=c,b
if(c<d):
    c,d=d,c
if(b<c):
    b,c=c,b
if(c<d):
    c,d=d,c
if(a<b):
    a,b=b,a
res=a+d-c-b
if(res<0):
    res=0-res
print(res)

[돌아보며]

열심히 스트릭 채우고 있었는데 월요일날 미터가서 다 깨져버렷다ㅠㅠ 일본 여행갔을때도 풀어서 채운 스트릭인데... 슬프지만 남은 스트릭이라도 잘 관리하자 ^^ 오히려 잘된걸지도.. 하루 한문제 풀겟다고 맨날 브론즈 문제나 찾아서 풀고있고...ㅋㅋㅋ

[풀이]

이 문제는 단순히 if-else문을 잘 쓰면 된다. 물론 여기서 코드를 더 간단히 만들 수도 있다.

[최종코드]

x=input()
if x=='A+':
    print(4.3)
elif x=='A0':
    print(4.0)
elif x=='A-':
    print(3.7)
elif x=='B+':
    print(3.3)
elif x=='B0':
    print(3.0)
elif x=='B-':
    print(2.7)
elif x=='C+':
    print(2.3)
elif x=='C0':
    print(2.0)
elif x=='C-':
    print(1.7)
elif x=='D+':
    print(1.3)
elif x=='D0':
    print(1.0)
elif x=='D-':
    print(0.7)
elif x=='F':
    print(0.0)

[돌아보며]

위의 코드를 자세히 보면 알파벳과 +/0/- 중 하나의 기호로 구성된 것을 알 수 있다. 그렇기때문에 A에는 3, B에는 2, C에는 1, D와 F에는 0을 부여한 뒤 +라면 1.3을, 0이라면 1.0을, -라면 0.7을 더하는 식으로 코드를 만들 수 있을 것 같다.

[풀이]

해당 문제는 하노이탑 문제로, 아주 유명한 재귀함수 문제이다. 작년, 자료구조 시간에 Stack으로 풀 수 있는 문제의 예시로 공부한 적 있는데, 재밌는 점은 LIFO의 특징을 가지는 Stack으로는 풀 수 있지만 FIFO의 특징을 가지는 Queue로는 풀 수 없다는 점 ! 이건 그림을 보면 바로 이해가 되는데, 당연하게도 제일 위에 있는 원부터 꺼내야하기 때문이다.

하노이 코드는 해당 코드를 암기하는 것이 가장 편한 방법이다.

void hanoi(int n, int fro, int by, int to))
{
    if (n == 1)
    {
            printf("%d %d\n", fro, to);
            return;
    }
    else
    {
        hanoi(n - 1, fro, to, by);
        {
            printf("%d %d\n", fro, to);
        }
        hanoi(n - 1, by, fro, to);
        return;
    }
}

내가 이 코드를 이해하는 방식은 다음과 같다. 1. 출발점에서 시작해서 도착지를 거쳐 보조축으로 ! 2. 보조축에서 시작해서 출발점을 거쳐 도착지로 !

나는 이 두 문장만 기억하면 함수의 매개변수의 위치가 달라지더라도 헷갈리지 않고 쉽게 코드를 만들어낼 수 있더라 !

나는 이 코드를 작성할 때, cstdio를 사용했는데 그 이유는 cin/cout보다 scanf/printf가 더 빠르기 때문 ! 이전에 비슷한 하노이탑 문제를 시도했는데 시간초과가 떠서 수정했고, 이 문제의 코드도 똑같이 반영해서 cstudio를 사용해 scanf/printf로 코드를 짜보았다.

[최종코드]

#include <cstdio>
void hanoi(int n, int fro, int by, int to))
{
    if (n == 1)
    {
            printf("%d %d\n", fro, to);
            return;
    }
    else
    {
        hanoi(n - 1, fro, to, by);
        {
            printf("%d %d\n", fro, to);
        }
        hanoi(n - 1, by, fro, to);
        return;
    }
}

int main(void)
{
    int n;
    int num=1;
    int idx = 1;
    scanf("%d", &n);


    printf("%d\n",(1<<n)-1);
    hanoi(n, 1, 2, 3);
    return 0;
}

[돌아보며]

이 문제 푼지 오래됐는데 풀자마자 안하니까 그때랑은 또 느낌이 다른네. 담부턴 문제 풀자마자 바로 코드 리뷰, 벨로그 작성해야겠다.

요즘엔 시간초과랑 답이 나오는데도 틀렸습니다가 떠서 쉬운 문제를 꾸준히 풀고있는데... 이제 시간 여유나니까 여러 자료 보고 공부하면서 다시 도전해봐야겟당 휴 ㅠㅠ

[문제]

https://www.acmicpc.net/problem/15552

[풀이]

• 일반적으로 c++에서 cin/cout이 scanf/printf보다 속도가 느린다고 한다.

• endl을 이용하는 것보다, '\n'을 통해 줄바꿈을 하는 것이 빠르다고 한다. (endl은 개행문자를 출력할 뿐 아니라 출력 버퍼를 비우는 역할까지 하기때문에 출력 한 뒤 화면에 바로 보이게 할 수 있다. 하지만 이렇게 버퍼를 비우는 작업이 매우 느리다고 한다. 그래서 endl을 '\n'으로 바꾸어주어 시간 향상을 이루어내는 것이라고 한다.)

• cin.tie(NULL)은 cin과 cout의 묶음을 풀어 준다. 기본적으로 cin으로 읽을 때 먼저 출력 버퍼를 비운다. 입력과 풀력을 여러 번 번갈아서 반복해야 하는 경우 필수적이라고 한다.

• ios_base::sync_with_stdio(false)는 C와 C++의 버퍼를 분리한다. 이것을 사용하면 cin/cout이 더이상 stdin/stdout과 맞춰 줄 필요가 없으므로 속도가 빨라진다고 한다. 단, 버퍼가 분리되었기때문에 cin과 scanf, gets, getchar등을 같이 사용하면 안되고, cout과 printf, puts, putchar등을 같이 사용하면 안 된다고 한다.

(출처 : https://www.acmicpc.net/board/view/22716)

이 사이트에 멋진분께서 잘 정리해주셨다.

[최종코드]

#include <iostream>
using namespace std;

int main(void)
{
    cin.tie(NULL);
    ios_base::sync_with_stdio(false);

    int tc;
    cin>>tc;

    for (int i=0; i<tc; i++){
        int x, y;
        cin>>x>>y;
        cout<<x+y<<'\n';
    }
    return 0;
}

[돌아보며]

결과가 정말 신기하다. 여태까지는 하나하나 입력이 들어가는대로 출력을 했는데, 이 코드에서는 입력을 모두 받은 뒤 출력을 진행했다.

작년에 데이터구조를 배우면서 지나언니가 버퍼에대해 설명해줬는데 그게 이렇게 쓰이는구나 ! 덕분에 이해 쏙쏙이다.

아직 알아야하는게 많구나... 파 이 팅 !ㅠ

[풀이]

가장 위에 있는 카드를 pop하고, push를 할 때에느 가장 아래에 있는 카드 밑으로 하기때문에 자료구조 queue가 이번 문제를 푸는 열쇠임을 알 수 있다.

하지만 나는 만약의 경우에 대비해 시간 복잡도면에서 보다 효율적인 deque를 불러와 문제를 풀었다.

deque은 push와 pop이 위, 아래 모든 곳에서 가능하다.

먼저, deque를 파이썬에서 이용하기 위해서는 이를 import해와야한다. 이때 주의할 점은, deque는 collections에서 import 해야하며, 그냥 _import deque이 아닌, from collections import deque를 해야한다.

입력받은 수만큼 deque에 하나씩 저장해주고, 문제에서 주어진 과정을 반복한다. 1. 가장 위에 있는 카드를 pop() 2. 가장 위에 있는 카드를 pop()한 뒤, 맨 아래에 push()

이 과정에서 카드가 하나만 남게 된다면 이 과정을 break로 빠져나와 그 카드를 출력해주면 된다.

[최종코드]

from collections import deque

que=deque()

num=int(input())
for i in range(num):
    que.append(i+1)


while (1):
    if(len(que)==1):
        break
    que.popleft()

    if(len(que)==1):
        break
    x=que.popleft()
    que.append(x)

print(que[0])

[돌아보며]

첫 시도때에는 카드가 하나(1)만 주어졌을때의 경우를 고려하지 않아서 런타임에러가 발생하였다. 이처럼 내가 작성한 코드에 있어서 예외 사항까지 더 신경써야겠다.

[풀이]

3과 5를 가지고 수를 구성하는데, 가장 적은 수로 만들기 위해서는 5를 최대한 많이 사용해야한다.

수가 주어졌을 때, 3,6,9,12처럼 바로 나누어떨어지는 경우를 제외하고 나머지가 5보다 작을때까지 계속해서 입력받은 수에서 5를 빼준다.

만약 이 수가 바로 3으로 나누어 떨어진다면 남은 3의 개수를 세주면 되는데, 그렇지 않다면 5를 더하고 다시 한 번 3으로 나누어떨어지는가를 본다.

이 과정을 지속하다 처음 입력한 수와 같은 수가 돼버린다면, 만들 수 없는 수로, -1을 출력해준다.

그리고 총 수를 출력해주면 된다.

[최종코드]

num=int(input())
x=num
cnt=0
idx=1


while(idx) :
    if(num==3):
        break
    if(num==6):
        break
    if(num==9):
        break
    if(num==12):
        break

    cnt=cnt+1
    num=num-5
    if(num<5):
        idx=0
idx=1

msg=0

while (idx):
    if(num%3==0):
        idx=0
        while(num):
            num=num-3
            cnt=cnt+1
        break
    num=num+5
    cnt=cnt-1
    if(num==x):
        idx=0
        msg=-1

if(msg!=-1):
    print(cnt)

elif(msg==-1):
    print(msg)

[돌아보며]

코드 너무너무 길다 그래서 다른 사람들 코드를 참고해봤다 !

n = int(input())
print(-(n in [4, 7]) or n-2*n//5*2)

이건 아직 잘 모르겠다..

n = int(input())
cnt = 0

if n % 5 == 0:
    print(n // 5)
else:
    while True:
        if n - 5 < 0 and n - 3 < 0:
            print(-1)
            break
        else:
            n -= 3
            cnt += 1
            if n % 5 == 0:
                print(cnt + (n // 5))
                break

일단, 5로 나누어떨어지면 바로 출력하면 된다. 그렇지 않다면, n은 3을 빼고 그 횟수를 cnt로 카운팅한다. 그리고 만약 5로 나누어 떨어질 때, 3의 횟수와 5로 나눈 몫을 더해 출력하면 된다. 이 과정을 반복했는데도 나누어떨어지지 않는다면 가능한 경우가 없는 것. 그러므로 -1을 출력한다.

내 코드는 최대한 5를 빼준다음에 다시 올라오는 형식으로 카운팅하는 것인데, 이 코드는 처음 숫자에서 3을 빼가면서 내려가는 형식으로 카운팅하는 것이다.

확실히 내가 처음에 짠 코드보다 이게 더 효율적인 듯 ! (if로 예외처리 해줄 필요가 없어성..)

못말리는 어린양 숀 !

[풀이]

666이 연속으로 들어가는 수를 작은 수부터 탐색하면 되는 문제이다. C++로 코드를 짜기엔 수를 앞뒤로 생각해야하기때문에 복잡해져서 이번엔 파이썬으로 코딩을 해보았다.

파이썬에는 in이라는 간편한 기능이 있기때문에 이처럼 유무를 판별하기에 간편하다. 비슷한 문제로는, 369게임 코드가 있다.

지난번에 파이썬을 몰랐을 때, 369게임 코드를 작성할땐 너무 복잡해졌었는데 파이썬으로 풀면 매우 간단한 문제였다.

고려할 점은,

1. '666'이 연속으로 들어있다.
2. 순차적으로 탐색하다 원하는 수를 발견하면 출력한다.

이런 코드를 brute force라고 한다.

[최종코드]

n=int(input())
cnt=0
num=666
for i in range(1000000000):
    if '666' in str(num):
        cnt+=1
        if(cnt==n):
            print(num)
            break
    num=num+1

[돌아보며]

이렇게 파이썬으로 하면 정말 간단해지네 ! C++로 코딩하면 어떻게 될지 참고해서 C++도 만들어보았다.

#include <iostream>
using namespace std;

int main(void){
    int num, t=666, cnt=0; //666부터 counting 시작
    cin>>num; //666부터 start

    while(1){ //break를 통해 while문 빠져나감

        int k=t, a[100], idx=0;

        while(k){
            a[idx] = k%10;
            idx=idx+1; //길이
            k = k/10;
        }

        for(int i=1; i<idx-1; i++){
            if(a[i-1]==6&&a[i]==6&&a[i+1]==6){
                cnt=cnt+1;
                break;
            }
        }
        if(cnt==num){
            cout<<t<<endl;
            break;
        }
        t=t+1; //666부터 차례로 증가
    }
    return 0;
}

이 아이디어도 기억해두자 !

[문제]

[풀이]

덱(Deque)은 큐(Queue)와 유사한 성격을 가지고 있기때문에, Queue를 베이스로 코드를 구현할 수 있다.

Queue와의 다른 점은,

1. FIFO인 Queue와는 달리, front와 back 모든 곳에서 push, pop이 가능하다.
2. front와 back 모두 고려해야한다.

덱은 Circular Queue의 형태로 디자인하면 쉽게 구현할 수 있다. front는 실제 저장정보의 시작점 하나 앞이며, rear은 말 그대로 저장된 정보의 마지막 위치이다. 앞선 queue의 구현에서는 front와 rear가 같으면 empty를 의미했다. 하지만 여기서는 조금 다르다.

front와 rear일 때, 두가지 경우를 생각할 수 있다.

1. empty
2. full

하지만 위의 문제에서는 고려할 필요가 없다. 이미 충분한 입력가능수만큼 배열을 만들어주었기 때문이다. (10,000)

이 문제를 풀며 실제로 고려해야할 점은,

1. front와 rear의 이동
2. circular의 형태로 구현
3. front가 0일때의 push, pop / rear가 배열의 마지막 위치일때의 push, pop =>이는 mod(%)를 이용해 해결할 수 있다.

[최종코드]

#include <iostream>
using namespace std;

class Deque {
public:
    int deque[10000]={0};
    int size;
    int f;
    int rear;

    Deque(){ // constructor
        size=0;
        f=0;
        rear=0;
    }


    int empty() {
        if(f==rear){
            return 1;
        }
        else return 0;
    }


    void push_front(int data) {
        size+=1;
        if(f==0){
            f=(10000-1);
            deque[(f+1)%10000]=data;
            return;
        }
        else{
            f=f-1;
            deque[(f+1)%10000]=data;
            return;
        }
    }

    void push_back(int data){
        size+=1;
        if(rear==9999){
            rear=(9999+1)%10000;
            deque[rear]=data;
            return;
        }
        else{
            rear=rear+1;
            deque[rear]=data;
            return;
        }
    }

    int pop_front(void){

        if(empty()){
            return -1;
        }
        else{
            size-=1;

            if(f==9999){
                f=(9999+1)%10000;
                return deque[f];
            }
            else{
                f=f+1;
                return deque[f];
            }
        }
    }

    int pop_back(void){
        if(empty()){
            return -1;
        }
        else{
            size-=1;

            if(rear==0){
                rear=9999;
                return deque[(9999+1)%10000];
            }
            else{
                rear=rear-1;
                return deque[rear+1];
            }
        }
    }

    int front(void){
        if(empty()){
            return -1;
        }
        else{
            if(f==9999) return deque[0];
            else return deque[f+1];
        }
    }

    int back(void){
        if(empty()){
            return -1;
        }
        else{
            return deque[rear];
        }
    }



}; //class의 끝에 semi colon 필수 !!


int main (void){
    int N; //test case
    cin>>N;
    Deque d;
    for(int i=0; i<N; i++){
        string msg;
        cin>>msg;
        if(msg=="push_back"){
            int num;
            cin>>num;
            d.push_back(num);
        }

        else if(msg=="push_front"){
            int num;
            cin>>num;
            d.push_front(num);
        }

        else if(msg=="pop_front"){
            cout<<d.pop_front()<<endl;
        }

        else if(msg=="pop_back"){
            cout<<d.pop_back()<<endl;
        }

        else if(msg=="size"){
            cout<<d.size<<endl;
        }

        else if(msg=="front"){
            cout<<d.front()<<endl;
        }

        else if(msg=="back"){
            cout<<d.back()<<endl;
        }
        else if(msg=="empty"){
            cout<<d.empty()<<endl;
        }
    }

    return 0;

      return 0;
}

[돌아보며]

circular의 형태로 구조화한 부분이 신선했다. 앞으로는 늘릴 수 없는 배열의 한계를 극복할 수 있는 적절한 방법으로 보인다.

[문제]

[풀이]

문제는 Queue를 구현하는 것이다. Queue는 LIFO(Last-In, First-Out)의 성격을 가진 Stack과는 다르게 FIFO(First-In, First-Out)의 성격을 가지는 자료구조이다.

앞서 Stack을 구현할때와 마찬가지로, class를 통해 Queue 함수를 만들어보았다.

고려할 점은,

1. 문제에서 주어진대로 크기가 최대 10,000인 배열로 만들 것.
2. test case를 받아와 모두 실행할 것.
3. 입력 시, string을 적절히 이용할 것. (케이스 분류)
4. 변수명과 함수명이 겹치지 않도록 조심할 것 !! (변수로 front를 사용했다가 오류가 나버렸다.. -> f로 수정)
5. C++은 절차 지향적 성격과 객체 지향적 특성을 모두 지니고 있음을 기억하자 !

[최종코드]

#include <iostream>
using namespace std;

class Queue {
public:
    int queue[10000]={0};
    int size;
    int f;
    int rear;

    Queue(){
        size=0;
        f=0;
        rear=0;
    }


    int empty() {
        if(f==rear){
            return 1;
        }
        else return 0;
    }


    void push (int data){
        rear=rear+1;
        queue[rear]=data;
        size=size+1;
    }

    int pop (void) {
        if(empty()){
            return -1;
        }
        size=size-1;
        f=f+1;
        return queue[f];

    }


    int front() {
        if(empty()){
            return -1;
        }
        else return queue[f+1];
    }

    int back() {
        if(empty()){
            return -1;
        }
        else return queue[rear];
    }
};


int main (void){
    Queue q;
    int N;
    cin>>N;
    for(int i=0; i<N; i++){
        string msg;
        cin>>msg;
        if(msg=="push"){
            int num;
            cin>>num;
            q.push(num);
        }
        else if(msg=="pop"){
            cout<<q.pop()<<endl;
        }
        else if(msg=="size"){
            cout<<q.size<<endl;
        }
        else if(msg=="empty"){
            cout<<q.empty()<<endl;
        }
        else if(msg=="front"){
            cout<<q.front()<<endl;
        }
        else if(msg=="back"){
            cout<<q.back()<<endl;
        }


    }
           return 0;
}

[돌아보며]

지난 Stack문제 경험을 기반으로 Queue는 처음부터 끝까지 혼자 힘으로 성공해냈다. 이제 class 사용법을 지난번보다 익힌것 같다. string을 적절히 이용하면 코드를 보다 간단하게 만들 수 있다. C++ 좋네 ! 자료구조때 배운 Circular 형태도 기억해두자.

어쩌다 이렇게까지 틀렸는지에 대해 적어보겠다..

처음 문제를 읽을 때, 지난 데이터구조 시간에 배운 parenthesis matching을 생각했다. 그래서 괄호가 맞기만하면 yes를 출력하고, 남거나 부족하면 no를 출력하는 방식으로 코드를 짰다.

#include <iostream>
#include <cstring>
#include <stack>
using namespace std;

int main (void){
    int T;
    cin>>T;

    char s[50];
    for(int i=0; i<T; i++){
        stack<char> S;
        cin>>s;
        string cmd;
        for (int j=0; j<strlen(s);j++){
            if(s[j]=='('){
                S.push(j);
            }
            if(s[j]==')'){
                if(S.empty()){
                    cmd="NO";
                    break;
                }
                else{
                    S.pop();
                }
            }
            if(S.empty()){
                cmd="YES";
            }
            else {
                cmd="NO";
            }
        }
        cout<<cmd<<endl;
    }
    return 0;
}

하지만 이 코드에서 이런 에러가 떴다. strlen과 j의 자료형이 달라 경고를 보낸 것 같았다. 그래서 이를 수정했다.

#include <iostream>
#include <cstring>
#include <stack>
using namespace std;

int main (void){
    int T;
    cin>>T;

    for(int i=0; i<T; i++){
        char s[50]={};
        stack<char> S;
        cin>>s;
        int len=strlen(s);
        if(len>=2){
        string cmd;
        for (int j=0; j<len;j++){
            if(s[j]=='('){
                S.push(j);
            }
            else if(s[j]==')'){
                if(S.empty()){
                    cmd="NO";
                    break;
                }
                else{
                    S.pop();
                }
            }
            if(S.empty()){
                cmd="YES";
            }
            else {
                cmd="NO";
            }
        }
        cout<<cmd<<endl;
 }   }
    return 0;
}

하지만 그냥 틀려버렸다.

분명히 test case도 잘 실행돼는데, 왜 자꾸 틀렸습니다가 뜨는지 도통 모르겠어서 조금씩 코드를 수정하며 여러번 제출을 시도했지만 결과는 마찬가지였다.

#include <iostream>
#include <cstring>
#include <stack>
using namespace std;

int main (void){
    int T;
    cin>>T;

    for(int i=0; i<T; i++){
        char s[50]={};
        stack<char> S;
        cin>>s;
        int idx=1;

        int len=strlen(s);

        if(len>=2){

        string cmd;

        for (int j=0; j<len;j++){
            if(s[0]!='(') {
                cmd="NO";
                idx=0;
                break;
            }
            if(s[j]=='('){
                S.push(j);
            }
            else if(s[j]==')'){
                if(S.empty()){
                    cmd="NO";
                    idx=0;
                    break;
                }
                else{
                    S.pop();
                }
            }
        }

        if(idx){
            if(S.empty()){
                cmd="YES";
            }
            else {
                cmd="NO";
            }

        }    
        cout<<cmd<<endl;  
        }
    }
    return 0;
}

이렇게 인덱스를 넣어주면 어떨까 싶어 시도해보기도했다.

아무리 풀어도 안풀려서 문제가 원하는 것이 내가 이해한바와 다른것 같다는 생각에 문제를 다시 읽어보았고, VPS에 대해서 인터넷 검색을 해보았다. 결론은 내가 문제를 잘못 이해한 것이었다.

괄호문자열으로, '('와 ')'만으로 이루어진다고 하였기에 중간에 괄호가 아닌 다른 문자가 들어가면 안되는것이다!!! 그래서 다시 코드를 수정해 제출했다.

#include <cstring>
#include <iostream>
#include <stack>
using namespace std;

int main(void) {
  int T;
  cin >> T;

  for (int i = 0; i < T; i++) {
    string s;
    stack<char> S;
    cin >> s;

    if (s.length() >= 2) {

      string cmd = "YES";

      for (int j = 0; j < s.length(); j++) {

        if (s[j] == '(') {
          S.push(s[j]);
        } else if (s[j] == ')') {
          if (!S.empty()) {
            S.pop();
          } else {
            cmd = "NO";
            break;
          }
        } else {
          cmd = "NO";
          break;
        }
      }

      if (!S.empty()) {
        cmd = "NO";
      }

      cout << cmd << endl;
    }
  }
  return 0;
}

이것이 최종 코드이다.

그래도 이제 스택을 어느정도 쓰는 방법을 익힌 것 같고, 앞으로는 문제를 꼼꼼히 읽어서 요구사항을 정확하게 파악해야겠다.

그래도 실버문제를 풀어서 뿌듯하다

그래서 작년에 공부할 때 저장해둔 노션을 참고해서 풀었다.

비슷한 문제 여러번 풀다보면 감이 잡히지 않을까 !

push, pop, size, empty, top이 기본적인 stack의 기능 ! stack은 LIFO로, 마지막에 들어오는 것이 먼저 나가는 방식이다.

클래스 선언을 통해 Stack 클래스를 선언한다.

#include <iostream>
using namespace std;

class Stack { // 스택 클래스 만들기
    public: // public 선언으로 클래스 밖에서도 접근이 가능하게 만든다.
    int stack[10000]; // 문제에서 제시된 범위를 참고하여 정수형 배열 선언
    int size;

    Stack(){size=0;}  // 초기화하는 함수이다. constructor, 생성자라고 한다. size를 0으로 설정한다.

    void push(int data){
        stack[size]=data;
        size+=1;
    }

    bool empty() {
        if(size==0){ // size가 0이면 empty가 진실이다.
            return true;
        }
        else{
            return false;
        }
    }

    int pop(){ // 배열의 가장 마지막에 있는 것을 지우는 함수.
        if(empty()){ // 비어있으면 지울 것이 없기때문에 -1을 반환한다.
            return -1;
        }
        else{
            stack[size-1]=0;
            size=size-1;
            return stack[size];
        }
    }
    int top(){ // 배열의 가장 마지막에 있는 것을 반환한다.
        if(empty())
        {
            return -1;
        }
        else{
            return stack[size-1];
        }
    }

};

int main(void){
    int N;
    cin>> N;
    Stack s;
    for (int i=0;i<N;i++){
        string cmd; // string으로 받아온다.
        cin>>cmd; // cin string은 공백을 기준으로 하기때문에 제시된 문제와 부합한다.
        if(cmd=="push"){ // string이 무엇이냐에 따라 명령어를 시행한다.
            int data;
            cin>>data;
            s.push(data);
        }
        else if(cmd=="pop"){
            cout<<(s.empty()?-1:s.top())<<endl;
            if(!s.empty()){
                s.pop();
            }
        }
        else if(cmd=="size"){
            cout<<s.size<<endl;
        }
        else if(cmd=="empty"){
            cout<<s.empty()<<endl;
        }
        else if(cmd=="top"){
            cout<<s.top()<<endl;
        }
    }
    return 0;
}

Python

python은 입력을 받을 때, 문자열로 입력을 받는다.

var = input()

이것을 int(), float() 등을 통해 형변환을 하는 것이다.

num = int(input())

또는

num = float(input())

출력에 있어서는

%c or %s

위와 같은 포맷 변환 문자를 통해 문자나 문자열로 출력이 가능하다.

리스트

리스트는 2개 이상의 값을 저장할 수 있는 자료형으로 리스트에 저장하고자 하는 값을 대괄호 [ , ]로 둘러싸주면 된다.

listA = [ , , ]
print(listA[0])

리스트 생성은

listA = []
listA = list()

이렇게 가능하다. 추가는

listA.append(5)

C언어

문자열의 입력 방법이다.

char 배열
scanf("%s",배열)

또는 

char * c
scanf("%s",c)

이렇게 입력을 받으면 마지막엔 '\0'이 입력된다. 문자는 char로 받으면 된다.

단, 두번째 방법을 통했을 때에는 개별 문자 변환이 불가능하다.

C++

위와 같은 방법으로 가능하다. 추가로, string STL을 사용할 수 있다.

#include <cstring>

string str;
getline(cin, str);
cout << "str : " << str << '\n';
getline(cin, str, 'd');
cout << "str : " << str << '\n';
cin >> str; 
cout << "str : " << str << '\n';

string str; 문자열 생성 cin>>str; 공백 이전까지의 문자열을 입력받음 getline(cin, str); \n 이전까지의 문자열, 공백을 포함한 한 줄을 통째로 입력받음 getlind(cin, str, 'a'); 'a'문자 이전까지의 문자열을 입력받음 cout<<str; 문자열 출력

string 클래스를 사용했을 때에는 위와는 달리 문자열의 끝에 '\0'문자가 들어가지 않으며, 문자열의 길이를 동적으로 변경 가능하다.

[문제]

[풀이]

1. 첫 줄에 몇 개의 정수를 입력할 것인지 그 수를 입력받는다.

→ num 변수를 선언하여 cin으로 입력받음

2. num 수만큼 정수를 입력받는다.

→ int형 배열을 선언 → k[num]

→ for문을 이용 수를 cin으로 입력받음

3. max, min 선언 및 비교

→ int형으로 두 변수를 선언한 뒤

→ for문으로 비교하며 min보다 작은 수라면 그 수를 min에 할당, max보다 큰 수라면 그 수를 max에 할당

4. cout으로 min과 max를 출력

[최종코드]

#include <iostream>
using namespace std;

int main (void){
    int num;
    cin>>num;
    int k[num];
    int i;
    for(i=0;i<num;i++){
        cin>>k[i];
    }
    int max = k[0];
    int min = k[0];
    for(i=0;i<num;i++){
        if (min>k[i]){
            min=k[i];
        }
        if (max<k[i]){
            max=k[i];
        }
    }
    cout<<min<<' '<<max<<endl;
}

[돌아보며]

1. 첫 시도 때, for문 문법을 파이썬과 헷갈려서 for i in range (0,num)으로 적었다. c와 python은 문법이 다르니 주의하자 !
2. 배열은 항상 [0]부터 시작해 [end-1]까지임을 기억하자 !
3. ‘ ‘와 “ “의 차이를 기억하자 ! ‘ ‘은 character이며 하나의 문자이다. “ “은 string이며, 하나 이상의 문자열이다.

이제야 드디어 visual studio code C++ 가능하다 ! ! ! ! !

1. Virtual Machine
2. Ubuntu를 통한 Linux 구축
3. Terminal 사용법 간단 정리

DATABASE SYSTEM 과제로 Virtual Machine에 Linux를 구축하고, Mysql을 설치해 간단한 SQL문법을 사용해보았다.

나중에 참고하기 위해 그 과정을 간단히 정리해보려 한다😊 (windows 기준 !)

다양한 사이트, 방법을 참고해보았고, 그 중에 성공한 방법과, 내가 마주했던 오류, 그리고 해결 방법을 정리할것이다. (오류땜에 마니 힘드럿따...ㅠ)

설치 과정 화면녹화한 것을 바탕으로 정리하려했는데... 영상이 제대로 저장되지 않았다 🥲 기억을 되살리면서 정리해보께여ㅠ

1. Virtual Machine

구글에서 Virtual Box를 검색해 Windows용 Virtual Box를 다운로드받는다.

Downloads를 클릭해 접속한다.

windows hosts를 눌러 다운로드하고

추가로 All supported platforms라는 이름의 확장파일도 다운로드받는다.

2. Ubuntu

구글에서 Ubuntu를 검색해 다운로드받는다. Ubuntu Desktop을 클릭한 뒤, 이미지의 Download를 클릭한다.

3. Download

다운로드 파일을 확인하여 Virtual Box를 먼저 다운로드받는다. (옵션 변경 없이 Next로 그냥 설치하면 된다!)

설치 완료 후 Virtual Box를 닫고 이것을 더블클릭하여 확장팩을 다운로드받는다.

나는 지금 Ubuntu를 설치해 이미 가상환경을 구축했기때문에 server가 있지만, 초기 상태라면 아무것도 없는 상태일것이다.

4. Settings

도구의 환경설정을 클릭한다.

몇 개 변경해야 하는 부분들이 있는데, 내가 지금 설정되어 있는 부분들 스샷해서 저장하겠다.. 왜냐면 뭘 바꿨는지 기억이 잘 안난다 !

가상머신 폴더를 D:으로 바꾸라는 곳들이 있었는데, 내 노트북은 D:으로 바꾸니까 나중에 Ubuntu를 생성할 때 부모폴더에 머신폴더는 생성할 수 없다? 오류가 발생해서 그냥 C:로 두었다. 그래도 잘 실행되는걸 보니 저장위치만 다르지 상관은 없는 것 같다.

호스트 키 조합 단축키를 이렇게 Shift + Ctrl로 바꿔주는게 나중에 편하다. 내가 직접 가동했을때 실제로 그렇게 느꼈으니 이렇게 변경하길.

이제 가상머신 생성 ! 새로만들기 클릭 !

이름은 적당히 Ubuntu로 해두고, 종류를 Linux, 버전을 Ubuntu (64-bit)로 해주면 된다.

메모리는 초록색 범위내에서 지정하면 되는데, 전체 메모리의 50퍼 이내로 설정하는 것이 좋다고 한다.

그냥 이렇게 두면 됨 !

나는 고정크기 선택함 !

파일 크기는 25기가가 권장 크기라고 한다.

생성이 완료되면 ! 이제 설정으로 들어간다.

그리고 컨트롤러 IDE의 비어있음 디스크를 선택해서 여기에 choose a disk로 아까 다운로드 받은 ubuntu를 삽입한다. (지금 내꺼에 비어있음으로 뜨는 이유는 나중에 디스크를 제거했기 때문인것으로 추정된다 !)

5. 실행

이후 실행을 누르면 설정창이 뜨는데,

1. 언어는 한국어로 설정한 뒤 Install Ubuntu 클릭
2. 키보드 레이아웃은 변경하지 않고 계속하기 클릭
3. 일반 설치 / 기타설정은 모두 체크표시 !
4. 설치형식은 위에꺼 클릭
5. 지금설치 클릭 !
6. 계속하기 클릭 !
7. 시간대는 서울 / 계속하기 !
8. 우분투에서 사용할 사용자 아이디와 패스워드 설정 => 우분투 설치 !! 만약, '계속하기'가 안보이면 Alt+F7을 클릭하면 창 조정이 가능하다.

(이후 Ubuntu 설치 완료되고 접속 후 뜨는것들은 그냥 next 누르면서 넘어가면 된다)

이제 이런 오징어 모양의 바탕화면이 뜬다!

6. 추가설정

장치 -> 게스트 확장 CD 이미지 삽입을 클릭하여 계속하기를 통해 진행한다.

그런데 ! 나는 여기서 오류가 떴다ㅠ

가상 광 디스크 를 가상머신 ubuntu에 삽입할 수 없습니다

라고 하면서 오류가 뜨는 것이다.

이럴땐

terminal을 실행시켜서 (Ubuntu 내의 terminal)

$ sudo apt-get install virtualbox-guest-additions-iso
$ sudo apt-get install virtualbox-guest-utils 

$ sudo usermod -G vboxsf -a '유저이름'
$ reboot

이 코드를 쳐주면 된다고 한다. 그런데도 나는 오류가 떴는데ㅠ 진짜 이것때문에 고생도 많이했고 시간도 오래걸렸다ㅠㅠ 뭐만 하면 안된다 오류다 계속 뜨고 ....... 써칭만 계속 하다가 !

그 이유를 알아냈다 ! 내가 앞에서 언급한바와 같이 여러 사이트를 참고하느라고 이런저런 방법들 다 써봤는데, 그 중 WSL을 설치했던것이다...

그런데, VirtualBox와 WSL은 동시에 사용할 수 없다 !!!

해결 방법은 !

1. 명령 프롬프트를 관리자 모드로 실행 (windows에서)
2. 다음 명령어 입력

   bcdedit /set hypervisitorlaunchtype off

이렇게 하고 ubuntu terminal에 위의 코드를 쳐주면 됐던걸로 기억한당!!

이제 본래 윈도우 서버와 데이터를 공유하기 위해 공유 폴더를 추가해줄꺼다!

공유 추가를 선택한 뒤 폴더 경로를에서 기타를 선택해 원하는 폴더를 선택한 뒤, 자동마운트 체크하고 마운트 지점은 작성해주면되는데

나의 경우에는 Downloads 폴더를 받아와서 지점을 /media/download 로 해주었다.

7. CD eject

왼쪽 라인을 보면 CD가 있는데 eject를 눌러 가상 씨디를 제거해준다.

8. 간단한 terminal 사용

terminal을 실행하여 위와 같이 입력하면 공유파일 위치로 이동 가능하다.(cd)

ls를 입력하면 현 위치의 폴더에 어떤 파일들이 있는지 알 수 있다.

cd ..을 입력하면 상위 폴더 위치로 이동한다.

Mysql 설치와 사용까지 정리하려했는데 영상이 날라가서 그 부분은 그냥 간단하게만 정리해야겠다ㅠ

9. MYSQL

1. 실행

sudo mysql -u root -p

2. database 열기

show databases

3. database 선택하ㅣ

use ~

4. table 열기

show tables

5. 나가기

quit

6. terminal창 깨끗하게 지우기

clear

요정도로 정리할 수 있겠당 내 기억이 정확한진 모르겠지만 나중에 또 가상환경을 구축할 일이 생길 때 요긴하게 쓰일 것 같으니까 ! ! !

그리고 리눅스 생각보다 재밌다 컴퓨터 하나 더 생긴 느낌인데다가 리눅스 뭔가 내가 엄청난 프로그래머가 된 것 같은 기분으로?? 만든다 ㅋㅎㅎㅋㅋ 그래서 괜히 리눅스 켜서 인터넷도 써보고 계산기도 써보고 (≧∀≦)ゞ

나중에 데베시 과제 제출하고 나면 과제까지 다 정리해서 다시 글 쓰는걸로 !

# 
##
###
####
#####
######

-> #을 통해 크기 조정 가능

💫 기본 글씨

bold

**텍스트**

기울어진

_텍스트_

취소선

~~텍스트~~

💫코드블럭

=> tab을 이용하여 생성 가능

이렇게 !😊

또는 (` 3개로!)

이렇게 !👍

###

💫인용문

!!

!!!

!!!!

!!!!!

그리고 글자 색 조정도 가능!

+) 그냥 글 적는 영역이나 코드 블럭 안에는 아무리 색 변경 안되던데, 인용문에는 색 변경이 됐으면 좋겠다 !

<font color="#6799FF">+) 적을 내용 </font>

(>의 개수로 조정 !!)

💫링크 작성 법

[표시할 이름](링크)
또는 <링크>

naver https://www.naver.com/

💫이미지 삽입

드래그로 삽입 가능 !

 [](연결하고자하는 url "링크 이름")

💫이모티콘 삽입

window + .

💫체크박스

-,*,+ 뒤에 뛰어쓰기 후 [ ], 그리고 안에 x넣으면 체크

• 가나다라마바사
• 가나다라마바사

💫순서 기호

+,-,*

💫What I Thought

오늘 아침부터 ot만 기대하고 갔다가 갑자기 수업해서 너무 힘들었다🥲 수업 끝나자마자 돌아가서 네시간동안 기절했당.. 개강 2일차.. 아직까진 적응기간인듯😂 이번 주 mt 후에 다음주부턴 진짜 파이팅해서 적어나가야겠당✨