전체 글84 [Algorithm] 백준 - 한수 (Brute force: 완전 탐색) 백준: 1065번: 한수 (acmicpc.net) 문제 해설: 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 예제 입력 1 110 예제 출력 1 99 예제 입력 1에서 110까지 등차수열 개수를 출력하는 문제이다. ex) 예제 입/출력 2를 통해 1자리 수는 한수로 알 수 있다. 1 - 등차수열 2 - 등차수열 3 - 등차수열 4 - 등차수열 5 - 등차수열 ... 23 - 등차수열 99 - 등차수열 110 - 등차수열 X 결과: 110까지의 총 등차수열은 99개이다. 파이썬 코드: n = int(inpu.. 2024. 1. 16. [Algorithm] 백준 - 덩치 (Brute force: 완전 탐색) 백준: https://www.acmicpc.net/problem/7568 문제 팁: 조건문을 보면 해당i(i[0]와 i[1])는 기준으로 자신보다 j(j[0]와 j[1])가 더 크면 +1 랭킹등수가 올라가는 것을 볼 수 있다. Brute force:완전탐색 이용한 파이썬 구현 N = int(input()) data = [] for _ in range(N): x, y = map(int, input().split()) data.append((x, y)) ans = [] for i in data: rank = 1 for j in data: if i[0] < j[0] and i[1] < j[1]: rank += 1 ans.append(rank) for k in ans: print(k, end=' ') 2024. 1. 13. [Algorithm] 백준 - 영화감독 숌 (Brute force: 완전 탐색) 백준: https://www.acmicpc.net/problem/1436 예외처리 포함한 brute force 구현 (첫째 줄에 N이 주어진다. N은 10,000보다 작거나 같은 자연수이다.) N = int(input()) hell = 666 cnt = 0 while True: if N 2024. 1. 12. [Python] 백준 2798 (블랙잭) - 파이썬 문제 - 2798번: 블랙잭 (acmicpc.net) 이 문제의 유형은 완전탐색 [Brute force] 이다. 블랙잭 카드게임에서 최대 21을 넘지않아야하며, 3장의 카드를 골라서 최대한 합이 21에 가깝게 만들어야 한다. 코드 n, m = map(int, input().split()) card = list(map(int, input().split())) card_sum = 0 total = 0 for x in card: for y in card: for k in card: # 5'3 if (x==y) | (y==k) | (x==k): continue card_sum = x + y + k if (card_sum > total) & (m >= card_sum): total = card_sum print(.. 2023. 12. 20. 이전 1 2 3 4 5 6 7 8 ··· 21 다음 반응형