1018, 1024

qkrrnjswo·2023년 3월 23일
0

백준, 프로그래머스

목록 보기
13/53

1018. 체스판 다시 칠하기

	브루트포스 알고리즘
    
    1. W시작 시 다시 칠해야하는 개수를 판별하는 함수 만들기
    2. B시작 시 다시 칠해야하는 개수를 판별하는 함수 만들기
    3. 받은 배열을 8X8형태로 함수에 삽입
    	파이썬에서는 2차원 배열의 arr[0:8][0:8] 불가(1차원만 적용됨)...
        사용하려면 numpy를 사용 해야하는데 백준은 지원안함.
        --> 8xN, 두번째 배열 원소의 시작점을 받아 함수를 제작
    4. 개수들을 저장 ==> 가장 작은 원소를 출력
    

1024. 수열의 합

	k개의 음이 아닌 정수의 개수: n, n+1, ... n+k-1
    N = 수의 합
    N = ((n + n + k - 1)k)/2
    n = ((2*N)/k - k + 1)/2
    
    L <= k <=100 이기 때문에 100-L번 반복을 돌아서 n을 찾는다.
    
    n >=0 인 정수 float(n).is_integer()을 사용하여 판별
    arr에 n, n+1, ... n+k-1을 넣어서 출력
    

0개의 댓글