프로그래머스 (4) 썸네일형 리스트형 Progammers 프로그래머스 - [둘만의 암호] Python 파이썬 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/155652 📝 문제 🚫 제한 사항 ✏️ 입출력 💡 풀이 a부터 z까지의 모든 알파벳을 담은 문자열 alpha를 만들었다. 1. skip할 단어를 alpha 문자열에서 미리 제거하기 2. s를 반복문으로 돌면서 index만큼 뒤의 알파벳을 res에 붙인다. (z가 나오면 a로 다시 돌아가야 하므로 alpha 문자열의 길이만큼 나누어 나머지를 인덱스로 사용한다) 3. 문자열로 return 해야 하므로 join 사용 def solution(s, skip, index): alpha = 'abcdefghijklmnopqrstuvwxyz' res = [] for i in skip : if i in alpha :.. Progammers 프로그래머스 - [타겟 넘버] Python 파이썬 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/43165 📝 문제 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. 🚫 제한 사항 ✏️ 입출.. Progammers 프로그래머스 - [뒤에 있는 큰 수 찾기] Python 파이썬 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/154539 📝 문제 🚫 제한 사항 ✏️ 입출력 입출력 예 #1 2의 뒷 큰수는 3입니다. 첫 번째 3의 뒷 큰수는 5입니다. 두 번째 3 또한 마찬가지입니다. 5는 뒷 큰수가 없으므로 -1입니다. 위 수들을 차례대로 배열에 담으면 [3, 5, 5, -1]이 됩니다. 💡 풀이 자신보다 크면서 가까이 있는 수를 answer에 저장해야 한다. numbers의 마지막 수는 비교 대상이 없으므로 result의 마지막은 항상 -1이 될 것이다. 처음에는 이중 for문을 사용해 풀었다. 시간초과 가 발생했다. 아무래도 제한 사항에서 numbers와 numbers[i]의 크기를 크게 잡아서 그런 것 같다. 이후, .. Programmers 프로그래머스 - [달리기 경주] Python 파이썬 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/178871 📝 문제 🚫 제한 사항 ✏️ 입출력 💡 풀이 처음에는 res 리스트 선언과 callings의 반복문 때문에 시간초과 가 나왔다. 코드를 아무리 간결하게 짜도 시간초과 가 나오길래 다른 정답자 분들의 풀이를 참고해보니 거의 대부분은 res를 딕셔너리로 접근을 했다. res를 딕셔너리로 변경한 것 외에는 생각한 알고리즘이 맞았다. python에서 사용할 수 있는 swap을 하였다. def solution(players, callings): res = {player: i for i, player in enumerate(players)} for i in callings: idx = res[i] r.. 이전 1 다음
