목록오구의 코딩모험 (94)

오구의코딩모험

[Python] 1018번 : 체스판 다시 칠하기

문제 3줄 요약 1. 8x8 체스판을 만들 것이다. 검은색,흰색 패턴인지 흰색,검은색 패턴인지 고려해야한다. 2. 틀린 패턴이 있다면 다시 색칠한다. 3. 크기가 다양한 체스판에서 최소한으로 고쳐서 색칠하여 만들 때, 수정하는 최솟값을 구하자! 알고리즘 분류가 브루트포스 알고리즘이었다. 즉, 완전탐색 알고리즘, 모든 경우의 수를 탐색하면서 요구 조건에 충족되는 결과만 가져오는 알고리즘이다. 따라서 틀을 먼저 만들고 필요한 모든 조건을 생각해보자! # N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수 입력 V,W = map(int, input().split()) chess = [] count = 0 count_list = [] color_list = ["W","B"] if __name__ == ..
프로그래밍 공부/백준 알고리즘 2022. 8. 7. 23:45
[Python] 1015번 : 수열 정렬

문제 설명 3줄 요약 1. 길이가 N인 수열 P(0부터 N-1까지의 수를 한번씩 포함), 길이가 N인 배열 A, 길이가 N인 배열 B가 있다. 2. 수열 P를 배열 A에 적용하면 배열 B가 된다. B[P[i]] = A[i] 3. 배열 A가 주어졌을 때, 수열 P를 적용하면 비내림차순이 된다. 수열 P를 찾아라! 문제에서 포인트는 비내림차순 과 B[P[i]] = A[i] 식을 만족하는 것! 여기서 비내림차순은 이해하기로는.. 오름차순에서 같은 원소가 있을 때를 고려해준 정렬 방법이라고 이해하고 풀었다! Ex) 1, 2, 3 = 오름차순, 비내림차순 1, 2, 2, 3 = 비내림차순 이해했다면 입력 조건을 만족하는 틀 부터 짜보자! # 배열 A의 크기 N 입력, ex) 3 N = int(input()) # ..
프로그래밍 공부/백준 알고리즘 2022. 8. 6. 17:33
[Python] 1059번 : 좋은 구간

문제 설명이 복잡해보이지만 제한 조건과 예시를 보면 보다 쉽게 이해할 수 있다! 첫 줄은 집합 S의 크기, 두 번째 줄은 집합의 원소들, 세 번째 줄은 정수 n 따라서 크기가 4인 집합 S = [1, 7, 14, 10] 에서 2를 포함하는 좋은 구간을 구하라! 라고 해석할 수 있겠다. 좋은 구간의 원소들은 집합 S에 속하지 않으므로 [1,2]가 아닌 2부터 시작하고, A
프로그래밍 공부/백준 알고리즘 2022. 8. 5. 13:48
[Python] 1010번 : 다리 놓기

문제 설명 3줄 요약 1. 강 주변에는 다리를 놓기에 적합한 '사이트'가 있다. 2. 재원이는 강 서쪽 사이트(N개)와 동쪽 사이트(M개)를 이어주는 다리를 놓는다. (N 1: return number * combination(number-1) return 1 if __name__ == '__main__': for count in range(T): # N개의 사이트, M개의 사이트 입력 N,M = map(int, input().split()) # 순열 조합 answer = combination(M)/(combination(N)*combination(M-N)) print(int(answer)) 끝!
프로그래밍 공부/백준 알고리즘 2022. 8. 5. 10:47
이전 Prev 1 ··· 7 8 9 10 Next 다음