알고리즘 143

[프로그래머스] 완주하지 못한 선수 for Python

https://programmers.co.kr/learn/courses/30/lessons/42576?language=python3 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 그냥 리스트 쓰려고 했는데 효율성 틀림 def solution(participant, completion): for i in completion: participant.remove(i); return ''.join(participant) 해시 문제니까 딕셔너리를 써보려고욧 def solution(participa..

[프로그래머스] 소수 만들기 for Python

https://programmers.co.kr/learn/courses/30/lessons/12977?language=python3 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr 입력 nums 중에 3개를 순서없이 뽑아내야 하므로 조합을 사용해야 한다. 파이썬 내장 함수를 사용할 수 있음 from itertools import combinations combinations(arr, 3) 이렇게 사용하면 된다. 그리고 소수인지 판별하는 방법은 import math def is_prime_n..

[프로그래머스] 신고 결과 받기 for Python

https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 진짜 대박.... 다 통과하기 개어렵다. 내가 푼 방법(틀림) def solution(id_list, report, k): report_num = [0] * len(id_list) stop_nik = [] answer = [0] * len(id_list) for i in range(len(report)): report[i] = report[i].split..

[프로그래머스] 크레인 인형뽑기 게임 for Python

https://programmers.co.kr/learn/courses/30/lessons/64061?language=python3 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 파이썬으로 구현했다. 원래 스택을 쓰려고 했는데... 음~ 그냥 리스트 썼다. def solution(board, moves): answer = 0 my_doll = [] for out in moves: for i in range(len(board)): if board[i][out - 1] != 0: if len(my_doll) == 0: # 인형 쌓는곳이 ..

[프로그래머스] 키패드 누르기 for Python

https://programmers.co.kr/learn/courses/30/lessons/67256?language=python3 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 파이썬으로 다시 풀었다. 자바로 풀었을 때 누구꺼 참고했던 것 같은데... https://ticssfm.tistory.com/42?category=1014765 midR: answer += 'R' R = num[i] els..