본문 바로가기
코딩 테스트/프로그래머스

카펫

by ornni 2024. 5. 17.
728x90
반응형

첫번째 코드

 

중심의 yellow가 n행에 m열짜리 일 때,

brown은 2(n+m)+4라고 생각을 했다

 

이와 관련하여 n을 (brown-4)/2까지 숫자를 반복해서(나머지 수를 m이라 생각) yellow식에 맞는 값만 추출한다

그리고 이후에 내림차순을 정렬한다

 

말로 표현하기 어려워서 그림으로 대체한다! 이해가 훨씬 편하다

 

def solution(brown, yellow):
    answer = []
    range_num = int((brown - 4) / 2)
    for n in range(range_num):
        if n * (range_num - n) == yellow:
            answer.append(n + 2)
            answer.append(range_num - n + 2)
            break
    answer.sort(reverse = True)
    return answer

 

통과!


링크

https://github.com/ornni/programmers/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/2/42842.%E2%80%85%EC%B9%B4%ED%8E%AB

 

programmers/프로그래머스/2/42842. 카펫 at main · ornni/programmers

repository for recording Programmers Algorithm problem solving - ornni/programmers

github.com

 

반응형

'코딩 테스트 > 프로그래머스' 카테고리의 다른 글

JadenCase 문자열 만들기  (0) 2024.05.18
피보나치 수  (2) 2024.05.18
기사단원의 무기  (0) 2024.05.17
햄버거 만들기  (2) 2024.05.16
행렬의 곱셈  (0) 2024.05.15