반응형

전체 글 338

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

ALGORITHM/PYTHON 2022.10.12

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

ALGORITHM/PYTHON 2022.10.12

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

ALGORITHM/PYTHON 2022.10.12

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

ALGORITHM/PYTHON 2022.10.11

백준 BAEKJOON 1037번 약수 [PYTHON/파이썬]

백준 BAEKJOON 1037번 약수 [PYTHON/파이썬] https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 약수의 가장 큰 값과 가장 작은 값을 서로 곱해주어 풀었다. n = int(input()) num_list = list(map(int, input().split())) print(max(num_list)*min(num_list))

ALGORITHM/PYTHON 2022.10.11

백준 BAEKJOON 1440번 타임머신 [PYTHON/파이썬]

백준 BAEKJOON 1440번 타임머신 [PYTHON/파이썬] https://www.acmicpc.net/problem/1440 1440번: 타임머신 첫째 줄에 시간이 주어진다. 시간은 DD:DD:DD와 같은 꼴로 주어진다. 항상 8자리(:도 포함)로만 들어오며, D는 0-9 사이의 숫자이다. www.acmicpc.net 주어진 시,분,초를 리스트에 담았다. hour 에 해당하는 1~12의 숫자 리스트와 minute와 second 에 해당하는 0~59의 숫자 리스트를 만든 뒤 3개의 for 문을 사용하여 조건에 해당하면 result 값에 +1 하여 풀었다. t_machine = list(map(int, input().split(':'))) hour = [h for h in range(1, 13)] mi..

ALGORITHM/PYTHON 2022.10.09

백준 BAEKJOON 23292번 코딩 바이오리듬 [PYTHON/파이썬]

백준 BAEKJOON 23292번 코딩 바이오리듬 [PYTHON/파이썬] https://www.acmicpc.net/problem/23292 23292번: 코딩 바이오리듬 바이오리듬(biorhythm)이라는 이론을 들어본 적 있는가? 바이오리듬은 인체에 신체,감성,지성의 세가지 주기가 생년월일의 입력에 따라 어떤 패턴으로 나타나고, 이 패턴의 조합에 따라 능력이나 www.acmicpc.net 코딩 바이오리듬 조건식에 맞춰서 풀은 뒤 리스트에 튜플 형식으로 저장했다. (YYYY → a, MM → b, DD → c // value = a + b + c) value 값을 기준으로 정렬을 하고 빠른 날짜로 정렬하기 위하여 lambda 식을 사용했다. birthday = input() N = int(input()..

ALGORITHM/PYTHON 2022.10.08

백준 BAEKJOON 25640번 MBTI [PYTHON/파이썬]

백준 BAEKJOON 25640번 MBTI [PYTHON/파이썬] https://www.acmicpc.net/problem/25640 25640번: MBTI 진호는 요즘 유행하는 심리 검사인 MBTI에 관심이 많다. MBTI는 아래와 같이 네 가지 척도로 사람들의 성격을 구분해서, 총 $16$가지의 유형중에서 자신의 유형을 찾을 수 있는 심리 검사이다. 내향( www.acmicpc.net 진호와 같은 MBTI 유형의 개수를 count 해줬다. jinho = input() mbti = [input() for _ in range(int(input()))] print(mbti.count(jinho))

ALGORITHM/PYTHON 2022.10.07

백준 BAEKJOON 13223번 소금 폭탄 [PYTHON/파이썬]

백준 BAEKJOON 13223번 소금 폭탄 [PYTHON/파이썬] https://www.acmicpc.net/problem/13223 13223번: 소금 폭탄 첫째 줄에는 현재 시각이 hh:mm:ss로 주어진다. 시간의 경우 0≤h≤23 이며, 분과 초는 각각 0≤m≤59, 0≤s≤59 이다. 두 번째 줄에는 소금 투하의 시간이 hh:mm:ss로 주어진다. www.acmicpc.net 입력 받은 시간을 초 단위로 환산해줬다. 그리고 현재 시간과 소금 투하 시간을 비교해서 소금 투하 시간이 현재 시간보다 작으면 24시간을 초로 환산해서 더한 뒤 차이를 구했다. 그 결과에서 문제의 출력과 맞게끔 시간이 일의 자리수로 나온다면 앞에 0을 채워야하기 때문에 .zfill 을 사용해줬다. (.zfill 은 아래 ..

ALGORITHM/PYTHON 2022.10.06

백준 BAEKJOON 14471번 포인트 카드 [PYTHON/파이썬]

백준 BAEKJOON 14471번 포인트 카드 [PYTHON/파이썬] https://www.acmicpc.net/problem/14471 14471번: 포인트 카드 예제 입출력 1에서, 포인트 카드 1의 꽝 도장 3개와 포인트 카드 3의 꽝 도장 1개를 당첨 도장으로 바꾸면, 4엔으로 5-1=4장의 카드가 경품과 교환 가능하게 되어, 이것이 최소 비용이다. 예제 입출 www.acmicpc.net 경품은 M-1 개 받을 수 있으니 for 문을 통해 N 이상인 포인트 카드들은 전체 카드에서 -1 하였고 (cnt) N 보다 작은 포인트 카드들이 얼만큼 비용을 지불해야 꽝에서 당첨으로 바꿀 수 있는지 card_stamp에 추가했다. 그리고 card_stamp를 정렬하여 남은 경품 개수만큼 total_value에..

ALGORITHM/PYTHON 2022.10.05
반응형