프로그래밍 및 개발 공부하기

백준 문제번호 24416번 문제명: 알고리즘 수업 - 피보나치 수 1 (C++) 문제 설명 문제 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있습니다. 아버지가 수업한 내용을 학생들이 잘 이해했는지 확인하기 위해 문제를 풀어봅니다. 주어진 n에 대해 재귀 호출과 동적 계획법(DP) 두 가지 방법으로 피보나치 수를 계산합니다. 각 방법이 실행된 횟수를 출력합니다. 테스트케이스 예시 입력: 5 출력: 5 3 (재귀는 if문을 5번 검사했고, DP는 덧셈을 3번 수행함) 입력: 30 출력: 832040 28 아이디어 재귀 함수를 만들어 n==1 or n==2 조건이 몇 번 실행되는지 센다. ..

백준 문제번호 24416번 문제명: 알고리즘 수업 - 피보나치 수 1 (Python) 문제 설명 문제 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있습니다. 아버지가 수업한 내용을 학생들이 잘 이해했는지 확인하기 위해 문제를 풀어봅니다. 주어진 n에 대해 재귀 호출과 동적 계획법(DP) 두 가지 방법으로 피보나치 수를 계산합니다. 각 방법이 실행된 횟수를 출력합니다. 테스트케이스 예시 입력: 5 출력: 5 3 (재귀는 if문을 5번 검사했고, DP는 덧셈을 3번 수행함) 입력: 30 출력: 832040 28 아이디어 재귀 함수를 만들어 n==1 or n==2 조건이 몇 번 실행되는지 센다. ..

✅ 11581 구호물자 Python 📊 문제설명 서기 2050년, 인천에 강력한 폭풍이 몰아쳐 도로와 표지판이 모두 손상된 상황입니다. 1번 교차로에서 출발해 N번 교차로(대피소)까지 구호물자를 보내야 하는데, 도로가 일방통행이고 표지판이 없어 트럭 운전사가 길을 제대로 선택하지 못합니다. 만약 어떤 길을 선택하더라도 이미 지나온 교차로를 다시 방문하는 일이 발생하면, 연료가 부족해 대피소에 도달하지 못할 가능성이 있습니다. 이 문제는 1번 교차로에서 N번 교차로까지 가는 모든 경로에서 같은 교차로를 다시 방문하는 경우가 있는지 없는지를 판단하는 것입니다. 💡 아이디어 그래프 모델링 문제에서 주어진 교차로와 도로를 ..

✅ 11581 구호물자 C++ 📊 문제설명 서기 2050년, 인천에 강력한 폭풍이 몰아쳐 도로와 표지판이 모두 손상된 상황입니다. 1번 교차로에서 출발해 N번 교차로(대피소)까지 구호물자를 보내야 하는데, 도로가 일방통행이고 표지판이 없어 트럭 운전사가 길을 제대로 선택하지 못합니다. 만약 어떤 길을 선택하더라도 이미 지나온 교차로를 다시 방문하는 일이 발생하면, 연료가 부족해 대피소에 도달하지 못할 가능성이 있습니다. 이 문제는 1번 교차로에서 N번 교차로까지 가는 모든 경로에서 같은 교차로를 다시 방문하는 경우가 있는지 없는지를 판단하는 것입니다. 💡 아이디어 그래프 모델링 문제에서 주어진 교차로와 도로를 방향..

🔷 서버 접근 통제의 3가지 방법 — MAC, DAC, RBAC 완전 정리 ✅ 접근 통제란 무엇인가 서버나 시스템을 안전하게 운영하기 위해 가장 중요한 것은 누가 어떤 데이터에 접근할 수 있고, 어떤 작업을 할 수 있는지를 정하는 것입니다. 이것을 접근 통제(Access Control)라고 합니다. 접근 통제는 데이터, 파일, 네트워크와 같은 자원에 대해 사용자의 권한을 구분해, 업무에 필요한 범위만 허용하고 그 외에는 차단하는 데 목적이 있습니다. 적절한 접근 통제를 설정하면 불필요한 노출을 방지하고 보안 사고를 예방할 수 있습니다. 접근 통제를 구현하는 방법에는 여러 가지가 있지만, 대표적으로 널리 사용되는 방식은 MAC(Mandatory Access Control), DAC..

🔷 NAT란 무엇인가 ✅ 인터넷과 주소 이야기부터 시작 우리가 집이나 회사에서 인터넷을 사용할 때, 스마트폰, 노트북, 데스크톱 컴퓨터 등 여러 대의 기기가 동시에 인터넷에 연결됩니다. 이때 모든 기기가 인터넷과 대화를 하기 위해서는 각자 고유한 주소를 가져야 합니다. 이 주소를 우리는 흔히 IP 주소라고 부릅니다. 인터넷을 통해 주고받는 모든 데이터는 이 IP 주소를 통해 어디로 보내야 하는지, 어디서 왔는지를 알 수 있습니다. 문제는, 인터넷에서 사용 가능한 이 IP 주소는 숫자가 정해져 있다는 점입니다. 인터넷 초창기에는 컴퓨터 수가 많지 않았기 때문에 전 세계 모든 기기에 고유한 IP 주소를 줄 수 있었습니다. 하지만 지금은 상황이 다릅니다. 스마트폰, 태블릿, 노트북,..

🔷 클라우드 서비스의 3가지 모델 — IaaS, PaaS, SaaS 완벽 이해 ✅ 클라우드 서비스란 클라우드 서비스는 인터넷을 통해 IT 자원을 제공받아 사용하는 서비스 형태입니다. 서버, 스토리지, 네트워크, 데이터베이스, 애플리케이션 등 다양한 자원을 직접 구매하거나 설치하지 않고, 필요할 때 필요한 만큼만 빌려 쓰는 구조입니다. 사용자는 초기 구축 비용과 유지 관리 비용을 줄일 수 있고, 공급자는 자원을 효율적으로 관리하며 제공할 수 있습니다. 클라우드 서비스는 사용자가 관리하는 범위에 따라 크게 세 가지 모델로 구분됩니다. 바로 IaaS, PaaS, SaaS입니다. 각각의 모델은 고객이 직접 관리하는 영역과 공급자가 대신 관리해 주는 영역이 다르기 때문에, 상황에 맞게 선..

🔷 관계형 데이터베이스 무결성 제약 3가지 — 개체, 참조, 도메인 완벽 이해 ✅ 무결성이란 무결성(Integrity)은 데이터베이스에 저장된 데이터가 항상 정확하고 일관되게 유지되도록 보장하는 제약 조건입니다. 제약 없이 데이터를 저장하거나 수정하면, 중복되거나 모순되는 데이터가 쉽게 발생할 수 있습니다. 이런 잘못된 데이터가 시스템에 남아 있으면 업무에 혼란을 주고 데이터의 신뢰성을 크게 떨어뜨리게 됩니다. 따라서 관계형 데이터베이스 관리 시스템(DBMS)은 무결성 제약을 이용해 데이터를 올바르게 유지하도록 강제합니다. 이 글에서는 관계형 데이터베이스에서 가장 기본적인 무결성 제약인 개체 무결성, 참조 무결성, 도메인 무결성을 차례대로 설명합니다. 각각 지켜지지 않은 데이터 ..

🔷 C언어 문자열 포인터와 서식문자 — 포인터와 문자열 출력의 모든 것 ✅ 문자열과 포인터 C언어에서 문자열과 포인터는 밀접한 관계가 있습니다. 문자열은 사실 글자들이 메모리에 연속적으로 저장된 배열이며, 그 배열의 첫 번째 원소의 주소를 이용해 문자열 전체를 처리합니다. 예를 들어 다음과 같이 선언된 코드를 살펴보겠습니다. char* p = "APPLE"; 문자열 리터럴 "APPLE"은 프로그램 실행 시 메모리의 특정 영역에 저장됩니다. 이때 p는 그 메모리의 시작 주소, 즉 첫 글자 'A'가 저장된 위치를 가리키게 됩니다. 메모리 내부 상태는 다음과 같습니다. 메모리 주소 값 ..

🔷 C언어 구조체 포인터 완벽 가이드 — 점(.)과 화살표(->)의 차이와 예제 ✅ 구조체란 무엇인가 구조체(struct)는 여러 개의 서로 다른 데이터 타입을 하나로 묶어 관리하는 C언어의 자료형입니다. 구조체를 사용하면 관련된 데이터를 하나의 그룹으로 표현할 수 있습니다. 예를 들어 학생의 이름과 나이를 함께 표현하는 경우 다음과 같이 정의합니다. struct Student { char name[50]; int age;}; Student 구조체 안에는 name이라는 문자 배열과 age라는 정수가 포함됩니다. 구조체를 변수로 선언하면 다음과 같습니다. struct Student s1; s1은 메모리상에 구조체 전체 데이터가 저장된 값입니..