본문 바로가기
  • FREEDOM

프로그래머스19

[Python] 피로도 코딩테스트 연습 - 피로도 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr ㅁ참고 사이트 [Python] 리스트, 2차원 배열 정렬하기 | sort() 파이썬에는 sort()라는 내장 함수가 존재해 간단하게 오름차순, 내림차순으로 리스트 정렬이 가능하다. 1. 리스트 정렬하기 - 오름차순으로 정렬하기 arr = [2,3,4,5,1] arr.sort() print(arr) # [1,2,3,4,5] - 내. asxpyn.tistory.com -2차원 배열 정렬 [Numpy] 최소값(min) 최대값(max) 구하기 (부록: apply.. 2021. 12. 8.
[Python] 다리를 지나는 트럭 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr [오답1] 문제를 잘못읽었다! - 트럭이 순서대로 건너가는 것이지 가장 빠르게 건너가는 경우가 아니다. def solution(bridge_length, weight, truck_weights): answer = 1 bridge=[] #max값을 먼저 가게한다. #min값을 더해 리미트에 안걸리면 min값을 다음에 출발시킨다. while len(truck_weights)>0 or len(bridge)>0: answer+=1 bridge.. 2021. 12. 6.
[Python] 조이스틱 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr from string import ascii_uppercase def solution(name): answer = 0 pos = 0 moves=[] #문제를 잘 읽자 #조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. #알파벳 리스트 만들기 alpha_list = list(ascii_uppercase) #문제의 단어 하나씩 거리 분석 for i in range(len(name)): end = len(alpha_lis.. 2021. 12. 2.
[Python]구명보트 프로그래머스 level 2 구명보트 문제. 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 풀이 1. 큰 수에 작은 수를 더하기 -가장 무거운 사람과 가장 가벼운 사람을 더해주고 가능하면 조금 덜 가벼운 사람을 추가해서 배에 태우는 방법. def solution(people, limit): answer = 0 while len(people)>0: if len(people)==1: answer+=1 break elif max(people)+min(people)>limit: answer.. 2021. 11. 22.
[Python] 주식가격 스택 응용 풀이 def solution(prices): answer = [] postv = 0 for i in range(len(prices)): #계속해서 떨어지지 않는단 가정의 기본 값 삽입 pos = len(prices)-i-1 answer.append(pos) #비교를 위한 값 설정 if i > 0: test = i-1 testv = prices[i] postv = prices[i-1] while i>0 and postv > testv and test>-1: #떨어지는 위치까지의 거리 값 변경 및 이전 결과에 대한 break point if answer[test]>i-test: answer[test]=i-test #이전 값과 비교 test=test-1 postv=prices[test] return.. 2021. 11. 16.
[Oracle]입양 시각 구하기(2) 코딩테스트 연습 - 입양 시각 구하기(2) ANIMAL_OUTS 테이블은 동물 보호소에서 입양 보낸 동물의 정보를 담은 테이블입니다. ANIMAL_OUTS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, NAME, SEX_UPON_OUTCOME는 각각 동물의 아이디, 생물 programmers.co.kr 지난 문제 '입양 시각 구하기(1)' 이랑 똑같은 문제인 줄 알았으나 아니었다! SELECT EXTRACT(HOUR FROM CAST (DATETIME AS TIMESTAMP)) AS HOUR, COUNT(*) AS COUNT FROM ANIMAL_OUTS WHERE EXTRACT(HOUR FROM CAST (DATETIME AS TIMESTAMP)) BETWE.. 2021. 11. 15.
[python][2021 KAKAO BLIND RECRUITMENT] 순위 검색 코딩테스트 연습 - 순위 검색["java backend junior pizza 150","python frontend senior chicken 210","python frontend senior chicken 150","cpp backend senior pizza 260","java backend junior chicken 80","python backend senior chicken 50"] ["java and backend and junior and pizza 100","pytprogrammers.co.kr문자열(string)을 리스트로!examplestring="java and backend and junior and pizza 100"print(examplestring.split())exampl.. 2021. 10. 26.
[Python]Summer/Winter Coding(2019)멀쩡한 사각형 기울기, 올림, 내림을 통한 거쳐가는 사각형 제거 최고는 최대공약수를 통한 제거 이 코드가 제일 멋있는 것 같다. 최대공약수를 통해 공통으로 빼줬던 것을 더해주는 방식. #올림버림 사용을 위함 import math as m def solution(w,h): answer = 0 #처리속도를 위한 처리 if w 2021. 10. 12.
[Python](스택/큐)기능개발 무식한? 직관적 풀이 def solution(progresses, speeds): answer = [] while len(progresses)>0: #하루 진행 for i in range(len(progresses)): if progresses[i]=100: workcount+=1 del_i.insert(0,i) else: break for i in del_i: del progresses[i] del speeds[i] #완료된 일이 있다면 추가 if workcount>0: answer.append(workcount) return answer 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르.. 2021. 10. 12.