본문 바로가기

Algorithm/완전탐색12

[프로그래머스 lv 1] 모의고사 사용 언어 - Python3 문제 - 모의고사 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 수포자의 정답과 진짜 정답을 한개씩 비교하는 완전 탐색 문제 (정답 맞춘 여부 O) 정답 풀이 1. 수포자가 찍는 방식 num1,num2,num3 리스트로 저장 2. 문제를 맞춘 개수를 total1,total2,total3에 +1로 저장 3. 인덱스를 각 수포자의 패턴 개수로 나눠준다. 4. max 값이 total1,total2,total3과 같다면, answer에 append해준다. # 정답 def solution(answers): num1 = [1,2,3.. 2023. 2. 6.
[프로그래머스 lv 1] 최소직사각형 사용 언어 - Python3 문제 - 최소직사각형 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 큰 값은 w에 작은 값에 h에 append하는 완전 탐색 문제 (정답 맞춘 여부 X) 정답 풀이 x,y 값이 최대가 되는 값을 찾아야한다. 하지만, x와 y는 회전시킬 수도 있다. 그렇기 때문에 x,y 값 중큰 값을 한쪽 리스트에 append하고, 작은 값을 다른 리스트에 append하고 각 리스트에서 max 값을 찾으면 가장 큰 가로축, 세로축을 구할 수 있다. # 정답 def solution(sizes): w,h = [], [] for i in ran.. 2023. 2. 6.

티스토리툴바