반응형

분류 전체보기 336

백준 BAEKJOON 1145번 적어도 대부분의 배수 [PYTHON/파이썬]

백준 BAEKJOON 1145번 적어도 대부분의 배수 [PYTHON/파이썬] (BRONZE Ⅰ)https://www.acmicpc.net/problem/1145       Python의 math 라이브러리를 활용하여 최소공배수를 구했다.for문 3개를 사용하여 5개의 숫자 중 3개의 숫자를 골라 최소공배수를 구한 뒤문제의 조건에 맞게 최솟값을 구하여 출력하였다.      import mathnaturalNum = list(map(int, input().split()))result = []for i in range(3): for j in range(i + 1, 4): for k in range(j + 1, 5): result.append(math.lcm(naturalN..

ALGORITHM/PYTHON 2024.12.05

백준 BAEKJOON 32767번 계산기가 필요해 [PYTHON/파이썬]

백준 BAEKJOON 32767번 계산기가 필요해 [PYTHON/파이썬] (BRONZE Ⅱ)https://www.acmicpc.net/problem/32767       먼저 주어지는 입력을 공백을 기준으로 나눈 뒤 리스트 형태로 만들었다.(0, 2, 4번째 인덱스에는 세 개의 수 / 1, 3번째 인덱스에는 연산자)그리고 0, 2, 4번째 인덱스가 정수인지 소수인지 판별하기 위해 함수를 만들었다.단순하게 해당 문자열에 점(.)이 포함되어 있으면 float로 return, 그렇지 않다면 int로 return 했다.1번째 인덱스부터 시작하여 증감 치는 2로 설정한 for문을 통해 주어진 수에 대한 계산을 진행했다.계산한 결과를 소수점 아래 넷째 자리에서 반올림하기 위해 {:.3f}".format을 사용 후 ..

ALGORITHM/PYTHON 2024.12.04

백준 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 32369번 양파 실험 [PYTHON/파이썬]

백준 BAEKJOON 32369번 양파 실험 [PYTHON/파이썬] (BRONZE Ⅳ)https://www.acmicpc.net/problem/32369      주어진 3가지 조건만 이행한다면 간단하게 구현 할 수 있는 문제다.1번 조건을 통해 칭찬 양파에 A를 더하고 비난 양파에 B를 더한다.2번 조건을 통해 비난 양파가 칭찬 양파보다 길다면 둘의 역할을 바꾼다.3번 조건을 통해 칭찬 양파와 비난 양파의 길이가 같다면 비난 양파 길이를 1만큼 자른다.      N, A, B = map(int, input().split())x, y = 1, 1while N: # 1번 조건 x += A y += B # 2번 조건 if x

ALGORITHM/PYTHON 2024.11.06

백준 BAEKJOON 2947번 나무 조각 [PYTHON/파이썬]

백준 BAEKJOON 2947번 나무 조각 [PYTHON/파이썬] (BRONZE Ⅰ)https://www.acmicpc.net/problem/2947       while 문과 for 문을 함께 사용하여서 풀었다.while 문의 조건은 나무 조각의 순서가 [1, 2, 3, 4, 5]가 아닐 때 작동하고for 문은 i 인덱스와 i+1 인덱스를 활용해야 하기 때문에 전체 길이 5에서 -1을 한 4만큼 탐색한다.그리고 i 인덱스 값이 i+1 인덱스 값보다 크다면 둘의 자리를 바꿔줬다.바꿔줬다면 현재 나무 조각의 순서를 print하는 방향으로 결괏값을 도출했다.        woodCarving = list(map(int, input().split()))while woodCarving != [1, 2, 3, 4..

ALGORITHM/PYTHON 2024.10.30
반응형