[백준 - 브루트 포스]19532. 수학은 비대면강의입니다

오랜만에 백준 풀이로 돌아왔습니다 ~~~~

풀다가 제 이름 나와서 반가웠걸랑여 ^ ___________- ^

예제 입력 1 

1 3 -1 4 1 7

예제 출력 1 

2 -1

예제 입력 2 

2 5 8 3 -4 -11

예제 출력 2 

-1 2

내풀 🦷

# 19532. 수학은 비대면 강의입니다
# 연립방정식의 x, y 값을 구하라
a, b, c, d, e, f = map(int, input().split())
x = -999
y = -999
answer = []
for x in range(-999, 1000):
    for y in range(-999, 1000):
        if a * x + b * y == c and d * x + e * y == f:
            answer.append(x)
            answer.append(y)

result = ' '.join(map(str, answer))
print(result)

너무 무식하게 브루트 포스를 잘 적용해야 했다고 해야하나요 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 환장..

-999부터 999까지 중에 있다고 해서 한번 넣어봤어라 ㅋㅋㅋㅋㅋㅋ

x, y에 해당하는 값을 answer 리스트에 넣어줬고요

리스트의 대괄호 없이 나와야 하니까 조인함수를 통해 풀어줬습니다...

 

다른 분들 풀이를 보니까 

x와 y를 a, b, c, d, e, f를 사용해서 한쪽으로 분배를 한 후에 

for 문 없이 바로 푸셨더라구요 !!

한 수 배웠습니다👍👍

 

2차원 배열에서 오늘 수업 복습용으로 스터디원이 추천해줘서 풀어봤는데..

재밌는(?) 문제였습니다 🤣🤣🤣🤣🤣🤣🤣

 

 

---

오늘 배웠던 브루트 포스에 관해 잠시 소개해 드리며는...

 

고지식한 알고리즘(Brute Force)

  : 문자열을 처음부터 끝까지 차례대로 순회하면서 패턴 내의 문자들을 일일이 비교하는 방식으로 동작

 

 +) 고지식한 패턴 검색 알고리즘의 시간 복잡도

  : 최악의 경우 시간 복잡도는 텍스트의 모든 위치에서 패턴을 비교해야 하므로 O(MN)이 됨

  M : 찾을 패턴의 길이 / N : 전체 텍스트의 길이

 

# 브루토 포스 함수로 구현하기
def BruteForce(p, t):
    M = len(p)
    N = len(t)
    for i in range(N-M+1):
        for j in range(M): # 패턴의 길이만큼 순회
            # 패턴 매칭
            if t[i + j] != p[j]:
                break  # 매칭 실패
            else:
                # 검색 성공
                return i  # t인덱스 반환

    # 검색 실패
    return -1

p = 'is'
t = 'This is a book~!'

result = BruteForce(p, t) 
print(result) # 2

다음에 또 재밌는 문제 가지고 돌아올께영