본문 바로가기

전체 글49

백준 2644 : 촌수계산 출처 : https://www.acmicpc.net/problem/2644 문제우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은 방식으로 계산된다. 기본적으로 부모와 자식 사이를 1촌으로 정의하고 이로부터 사람들 간의 촌수를 계산한다. 예를 들면 나와 아버지, 아버지와 할아버지는 각각 1촌으로 나와 할아버지는 2촌이 되고, 아버지 형제들과 할아버지는 1촌, 나와 아버지 형제들과는 3촌이 된다. 여러 사람들에 대한 부모 자식들 간의 관계가 주어졌을 때, 주어진 두 사람의 촌수를 계산하는 프로그램을 작성하시오.생각일단 탐색이다BFS로 할까 DFS로 할까 고민세대가 있으니까 BFS로 하는게 좋겠다고 판단세대 카운트는 따로 놓는게 pai.. 2025. 3. 9.
생성자 및 소멸자 호출 스택 생성자어떠한 객체가 생길때 호출 되는 함수이때 변수 초기화같은 일들을 함소멸자어떠한 객체가 메모리에서 해제 될때 호출되는 함수A 클래스 경우코드#include class A{ static int a_Count;public: A() { a_Count++; num = a_Count; std::cout 예상 출력값:더보기1A생성자 호출1A소멸자 호출실제 출력값:더보기1A생성자 호출1A소멸자 호출뭐 이건 당연한 이야기 같으니까 패스 A클래스를 맴버변수로 가지는 B클래스 경우코드#include class A{ static int a_Count;public: A() { a_Count++; num = a_Count; .. 2025. 3. 9.
용어 정리(선언, 정의, 구현) 용어선언 (Declaration) : 함수나 변수를 사용한다고 알리는 것void func();int a; 정의 (Definition) : 함수나 변수에 실제로 메모리 할당하고, 그 동작을 구현하는 것void func(){ std::cout  구현 (Implementation) : 함수나 메서드의 동작을 실제로 작성하는 것대부분 함수 정의와 같은 의미로 쓰임void func(){ std::cout 2025. 3. 8.
백준 1793: 타일링 백준https://www.acmicpc.net/problem/1793문제2×n 직사각형을 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×17 직사각형을 채운 한가지 예이다.  생각아 DP다0은 0, 1은 1, 2는 3, 3은 5dp[ix] = dp[ix -1] + 2 * dp[ix-2]문제는 숫자가 너무 큼 이걸 어떻게 처리해야할지 모르겠음 일단 long long 보다 큼 코드#include #include using namespace std;int main(){ int n; vector dp(251); dp[0] = 0; dp[1] = 1; dp[2] = 3; for(int ix = 3; ix > n) { .. 2025. 3. 7.