[Python-Baekjoon] 기본 수학 1

백준-단계별로 풀어보기-'기본 수학 1' 파트 문제들 중 기억해야 할 개념 및 문제들을 기록합니다.

[Baekjoon] 1712. 손익분기점

: 이익이 발생하는 지점을 찾는 문제

📘 1712 문제 링크

A, B, C = map(int, input().split())
n = 0  //판매량으로써 0으로 초기화 (구하고자 하는 값)

if B >= C:
    print(-1)
else: 
    print(int(A/(C-B)+1))

• 코드는 간단하지만 파이썬을 배운지 오래되어서 은근 수학적으로 이해하는게 간단하지 않았다.

A + Bn = Cn 이면 총 수입과 총 비용이 같아지게 된다.
손익분기점이 존재하려면 오른쪽 식이 커지기 시작해야 하므로
B가 C보다 같거나 커질 경우 (B >= C), 식이 성립할 수 없게 된다.
그러므로 이 경우엔 -1을 출력한다.

그 외의 경우엔 손익분기점(최초로 이익이 발생하는 판매량)을 출력한다.

A + Bn = Cn
A = (C-B)n
A / (C-B) = n

위에서 구한 n은 수입과 비용이 같아지게 되는 지점이므로
A / (C-B) 에 + 1을 해야 최초로 이익이 발생하게 된다.

---

[Baekjoon] 2292. 벌집

: 벌집이 형성되는 규칙에 따라 벌집의 위치를 구하는 문제

📘 2292 문제 링크

n = int(input())

room = 1  # 벌집 개수
plus = 6  # 벌집 단계가 6의 배수로 증가
count = 1  # 벌집 번호

while n > room:
    room += plus
    plus += 6
    count += 1

print(count)

• 가장자리에 해당되는 벌집 개수가 몇개인지 파악한다면 6의 배수씩 단계에 따라 벌집 개수가 증가함을 파악할 수 있다.

---

2022.01.05

[Baekjoon] 1193. 분수찾기

: 분수의 순서에서 규칙을 찾는 문제

📘 1193 문제 링크

x = int(input())

line = 0  # 해당 줄 번호
end_index = 0  # 해당 line의 마지막 num의 인덱스번호

while end_index < x:
    line += 1
    end_index += line

num = end_index - line  # line=짝수: x와 top의 차, line=홀수: x와 bottom의 차

if line % 2 == 0:  # line이 짝수일 때
    top = x - num
    bottom = line - top + 1
else:  # line이 홀수일 때
    bottom = x - num
    top = line - (bottom) + 1

print(f"{top}/{bottom}")

• 규칙찾는게 너무 어려웠다,, line별로 나열까지는 그래도 찾았는데 분모, 분자 숫자를 구하는 걸 식으로 나타나는게 다른 사람들 풀이를 참고해도 어려웠다,,

---

2022.01.06

[Baekjoon] 2869. 달팽이는 올라가고 싶다

: 달팽이의 움직임을 계산하는 문제

📘 2869 문제 링크

import sys
import math

a, b, v = map(int, input().split())

day = 0
day = (v-b) / (a-b)

print(math.ceil(day))

• day= (v-b) / (a-b) 이 식이 나오기까지의 과정은 메모장에 끄적이면서 풀어갔다.
• 정상에 올라가면 더이상 내려오지 않기 때문에 +a가 한번 더 있어야 한다.
  (day-1)(a-b)+a = v
  daya - dayb - a + b + a = v
  daya - dayb + b = v
  day(a-b) + b = v
  day = (v-b) / (a-b)
• '/'는 나눗셈 몫을 구하는 것이기 때문에 5.4 이런 식으로 나오면 6일 되는 것이다. 그러므로 math.ceil()를 이용해서 day 값을 올림해주어야 함.

---

2022.01.06

[Baekjoon] 10250. ACM 호텔

: 호텔 방 번호의 규칙을 찾아 출력하는 문제

📘 10250 문제 링크

import sys

t = int(input())

for i in range(t):
    h, w, n = map(int, input().split())
    num = n // h + 1  # 몫
    floor = n % h  # 나머지

    if n % h == 0:
        num = n // h
        floor = h

    print(f'{floor*100+num}')

• // : 나눗셈 몫
• % : 나눗셈 나머지
• 호텔의 맨 위층일 경우엔 나눗셈 값이 딱 떨어지기 때문에 호를 구할 때+1을 하지 않아도 된다. 그러므로 이 경우는 if문으로 따로 조건을 설정해주어야 함.

---

2022.01.06

[Baekjoon] 2775. 부녀회장이 될테야

: 층과 거주자 수의 규칙을 찾는 문제

📘 2775 문제 링크

import sys

t = int(input())

for i in range(t):
    k = int(input())  # 층
    n = int(input())  # 호

    base = [i for i in range(1, n+1)]  # 0층에 대한 호

    for j in range(k):
        for i in range(1, n):
            base[i] += base[i-1]
    print(base[-1])

---

2022.01.10

[Baekjoon] 2839. 설탕 배달

: 5와 3을 최소 횟수로 합하여 N을 만드는 문제

📘 2839 문제 링크

n = int(input())

count = 0
while n >= 0: # n이 5로 나눠질 때 까지 반복
    if n % 5 == 0: # 5로 바로 나눠지면 5로 나눈 몫을 바로 출력한다.
        count += (n // 5)
        print(count)
        break
    n -= 3  # 바로 5로 나눠지는 것이 아니라면 3kg를 빼주고 봉지 개수 +1
    count += 1
else:
    print(-1)

---

2022.01.10

[Baekjoon] 10757. 큰 수 A+B

: 파이썬 같은 언어는 10,000자리 정도의 자연수도 자유롭게 다룰 수 있습니다. 하지만 C/C++이라면 이 문제를 어떻게 풀까요?

📘 10757 문제 링크

a, b = map(int, input().split())
print(a+b)

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void reverse(char arr[]) // 역순 정렬
{
    int len = strlen(arr);
    for (int i = 0; i < len / 2; i++)
    {
        char temp = arr[i];
        arr[i] = arr[len - i - 1];
        arr[len - i - 1] = temp;
    }
}
int main(void)
{
    char A[10002] = {0}, B[10002] = {0}, res[10003] = {0}; // 자리수를 뜻함
    int carry = 0, i;                                      //carry: 받아올림
    scanf("%s%s", A, B);
    reverse(A);
    reverse(B);

    int len = strlen(A) > strlen(B) ? strlen(A) : strlen(B);
    for (i = 0; i < len; i++)
    {
        int sum = A[i] - '0' + B[i] - '0' + carry;

        while (sum < 0)
            sum += '0';
        if (sum > 9)
            carry = 1;
        else
            carry = 0;
        res[i] = sum % 10 + '0'; //받아올림 후 남은 1의 자리 수의 아스키코드 저장
    }
    if (carry == 1)
        res[len] = '1'; //가장 큰 자릿수에서 받아올림이 발생하면 배열의 마지막에 1을 추가
    reverse(res);       //역순으로 정렬해 원하는 값으로 복원
    printf("%s", res);
    return 0;
}

• 파이썬은 달랑 2줄이면 되지만, C로는 긴 코드가 필요하다...
• C를 잘 안 쓰다 보니까 문법도 헷갈리고 접근법을 모르겠어서 구글링해서 완성 코드를 이해하려고 했는데 그것도 쉽지 않음 .. 이해가 더 필요함!

---

2022.01.10

[Baekjoon] 1011. Fly me to the Alpha Centauri

: 거리에 따른 장치 사용 횟수를 출력하는 문제

📘 1011 문제 링크

import sys

t = int(input())

for i in range(t):
    x, y = map(int, input().split())
    distance = y - x
    count = 0  # 이동 횟수
    move = 1   # count별 최대 가능 이동 거리
    total = 0  # 이동 거리 합

    while total < distance:
        count += 1
        total += move

        if count % 2 == 0:
            move += 1
    print(count)

• 이동 횟수의 규칙을 알아내야만 풀 수 있는 문제이다.
  count: (1, 2), (3, 3, 4, 4), (5, 5, 5, 6, 6, 6) ...
• 이 문제도 확실하게 이해는 하지 못 했다,, 나중에 더 이해가 필요한 문제!