[파이썬] 백준 1010 : 다리 놓기

[파이썬] 백준 1010 : 다리 놓기 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 실버 5 수학, DP, 조합론 다리가 겹치지 않아야한다는 것은 중복을 허용하지 않고 순서에 상관없이 선택하는 것이므로 조합으로 풀어야 한다. nCm = m! // (m-n)! * n!이므로 이를 구현하면 간단하게 풀 수 있다. import sys def factorial(num): val = 1 for i in range(1, num+1): val *= i ..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 3. 4.
• textsms

[파이썬] 백준 1037 : 약수

[파이썬] 백준 1037 : 약수 https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 실버 5 수학, 정수론 실버 상위 문제들 풀다 멘탈 나가서 힐링용으로 풀었는데 계속 틀려서 어이가 없었던 문제다. 당연히 최소공배수를 구하는 건줄 알고 입력 받은 값중 가장 큰 값에 2배를 한 후, 입력 받은 값들에 대해 나눴을 때 모든 모든 원소가 나누어 떨어진다면 최소공배수임으로 그것을 출력하도록 짰다. import sys input = sys.stdi..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 3. 3.
• textsms

[파이썬] 백준 1002 : 터렛

[파이썬] 백준 1002 : 터렛 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 실버 4 기하학, 수학 학교 다닐 때 배우는 두 원의 위치 관계를 이용해 풀 수 있는 문제. https://mathbang.net/101 두 원의 위치관계, 내접, 외접 위치관계 또 나오네요. 이번에는 두 원의 위치관계에요. 위치관계 마지막이니까 정신 바짝 차리고 따라오세요. 원과 직선의 위치관계, 원의 할선과 접선, 접점에서 했던 것처럼 두 원이 어떤 관 mathbang.net 이곳을 참고해서 풀었다. 코드 imp..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 3. 3.
• textsms

컴퓨터 구조 15 : 프로세서와 프로세스, 프로세서간 중재

컴퓨터 구조 15 : 프로세서와 프로세스, 프로세서간 중재 프로세서(Processor) 하드웨어적 측면 : 컴퓨터 내에서 프로그램을 수행하는 하드웨어 유닛. 중앙처리장치(Central Processing Unit)를 뜻하며 폰 노이만 아키텍처에 의해 만들어졌다면 적어도 하나 이상의 ALU(Arithmetic Logic Unit)와 처리 레지스터(Register)를 내장하고 있어야 한다. 소프트웨어적 측면 : 데이터 포맷을 변환하는 역할을 수행하는 데이터 프로세싱 시스템(데이터 처리 시스템) 출력 가능한 인쇄물을 생성하는 워드프로세서도 프로세서라 부른다.(컴파일러, 워드프로세서, 어셈블리 등) 프로세스(Process) 메모리에 적재되어 프로세서에 의해 실행중인 프로그램. 대략적 실행 과정 1 : 사용자가 ..

• format_list_bulleted CS 공부/컴퓨터 구조
• · 2022. 2. 28.
• textsms

[파이썬] 백준 2805 : 나무 자르기

[파이썬] 백준 2805 : 나무 자르기 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 실버3 이분탐색, 매개변수 탐색 코드 import sys input = sys.stdin.readline N, M = map(int, input().split()) hlst = list(map(int, input().split())) ps = 1 pl = max(hlst) while ps = M: ps = pc + 1..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 2. 28.
• textsms

[파이썬] 백준 1966 : 프린터 큐

[파이썬] 백준 1966 : 프린터 큐 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 실버3 구현 자료구조 시뮬레이션 큐 실버3 치고는 상대적으로 쉽고 정답률도 높은 문제였다. 큐를 이용한 문제이므로 FIFO 방식으로 정렬해야한다. 맨 왼쪽을 기준으로 중요도가 가장 큰 값이 아니면 맨 오른쪽으로 보내고, 중요도가 가장 큰 값일때는 값을 제거해야 한다. 값을 제거할 때만 특정 변수의 값을 증가시켜 원하는 인덱스의 값이 빠질 때 특정 변수의 값을 출..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 2. 27.
• textsms