반응형 Programming/Jungol2 [Python] 정올 #1262 : 두개의 큰정수 곱하기 사실 C/C++에서는 큰정수(BigInt) 라이브러리를 기본으로 제공하지 않지만, 파이썬을 이용하면 비록 스크립트 언어이지만, 오히려 더 빠르게 결과를 얻을 수 있습니다. 왜냐하면, 아무리 잘 BigInt 프로그램을 만들어도 파이썬 라이브러리보다 더 좋게 만들기는 힘드니까요. 파이썬으로 풀어본 정올 #1262 문제입니다. while True: a = raw_input() num = a.split(' ') if int(num[0]) == 0 : break print int(num[0])*int(num[1]) 2015. 3. 4. [C/C++] 정올 1141. 불쾌한 날 문제는 다음과 같습니다. http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=421&sca=3020 이 문제를 풀기 위해서는 모든 입력을 배열에 넣고 할 수도 있지만, 사실 큰 소가 들어오면, 그 사이에 있는 작은 소들은 더 이상 앞의 소들을 볼 수 없기 때문에 계속 입력을 유지할 필요가 없습니다. 예를 들면, 현재 소들의 키가 다음과 같이 되어 있다면, 13 10 9 6 4 여기에 8 의 소가 오면, 6과 4의 키를 가지는 소들은 더 이상 유지할 필요가 없습니다. 그래서 그 소들을 없애면서 볼 수 있는 소들의 숫자 합을 늘린 후 다음과 같이 배열을 유지하면 됩니다. 13 10 9 8 이렇게 하면 소들의 배열을 최소화할 수 있습니다. 제가 작성한 소스입니다... 2015. 3. 4. 이전 1 다음 728x90
