본문 바로가기
728x90

분류 전체보기172

백준 2609번 최대공약수 와 최소공배수 1. 문제 설명 문제링크 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력 :첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. 2. 코드 # 라이브러리 버전 import sys from math import gcd input = sys.stdin.readline a, b = map(int, input().split()) G = gcd(a, b) # 파이썬 에서 제공 하는 최대공약수에 관한 라이브러리 활용 L = (a * b) // G # 최소 공배수는 양 수의 곱의 최대 공약수로 나.. 2023. 1. 5.
네트워크 기초 네트워크의 기초 네트워크(network): 노드(node) 와 링크(link)가 서로 연결되어 있거나 연결되어 있지 않은 집합체를 의미합니다. 여기서 노드란 서버, 라우터, 스위치 등 네트워크 장치를 의미하고 링크는 유선 또는 무선을 의미한다. 처리량 과 지연 시간 네트워크를 구축할 때는 '좋은'네트워크로 만드는 것이 중요하다. 좋은 네트워크란 많은 처리량을 처리할 수 있으며 지연 시간이 짧고 장애 빈도가 적으며 좋은 보안을 갖춘 네트워크를 말한다. 처리량 처리량(throughput)이란 링크를 통해 전달되는 단위 시간당 데이터양을 말한다. 단위로는 bps(bits per second)를 씁니다. 초당 전송 또는 수신되는 비트 수라는 의미입니다. 처리량은 사용자들이 많이 접속할 때마다 커지는 트래픽, 네.. 2023. 1. 4.
백준 18405: 경쟁적 전염 1. 문제 설명 문제 링크 입력 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어짐 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어짐 : 존재하는 바이러스의 번호가 공백을 기준으로 주어짐, 단, 해당 위치에 바이러스가 존재하지 않는 경우 0이 주어짐 ( 모든 바이러스의 번호는 K이하의 자연수) N+2번째 줄에는 S, X, Y가 공백을 기준으로 구분되어 주어짐 출력 : S초 뒤에 (X,Y)에 존재하는 바이러스의 종류를 출력, 만약 S초 뒤에 해당 위치에 바이러스가 존재하지 않는다면, 0을 출력 import sys from collections import deque input = sys.stdin.readline # 4방향 탐색 dx = [0, 0, 1, -1] dy = [1, -1, 0, .. 2023. 1. 3.
객체지향 프로그래밍 과 절차지향 프로그래밍 객체지향 프로그래밍 객체지향 프로그래밍 (OOP, Object-Oriented Programming) 은 객체들의 집합으로 프로그램의 상호 작용을 표현하며 데이터를 객체 로 취급하여 객체 내부에 선언된 메서드를 활용하는 방식을 말한다. 설계에 많은 시간이 소요되며 처리 속도가 다른 프로그래밍 패러다임에 비해 상대적으로 느리다. ex) 자연수로 이루어진 배열에서 최댓값을 찾으라 한다면 다음과 같은 로직이 구성된다. const ret = [1, 2, 3, 4, 5, 11, 12] class list = { constructor(list){ this.list = list this.mx = list.reduce((max, num) => num > max > num : max, 0) } getMax(){ retu.. 2023. 1. 3.
728x90

티스토리툴바