https://programmers.co.kr/learn/courses/30/lessons/42842?language=python3 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 프로그래머스 완전 탐색 레벨2 문제 중 카펫을 풀었다. 문제에서 노란색 격자가 무조건 직사각형이어야 한다는 걸 명시해 줬으면 조금은 쉽게 풀지 않았을까 했다... 이 문제는 https://blog.naver.com/yh1313_/222079784715 해당 링크를 참고해서 풀었다. 해당 링크를 보고 이렇게 쉽게 풀수 있다는 걸 ..
https://programmers.co.kr/learn/courses/30/lessons/42839?language=python3 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 프로그래머스에서 레벨1 연습문제인 소수찾기를 해 봤으니 완전 탐색을 이용한 레벨 2 소수찾기도 풀어보았다. 이 문제는 소수만 찾는게 아니라 주어진 문자열로 숫자 조합을 할 수 있어야했다. 숫자 조합을 할 수 있는 방법을 도무지 알 수가 없어서 구글링해서 itertools에서 permutations을 사용할 수 있다는 ..
https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 프로그래머스에서 "모의고사" 문제를 풀었다. 이는 완전탐색 문제인데, 완전탐색이란 컴퓨터의 빠른 계산 능력을 잘 이용하는 방법으로 가능한 경우의 수를 하나하나 나열하며 답을 찾는 방법을 의미한다. 문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 ..
