'Computer Science' 카테고리의 글 목록 (7 Page)

Computer Science

Covenant

2019.12.24

[백준 2217번 로프] 문제 해설 - 파이썬 문제 N(1≤N≤100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다. 각 로프들에 대한 정보가 주어졌을 때, 이 로프들을 이용하여 들어올릴 수 있는 물체의 최대 중량을 구해내는 프로그램을 작성하시오. 모든 로프를 사용해야 할 필요는 없으며, 임의로 몇 개의 로프를 골라서 사용해도 된다. 단, 각각의 로프는 한 개씩만 존재한..

[백준 11399번 ATM] 문제 해설 - 파이썬

2019.12.24

[백준 11399번 ATM] 문제 해설 - 파이썬 문제 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때문에, 3+1 = 4분이 걸리게 된다. 3번 사람은 1번, 2번 사람이 돈을 뽑을 때까지 기다려야 하..

[백준 1931번 회의실배정] 문제 해설 - 파이썬

2019.12.24

[백준 1931번 회의실배정] 문제 해설 - 파이썬 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의들에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 최대수의 회의를 찾아라. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다. 입력 첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 각 회의의 정보가 주어지는데 이것은 공백을 사이에 두고 회의의 시작시간과 끝나는 시간이 주어진다..

[백준 11047번 동전 0] 문제 해설 - 파이썬

2019.12.24

[백준 11047번 동전 0] 문제 해설 - 파이썬 문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) 출력 첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다. 문제 접근법 이런 문제와 비슷한 문제가 이름만 들으면 알법한 19년 하반기 모 기업의 코딩테스트 문제로 나왔습니다..

[백준 1759 암호 만들기] 문제 해설

2019.12.20

[백준 1759 암호 만들기] 문제 해설 문제 Start 본 문제는 백트래킹 문제입니다. 백트래킹에 대해 자세히 알지 못한다면 백트래킹(Backtracking)이란? 글을 참고해주세요. Step By Step Step 1 입력 L, C = map(int, input().split()) inputList = list(map(str, input().split())) inputList.sort() 문제에서 주는 값을 입력 받습니다. 알파벳 순으로 출력하기 위해서 .sort 함수를 이용해서 정렬합니다. Step 2 암호문 조합 (solution 함수 후반부) def solution(L, inputList, combStr, index): (중략) solution(L, inputList, combStr+list(i..

백트래킹(Backtracking)이란? 백준 문제 추천

2019.12.20

백트래킹(Backtracking)이란? 문제 추천 조감도 참고. 알고리즘 공부 리스트 및 순서 백트래킹은 완전 탐색의 카테고리에 있습니다. 백트래킹으로 해결할 수 있는 유명한 N-Queens 문제가있습니다. 백트래킹(Backtracking)이란? Backtracking is a general algorithm for finding all (or some) solutions to some computational problems, that incrementally builds candidates to the solutions, and abandons each partial candidate (“backtracks”) as soon as it determines that the candidate cannot..

👀 한 눈에 확인하는 컴퓨터 구조

2019.05.02

본 포스트는 지금은 사라져버린 교육기관인 아이엘아이티 네트워크 강의를 수강후 재구성하였습니다. 도입 이미지 출처 unsplash.com 여러 층(Layer)로 이루어진 멋진 건물이 있다. 컴퓨터에서 층(Layer)이 그림이 나오면 존립 의존과 상호 독립 2가지를 생각해야 한다. 사옥이 존재한다. L1, L2, L3(연구개발 부서), L4(경영지원부)가 있다고 하자. 이렇게 다 모여서 기업을 이루고 있다. 윗층과 아랫층은 존립의 의존적이다. 2층 없이 3층이 존재할 수 없다. 바꿔 말하면 전재조건이다. 1층이 없으면 2층이 존재 할 수 없기 때문이다. 내용적 측면에서 상호 독집적이다. 같은 회사의 부서라고해서 경영지원부에서 생긴 문제는 연구부와 별 관계가 없다. 비유 나라는 3가지로 나눌 수 있는데 (1)..

파이썬 취약점(input 함수)

2019.04.27

본 글은 Python Exploitation #1: Input() 글을 읽고 작성한 것입니다. raw_input 함수와 input 함수가 존재하는 Python2의 경우에 발생하는 취약점입니다. 파이썬2로 작성한 간단한 게임을 통하여 input 함수의 취약점을 소개하겠습니다. 예제 코드 import random secret_number = random.randint(1,500) print "Pick a number between 1 to 500" while True: res = input("Guess the number: ") if res==secret_number: print "You win" break else: print "You lose" continue random.randbit를 이용해서 1~4..

백준 2606번: 바이러스

2019.04.27

백준 2606번: 바이러스 문제 문제 보러 가기 풀이 웜 바이러스가 이동할 수 있는 컴퓨터들은 그래프의 형태로 연결되어 있다고 볼 수 있다. 컴퓨터 끼리는 양방향 그래프로 연결되어 있다. (1번과 2번 컴퓨터가 연결되 있다면 [1번]->[2번] 컴퓨터로 갈 뿐만 아니라 [2번]->[1번] 컴퓨터로 이동할 수 있다.) 웜 바이러스는 연결된 컴퓨터들끼리만 이동할 수 있기에 이는 그래프의 탐색으로 풀 수 있다. 본 문제를 DFS를 이용하여 풀었다. 문제의 맨 마지막에서 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 라고 한다. 즉 1번 그래프를 방문한다고 볼 수 있다. 따라서 1번 그래프에서 방문을 시작하여 DFA를 했을 때 방문하는 서로 다른 노드의 갯수를 세면 된다. 코드 import java.io.*; ..

GPG public key 오류 - apt-get update가 안될 때.

2018.07.18

apt-get update를 하려고 하면 GPG public key 오류가 나온다.GPG는 GNU의 pgp 암호화 프로그램이다. 오류 메시지에서 표시된 PGP 공개키가 서버에 등록되지 않아서 발생한 것이다. W: An error occurred during the signature verification. The repository is not updated and the previous index files will be used. GPG error: http://dl.google.com/linux/chrome/deb stable Release: The following signatures couldn't be verified because the public key is not available: N..

리눅스(칼리 리눅스)에 WebGoat 8 설치하는 방법

2018.07.18

[들어가며] WebGoat 5.4 ver는 WAR파일이 있기 때문에 이클립스와 톰켓을 이용하여 쉽게 실습 환경을 구성할 수 있다. 그러나 WebGoat 8는 아무리 찾아도 WAR파일이 존재하지 않는다. Webgoat 8 Git hub에서는(https://github.com/WebGoat/WebGoat) Webgoat를 실행하는 방법은 [1] Docker 사용 [2] maven 사용 두 가지로 나뉜다. 이 중에서 maven으로 WebGoat 8를 설치해 보겠다. [1] 요구사항 확인 - Java 8 설치 WebGoat를 설치한 칼리 리눅스(2017.1-vbox-i686)에는 기본적으로 Java 8이 설치되어 있었다. 혹시 1.8 version이 아닌 이상의 버전이 설정되어있다면 환경변수 변경을 통하여 1...

CISC / RISC

2018.07.14

기계어 명령의 길이와 형식에 따라 CPU를 CISC(Complex Instruction Set Computer)와 RISC(Reduced Instruction Set Computer)로 나눌 수 있다. CISC : RISC 구조나 나오기 전에 보편적으로 사용되던 구조로써, RISC에 비해서 상대적으로 명령어의 개수도 많고 구조도 복잡하다. 다양한 종류의 연산과, 주소 지정모드 등이 제공되기 때문에 자유로운 프로그래밍이 가능하지만, 명령어의 구조와 개수 등이 복잡하기 때문에, 명령어의 해독에 시간이 많이 걸리는 단점이 있다. 최근에 CISC CPU도 내부적으로 복잡한 명령들을 다시 단순한 명령들로 나누어 명령어 파이프라인에서 처리하는 경우가 있어서, 실제 내부 작동원리는 RISC와 유사한 경우도 있다. C..

Covenant

티스토리툴바