본문 바로가기

브루트포스

4. 브루트포스 그런데 최소공배수를 곁들인 (백준 6064 파이썬) (백준 1476 파이썬) 실버1인데 6064번 잘 풀려서 쓰는 글 맞습니다. 근데 lcm 함수를 곁들인.. 전에 아주 열심히 최대공약수, 최소공배수 구현했었는데, 물론 헛된건 아니지만 함수가 있었음에 꽤나 허무했던 기억이 있어서..^^ 이번에는 최소공배수 함수를 써버렸다..☆ import math 안에 최대공약수 : Greatest Common Divisor : math.gcd(A, B) 최소공배수 : Least Common Multiple : math.lcd(A, B) 여튼 문제는 아래와 같다. https://www.acmicpc.net/problem/6064 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어.. 더보기
2. 이맛에 푼다 Brute Force (백준 3085 파이썬) feat. 반례 사실 3085번 내 풀이가 브루트포스 방식이 맞는지에 약간 확신은 없지만, 일단 백준 분류에서 브루트포스로 뜨기 때문에 그렇게 적었다. 알고리즘을 놓은지 어연 6개월..(사실 6개월 훨씬 넘은듯) 정말 흐릿해진 기억 저편에 남은 delta값 사용 방식을 가지고 혼자 이렇게 저렇게 몇시간을 시도한 끝에, 기대하지 않은 '맞았습니다!!' 를 보는 희열은 참.. 행복하네.. 2시간 넘게 걸렸지만 역시 이게 맛이구나 하는 생각이 든다. 정말 자신감 바닥이었는데 혼자 오래걸려도 해결하고 나니 다시 자신감 뿜뿜 의욕 뿜뿜 열심히 준비해서 꼭 패스하고 싶ㄷㅏ 물론 정말 잘 푼 사람들이 많겠지만 일단 성공했으니 또 적어본다. https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제.. 더보기