[python3] 1912번 연속합
처음에는 brute force 방법을 사용해서 문제를 풀어보려 하였다. 하지만 시간 초과가 생겨 다른 방법을 찾아야 했다. 그러던 중 위키피디아에서 이 알고리즘을 찾게 되었다.Kadane's algorithmn = int(input()) sequencestr = input().split() sequence = list(range(n)) for repeat in range(0, n): sequence[repeat] = int(sequencestr[repeat]) class cs: def msa(self, num, n): sm = num[0] result = num[0] for repeat in range(1, n): sm = max(sm + num[repeat], num[repeat]) result = m..
문제 풀이/Baekjoon Online Judge
2018. 3. 16. 23:27
[python3] 1110번 더하기 사이클
10의 자리수는 // 연산자를 이용해 변수에 저장, 1의 자리수는 % 연산자를 이용해 변수해 저장해 사이클을 돌리면 된다. N = int(input()) M = N repeat = 0 while N != M or repeat == 0: cycle10 = N // 10 cycle1 = N % 10 cycle = (cycle10 + cycle1) % 10 cycle10 = cycle1 cycle1 = cycle N = cycle10 * 10 + cycle1 repeat += 1 print(repeat)
문제 풀이/Baekjoon Online Judge
2018. 3. 15. 16:25