[241227 TIL] C++ 공부_자료형의 오버플로우

❗ New Knowledge

▪ 자료형의 오버플로우

▪ 좋은 설계 : 최대한 클래스의 변경이 없도록 함
응집도 : 클래스 내 모듈들이 관련된 정도
결합도 : 각 모듈들이 서로 얼마나 의존하는지

▪ SOLID 원칙 : 객체 지향 설계 시 주요 원칙 5가지
단일 책임 원칙(SRP) : 클래스는 하나의 책임을 가진다.
개방 폐쇄 원칙(OCP) : 확장에는 열려 있고 수정에는 닫혀있어야 한다.
리스코프 치환원칙(LSP) : 자식 클래스는 부모 클래스에서 기대되는 행동 보장
인터페이스 분리 원칙(ISP) : 각 클래스에 불필요한 메서드를 구현하지 말자.
의존 역전 원칙(DIP) : 인터페이스는 인터페이스를 구현하는 클래스에 의존적이지 않고 둘다 추상화에 의존하자.

▪ 디자인 패턴 : 반복적인 문제를 해결하기 위한 일반화된 솔루션
생성 패턴_싱글톤 패턴
구조 패턴_데코레이터 패턴
행동 패턴_ 옵저버 패턴

▪ RandRange(Min, Max) : 지정된 범위 안의 값 반환
Rand() : 0부터 RAND_MAX 사이의 정수 반환

1️⃣ 알고리즘 코드카타

🔹콜라츠 추측

#include <string>
#include <vector>
#include <iostream>

using namespace std;

int solution(int num) {
    long long editNum = num; //int형으로 하면 count 488 뜸
    int count = 0;
    while (!(editNum == 1)){
        if(editNum % 2 == 0)
        {
            editNum = editNum / 2;
        }
        else{
            editNum = editNum * 3 + 1;
        }
        count++;
        cout << editNum<<endl;
        if(count >= 500) return -1;
    }
    return count;
}

💭자아성찰
출력해서 문제를 파악하는 것에 익숙해질 필요가 있을 듯

---

문제 : 테스트 케이스가 626331로 주어졌을 때 반복 횟수가 500번을 넘겨 -1을 반환해야 하는데 488번만 반복됨
해결과정 : 질문하기에서 자료형의 범위에 대한 힌트를 얻음 
해결 : editNum을 long long 타입으로 변경

 

2️⃣ 추가 공부

🔹자료형의 오버플로우

자료형의 오버플로우

🔹정적 바인딩 vs 동적 바인딩

정적 바인딩 vs 동적 바인딩

🔹const

const

 

🔹매개변수 전달 시 *와 &

매개변수 전달 시 *와 &