평범한 필기장

https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 방식 처음에 DP방식으로 풀지 않고 itertools를 이용해서 구했는데 시간 초과가 발생했다,,, 처음에 생각해낸 방식이고 당연히 시간 초과가 날 것이라 생각했지만 역시나 시간 초과가 나서 다른 방식을 생각해내야했지만, 아직 DP에 익숙하지 않아서 그런지 DP로 풀어야겠다는 생각을 하지 못했다. import itertools def solution(n): n_cnt = n // 2 an..

https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 def solution(people, limit): people = sorted(people, reverse = True) cnt = 0 while people: if len(people) >= 2: n = limit - people[0] for i in range(1, len(people)): if people[i]

https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제를 간단히 설명하면 n이라는 수가 주어지면 n보다 큰 수 중에서 n과 이진수에서 1의 갯수가 같은 최소의 자연수를 찾는 문제이다. 내 풀이 방식 나는 n보다 큰 수들을 하나하나 이진수로 바꾸고 1의 갯수를 세가면서 하면 당연히 시간초과가 날 줄 알았다,,, 그래서 더 간단한 규칙이 있을 줄 알고 그러한 규칙을 찾아서 구현을 하려했지만 실패했다. 그래서 내가 생각을 못해낸건가 싶어서 다른 분..

https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 BFS방식을 이용해서 풀 수 있다. 처음에 몇번 째에 정답에 도착하는 지를 잘못 지정해서 계속 틀렸던 것 같다. 문제에서 주어진 예시를 그래프로 나타내면 위와 같은 방식이 된다. from collections import deque def solution(begin, target, words): if target not in words: return 0 q = deque() q.appe..

https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 DP로 풀어야하는 문제인데 DP문제를 최근에 많이 안풀어 봐서 그런지 처음에 어떻게 해야할지 감을 제대로 못잡았었다. 그래서 다른 분들의 블로그를 참고했다. 푸는 방법은 각 지점까지 갈 수 있는 최단 경로의 개수를 각 지점에 저장해 두는 것이다. 문제의 그림에 직접 표시해보면 아래와 같은 그림이 나온다. 문제에서 나왔듯이 아래 혹은 오른쪽으로만 이동할 수 있기에 아래와 같은 점화식으로 ..

https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 방식 처음으로 내가 접근한 방식은 itertools의 combinations 함수를 이용해 가능한 모든 경우를 다 찾고 거기서 최대값을 구하는 방식을 생각했다. 시간 초과가 날 것이라고 예상은 했지만, 역시나 시간 초과가 발생했다. import itertools def solution(number, k): number_lst = list(map(int, number)) n = len(nu..

https://school.programmers.co.kr/learn/courses/30/lessons/42746# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이방식 처음에 단순히 입력 값들을 string 형태로 바꾸고 그대로 정렬을 실시했다. 하지만 2번째 테스트 케이스를 보면 3, 30 ,34가 34, 3, 30으로 정렬이 되야하지만 사전형식으로 정렬을 하게 되면 34, 30, 3으로 정렬이 된다. 그래서 나는 좀 복잡하게 생각해서 풀었다. def solution(numbers): numbers = list(map(str, numbers)) ..

https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 방식 & 코드 맨 앞에 있는 수부터 탐색해서 그 수보다 큰 수가 나오면 그 수를 answer에 넣고 break하고, 안나요면 -1을 넣는다. 그렇게 모든 수를 탐색하면 정답은 나온다. 하지만 이중 for문을 이용하다보니 시간초과가 나온다. def solution(numbers): answer = [] for i in range(len(numbers)-1): num = -1 for j i..

https://school.programmers.co.kr/learn/courses/30/lessons/77885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내가 생각한 풀이 방식 이진수에 0이 있는 경우와 없는 경우 2가지 경우로 나누어서 생각했다. 이진수에 0이 없을 경우, 맨앞 1을 0으로 바꾸고 앞자리에 1을 추가한다. (예 111 -> 1011) 이진수에 0이 있을 경우, 0들 중에서 맨뒤에 있는 0을 1로 바꾼다. 이렇게 풀 경우 5의 경우 101인데 111로 바뀌게 된다. 하지만 101의 경우 110이 되어야 2비트 이하로 바꾸면서 최소가..

https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 방식 -> 시간 초과 옷 종류별로 몇개가 있는지를 나타내기 위해 dictionary 자료구조를 이용했다. 하나 이상의 옷 종류를 고르는 모든 경우의 수를 옷 종류의 개수로 표현해서 리스트를 만든다. 아래의 사진은 테스트 케이스에 대해 실행해서 나온 결과이다. 출력 부분에 dictionary와 dictionary의 value들, 모든 경우의 수를 표현한 리스트를 출력한 결과이다. 모든 경우..