본문 바로가기

Coding Test28

[Brute Force] 모음 사전 문제: https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krproduct 중복 순열을 이용해서 풀었다.코드from itertools import productdef solution(word): m = ['A','E','I','O','U'] #각 5개씩 stack = [] s=0 for i in range(1,6): for k in product(m,repeat = i): stack.append(li.. 2024. 6. 13.
[Brute Force] 카펫 문제: https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr이 문제는 약수를 구하는 것이 핵심이다.코드def solution(brown, yellow): y = [] result = [] answer = [] for i in range(1,yellow+1): if yellow%i==0: y.append(i+2) yy = sorted(y,reverse = True) for i in range.. 2024. 6. 13.
[Brute Force] 소수 찾기 문제: https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코드from itertools import permutationsdef prime(x) : if x prime 함수는 소수를 판별하는 함수이다.solution 함수numbers를 쪼개어 리스트에 다시 받는다.permutation을 사용해서 경우의 수를 p변수에 받는다.이때, 자릿수 별로 구한 경우의 수의 중복값을 제거하기 위해 set을 사용한다.print(p)[0, 1][1, 10, 11].. 2024. 6. 13.
[Brute Force] 모의고사 문제: https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코드def solution(answers): s1 = [1, 2, 3, 4, 5] s2 = [2, 1, 2, 3, 2, 4, 2, 5] s3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] num = [0,0,0] result = [] for idx,answer in enumerate(answers,0): if s1[idx%len(s1)]=.. 2024. 6. 13.
[Brute Force] 최소 직사각형 문제: https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이명함 번호가로 길이세로 길이16050230703603048040가로, 세로를 돌려가면서 비교해도 되기에 가로를 모두 큰 값으로 맞춰준다.세로는 그 반대인 작은 값으로 맞춰준다.결과적으로 [[60,50], [70,30], [60,30], [80,40]]으로 맞춰지게 되며 이제 가로에 큰 값들을 넣어주고 세로에 작은 값들을 넣어 주면 된다.코드def solution(sizes): w = m.. 2024. 6. 13.
Brute Force 개념 완전 탐색이란 Brute(무식한) + Force(힘)즉, 발생할 수 있는 모든 경우의 수를 무식하게 탐색한다는 뜻이다.완전 탐색은 설계할 때, 해가 하나 이상 존재한다는 가정을 세우고 모든 범위를 탐색하기 때문에 무조건 정답을 찾을 수 있다.장점단점알고리즘을 설계하고 구현하기 매우 쉽다.복잡한 알고리즘 없이 빠르게 구현할 수 있다.알고리즘의 실행 시간이 매우 오래 걸린다.메모리 효율 면에서 매우 비효율적이다. 완전 탐색은 크게 선형 구조와 비선형 구조로 나눌 수 있다.선형 구조(1) 순차 탐색1. 문제에서 주어진 자료를 선형 구조로 바꾼다.2. 구조화된 자료들을 구조에 맞는 방법으로 해를 구할 때까지 탐색한다.3. 탐색한 해를 주어진 문제의 출력 형식에 맞게 정리한다. 선형 탐색을 이용하여 탐색을 할 수.. 2024. 6. 13.

티스토리툴바