코테
-
[🥰프로그래머스] 폰켓몬 (찾아라 프로그래밍 마에스터)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)))
-
[🥲 프로그래머스] 신고 결과 받기 (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) ..
-
[💕 프로그래머스] H-index (PYTHON)Algorithm/1일 1코테 2020. 11. 14. 18:12
QUESTION. programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr ANSWER. from collections import Counter # 딕셔너리를 만들기 위한 COUNTER def solution(c): c.sort() # 정렬 d = Counter(c) # c를 counter로 만들어준다. for i in c: # c에서 하나씩 출력 for j in d: # d에서 하나씩 출력 if ..
-
[🤷♀️ 백준] 11727번. 2xN 타일링 2Algorithm/1일 1코테 2020. 11. 13. 14:26
⛄ 문제 www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net ⛄ 답 N = int(input()) a= [0, 1, 3] for i in range(3, 1002): a.append(a[i-1] + a[i-2]*2) print(a[N]%10007) 다이나믹 프로그래밍으로 푸는 문제 점화식 세울 때 [마지막으로 들어가는 도형] 기준으로 잡기! 1. 가로가 n-1 남았을 때 들어갈 수 있는 도형은 1x2 밖에 없다. 2. 가로가 n-2 만큼 남았을 때 들어갈 수 있는 도형은 두 가지가 있다. 2..
-
[🤷♀️ 백준] 1463번. 1로 만들기 (PYTHON)Algorithm/1일 1코테 2020. 11. 13. 12:24
📌 문제 및 문제설명 www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 📌 답 n = int(input()) #1 a = [0 for _ in range(n+1)] #2 for i in range(2, len(a)): #3 a[i] = a[i-1] + 1 if i%3 == 0: a[i] = min(a[i], a[i//3]+1) if i%2 == 0: a[i] = min(a[i], a[i//2]+1) print(a[n]) 다이나믹 프로그래밍으로 푸는 문제! 1. input을 통해 입력값을 받는다. 2. n+1만큼 크기의 리스트를 만들어준다! 이 리스트엔 인덱스 숫자가 1이 되..
-
[💕 프로그래머스 Python] 영어 끝말잇기Algorithm/1일 1코테 2020. 11. 1. 17:32
📌 문제 programmers.co.kr/learn/courses/30/lessons/12981 코딩테스트 연습 - 영어 끝말잇기 3 [tank, kick, know, wheel, land, dream, mother, robot, tank] [3,3] 5 [hello, observe, effect, take, either, recognize, encourage, ensure, establish, hang, gather, refer, reference, estimate, executive] [0,0] programmers.co.kr 📌 내 풀이 def solution(n, words): aleady = [] # 이미 말했던 단어 player = 0 # 플레이어 번호 count = 1 # 게임 라운드 las..
-
[💕 프로그래머스 Python] 올바른 괄호Algorithm/1일 1코테 2020. 10. 30. 16:25
프로그래머스 올바른 괄호 💕 문제설명 programmers.co.kr/learn/courses/30/lessons/12909 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 ()() 또는 (())() 는 올바른 괄호입니다. )()( 또는 (()( 는 올바르지 않은 괄호 programmers.co.kr 💕 내가 쓴 답 def solution(s): answer = True left = 0 # ( 괄호 right = 0 # ) 괄호 if s[0] == ')' or s[-1] == '(': # 맨 처음이 ) 거나 마지막이 ( 면 성립 X return False else: for i in s: if i ==..
-
[🤷♀️ 프로그래머스 Python] 뉴스 클러스터링Algorithm/1일 1코테 2020. 10. 27. 21:37
📌문제 2018 KAKAO BLIND RECRUITMENT [1차] 뉴스 클러스터링 programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 📌 내 풀이 런타임에러로 장렬하게 실패!!!!😭😭😭😭 # 런타임 에러 - 53점 def solution(str1, str2): list1 = [] list2 = [] # 전처리(문자2개씩) list 만들기 for i in range(len(str1)-1): if str1[..