99Club

\[문제 링크]메모리: 31120 KB, 시간: 184 ms플로이드–워셜, 그래프 이론, 그래프 탐색, 최단 경로가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 길이가 양수인 경로가 있는지 없는지 구하는 프로그램을 작성하

> #### 성능 요약 메모리: 31120 KB, 시간: 480 ms > #### 분류 너비 우선 탐색, 플로이드–워셜, 그래프 이론, 그래프 탐색, 최단 경로 > #### 문제 설명 케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에

\[문제 링크]메모리: 31120 KB, 시간: 56 ms너비 우선 탐색, 플로이드–워셜, 그래프 이론, 그래프 탐색, 최단 경로월드컵 축구의 응원을 위한 모임에서 회장을 선출하려고 한다. 이 모임은 만들어진지 얼마 되지 않았기 때문에 회원 사이에 서로 모르는 사람도

\[문제 링크]메모리: 31120 KB, 시간: 1740 ms벨만–포드, 그래프 이론, 최단 경로때는 2020년, 백준이는 월드나라의 한 국민이다. 월드나라에는 N개의 지점이 있고 N개의 지점 사이에는 M개의 도로와 W개의 웜홀이 있다. (단 도로는 방향이 없으며 웜홀

\[문제 링크]메모리: 56484 KB, 시간: 1096 ms그리디 알고리즘, 정렬오늘은 공주님이 태어난 경사스러운 날이다. 왕은 이 날을 기념하기 위해 늘 꽃이 피어있는 작은 정원을 만들기로 결정했다.총 N개의 꽃이 있는 데, 꽃은 모두 같은 해에 피어서 같은 해에

\[문제 링크]메모리: 20.8 MB, 시간: 127.85 ms코딩테스트 연습 > 2021 Dev－Matching： 웹 백엔드 개발자（상반기）민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되

\[문제 링크]메모리: 31120 KB, 시간: 1212 ms이분 탐색, 자료 구조, 정렬, 두 포인터N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 “좋다(GOOD)”고 한다.N개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지

\[문제 링크]메모리: 31120 KB, 시간: 32 ms그리디 알고리즘, 정렬세준이는 도서관에서 일한다. 도서관의 개방시간이 끝나서 세준이는 사람들이 마구 놓은 책을 다시 가져다 놓아야 한다. 세준이는 현재 0에 있고, 사람들이 마구 놓은 책도 전부 0에 있다. 각

\[문제 링크] 메모리: 32140 KB, 시간: 440 ms벨만–포드, 그래프 이론, 최단 경로N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 버스가 M개 있다. 각 버스는 A, B, C로 나타낼 수 있는데, A는 시작도시, B는 도착도시,