[C++] 14658 - 하늘에서 별똥별이 빗발친다 (골드 3)
·
Coding Test/Solution
1. 문제 설명 14658번: 하늘에서 별똥별이 빗발친다 첫째 줄에 네 정수 N, M, L, K가 주어진다. (1 ≤ N, M ≤ 500,000, 1 ≤ L ≤ 100,000, 1 ≤ K ≤ 100) N은 별똥별이 떨어지는 구역의 가로길이, M은 세로길이, L은 트램펄린의 한 변의 길이, K는 별똥별의 수를 www.acmicpc.net 시험 끝나면 코테 매일 한 문제씩 풀려고 벼르고 있었는데, 뭔 놈의 과제랑 쪽지 시험이 계속해서 쏟아진다. 그래서 쪽지 시험 반 쯤 던지고 풀었는데, 이딴 게 골드 3 2. 아이디어 가장 처음 보자마자 별 하나씩 트램펄린 꼭짓점에 두고 4방향을 뒤지면 될 거라고 생각했다. 이걸 문제를 보자마자 떠올렸는데, 가장 최근에 공부한 게 탐욕법이라서 그런가. 그런데 상식적으로 점 ..
[Project] Kakao Chat CI 개발 기록
·
Side Project
1. 개요 GitHub - psychology50/kakao-chat-ci: 🌱 Github Event를 kakao talk으로 전송하는 Git action 사이드 프로젝트 🌱 Github Event를 kakao talk으로 전송하는 Git action 사이드 프로젝트 - GitHub - psychology50/kakao-chat-ci: 🌱 Github Event를 kakao talk으로 전송하는 Git action 사이드 프로젝트 github.com 반쪽짜리 결과물이 탄생한 거 같아서 기분은 좀 별로지만, 그래도 간만에 개발을 하면서 몰입했던 것 같다. 세상에 없는 기능을 내 손으로 구현한다...애초에 이게 재밌어서 코딩을 시작한 건데, 요새 내가 뭘하고 있었던 걸까. 혹시나 더 나은 아이디어가 있거나..
[Algorithm Strategies] 3-10. 탐욕법
·
Reference/알고리즘 문제 해결 전략
구종만님의 "프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략"을 기반으로 공부한 내용입니다. 📕 목차 1. 도입 2. 도시락 데우기 (문제 ID: LUNCHBOX, 난이도: 하) 3. 문자열 합치기 (문제 ID: STRJOIN, 난이도: 중) 4. 미나스 아노르 (문제 ID: MINASTIRITH, 난이도: 상) 1. 도입 • 탐욕적 알고리즘 • 예제: 회의실 예약 • 예제: 출전 순서 정하기 (문제 ID: MATCHORDER, 난이도: 하) • 탐욕적 알고리즘 레시피 📌 탐욕법(Greedy Method) 완전 탐색과 동적 계획법 알고리즘과 동일하게 여러 개의 조각으로 쪼개고, 각 단계마다 답의 한 부분을 만들어간다. 하지만 결정적 차이는 모든 선택지를 고려하고 가장 좋은 답을 찾는 것이 아니라, 각..
[Software Engineering] 3. Project Management
·
Computer Science/Software Engineering
📕 목차 1. Project Management 2. Software Cost Estimation 3. Top down techniques 4. Bottom up techniques 5. Mathematical Estimation techniques 6. Scheduling 7. Risk Analysis 8. Project Organization 1. Project Management 📌 Definition 개발자 또는 개발 팀이 프로젝트 목표를 효율적이고 효과적으로 달성하는데 필요한 내적 환경 요소들을 준비하고 유지하는 활동 📌 The 5 Phases of project management 1️⃣ Initation & Conception 비지니스 니즈 및 목표, 개발 필요성 등 식별 문제 정의 SW 개..