백준 BAEKJOON 1026번 보물 [PYTHON/파이썬]

백준 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,..

• format_list_bulleted ALGORITHM/PYTHON
• · 2022. 10. 14.
• textsms

백준 BAEKJOON 1524번 세준세비 [PYTHON/파이썬]

백준 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..

• format_list_bulleted ALGORITHM/PYTHON
• · 2022. 10. 13.
• textsms

백준 BAEKJOON 1247번 부호 [PYTHON/파이썬]

백준 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 ..

• format_list_bulleted ALGORITHM/PYTHON
• · 2022. 10. 12.
• textsms

백준 BAEKJOON 1100번 하얀 칸 [PYTHON/파이썬]

백준 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..

• format_list_bulleted ALGORITHM/PYTHON
• · 2022. 10. 12.
• textsms

백준 BAEKJOON 1085번 직사각형에서 탈출 [PYTHON/파이썬]

백준 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))

• format_list_bulleted ALGORITHM/PYTHON
• · 2022. 10. 12.
• textsms

백준 BAEKJOON 1076번 저항 [PYTHON/파이썬]

백준 BAEKJOON 1076번 저항 [PYTHON/파이썬] https://www.acmicpc.net/problem/1076 1076번: 저항 전자 제품에는 저항이 들어간다. 저항은 색 3개를 이용해서 그 저항이 몇 옴인지 나타낸다. 처음 색 2개는 저항의 값이고, 마지막 색은 곱해야 하는 값이다. 저항의 값은 다음 표를 이용해서 구한 www.acmicpc.net 주어진 표를 이해하면 쉽다. 색상이 들어있는 리스트를 만들어준 뒤 index를 활용하여 풀었다. 값은 0~9, 곱은 10의 0~9승을 이용하면 된다. color = ['black', 'brown', 'red', 'orange', 'yellow', 'green', 'blue', 'violet', 'grey', 'white'] a = str(co..

• format_list_bulleted ALGORITHM/PYTHON
• · 2022. 10. 11.
• textsms