Hello World!

https://www.acmicpc.net/problem/14267코드#include #include using namespace std;#define FASTIO ios::sync_with_stdio(false);cin.tie(NULL);int n, m;vector> v;vector dp;void spread(int start, int sum) { if (v[start].size() == 0) return; else { for (int t : v[start]) { dp[t] += sum; spread(t, dp[t]); } }}int main() { FASTIO; cin >> n >> m; v.resize(n + 1); dp.resize(n + 1, 0); for (int i = 1, ..

출처 : 강의 교안, 시스템분석설계 with 애자일 (생능출판사, 최은만) 1. 객체지향 기술 개요1.1 객체지향 기술 개요1) 1970년대- 프로그램을 여러 개 작은 부분으로 쪼개 개발하는 구조적 개발 방법론 이용- 프로그램의 논리와 데이터를 분리해서 소프트웨어를 설계 ➡️ 개발단계별로 자연스럽게 연결되지 않고, 유지보수 비용이 이 많이 발생 ⭐ 객체지향 개발방법론 등장: 인간이 사고하는 방식대로 프로그램을 개발하려는 노력으로 탄생 2) 1990년대: 여러 SW 기술 중 가장 중요한 기술로 인식SW 위기 현상이 객체지향 기술로 인해 해결될 수 있다는 공감대 형성소프트웨어 생산 기술의 초점이 프로그래밍에서 분석, 설계로 옮겨지며 더욱 주목받음개발생산성을 높이는 방법을 제공일관된 소프트웨어 개발 모델 제공..

출처 : 강의 교안, 시스템분석설계 with 애자일 (생능출판사, 최은만) 1. UML 이해1.1  UML의 이해1) UML- 객체지향 방법론 표기법의 차이가 문제로 대두되며 등장- UML의 특징가시화SW 개념 모델을 시각적인 그래픽 형태로 표기표기법에 사용하는 기호에 명확한 정의를 부여하는 것명세화 : 정확하고, 명백하며, 완전한 모델을 만드는 것구축 : UML로 명세화된 설계 ↔️ 소스코드문서화 : 시스템 아키텍쳐와 모든 상세 내역에 대한 문서화- UML의 장점복잡성 단순화의사소통 라인을 열린 상태로 유지소프트웨어 프로덕션 및 프로세스 자동화지속적으로 발생하는 아키텍쳐 문제 해결 지원업무의 질 향상비용 절감 및 시장 출시 시간 단축- UML의 구성 요소 : 사물(Things) + 관계(Relation..

출처 : 강의 교안, 시스템분석설계 with 애자일 (생능출판사, 최은만) 1. 개념적 데이터모델1.1 정보공학방법론1) 정보공학방법론- 기업 전체의 관점에서 기업 활동을 기업 모델로 분석하고 다이어그램으로 표현하여 정보시스템의 계획, 분석, 설계, 구축 등의 전 과정을 공학적으로 적용하는 방법론- 정보공학 방법론과 기능 중심 방법론의 차이점전사차원의 정보체계 지원 (Information Architectrue)경영전략 지원 중심 (Business Oriented)데이터와 업무활동(기능)의 균형 (More Data Oriented)2) 업무영역 분석의 목적- 업무영역에 대한 상세한 이해- 업무영역에 대한 정보 요구 및 우선순위 정의- 업무영역의 모형화데이터 모형화 : 데이터베이스 구축의 기초가 됨업무활동..

https://www.acmicpc.net/problem/12852코드#include #include using namespace std;int main() { int n; cin >> n; vector dp(1000001, 1000001); vector parent(1000001); dp[1] = 0, dp[2] = 1, dp[3] = 1; parent[1] = 0, parent[2] = 1, parent[3] = 1; for (int i = 4; i  설명기본적인 dp + 경로 추적 문제이다. 이를 위해 dp 점화식을 먼저 세운다. x를 1로 만들기 위해 필요한 연산의 횟수x = 1 ➡️ 0x = 2 ➡️ 1 (2번이나 3번 연산 이용)x = 3 ➡️ 1 (1번 연산 이용)x > 3 ➡️ 1~3번 ..

https://www.acmicpc.net/problem/18405코드#include #include using namespace std;#define MAX 201#define FASTIO ios::sync_with_stdio(false);cin.tie(NULL);int n, k, s, x, y;int arr[MAX][MAX];int dx[4] = { 1, -1,0, 0 }, dy[4] = { 0, 0, 1, -1 };queue> q[1001];void bfs() { for (int i = 1; i > tmp; while (!q[i].empty()) { int nx = q[i].front().first; int ny = q[i].front().second; q[i].pop(); ..

https://www.acmicpc.net/problem/2573코드#include #include #include using namespace std;#define FASTIO ios::sync_with_stdio(false);cin.tie(NULL);#define MAX 301int n, m;int dx[4] = { 1, -1, 0, 0 }, dy[4] = { 0, 0, 1, -1 };vector> arr;vector> tmp;vector> visit;void melting() { tmp = arr; for (int i = 0, x, y, cnt; i 0) { cnt = 0; for (int k = 0; k = 0 && x = 0 && y > q; q.push({ x, y}); visit..

https://www.acmicpc.net/problem/1194코드#include #include using namespace std;#define FASTIO ios::sync_with_stdio(false);cin.tie(NULL);#define MAX 51int n, m, x, y;int dx[4] = { 1, -1, 0, 0 }, dy[4] = { 0, 0, 1, -1 };char arr[MAX][MAX];bool visit[MAX][MAX][1 q; q.push({x, y, 0, 0}); visit[x][y][0] = true; while (!q.empty()) { int nx = q.front().x; int ny = q.front().y; int key = q.front().key;..

이번에 작성하는 글은 동아리에서 다녀온 것은 아니고, 시간이 맞는 고등학교 친구들 몇 명과 영월로 다녀왔습니다. 8월 예약을 한 번 실패하고, 다른 날로 투어 신청에 성공했어요. 최종적으로 가게 된 12일 밤이 페르세우스 유성우 극대기여서 정말 운이 좋았던 것 같습니다🍀🍀  이 투어는 참고로 제가 20살 때부터 친구들한테 가자고 홍보했던 곳입니다! 코로나로 20~21살을 보내주고, 작년에는 다들 바빠서 놓치고 하다 보니 23살에 다녀오게 되었네요. 사실 이번에도 다들 바빠서 되는 사람들끼리만 다녀왔는데 그 점이 아쉬웠어요. 저와 제 친구 중 한 명은 오전 중에 할 일이 있어서 오후 기차를 탔는데, 기차 안에서도 제 친구는 논문을 썼습니다..  여름 밤하늘 보기제 사진에는 없지만, 제 친구는 사진에 유..

https://www.acmicpc.net/problem/3753 코드#include using namespace std;#define FASTIO ios::sync_with_stdio(false);cin.tie(NULL);typedef long long ll;ll ternary_search(ll n, ll c) { if (n == 0) return 0; ll l = 0, r = c / n; while (r - l > 3) { ll m1 = l + (r - l) / 3; ll m2 = r - (r - l) / 3; ll p1 = m1 * (c - m1 * n); ll p2 = m2 * (c - m2 * n); if (p1 > p2) r = m2; else l = m1; } ll ans = l;..