본문 바로가기

📚 Algorithm/Programmers

(6)

Progammers 프로그래머스 - [다음 큰 숫자] Python 파이썬 풀이 📝 문제 🚫 제한 사항 ✏️ 입출력 💡 풀이 2진수에서의 1의 갯수를 세야하기 때문에, bin()과 .count("1")을 사용했다. 조건1과 조건3을 동시에 만족하기 위해서 주어진 n에서 1씩 늘려가며 조건2를 만족할 경우 break를 걸었다. def solution(n): answer = 0 num = n+1 while True : bin_n = bin(n) bin_num = bin(num) if bin_n.count("1") == bin_num.count("1") : answer = num break else : num += 1 return answer

Progammers 프로그래머스 - [체육복] Python 파이썬 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/42862# 📝 문제 🚫 제한 사항 ✏️ 입출력 💡 풀이 문제 조건에서 '여벌 체육복을 가져온 학생이 도난당했을 수 있다' 라고 했기 때문에 lost와 reserve에서 중복되는 것들은 제거해야 한다. 처음에는 그냥 for문에서 중복 여부만 따져 remove를 사용해 제거했다. 제출하니 90%만 맞고 일부 테스트케이스에는 실패가 나왔다. 해결 방법은 배열을 새로 생성해 삭제하지 않을 번호들만 넣어 배열을 다시 갱신하는 것이다. 나는 new_lost를 새로 생성해 reserve에 없는 번호들은 새 배열에 저장했다. 그리고 자신을 기준으로 i-1, i+1을 확인해 체육복을 빌릴 수 있다면 lost에서 해당..

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 다음

728x90

티스토리툴바