코딩테스트
-
[🥰프로그래머스] 폰켓몬 (찾아라 프로그래밍 마에스터)Algorithm/1일 1코테 2022. 2. 7. 12:36
https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 내 풀이 def solution(nums): n_set = set(nums) if len(n_set) < len(nums)/2: return len(n_set) return len(nums)/2 다른 사람 풀이 def solution(ls): return min(len(ls)/2, len(set(ls)))
-
[🥰프로그래머스] 신규 아이디 추천 (2021 KAKAO BLIND RECRUITMENT)Algorithm/1일 1코테 2022. 2. 4. 09:28
신규 아이디 추천 https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 내 풀이 import re def solution(new_id): new_id = new_id.lower() # 소문자 변경 new_id = re.sub(r'[^a-z0-9-_.]', '', new_id) # 특정 특문, 영어, 숫자외 제거 new_id_list = list(new_id) # 리스트로 변경 for i in range(le..
-
[🥲 프로그래머스] 신고 결과 받기 (2022 KAKAO BLIND RECRUITMENT)Algorithm/1일 1코테 2022. 2. 3. 14:57
신고 결과 받기 https://programmers.co.kr/learn/courses/30/lessons/92334?language=python3 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 오랜만에 코테.... 몇개월 안풀었다고 다 까먹음 ㅎ^^ 1단계지만 광탈했다! 유저가 신고한 사람들 중 k번 이상 신고당한 사람들을 추출하면 되는 문제! # 다른 사람 풀이 # 다른 사람 코드 참고 def solution(id_list, report, k): answer = [0] * len(id_list) ..
-
[😍 프로그래머스] 튜플 (2019 카카오 개발자 겨울 인턴십)Algorithm/1일 1코테 2021. 8. 26. 23:43
https://programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 🏐 나의 풀이 🏐 from collections import Counter def solution(s): s= s.replace('{','') # 괄호 제거 s= s.replace('}','') s = list(map(int, s.split(','))) # ,으로 숫자 구분 number_dict = Counte..
-
[프로그래머스] 여행경로 - BFS/DFS카테고리 없음 2021. 8. 4. 16:00
https://programmers.co.kr/learn/courses/30/lessons/43164# 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 나의 풀이 # 런타임 에러로 50점.. def solution(tickets): graph = {i[0]:[] for i in tickets} # 그래프 생성 all_count = 1 # 가야되는 나라들의 수 # 그래프 생성 for ticket in tickets: graph[ticket[0]].append(ticket[1])..
-
[🥲 프로그래머스] 네트워크 - BFS/DFSAlgorithm/1일 1코테 2021. 7. 28. 20:40
https://programmers.co.kr/learn/courses/30/lessons/43162?language=python3 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr ✅ 내가 푼 풀이 # 1차시도 -> 92.3점 def solution(n, computers): graph = {i:[] for i in range(n)} stack = [1] visited = [] # 그래프 형식으로 생성 for net in range(len(computers)): for num in range(len(co..
-
[프로그래머스] 입국심사 - 이분탐색Algorithm/1일 1코테 2021. 7. 26. 15:26
https://programmers.co.kr/learn/courses/30/lessons/43238?language=python3 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 다른 사람 풀이 def solution(n, times): answer = 0 left = 0 right = max(times) * n # 최대 시간 while left < right: total = 0 # 심사한 인원수 mid = (left+right) // 2 # 현재 시간 # mid만큼의 시간이 있을때 처리할 수 있는 인원 수 ..
-
[🥲 프로그래머스] 구명보트 - 탐욕법Algorithm/1일 1코테 2021. 7. 25. 20:59
https://programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 예전에 푼 문제인데 또 똑같이 시간초과함ㅋㅋㅋㅋㅋㅋ 인간은 망각의 동물...... ✅ 내가 푼 풀이 # 1차시도 - 시간초과 def solution(people, limit): people.sort() count = 0 while people: person = people.pop(0) if not people: count += 1 br..