👩🏻‍💻 부스트코스 CS50 코칭스터디 2기 4주차

부스트코스 CS50 코칭스터디 4주차 주제는 '알고리즘' !!

프로그래머스에서 코딩테스트 쳐보려고 공부했던 알고리즘 ...
이론도 모르면서 문제부터 풀고 모르는건 풀이 찾아보면서 조금씩 익혔던 것 같다
물론 기억에 잘 남는다는 장점이 있었지만 난이도가 올라갈수록 기본이 없다는게 티날 수밖에 없었다

지금이라도 기초를 쌓아보자 🔥

📌 4주차 알고리즘

4주차에서는 다양한 알고리즘과 표기법에 대해 배웠다

Big-O 표기법 : 알고리즘을 수행하는데 필요한 시간의 상한선
Ω(Omega, 오메가) 표기법 : 알고리즘을 수행하는데 필요한 시간의 하한선
Θ(Theta, 쎄타) 표기법 : 알고리즘의 상한선과 하한선이 같을 때

선형 검색(linear search) : 처음부터 끝까지 하나씩 순서대로 비교하여 원하는 값을 찾아내는 알고리즘
이진 검색(binary search) : 중간 값부터 탐색하는 알고리즘

버블 정렬(bubble sort) : 두 개의 인접한 자료값을 비교하면서 위치를 교환하는 방식
선택 정렬(selection sort) : 배열 안의 가장 작은(혹은 큰) 수를 찾아 첫 번째(혹은 마지막) 위치의 수와 교환하는 방식
재귀(recursion) : 자기 자신을 재참조하는 방식
병합 정렬(merge sort) : 하나의 배열을 두 개의 균등한 크기로 분할 후, 분할된 부분의 자료값을 정렬한 다음, 두 개의 정렬된 부분 배열을 합하여 전체가 정렬된 배열이 되게 하는 방식

정렬이 되어가는 과정을 보여줘서 검색이나 정렬에 관련해서는 어느 정도 와닿았지만
이 알고리즘의 빅오는? 하면 🙄 긁적긁적

이전에 사둔 자바스크립트로 하는 자료 구조와 알고리즘 책에서도 읽긴 했지만 🙄🙄
반복해서 여러 번 읽어야 겠다 ..ㅎㅎ..

강의 들으면 퀴즈는 어렵지 않게 풀 수 있었당 😊
(항상 여기까진 기분이 좋다..)

📌 4주차 팀미션

다른 문제는 난이도가 높아서 가장 쉬워보이는 문제를 택했다
(이거라도 잘 풀면 다행이다 싶은 심정이었다 😭)

#include <stdio.h>
#include <cs50.h>

int isAnagram(const int *n1, const int *n2);

int main(void)
{
    isAnagram(12345, 54321);    
    isAnagram(14258, 25431);    
    isAnagram(11132, 21131);    
}

//출력을 위한 함수
void check(const int *n1, const int *n2) 
{
    printf("입력값: %i, %i → ", n1, n2);
    if(isAnagram(n1, n2)) //isAnagram이 참이면
    {
        printf("출력값: True\n");
    }
    else  //isAnagram이 거짓이면
    {
        printf("출력값: False]\n");
    }
}

//애너그램인지 아닌지 판별하기 위한 함수
int isAnagram(const int *n1, const int *n2)
{
    int i ,j;
    for(i = 0; n1[i]; i++) //n1[i] 문자가 참이면 반복
    {
        for(j = 0; n2[j]; j++) //n2[j] 문자가 참이면 반복
        {
            if(n1[i] == n2[j]) //n1[i]와 n2[j]가 같으면
            {
                break;//n2[j] 반복문 탈출(n2[j]은 참인 상태)
            }           
        }
        if(n2[j]==0) //n1[i]와 n2[j]가 다르면
        {
           return 0; //isAnagram은 거짓
       }
   }
   return 1; //isAnagram은 참
}

처음에 이렇게 해서 출력! 했더니 숫자가 배열이 아니라서 for문에서 오류가 났다
(씁쓸..ㅎ..)

#include <stdio.h>
#include <cs50.h>


const int FIRST_NUMBER_01[5] = {1, 2, 3, 4, 5};
const int FIRST_NUMBER_02[5] = {5, 4, 3, 2, 1};

int isAnagram(const int n1[5], const int n2[5]);


int main()
{
    isAnagram(&FIRST_NUMBER_01[5], &FIRST_NUMBER_02[5]);
}


//출력을 위한 함수
void check(const int n1[5], const int n2[5])
{
    for(int k = 0; k < 5; k++)
    {
        printf("입력값: %d, %d → ", n1[k], n2[k]);
    }
    if(isAnagram(n1, n2)) //isAnagram이 참이면
    {
        printf("출력값: True\n");
    }
    else  //isAnagram이 거짓이면
    {
        printf("출력값: False]\n");
    }
}


//애너그램인지 아닌지 판별하기 위한 함수
int isAnagram(const int n1[5], const int n2[5])
{
    int i ,j;
    for(i = 0; i < 5; i++)
    {
        for(j = 0; j < 5; j++)
        {
            if(n1[i] == n2[j]) //n1[i]와 n2[j]가 같으면
            {
                break; //n2[j] 반복문 탈출(n2[j]은 참인 상태)
            }
        }
        if(n2[j] == 0) //n2[j]가 거짓이면
        {
           return 0; //isAnagram은 거짓
       }
   }
   return 1; //isAnagram은 참
}

이건 컴파일까진 되는데.. 출력하면 아무것도 안나온당 🙃

팀원분들한테 여쭤봤는데 아무도 알려주시는 분이 없어서
라이브 강의 끝나고 다른 팀들이 푼 풀이를 봐야겠다 💦

📌 4주차 라이브 강의

금요일 저녁에 일이 생겨 이번에는 토요일 3~10시에 올라오는 라이브 강의 녹화본을 보았다
이번 주부터는 새로운 진행자분과 새로운 선생님으로 진행되었다

중간에 사실 실무에서는 알고리즘을 짜거나 할 일이 없지만
코드를 짤 때 선택범위가 넓어진다고 말씀해주셨당

회사에서 실무로 알고리즘 짜라고 시키면 그 회사 나오라고 하셨 ... 🙄

📌 4주차 후기

팀원들과 이래저래 의논하면서 코드를 짜보고 싶었는데
다들 바쁘신지 소통이 잘 안돼서 아쉽다 😭😭

진행도 자유로운 편이다 보니 슬렁슬렁 진도만 따라가다 보면 어느새 수료증 받고 있을 것 같기두...
스스로 더 찾아보고 공부해야 하는데 말처럼 왜 잘 안되니 😵
오늘도 반성으로 끝나는 부스트코스 회고록,,,,,