반응형

python 333

백준 BAEKJOON 28281번 선물 [PYTHON/파이썬]

백준 BAEKJOON 28281번 선물 [PYTHON/파이썬] (BRONZE Ⅳ) https://www.acmicpc.net/problem/28281 28281번: 선물 연속한 이틀에 걸쳐 하루에 양말을 $X$개씩 구매하는 방법으로, 양말 $2X$개를 사는 데 드는 최소 비용을 출력한다. www.acmicpc.net 단순 계산 문제이다. 이틀에 걸쳐 양말을 구매했을 때 가격을 리스트에 저장하고 min()을 사용하여 최솟값을 출력하면 된다. N, X = map(int, input().split()) socks = list(map(int, input().split())) price = [] for i in range(N - 1): price.append((socks[i] + socks[i + 1]) * X)..

ALGORITHM/PYTHON 2023.07.02

백준 BAEKJOON 28061번 레몬 따기 [PYTHON/파이썬]

백준 BAEKJOON 28061번 레몬 따기 [PYTHON/파이썬] (BRONZE Ⅲ) https://www.acmicpc.net/problem/28061 28061번: 레몬 따기 성우는 숲에서 레몬을 따와야 한다. 숲은 하나의 수직선으로 표현할 수 있고, 여기에는 레몬 나무 \(N\)그루가 \(x=1\)부터 \(x=N\)까지 일정한 간격으로 자라 있다. 성우는 현재 \(x=0\)에 있으며, 집은 www.acmicpc.net 주어진 레몬 개수에서 이동하는 과정 중에 흘린 레몬 개수를 차감한 리스트를 만들어서 풀었다. N = int(input()) trees = list(map(int, input().split())) lemon = [trees[i] - (N - i) for i in range(N)] # ..

ALGORITHM/PYTHON 2023.06.30

백준 BAEKJOON 28113번 정보섬의 대중교통 [PYTHON/파이썬]

백준 BAEKJOON 28113번 정보섬의 대중교통 [PYTHON/파이썬] (BRONZE Ⅴ) https://www.acmicpc.net/problem/28113 28113번: 정보섬의 대중교통 버스에 더 먼저 탑승할 수 있으면 Bus, 지하철에 더 먼저 탑승할 수 있으면 Subway, 버스와 지하철에 탑승하게 되는 시간이 동일하면 Anything을 출력한다. www.acmicpc.net 처음에 풀 때는 지하철 역까지 가는 시간(N)까지 고려했었는데 문제를 다시 한번 읽어보니 N은 B 보다 작거나 같으니 신경 쓸 필요가 없어졌다. 단순히 A와 B만 비교하면 되는 문제이다. N, A, B = map(int, input().split()) if A B: pri..

ALGORITHM/PYTHON 2023.06.27

백준 BAEKJOON 17618번 신기한 수 [PYTHON/파이썬]

백준 BAEKJOON 17618번 신기한 수 [PYTHON/파이썬] (BRONZE Ⅲ) https://www.acmicpc.net/problem/17618 17618번: 신기한 수 평소에 수에 대한 관심이 많은 아이인 민철이는 오늘도 노트에 연필로 수를 더하거나 빼거나 곱하거나 나눠보면서 시간을 보내고 있다. 그러다가 18이라는 수는 신기한 성질을 가진다는 것을 알 www.acmicpc.net 1부터 N까지의 신비한 수를 찾는 문제이다. for 문을 활용하여 쉽게 풀 수 있었다. (하지만, 배점은 78점을 맞았다...) N = int(input()) result = 0 for i in range(1, N + 1): tmp = 0 for t in str(i): tmp += int(t) if i % tmp ..

ALGORITHM/PYTHON 2023.06.23

백준 BAEKJOON 28225번 Flower Festival [PYTHON/파이썬]

백준 BAEKJOON 28225번 Flower Festival [PYTHON/파이썬] (BRONZE Ⅲ) https://www.acmicpc.net/problem/28225 28225번: Flower Festival Today is the Flower Festival day. The festival is held in Rose Square, at the end of Flower Street. People are heading towards the festival on Flower Street with n cars, numbered 1 through n. Soroush, an expert traffic analyst, wants to know which car will www.acmicpc.net (목표 ..

ALGORITHM/PYTHON 2023.06.22

백준 BAEKJOON 28236번 점심시간 레이스 [PYTHON/파이썬]

백준 BAEKJOON 28236번 점심시간 레이스 [PYTHON/파이썬] (BRONZE Ⅱ) https://www.acmicpc.net/problem/28236 28236번: 점심시간 레이스 첫 번째 줄에는 학교의 층수 $n$, 한 층에 있는 교실의 수 $m$, 레이스에 참가하는 반의 수 $k$가 공백으로 구분되어 주어진다. 이어서 $k$개의 각 $i+1$번째 줄에 $i$번째 반이 점심시간 직전에 수업 www.acmicpc.net 먼저 급식실의 위치를 (1, m+1)로 기준을 잡았다. 주어진 교실들의 위치와 급식실의 위치의 x, y의 차이를 구한 뒤 리스트에 순서대로 저장하였다. 그리고 가장 작은 값이 급식실에 빨리 도달하는 위치이므로 min()과 index를 활용하여 결과를 도출하였다. import s..

ALGORITHM/PYTHON 2023.06.21

백준 BAEKJOON 28235번 코드마스터 2023 [PYTHON/파이썬]

백준 BAEKJOON 28235번 코드마스터 2023 [PYTHON/파이썬] https://www.acmicpc.net/problem/28235 28235번: 코드마스터 2023 송도고등학교에서 주최하는 첫 중고등학생 대상 알고리즘 대회, "코드마스터 2023"이 열렸다! 이 대회가 중고등학생들에게 인기 있는 알고리즘 대회이자 오프라인 이벤트로서 자리매김할 수 있 www.acmicpc.net if 문을 활용하면 쉽게 풀 수 있다. chant = input() if chant == "SONGDO": print("HIGHSCHOOL") elif chant == "CODE": print("MASTER") elif chant == "2023": print("0611") elif chant == "ALGORITH..

ALGORITHM/PYTHON 2023.06.20

백준 BAEKJOON 28062번 준석이의 사탕 사기 [PYTHON/파이썬]

백준 BAEKJOON 28062번 준석이의 사탕 사기 [PYTHON/파이썬] https://www.acmicpc.net/problem/28062 28062번: 준석이의 사탕 사기 준석이는 두 동생을 위해 사탕 가게에서 사탕을 최대한 많이 사 가려고 한다. 사탕 가게에는 $N$개의 사탕 묶음이 있으며 $i$번째 사탕 묶음에는 $a_i$개의 사탕이 있다. 준석이는 정말 부자라 사탕 www.acmicpc.net 주어진 사탕 묶음의 개수가 짝수인 것들은 모두 더하고 홀수인 사탕 묶음은 따로 저장하였다. 홀수인 사탕 묶음이 짝수이면 다 더하였고 홀수였다면 내림차순으로 정렬하여 가장 사탕이 적게 들어간 사탕은 제외하였다. ※ '짝수 + 짝수 = 짝수, 홀수 + 홀수 = 짝수' 를 이용 N = int(input())..

ALGORITHM/PYTHON 2023.06.19

백준 BAEKJOON 28114번 팀명 정하기 [PYTHON/파이썬]

백준 BAEKJOON 28114번 팀명 정하기 [PYTHON/파이썬] https://www.acmicpc.net/problem/28114 28114번: 팀명 정하기 첫째 줄에 첫 번째 팀원이 백준 온라인 저지에서 해결한 문제의 개수 $P_1$, 입학 연도 $Y_1$, 성씨 $S_1$이 공백으로 구분되어 주어진다. 둘째 줄과 셋째 줄에는 두 번째 팀원의 정보 $P_2,Y_2,S_2$와 세 www.acmicpc.net [첫 번째 방법] 연도를 리스트에 담고 오름차순으로 정렬한 뒤 100으로 나눈 나머지 값을 문자열로 변환하여 붙였다. [두 번째 방법] 해결한 문제의 수와 이름의 성을 리스트로 묶어서 정렬한 뒤 문제의 수를 기준으로 내림차순하여 성의 맨 앞글자만 붙였다. first_lst = [] second..

ALGORITHM/PYTHON 2023.06.18

백준 BAEKJOON 27522번 카트라이더: 드리프트 [PYTHON/파이썬]

백준 BAEKJOON 27522번 카트라이더: 드리프트 [PYTHON/파이썬] https://www.acmicpc.net/problem/27522 27522번: 카트라이더: 드리프트 레드팀은 2, 4, 5, 6등을 달성하여 총 $20$점을, 블루팀은 1, 3, 7, 8등을 달성하여 총 $19$점을 기록하였다. www.acmicpc.net 먼저 입력으로 들어오는 기록들을 초로 환산해 주었다. ( 1:52:682 → 112.682 초 ) 환산한 초와 팀 색상을 딕셔너리에 담고 오름차순으로 정렬해주었다. 초가 낮을 수록 기록이 빠르기 때문이다. 1~8등의 점수들을 리스트에 저장한 뒤 for 문을 통해 점수를 더한 후 비교하여 값을 구했다. all_record = {} for i in range(8): reco..

ALGORITHM/PYTHON 2023.06.17
반응형