Doby's Lab

https://www.acmicpc.net/problem/2660 2660번: 회장뽑기 입력의 첫째 줄에는 회원의 수가 있다. 단, 회원의 수는 50명을 넘지 않는다. 둘째 줄 이후로는 한 줄에 두 개의 회원번호가 있는데, 이것은 두 회원이 서로 친구임을 나타낸다. 회원번호는 1부터 www.acmicpc.net 이번 문제의 핵심이 플로이드 와샬이긴 하지만 개인적인 느낌으로는 플로이드 와샬을 끝내고, 회장 후보 수와 회장 후보들을 출력하는 게 더 핵심처럼 와닿았다. 그래서 이번 문제는 '구현' 키워드에 넣어두었다. 왜냐하면 이런 식으로 최솟값을 구하고, 그 최솟값을 유발하는 인덱스 or 노드들을 처리하는 방법은 볼 때마다 헷갈렸었기에 이번 기회에 직접 구현해보았다. [구현] score가 나왔을 때, 그것이..

https://www.acmicpc.net/problem/23628 23628번: 악마의 연차 계산기 360일 일하면, 휴가를 받아야 함이 마땅하다. 그에 따라, 우리 회사도 연차와 월차를 주고자 한다. 연차와 월차는 사용하면 하루 쉴 수 있는 것이다. 그런데, 인력이 너무 부족한 탓에 그만…. 지 www.acmicpc.net 처음엔 많은 조건 분기로 풀었으나 이는 너무 복잡한 코드였다. #include using namespace std; int main() { int y, m, d; int dy, dm, dd; cin >> y >> m >> d; cin >> dy >> dm >> dd; int year = 0; int month = 0; int days = 0; if (dy == y) { if (dm..