[BOJ] Bronze 문제 풀이 모음 (1)

2355번: 시그마

💡풀이

딱 봐도 for문으로 처리하면 시간 초과가 날 것 같은 극악무도한 입력 범위다. '등차수열의 합' 공식을 이용해서 처리해주면 되는데 이 때 A, B 중 어느 수가 큰 수인지 모르기 때문에 min/max로 대소 관계만 확실하게 해주면 된다.

---

2530번: 인공지능 시계

💡풀이

항상 시간 계산 문제를 만나면 습관적으로 if문을 떠올리는데 조건을 잘 나누고 조건별로 확실하게 처리하면 정답이 되긴 할 것이다. 하지만 나처럼 항상 뭔가 빼먹는 경우가 있고 if문으로 지저분한 코드를 보고 싶지 않다면 가장 작은 단위로 모두 변환한 다음 사칙연산을 이용하는 방법이 괜찮아보인다. 이 문제를 포함해 여러 개의 시간 계산 문제를 풀었는데 앞서 말한 방식이 가장 깔끔하다고 생각해 앞으로는 계속 아래처럼 문제를 풀 예정이다.

 

A, B, C = map(int, input().split())
D = int(input())

# 현재 시간을 모두 초로 변환
total_seconds = A * 3600 + B * 60 + C + D

hour = (total_seconds // 3600) % 24  # 24시간 이상 넘어갈 경우를 처리
minute = (total_seconds % 3600) // 60
sec = total_seconds % 60

print(hour, minute, sec)

---

2846번: 오르막길

💡풀이

문제 이해는 오래 걸리진 않았지만 풀릴 듯 말 듯 안 풀려서 챗지피티의 도움을 받았다. 나는 오르막길의 시작점과 끝점을 기록해두고 두 지점의 차이로 크기를 계산하려고 했는데, 결론적으로는 시작점과 끝점을 기록하는 부분 구현에 실패했기 때문에 이 문제를 못 풀었다. 내가 시도한 방법과 챗지피티 방법의 공통점은 현재 오르막길의 시작점을 저장하기 위한 변수를 선언했다 정도?

 

챗지피티 방식에서 기억해둬야겠다 싶었던 부분은 ① 오르막길이 이어지는 경우 두 지점의 차이를 계속 더해주면서 크기를 갱신했다는 것과 ② 오르막길이 끊기지 않은 상태로 리스트가 끝나는 경우를 처리하는 방식이다.

 

N = int(input())

heights = list(map(int, input().split()))

max_uphill = 0

# 현재 오르막길의 시작점과 크기 추적용 변수
current_uphill = 0

for i in range(1, N):
    if heights[i] > heights[i-1]:   # 오르막길이 이어지는 경우
        current_uphill += heights[i]-heights[i-1]
    else:
        max_uphill = max(current_uphill, max_uphill)
        
        current_uphill = 0

# 마지막 오르막길이 리스트 끝에서 끝나는 경우 처리
# 예) 1 2 3 4 5 / 리스트는 끝났지만 오르막길이 끝나지 않았기 때문에 else문에 들어가지 못함
max_uphill = max(max_uphill, current_uphill)

print(max_uphill)

---

6322번: 직각 삼각형의 두 변

💡풀이

이 문제는 제출하니까 '틀렸습니다'도 아니고 자꾸 ValueError가 떠서 뭐지 싶었다. 알고 보니 math.sqrt 메서드를 쓸 때 음수가 입력되면 안되는 게 당연한 건데 제곱했으니까 뭐~ 하면서 저 부분을 신경 안 써서 그런 거였다 ⭐ 이 문제를 통해 확실하게 하나 배우게 됐다.

---

19532번: 수학은 비대면강의입니다

💡풀이

우리가 일반적으로 일차방정식 푸는 방법 그대로 구현했더니 통과는 했는데 코드가 길기도 하고 뭔가 지저분해서 이게 최선인가?  싶어 챗지피티에게 물어봤다가 너무 간단해서 놀랄 노 자. 입력 범위가 안 큰데 난 왜 저렇게 할 생각을 못 했지 싶어서 여기 백업해둔다.

 

1) 정답 코드 by ChatGPT

a, b, c, d, e, f = map(int, input().split())

# 두 변수 x와 y를 찾기 위한 반복문
for x in range(-999, 1000):
    for y in range(-999, 1000):
        # 두 방정식을 만족하는 x, y 찾기
        if a * x + b * y == c and d * x + e * y == f:
            print(x, y)
            break

 

2) 정답 코드 by 나

def find_lcm(n1, n2):
    multiply = n1*n2
    
    while n2 != 0:
        n1, n2 = n2, n1%n2
        
    return multiply//n1

a, b, c, d, e, f = map(int, input().split())

x_lcm = find_lcm(abs(a), abs(d))

if a == 0 or d == 0:
    if a == 0:
        y = c//b
        x = (f-e*y)//d
    elif d == 0:
        y = f//e
        x = (c-b*y)//a
elif b == 0 or e == 0:
    if b == 0:
        x = c//a
        y = (f-d*x)//e
    elif e == 0:
        x = f//d
        y = (c-a*x)//b
else:    
    new_a, new_b, new_c = a*(x_lcm//a), b*(x_lcm//a), c*(x_lcm//a)
    new_d, new_e, new_f = d*(x_lcm//d), e*(x_lcm//d), f*(x_lcm//d)

    if (new_a > 0 and new_d > 0) or (new_a < 0 and new_d < 0):
        y = (new_c-new_f)//(new_b-new_e)
    else:
        y = (new_c+new_f)//(new_b+new_e)

    x = (new_c-new_b*y)//new_a

print(x, y)