병훈's Blog

네트워크 단어 자체의 뜻은 그물처럼 구성된 시스템입니다. 이 중에서도 컴퓨터끼리 데이터를 주고받는 시스템을 "컴퓨터 네트워크" 라 부릅니다. 컴퓨터 네트워크는 PC나 스마트폰과 같은 단말 기기를 서로 연결해서 만들어집니다. 컴퓨터 네트워크 덕분에 다른 사람과 데이터를 주고받을 수 있죠. 하지만 데이터를 주고받는 것은 네트워크의 수단일 뿐 목적이 아닙니다. 네트워크를 이용하는 목적 정보 수집 문서 파일 공유 커뮤니케이션 업무 처리 이 목적을 분명히 하면 네트워크의 중요성이 더욱 명확해질 것입니다.

3131. 100만 이하의 모든 소수 (로그인 해야 됨) 1 이상 100만(106) 이하의 모든 소수를 구하는 프로그램을 작성하시오. 참고로, 10 이하의 소수는 2, 3, 5, 7 이다. [입력] 이 문제의 입력은 없다. [출력] 1 이상 100만 이하의 소수를 공백을 사이에 두고 한 줄에 모두 출력한다. 해결 Point: 에라토스테네스의 체 사용 에라토스테네스의 체: 소수는 저장하고, 소수의 배수들은 지워나간다. # 3131. 100만 이하의 모든 소수 import math arr = [True for _ in range(1000001)] # 처음엔 모든 수가 소수인 것으로 초기화 # 에라토스테네스의 체 알고리즘: 배수를 지운다. for i in range(2, int(math.sqrt(1000000..

DFS와 BFS 2 초 128 MB 202354 74509 44220 35.842% 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄..

최대 힙 1 초 (추가 시간 없음) (하단 참고) 256 MB 51295 23332 18266 46.853% 문제 널리 잘 알려진 자료구조 중 최대 힙이 있다. 최대 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 큰 값을 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 입력 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 가장 큰 값을 출력하고 그 값을 배열에서 제거하는 경우이다. 입력되는 자연수는 231보다 작다. 출력..

최소 힙 1 초 (추가 시간 없음) (하단 참고) 128 MB 51849 24108 18964 48.694% 문제 널리 잘 알려진 자료구조 중 최소 힙이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 입력 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 가장 작은 값을 출력하고 그 값을 배열에서 제거하는 경우이다. x는 231보다 작은 자연수 또는 0..