목록LEVEL2 (16)

bit가 눈 앞에서 왔다갔다

Py) 프로그래머스 42888 오픈채팅방

https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr def solution(record): answer = [] save = {} inout = {'Enter': '님이 들어왔습니다.', 'Leave': '님이 나갔습니다.'} for rec in record: rec = rec.split(' ') if rec[0] == 'Enter' or rec[0] == 'Change': save[rec[1]] = rec[2]..
Algorithm/Prob 2022. 2. 23. 01:08
Py) 프로그래머스 42885 구명보트

https://programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 내가 짜는 코드는 효율성 테스트를 한 번에 통과하는 경우가 거의 없다- 그래도 정확성 테스트를 통과함에 큰 의의를 둔다. * 최적화 전 딱 봐도 효율성 통과 못하게 생기긴 함ㅇㅇ 너무 막 짰다. def solution(people, limit): answer = 0 people=sorted(people, reverse=True) whi..
Algorithm/Prob 2022. 2. 7. 23:32
Py) 프로그래머스 42842 카펫

https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr def solution(brown, yellow): answer = [] candi = [] width = brown//2-1 total = brown+yellow for i in range(1, width+1): # 가로 for j in range(1, i+1): # 세로 if i*j == total and i >= j: candi.append([i,j])..
Algorithm/Prob 2022. 2. 3. 10:56
Py) 프로그래머스 42746

https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 이렇게 푸니까 시간초과가 나왔다. from itertools import permutations def solution(numbers): answer = '' candi = [] perm = list(map(list,permutations(numbers, len(numbers)))) print(pe..
Algorithm/Prob 2022. 1. 28. 17:53
Py) 프로그래머스 42583

https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr from collections import deque def solution(bridge_length, weight, truck_weights): answer = 0 bridge = [0]*bridge_length truck_weights = deque(truck_weights) while bridge: bridge.pop(0) ans..
Algorithm/Prob 2022. 1. 28. 01:00
Py) 프로그래머스 42883

https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 코드 보러 다니면서 알고리즘 공부 방식을 좀 바꾸기로 했다. 1. 코드 보고 그대로 외워서 풀지 말 것 2. 응용해서 내 코드로 소화시켜서 풀 것 나는 사고력이 약해서 이렇게 해야할 것 같다. 어차피 시간 오래 걸리는거 조금 더 힘들게 해서 오래 걸리자. 내가 푼 코드 def calc(cnum, k, i): global store if k == 0: if store < int(str(cnum)): store = int(str(cnum)) return k-=1 del cnum[i] for j in range(0,len(cnum)): calc..
카테고리 없음 2022. 1. 20. 00:57
Py) 프로그래머스 42747

https://programmers.co.kr/learn/courses/30/lessons/4274 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 다시 보기 def solution(citations): citations.sort(reverse=True) h=len(citations) while True: cnt = 0 for c in citations: if c >= h: cnt += 1 # cnt는 인용수 if cnt >= h: return h h -= 1 return an..
Algorithm/Prob 2022. 1. 13. 16:57
Prev 1 2 Next