반응형

ALGORITHM 310

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

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

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

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

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

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

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

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

백준 BAEKJOON 28097번 모범생 포닉스 [PYTHON/파이썬]

백준 BAEKJOON 28097번 모범생 포닉스 [PYTHON/파이썬] https://www.acmicpc.net/problem/28097 28097번: 모범생 포닉스 모두가 알다시피, 포닉스는 포스텍을 대표하는 모범생이다! 포닉스는 최고의 모범생답게 남들과는 다른 공부 계획표를 가지고 있다. 포닉스는 총 $N$개의 공부 계획을 가지고 있다. $i$번째 공부 www.acmicpc.net 주어진 공부 계획 시간을 리스트로 받은 뒤 sum()을 사용하여 더했다. 그리고 계획 사이마다 8시간이 추가되니 (8 * (N-1)) 을 더해줬다. N = int(input()) study_plan = list(map(int, input().split())) total_time = sum(study_plan) + (8 *..

반응형