공부-코딩테스트72 H-Index (코딩테스트, 프로그래머스,파이썬) 문제 https://programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 나의 코드 def solution(citations): for i in reversed(range(0,max(citations)+1)): up=len([j for j in citations if i=i and down 2022. 2. 18. 전화번호 목록 (코딩테스트, 프로그래머스) 문제 https://programmers.co.kr/learn/courses/30/lessons/42577?language=python3 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 나의 코드 def solution(phone_book): phone_book=sorted(phone_book) for i in range(len(phone_book)-1): if phone_book[i]==phone_book[i+1][:len(phone_book[i])]: return False return True 요소들.. 2022. 2. 17. 위장 (코딩테스트, 프로그래머스) 문제 https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 나의코드 1 (96.4점) from itertools import combinations,product from functools import reduce def solution(clothes): tmp={} combi=[] answer = 0 for cloth in clothes: if cloth[1] in tmp.keys(): tmp[cloth[1]]+=1 else: tmp[cloth[1]]=1 combi=list(tmp.values()) for i in range(1,len(combi)+1): for j in list(combinatio.. 2022. 2. 8. 수식 최대화 (코딩테스트, 프로그래머스) 문제 https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 나의 코드 from itertools import permutations def solution(expression): answer=0 tmp = list(permutations(['+','-','*'],3)) expression=[expression] expression=change(expression,'+') expression=change(expre.. 2022. 2. 7. 124의 나라 (코딩테스트, 프로그래머스, 파이썬) 문제 https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 나의 코드 def solution(n): answer='' while True: if n%3 != 0: answer = str(n%3) + answer n = n//3 else: answer = '4' + answer n = n//3 -1 if n 4로 표현해야하는 경우), 0이 아닐지에 따라 처리를 다르게 하고 처리 후 /3(파이썬은 //)을 하고 0이하로 되지 않는다면 위의 처리를 다시 실행하는 식으로 answer을 만들면 될 것이다. 2022. 2. 4. 다리를 지나는 트럭 (코딩테스트, 프로그래머스) 문제 https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 아이디어 문제를 보고 이해한 결과 슬라이딩 윈도우 개념을 넣으면 되겠다고 생각했다. window를 사용하여 다리에 있는 트럭을 비유하고 window에 있는 값의 합이 weight를 넘어가지 않게 한다. window에 옮기기 전에 합산이 weights를 넘어간다면 -> 트럭대신 0을 추가한다. truck 리스트가 비면 다 넘어갔다고.. 2022. 1. 27. 이전 1 ··· 7 8 9 10 11 12 다음
