본문 바로가기

알고리즘/프로그래머스

(43)
[프로그래머스]Lv.2 타겟넘버(Python) https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 새로운 리스트를 만들어 numbers의 원소 각각에 +, - 의 결과를 담고 target과 일치하는 개수를 카운팅 코드 def solution(numbers, target): answer = 0 leaves = [0] for i in numbers: tmp = [] for j in leaves: tmp.append(j + i) tmp.append(j - i) leaves = tmp pr..
[프로그래머스]Lv.2 카펫(Python) https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 카펫 관계식 세우기부터 시작(예전에 포기한 문제라 겁..) (1) a >= b (2) 2a + 2b - 4 = brown (3) (a-2) * (b-2) = yellow total = brown + yellow for 반복문을 사용해서 세로가 가능한 길이가 (1 ~ total) a*b == total => a = total/b a >= b는 문제에 명시되어 있지만 b가 total의 약수..
[프로그래머스]Lv.2 소수 찾기(Python) https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 우선 입력한 숫자로 이루어진 문자열 예를 들어 "1234"를 하나씩 분리해서 새로운 리스트를 만들어 ['1', '2', '3', ' 4']를 만들어야겠다고 생각했다. 그리고 이들을 반복문으로 돌면서 [1, 2, 3, 4, 12.. , 1234] 를 만들어 또 새로운 리스트로 만들면 되지 않을까 생각을 했다. 하지만 12와 21은 다르므로 순열로 생각하면 되지 않을까? 이전에 풀었을 때는..