본문 바로가기

완전탐색2

[프로그래머스][Level 2][Python] 카펫 밑의 링크는 프로그래머스에서의 문제 링크입니다. 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 생각한 풀이 과정 매개변수 yellow값에서 가능한 직사각형, 정사각형 모양이 어떤 것이 있는지 생각해봅니다. 예를 들어, yellow가 2라면 1X2, 2X1 사각형 모양이 가능, yellow가 4라면 1X4, 2X2, 4X1 사각형 모양이 가능하며, yellow가 6이라면 1X6, 2X3, 3X2, 6X1 사각형 모양이 가능합니다. 무조건 카펫의 세로 길이가 가로 길이보다 작거나 같으므로(제한사항) 카펫에서.. 2021. 7. 22.
[프로그래머스][Level 1][Python] 모의고사 밑의 링크는 프로그래머스에서의 문제 링크입니다. 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 파이썬 코드와 결과입니다. # 시험 문제의 정답이 있는 리스트 answer가 매개변수로 주어집니다. # 최대 10,000 문제이고, 정답은 1 ~ 5 중 하나입니다. def solution(answers): # 가장 높은 점수를 받은 사람들의 번호를 저장할 리스트 변수를 선언합니다. answer = [] # answers의 길이를 저장하는 변수를 선언합니다. answers_len = len(answers) # 1번.. 2021. 7. 14.