Cute Blue Flying Butterfly
본문 바로가기

티스토리챌린지21

[Kotlin] BOJ 1389. 케빈 베이컨의 6단계 법칙 출처https://www.acmicpc.net/problem/1389   문제케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다. 케빈 베이컨 게임은 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 게임이다.예를 들면, 전혀 상관없을 것 같은 인하대학교의 이강호와 서강대학교의 민세희는 몇 단계만에 이어질 수 있을까?천민호는 이강호와 같은 학교에 다니는 사이이다. 천민호와 최백준은 Baekjoon Online Judge를 통해 알게 되었다. 최백준과 김선영은 같이 Startlink를 창업했다. 김선영과 김도현은 같은 학교 동아리 소속이다. 김도현과 민세희는 같은 학교에 다니는 사이로 서로 알고 있다. 즉, 이강호-천민호-최.. 2024. 11. 11.
[Kotlin] BOJ 18111. 마인크래프트 출처https://www.acmicpc.net/problem/18111   문제팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 땅을 파거나 집을 지을 수 있는 게임이다.목재를 충분히 모은 lvalue는 집을 짓기로 하였다. 하지만 고르지 않은 땅에는 집을 지을 수 없기 때문에 땅의 높이를 모두 동일하게 만드는 ‘땅 고르기’ 작업을 해야 한다.lvalue는 세로 N, 가로 M 크기의 집터를 골랐다. 집터 맨 왼쪽 위의 좌표는 (0, 0)이다. 우리의 목적은 이 집터 내의 땅의 높이를 일정하게 바꾸는 것이다. 우리는 다음과 같은 두 종류의 작업을 할 수 있다.좌표 (.. 2024. 11. 10.
[CS]네트워크 - 처리량, 지연 시간 네트워크노드(Node)와 링크(Link)가 서로 연결되어 있으며, 리소스를 공유하는 집합노드: 서버, 라우터, 스위치 등 네트워크 장치링크(엣지): 유선, 또는 무선과 같은 연결 매체(와이파이, LAN)컴퓨터(노드)로 인터넷에 접속하기 위해 LAN, 와이파이를(링크) 써서 서버(노드)와 접속하는 것을 생각해보자. 트래픽특정 시점에 링크에 흐르는 데이터의 양ex) 서버에 저장된 파일을 클라이언트가 다운로드 시 발생되는 데이터의 누적량 트래픽과 처리량의 차이트래픽: 흐르는 데이터의 양처리량: 처리되는 트래픽처리량링크 내에서 성공적으로 전달된 데이터의 양, 얼마 큼의 트래픽을 처리했는지!많은 트래픽 = 많은 처리량처리량은 사용자들이 많이 접속할 때마다 커지는 트래픽, 네트워크 장치 간의 대역폭, 네트워크 중간.. 2024. 11. 9.
[Kotlin] BOJ 11000. 강의실 배정 출처https://www.acmicpc.net/problem/11000    문제수강신청의 마스터 김종혜 선생님에게 새로운 과제가 주어졌다. 김종혜 선생님한테는 Si에 시작해서 Ti에 끝나는 N개의 수업이 주어지는데, 최소의 강의실을 사용해서 모든 수업을 가능하게 해야 한다. 참고로, 수업이 끝난 직후에 다음 수업을 시작할 수 있다. (즉, Ti ≤ Sj 일 경우 i 수업과 j 수업은 같이 들을 수 있다.)수강신청 대충한 게 찔리면, 선생님을 도와드리자!  입력첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000)이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si   출력강의실의 개수를 출력하라.   풀이import java.io.BufferedReaderimport java.io.Input.. 2024. 11. 8.

티스토리툴바