Programming [Python] (411) 썸네일형 리스트형 #202 백준 파이썬 [1373] 2진수 8진수 https://www.acmicpc.net/problem/1373 #Solution print(oct(int(input(), 2))[2:]) #201 백준 파이썬 [1212] 8진수 2진수 https://www.acmicpc.net/problem/1212 #Solution print(bin(int(input(), 8))[2:]) #200 백준 파이썬 [2420] 사파리월드 https://www.acmicpc.net/problem/2420 #Solution 파이썬에서는 손쉽게 맞추는 문제 a, b = map(int, input().split()) print(abs(a - b)) #199 백준 파이썬 [1009] 분산 처리 https://www.acmicpc.net/problem/1009 #Solution 당연하지만 시간초과 코드 T = int(input()) for _ in range(T): a, b = map(int, input().split()) print((a ** b) % 10) 분산 처리 정답 코드 컴퓨터는 10대이므로 각 수를 승수만큼 곱해서 10으로 나눈 것의 1의 자리만 출력하면 된다. 0~9까지의 답을 따로 구해주고 각 숫자가 제곱하면 끝의 자리가 어떻게 되는지만 알면 수월하게 풀 수 있다. 0 10 1 1 2 2 4 8 6 3 9 7 1 4 4 6 5 5 6 6 7 9 3 1 8 8 4 2 6 9 9 1 T = int(input()) for _ in range(T): a, b = map(int, inpu.. #198 백준 파이썬 [1920] 수 찾기 - 이분 탐색 https://www.acmicpc.net/problem/1920 #Solution 첫 리스트를 오름차순으로 정렬한 뒤, 두번째 리스트 요소 하나하나씩 이진 탐색으로 탐색해준다. https://ko.wikipedia.org/wiki/%EC%9D%B4%EC%A7%84_%EA%B2%80%EC%83%89_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 참고 def BinarySearch(arr, val, low, high): if low > high: return False mid = (low + high) // 2 if arr[mid] > val: return BinarySearch(arr, val, low, mid - 1) elif arr[mid] < val: return BinarySe.. #197 백준 파이썬 [1026] 보물 https://www.acmicpc.net/problem/1026 #Solution N = int(input()) A = list(map(int, input().split())) B = list(map(int, input().split())) A = sorted(A, reverse = True) B = sorted(B) answer = 0 for i in range(N): answer += A[i] * B[i] print(answer) #196 백준 파이썬 [9663] N-Queen https://www.acmicpc.net/problem/9663 #Solution 정답 코드(시간 초과) https://www.acmicpc.net/board/view/25761이 문제에 대해 파이썬 문의글. 시간 초과 때문에 되도록 파이썬을 이용하지 않도록 권장하고 있다. 또한 백트래킹 대부분의 문제는 파이썬으로 풀기 부적합하다(시간 복잡도 상). 실제로 파이썬으로는 정석적으로 풀기 힘들다. 매우 많은 조건문을 통해 유망한 자식들을 걸러줘야한다. 기본적인 알고리즘은 다음과 같다. 1) N개의 퀸을 배치해야하므로 무조건 모든 행에 퀸이 들어가야한다. 2) 따라서 0열부터 N-1열까지 퀸을 놓는 방법을 for문을 통해 돌린다. 3) 유망한지(이전의 열로 인해 영향을 받는지) 검사하는 함수 adjacent.. #195 백준 파이썬 [11021] A+B - 7 https://www.acmicpc.net/problem/11021 #Solution T = int(input()) num = 1 for _ in range(T): A, B = map(int, input().split()) print("Case #%s: %s" % (num, A+B)) num += 1 이전 1 ··· 24 25 26 27 28 29 30 ··· 52 다음
