CALKO LAB

백준 BAEKJOON 1049번 기타줄 [PYTHON/파이썬] https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 먼저 주어진 브랜드 중에서 6줄 패키지 가격과 낱개의 가격이 최소인 것만 뽑았다. 필요한 기타줄을 패키지로만 구매할지, 낱개로만 구매할지, 아니면 패지키와 낱개를 적절히 섞을지 계산하기 위해 if 문을 활용했다. import sys input = sys.stdin.readline N, M = map(int, input().split..

백준 BAEKJOON 1408번 24 [PYTHON/파이썬] https://www.acmicpc.net/problem/1408 1408번: 24 도현이는 Counter Terror Unit (CTU)에서 일하는 특수요원이다. 도현이는 모든 사건을 정확하게 24시간이 되는 순간 해결하는 것으로 유명하다. 도현이는 1시간 만에 범인을 잡을 수 있어도 잡지 않는 www.acmicpc.net 주어진 시간을 초로 환산해주는 작업을 하였다. 그리고 만약 현재 시간이 23시고 임무 시작이 03시 라고 가정하면 임무 시작 시간에 24시간의 분량의 초를 더해줘야 한다. // (3+24) - 23 = 4시간 출력 할 때는 앞에 0을 채우기 위해 zfill 함수를 사용했다. nh, nm, ns = map(int, input..

백준 BAEKJOON 25494번 단순한 문제 (Small) [PYTHON/파이썬] https://www.acmicpc.net/problem/25494 25494번: 단순한 문제 (Small) 세 양의 정수 $a$, $b$, $c$가 주어질 때, 다음 조건을 만족하는 정수 쌍 $(x, y, z)$의 개수를 구하시오. $1 \le x \le a$ $1 \le y \le b$ $1 \le z \le c$ $(x\,\bmod\,y) = (y\,\bmod\,z) = (z\,\bmod\,x)$ $(A\,\bmod\,B)$는 $A$를 $B$ www.acmicpc.net 서로 나누었을 때 나머지가 같게 하려면 세 수가 모두 같아야 한다. min 을 2개 사용하여 제일 작은 수를 찾았다. T = int(input())..

백준 BAEKJOON 1225번 이상한 곱셈 [PYTHON/파이썬] https://www.acmicpc.net/problem/1225 1225번: 이상한 곱셈 첫째 줄에 A와 B가 주어진다. 주어지는 두 수는 모두 10,000자리를 넘지 않는 음이 아닌 정수이다. 수가 0인 경우에는 0만 주어지며, 그 외의 경우 수는 0으로 시작하지 않는다. www.acmicpc.net 처음에는 for 문을 2개 사용해서 풀었더니 시간 초과가 떴다. 머리를 굴리던 중 각 자리수를 다 더하여 서로 곱해주니 같은 결과가 나왔다. // (1+2+3) * (4+5) = 54 import sys input = sys.stdin.readline A, B = input().split() A_lst = list(map(int, A))..

백준 BAEKJOON 1159번 농구 경기 [PYTHON/파이썬] https://www.acmicpc.net/problem/1159 1159번: 농구 경기 상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 시작 www.acmicpc.net 먼저 알파뱃을 확인하기 위해 길이가 26이고 0으로 채워진 리스트를 만들었다. 그리고 이름의 이름의 앞글자를 확인하여 해당 인덱스에 +1 시켜주었다. 만약 그 중 5명 이상이 된다면 선수로 선발할 수 있는 사람들을 출력하고 아니라면 PREDAJA 를 출력했다. N = int(input()) lst = [0] * 26 for _ in ran..

백준 BAEKJOON 1026번 보물 [PYTHON/파이썬] https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 배열 A는 내림차순으로 정렬, 배열 B는 오름차순으로 정렬 후 인덱스 0번부터 N-1번 까지 곱해주면 최솟값이 나온다. N = int(input()) A_lst = list(map(int, input().split())) B_lst = list(map(int, input().split())) A_lst = sorted(A_lst,..

백준 BAEKJOON 1524번 세준세비 [PYTHON/파이썬] https://www.acmicpc.net/problem/1524 1524번: 세준세비 첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 100보다 작거나 같다. 각 테스트 케이스는 다음과 같이 이루어져 있다. 첫째 줄에 N과 M이 들어오고, 둘째 줄에는 세준이의 병사들의 힘이 들어 www.acmicpc.net 세준, 세비의 병사들을 리스트로 입력 받은 뒤 내림차순으로 정렬시켜줬다. if 문을 통해 세준 병사와 세비의 병사가 같은 힘일 때 세비의 병사가 죽게끔 구현해줬다. t = int(input()) for i in range(t) : input()# 각 테스트 케이스는 줄 바꿈으로 구분 N, M = map(int, input().sp..

백준 BAEKJOON 1247번 부호 [PYTHON/파이썬] https://www.acmicpc.net/problem/1247 1247번: 부호 총 3개의 테스트 셋이 주어진다. 각 테스트 셋의 첫째 줄에는 N(1 ≤ N ≤ 100,000)이 주어지고, 둘째 줄부터 N개의 줄에 걸쳐 각 정수가 주어진다. 주어지는 정수의 절댓값은 9223372036854775807보다 작거 www.acmicpc.net 처음에 풀었을 때 시간 초과가 떠서 import sys를 사용해서 풀었다. import sys input = sys.stdin.readline for _ in range(3) : t = int(input()) hap = 0 for i in range(t) : hap += int(input()) if hap ..

백준 BAEKJOON 1100번 하얀 칸 [PYTHON/파이썬] https://www.acmicpc.net/problem/1100 1100번: 하얀 칸 체스판은 8×8크기이고, 검정 칸과 하얀 칸이 번갈아가면서 색칠되어 있다. 가장 왼쪽 위칸 (0,0)은 하얀색이다. 체스판의 상태가 주어졌을 때, 하얀 칸 위에 말이 몇 개 있는지 출력하는 프로그램 www.acmicpc.net 하얀 칸 위에 말이 있는 경우만 cnt 값에 +1 해줬다. cnt = 0 for i in range(8) : horse = input() if i % 2 == 0 : for j in range(0, 8, 2) : if horse[j] == 'F' : cnt += 1 elif i % 2 != 0 : for j in range(1, 8..

백준 BAEKJOON 1085번 직사각형에서 탈출 [PYTHON/파이썬] https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net (x,y) 지점에서 (0,0) 과 (w,h) 점의 각각 차이 중 가장 작은 것이 최솟값이다. x, y, w, h = map(int, input().split()) print(min(x, y, w-x, h-y))