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

백준 문제번호 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 주소를 줄 수 있었습니다. 하지만 지금은 상황이 다릅니다. 스마트폰, 태블릿, 노트북,..