반응형

수학 36

백준 BAEKJOON 32777번 가희와 서울 지하철 2호선 [PYTHON/파이썬]

백준 BAEKJOON 32777번 가희와 서울 지하철 2호선 [PYTHON/파이썬] (BRONZE Ⅲ)https://www.acmicpc.net/problem/32777        역 번호가 201번부터 243번까지 총 43개의 역이 있다.역 번호가 a번 역이  b번 역보다 작다면내선 순환 열차는 b - a, 외선 순환 열차는 43 - (b- a) 이다.반대로 a번 역이 b번 역보다 크다면내선 순환 열차는 43 - (a - b), 외선 순환 열차는 a - b 이다. 이렇게 내선과 외선의 값 중 작은 값이 더 빠르게 간다는 의미이다.if 문을 활용하여 내선 열차가 빠른지 외선 열차가 빠른지 출력했다.       Q = int(input())for _ in range(Q): a, b = map(int..

ALGORITHM/PYTHON 2025.01.24

백준 BAEKJOON 32776번 가희와 4시간의 벽 2 [PYTHON/파이썬]

백준 BAEKJOON 32776번 가희와 4시간의 벽 2 [PYTHON/파이썬] (BRONZE Ⅳ)https://www.acmicpc.net/problem/32776        주어진 문제의 조건만 적용시키면 어렵지 않다.역 a에서 역 b로 갈 때 고속철도와 항공편의 시간을 비교하면 된다.만약 고속철도의 소요 시간이 4시간 이하라면무조건 고속철도를 이용하게 구현하면 된다.         S = int(input())Ma, F, Mb = map(int, input().split())if S

ALGORITHM/PYTHON 2025.01.15

백준 BAEKJOON 32710번 구구단표 [PYTHON/파이썬]

백준 BAEKJOON 32710번 구구단표 [PYTHON/파이썬] (BRONZE Ⅳ)https://www.acmicpc.net/problem/32710         이번 문제는 이중 for 문을 활용해 봤다.먼저 check 이란 변수에 False 값을 지정했다.첫 번째 for 문을 수행하고다음 문장에 check이 False일 경우에만 다음 for 문이 실행되게 구현했다.(check이 True일 경우에는 첫 번째 for 문이 break 되게 구현) table 리스트에 구구단에 해당되는 숫자를 저장하고N 값이 table에 있다면 check을 True로 바꾼 후 break 했다.        N = int(input())check = Falsefor i in range(2, 10): if not che..

ALGORITHM/PYTHON 2025.01.12

백준 BAEKJOON 32684번 장기 [PYTHON/파이썬]

백준 BAEKJOON 32684번 장기 [PYTHON/파이썬] (BRONZE Ⅳ)https://www.acmicpc.net/problem/32684        나는 남은 기물 개수를 통해 점수를 계산하는 함수를 만들어서 풀었다.척이와 은규의 남은 기물 수를 리스트 형태로 받은 뒤 함수에 넣어 점수를 계산했다.은규는 후수인 한나라이기 때문에 1.5점을 추가로 더해줬다.마지막으로 if 문을 통해 비교를 한 뒤 점수가 높은 사람을 출력해 줬다.       def Janggi(x): result = 0 point = [13, 7, 5, 3, 3, 2] for i in range(6): result += x[i] * point[i] return resultA = list(map..

ALGORITHM/PYTHON 2025.01.03

백준 BAEKJOON 1434번 책 정리 [PYTHON/파이썬]

백준 BAEKJOON 1434번 책 정리 [PYTHON/파이썬] (BRONZE Ⅱ)https://www.acmicpc.net/problem/1434        박스의 인덱스를 i, 책의 인덱스를 j로 설정하고while 문을 책의 개수만큼 돌렸다.현재 들고 있는 책이 앞에 있는 박스의 용량보다 같거나 작다면책을 해당 박스에 집어 놓고 박스의 용량에서 책의 크기만큼 빼줬다.그리고 만약 책이 박스의 용량보다 크다면 박스의 인덱스를 +1 하여 다음 박스로 이동했다.이걸 반복하면 현재 박스의 남아있는 용량을 체크하여 sum 함수를 통해 정답을 출력할 수 있다.      N, M = map(int, input().split())A = list(map(int, input().split()))B = list(map(..

ALGORITHM/PYTHON 2024.12.08

백준 BAEKJOON 32685번 4-LSB [PYTHON/파이썬]

백준 BAEKJOON 32685번 4-LSB [PYTHON/파이썬] (BRONZE Ⅱ)https://www.acmicpc.net/problem/32685       입력으로 들어오는 10진수를 format 함수를 사용하여 2진수로 변환한 뒤 아래의 함수에 넣어줬다.def four_LSB(x): if len(x)  함수를 통해 4-LSB의 은폐 데이터로 추출한 값으로 나온다. (최하위 4비트의 값)n1, n2, n3를 주어진 순서대로 이어준 뒤 다시 10진수로 변환하였다.비밀번호는 4자리이기 때문에 4자리보다 작으면 그만큼 "0"을 앞에 추가해 주었다.        def four_LSB(x): if len(x)

ALGORITHM/PYTHON 2024.12.03

백준 BAEKJOON 32642번 당구 좀 치자 제발 [PYTHON/파이썬]

백준 BAEKJOON 32642번 당구 좀 치자 제발 [PYTHON/파이썬] (BRONZE Ⅳ)https://www.acmicpc.net/problem/32642       동우의 현재 분노를 0으로 지정해 준 뒤날씨의 정보를 확인하여 순회하여 분노 값을 리스트에 담았다.그리고 sum을 사용하여 분노의 합을 출력하였다.        N = int(input())weather = list(map(int, input().split()))anger = [0] * N # 각 날 마다의 분노 리스트status = 0 # 동우의 현재 분노 0for i in range(N): if weather[i] == 1: status += 1 elif weather[i] == 0: sta..

ALGORITHM/PYTHON 2024.12.02

백준 BAEKJOON 32529번 래환이의 여자친구 사귀기 대작전 [PYTHON/파이썬]

백준 BAEKJOON 32529번 래환이의 여자친구 사귀기 대작전 [PYTHON/파이썬] (BRONZE Ⅱ)https://www.acmicpc.net/problem/32529        누적합을 활용하여 풀었다.먼저 체중 감소량 A를 입력받아 뒤집어줬다.for문을 통해 누적합 리스트 PrefixSum를 채워준 뒤가장 마지막 인덱스가 M 보다 작으면 다이어트 실패이기 때문에 -1을 출력,그렇지 않다면 M보다 크거나 같은 인덱스를 찾아 몇일차인지 출력하면 된다.      import sysinput = sys.stdin.readlineN, M = map(int, input().split())A = [0] + list((map(int, input().split())))[::-1]PrefixSum = [0] ..

ALGORITHM/PYTHON 2024.12.01

백준 BAEKJOON 32216번 찬물 샤워 [PYTHON/파이썬]

백준 BAEKJOON 32216번 찬물 샤워 [PYTHON/파이썬] (BRONZE Ⅲ)https://www.acmicpc.net/problem/32216       문제를 쉽게 풀기 위해 온도 변화 d 리스트 앞에 0을 추가했다.그리고 샤워기 온도가 담길 리스트 T_lst를 만들어줬다.그리고 샤워기 온도 변화에 관련된 조건들을 문제와 같게 세팅해 주어서T_lst를 완성시킨 뒤에 for문을 돌려 도훈이의 불쾌함 지수를 출력해 줬다.        n, k, T = map(int, input().split())d = [0] + list(map(int, input().split()))T_lst = [T] + [0] * nfor i in range(n): if T_lst[i] > k: # 물이 너무 뜨거울..

ALGORITHM/PYTHON 2024.09.13
반응형