본문 바로가기

코딩 문제/프로그래머스

 (13)
[프로그래머스] 다트 게임 (python) ''' 문제 : 다트 게임 링크 : https://programmers.co.kr/learn/courses/30/lessons/17682 피드백 : - 10을 k로 치환하는 아이디어 - 정규식 사용 ''' ### 내풀이 def solution(dartResult): answer = [0] i = 0 for j in range(len(dartResult)): if dartResult[j].isdigit(): if dartResult[j] == '0' and dartResult[j-1] == '1': answer[i] = 10 else: answer.append(int(dartResult[j])) i += 1 elif dartResult[j] == 'D': answer[i] = answer[i] ** 2 e..
[프로그래머스] 비밀지도 (python) ''' 문제 : 비밀지도 링크 : https://programmers.co.kr/learn/courses/30/lessons/17681 피드백 - 비트 연산자 사용 ''' # 내풀이 def map_sum(arr11, arr22,n): answer = [] for a, b in zip(arr11, arr22): ans = '' for i in range(n): if a[i] == '1' or b[i] == '1': ans += '#' else: ans += ' ' answer.append(ans) return answer def solution(n, arr1, arr2): arr11 = [bin(x)[2:].zfill(n) for x in arr1] arr22 = [bin(x)[2:].zfill(n) fo..
[프로그래머스] 실패율 (python) 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 풀이 # 내풀이 def solution(N, stages): stages = np.array(stages) d = {} for i in range(1,N+1): stages = stages[np.where(stages >= i)] try_num = len(stages) success = sum(np.where(stages == i,1,0)) try: d..
[프로그래머스] 크레인 인형뽑기 게임 (python) 문제링크 https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[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 내풀이 import numpy as np from collections import deque def solution(board, moves): b = np.array(board).T.tolist() for doll in b: for i in range(len(b[0])): try: doll.remove(0) except: continue answer, s = 0, [] for ..
[프로그래머스] 키패드 누르기 (python) 문제링크 https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [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 내풀이 def get_distance(now, target): w = [[1,2,3],[4,5,6],[7,8,9],['*',0,'#']] l = [[1,4,7,'*'],[2,5,8,0],[3,6,9,'#']] for i in range(len(..
[프로그래머스] 숫자 문자열과 영단어 (python) 문제링크 https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 내 풀이 import re def solution(s): l = ['zero','one','two','three','four','five','six','seven','eight','nine'] for i, k in enumerate(l): s = re.sub(k, str(i), s) return int(s) 피드백 없음
[프로그래머스] 신규 아이디 추천 (python) 문제링크 https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 내풀이 import re def solution(new_id): s = new_id[:] # 1 s = s.lower() # 2 s = re.sub("[^a-z0-9-_.]","",s) # 3 s = re.sub("\.+",".",s) # 4 s = re.sub("^\.|\.$","",s) # 5 if s == "": s = "a" # 6-1 i..
[프로그래머스] 신고 결과 받기 (python) 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/92334?language=python3 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 내풀이 def solution(id_list, report, k): #key : id, #value : 그 id가 신고한 ID list(중복빼고 담음) rtr_dict = dict(zip(id_list, [[] for _ in range(len(id_list))])) #key : id, #value : 그 id가 ..
[프로그래머스] 순위 (python) https://programmers.co.kr/learn/courses/30/lessons/49191?language=python3 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr set과 defaultdict를 이용한 풀이 from collections import defaultdict def solution(n, results): answer = 0 win, lose = defaultdict(set), defaultdict(set) for result in results: lose[result[1]].add(result[0]) win[result[0]].add(result[1]) for i in range(1, ..
[프로그래머스] 가장 먼 노드 (python) https://programmers.co.kr/learn/courses/30/lessons/49189?language=python3 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 내 풀이 from collections import deque def solution(n, vertex): l = len(vertex) graph = [[] for i in range(l+1)] for (s, e) in vertex: graph[s].append(e) graph[e].append(s) distances = [-1] * ( n + 1 ) q = deque([1]) distances[1] ..

티스토리툴바