Hello World!

https://www.acmicpc.net/problem/3190 코드#include #include #include using namespace std;#define FASTIO ios::sync_with_stdio(false);cin.tie(NULL);#define MAX 101typedef pair dir;typedef pair pi;int n, k, l, ans = 1, arr[MAX][MAX], dirCnt, nowDir, x, y;bool isMeet() { if (nowDir == 0) { x++; if (x == n) return true; } else if (nowDir == 1) { y++; if (y == n) return true; } else if (nowDir == 2) ..

출처 : 코틀린 학습을 위한 링크(1.2 참고), 강의 교안 1. 코틀린이란?1.1 코틀린 언어- JetBrains에서 개발한 정적 타입의 프로그래밍 언어- 2017년 구글에서 안드로이드 공식 언어로 지정- JVM 기반 언어- 간결한 구문으로 프로그램 작성- 자바 100% 호환- 함수형 언어, 람다식, 널 안정성(null safey) 등 최신 언어의 트렌드 지원- 세미콜론 생략 1.2 코틀린 학습을 위한 링크- Kotlin Programming Language (kotlinlang.org) Kotlin Programming LanguageKotlin is a programming language that makes coding concise, cross-platform, and fun. It is Goo..

https://www.acmicpc.net/problem/18126코드#include #include using namespace std;typedef long long ll;vector>> tree;ll ans = 0;vector visit(5001);void dist(int start, ll len) { ans = max(ans, len); if (tree[start].empty()) return; else { for (int i = 0; i > n; tree.resize(n + 1); visit[1] = true; for (int i = 0, a, b, len; i > a >> b >> len; tree[a].push_back({ b, len }); tree[b].push_back({ a, l..

https://www.acmicpc.net/problem/1240 코드#include #include #include using namespace std;typedef long long ll;vector>> tree;ll ans = LLONG_MAX;vector visit(1001);void find_node(int now, int target, ll tmp) { if (now == target) { ans = min(ans, tmp); return; } else { visit[now] = true; for (int i = 0; i > n >> m; tree.resize(n+1); for (int i = 0, a, b, len; i > a >> b >> len; tree[a].push_back(..

https://www.acmicpc.net/problem/17952 코드#include #include using namespace std;#define FASTIO ios::sync_with_stdio(false);cin.tie(NULL);typedef long long ll;stack> st;int main() { FASTIO; int n, a, t, order; ll ans = 0; cin >> n; while (n--) { cin >> order; if (order == 1) { cin >> a >> t; if (t == 1) ans += a; else st.push({ a, t-1 }); } else { if (!st.empty()) { st.top().second-..

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번 ..