🔷 부분수열의 합📌 문제N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하시오.📌 입력첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다.(1 ≤ N ≤ 20, |S| ≤ 1,000,000)둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다.주어지는 정수의 절댓값은 100,000을 넘지 않는다.📌 출력합이 S가 되는 부분수열의 개수를 출력한다.📌 예제 입력 15 0-7 -3 -2 5 8📌 예제 출력 11📌 예제 입력 23 31 2 3📌 예제 출력 22📌 문제 설명우리가 풀어야 하는 문제는 단순하지만 실수하기 쉽습니다.수열의 각 원소를 하나 이상 선택해 부분수열을 만든 뒤, 그 합..
🌐 데이터그램 방식과 가상 회선 방식: 자세한 설명네트워크에서는 데이터를 목적지까지 전달하기 위해 작은 단위인 패킷으로 잘라 전송합니다.하지만 “패킷을 목적지까지 어떤 경로로 어떻게 보낼 것인가?”에 따라 방식이 달라집니다.그 대표적인 두 가지가 바로 데이터그램 방식과 가상 회선 방식입니다.둘 다 패킷을 전달하지만, 동작 방식이 완전히 다릅니다.🔷 데이터그램 방식: 경로를 정하지 않는 자유로운 방식📌 정의데이터그램 방식은 비연결형 통신을 의미합니다.비연결형이란, 데이터를 전송하기 전에 ‘통신 경로’를 설정하지 않는다는 뜻입니다.패킷이 네트워크에 도착하면, 네트워크 안의 라우터가 그때그때 상황에 맞춰 목적지까지의 길을 선택합니다.패킷마다 선택된 경로가 다를 수도 있습니다.📌 동작 과정1️⃣ 출발지에..
✅ 응집도📌 응집도의 정의응집도(cohesion) 는 하나의 모듈 내부에서 수행하는 작업들이 서로 얼마나 밀접하게 관련되어 있는지를 나타내는 정도입니다.모듈은 프로그램을 구성하는 작은 단위로, 함수, 클래스, 파일 등으로 구현됩니다.모듈 내부의 작업들이 모두 하나의 목표를 위해 협력하면 응집도가 높고, 서로 다른 목적의 작업들이 섞여 있으면 응집도가 낮습니다.응집도는 소프트웨어 설계 품질을 평가하고 유지보수성을 높이는 중요한 기준입니다.📌 응집도의 필요성응집도가 중요한 이유는 프로그램을 더 잘 이해하고 유지보수하기 위해서입니다.응집도가 낮은 모듈은 여러 목적의 코드가 섞여 있어 수정 시 다른 기능에 영향을 주고 오류를 유발하기 쉽습니다.반대로 응집도가 높은 모듈은 하나의 목적에 집중되어 수정이 간단하..
- Total
- Today
- Yesterday
- 파이썬코딩
- 코딩테스트
- c언어
- 코딩
- 문제 풀이
- 문자열처리
- 동적계획법
- 알고리즘문제풀이
- 그리디
- 그리디알고리즘
- python 알고리즘
- 그래프 탐색
- 객체지향
- 코딩 테스트
- 알고리즘
- DP
- 인접 행렬
- 동적 계획법
- c++알고리즘
- dfs
- 브루트포스
- 프로그래밍
- 백준
- C++
- 파이썬
- 알고리즘 문제풀이
- 문제풀이
- 알고리즘기초
- Python
- C++ 알고리즘
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |