본문 바로가기
728x90

목록171

[프로그래머스]연속 부분 수열 합의 개수 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드를 작성하기 위한 순서는 다음과 같다. 1. 원형 형태이므로 길이를 2배로 늘려준다. 2. 1부터 elements의 크기 갯수까지 구할 수 있는 모든 원소의 합을 구해준다. 3. set를 사용하여 중복을 제거하고 리스트의 크기를 반환한다. def solution(elements): answer = 0 new=elements*2 #1번 total=[] for i in range(.. 2023. 2. 7.
[프로그래머스]숫자 짝꿍 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/131128 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드를 작성하기 위한 순서는 다음과 같다. 1. 숫자의 자릿수가 3백만 이하이므로 이중 for문은 절대 사용하지 않는다. 2. 런타임 에러를 막기 위해서 딕셔너리를 사용해 각 숫자가 얼만큼 있는지 구한다. 3. 가장 큰 수를 만들어야하기 때문에 9에서부터 0까지 내려오면서 딕셔너리 값을 확인한다. 이 때, 두 딕셔너리의 교집합에 해당하는 숫자만 사용할 수 있으므로 가장 작은 수만큼.. 2023. 2. 7.
[프로그래머스]2개 이하로 다른 비트 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/77885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드를 작성하기 위한 순서는 다음과 같다. 우선 해당 문제의 특징을 알아야한다. 짝수의 경우, 2진수로 변환했을 때, 맨 오른쪽이 무조건 0이다. 따라서 이를 1로만 바꿔주면 문제 조건에 해당된다. 반면, 홀수의 경우, 맨 오른쪽이 무조건 1이다. 문제의 조건에 맞게 숫자를 변경하려면 0111->1011 이런 식으로 오른쪽에서 가장 먼저 01인 숫자를 10으로 변경하면 된다. 1. .. 2023. 2. 7.
[프로그래머스]2 X n 타일링 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12900 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 사실 해결 방법을 오랫동안 떠올리지 못해서 직접 경우의 수를 찾아서 규칙을 발견했다. 세로 길이가 2로 동일하기 때문에 가로의 길이만 신경써서 살펴보면 다음과 같다. n=1인 경우, 세로 모양의 타일만 들어갈 수 있으므로 경우의 수는 1가지이다. n=2인 경우, 2가지이다. n=3인 경우, 3가지이다. n=4인 경우, 5가지로 피보나치 수열의 규칙(f(n)=f(n-1)+f(n-2)).. 2023. 2. 7.
728x90

티스토리툴바