반응형 c++2 싱글톤 패턴이란 싱글톤은 태양, 달 이라고 생각하면 편하다. 이 우주에서 태양과 달은 하나밖에 없고 지구 어디서든 볼 수 있다. 즉 클래스를 만들었는데 그 클래스는 딱 하나만 생성되고 어디서든지 접근 가능하게 만들었다고 하자 이렇게 클래스를 만드는 기법을 싱글톤 패턴이라고 한다. #include class Singleton{ private: static Singleton* instance; Singleton(){}; public: static Singleton* getInstance(){ if(instance == nullptr){ instance = new Singleton(); } return instance; } }; //static 멤버 변수는 모든 객체가 공유해야 하므로 프로그램 전체 영역에서 메모리 유지가 되.. 2021. 4. 17. [백준 1463] 1로 만들기 www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net Top-Down으로 푸니깐 메모리 초과가 난다. 파이썬으로 알고리즘 풀면 뭔가 코드가 간결하긴 한데 이런거에 있어서 제약이 심한듯 ㅠ 재귀함수 사용할 때 recursion제한도 풀어주어야 하고... 고려할게 많다. bottom-up으로 풀면 쉽게 풀린다. x = int(input()) dp = [987654321 for _ in range(1000000+1)] dp[1] = 0 for i in range(2, x+1): if i % 3 == 0: dp[i] = min(dp[i], dp[i//3] + 1) if i % 2 ==.. 2021. 3. 11. 이전 1 다음 반응형