728x90
반응형

완전탐색 2

[파이썬] 프로그래머스_카펫

문제 https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 해설 이 문제는 입출력 예시를 직접 손으로 그려보면 좀 더 쉽게 방법을 찾을 수 있다. 위 이미지를 보면 Y의 가로(빨강B) + Y의 세로(파랑B) + 2(하양B) == B // 2라는 것을 알 수 있다. 그렇다면 Y가로 + Y세로 + 2값이 B//2와 같아질 때 카펫의 가로, 세로 크기를 알아낼 수 있다. 카펫의 가로, 세로는 각각 Y가로+2, Y세로..

[파이썬] 프로그래머스_소수 찾기

문제 https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 해설 순열 함수를 사용해 본 적이 없어서 푸는데 시간이 오래 걸렸다.. 우선 permutations(순열) 함수로 입력값 numbers에서 나올 수 있는 모든 경우의 수를 알아낸 후, join 함수로 각각을 합쳐서 만든 수를 리스트에 넣어주면 된다. 그 다음 각각의 값이 소수인지 체크해주면 끝난다. 코드 -파이썬 #프로그래머스 42839(소수..

728x90
반응형