본문 바로가기
728x90
반응형

알고리즘/프로그래머스12

[프로그래머스] 무지의 먹방 라이브 2019 KAKAO BLIND RECRUITMENT 파이썬 lv4 https://school.programmers.co.kr/learn/courses/30/lessons/42891 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 무지의 먹방 라이브 * 효율성 테스트에 부분 점수가 있는 문제입니다. 평소 식욕이 왕성한 무지는 자신의 재능을 뽐내고 싶어 졌고 고민 끝에 카카오 TV 라이브로 방송을 하기로 마음먹었다. 그냥 먹방을 하면 다른 방송과 차별성이 없기 때문에 무지는 아래와 같이 독특한 방식을 생각해냈다. 회전판에 먹어야 할 N 개의 음식이 있다. 각 음식에는 1부터 N 까지 번호가 붙어있으며, 각 음식을 .. 2023. 8. 6.
[프로그래머스] 숫자 변환하기 파이썬 lv2 https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(x, y, n): s = set() #순서가 없다. 중복이 없다. set은 집합 s.add(x) #s집합에 x넣음 cnt=0 #최소횟수를 세는 while(s): if(y in s): #같으면 종료, cnt 반환 return cnt t=set() #임시로 빈 집합 만들어준다 for i in s: #s의 원소에 대해 수행하고, 빈 집합 t에 추가해주어 원소 갱신 if(i*2 2023. 6. 24.
[프로그래머스] 요격 시스템 lv2 https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(targets): targets.sort(key=lambda x: (x[1])) #x[1]에 대해 오름차순정렬 cnt=0 e=0 #끝지점설정 for target in targets: if(target[0]>=e): #타겟의 시작점이 e보다 크거나같다면 cnt+=1 #새로운 미사일을 날린다 e=target[1]#e지점을 해당 타겟의 끝지점으로 설정하며 범위 변경 return.. 2023. 6. 24.
[프로그래머스] 타겟넘버 파이썬 풀이 lv2 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(numbers, target): cnt=0 def dfs(idx, sum): if idx==len(numbers): if(sum==target): nonlocal cnt cnt+=1 return else: dfs(idx+1,.. 2023. 6. 23.
[프로그래머스] 연속된 부분 수열의 합 def solution(sequence, k): #길이가 짧은 것/ -> 시작인덱스작은것 #DP를 쓰면 좋을것같은데... 아닌가? min_len=len(sequence)+1 i=0 jump=0 while i k: break sum=0 for j in range(i, len(sequence)): sum+=sequence[j] if (sum==k):#k값이 충족이 된다면, if (j-i) k): #k값 넘어버린다면, for문탈출 break i+=1 return answer 기존에 쓴 코드, 처음에는 더 길게 했다가, 시간초과가 뜨길래 dp문제인가 싶어 jump를 설정해서 의미없이 세는 것을 방지하고자했는데 실패.. 결국 풀이를 보았따!! 슬라이딩 도어?! def solution(sequence, k): l=.. 2023. 6. 23.
[프로그래머스] 공원 산책 lv1 파이썬 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def move(dirr): #이동함수 dx=[-1, 1, 0,0] #상하좌우NSWE dy=[0,0,-1,1] if dirr=="N": return dx[0],dy[0] elif dirr=="S": return dx[1],dy[1] elif dirr=="W": return dx[2],dy[2] else: return dx[3],dy[3] def solution(park, routes): star.. 2023. 6. 23.
혼자 놀기의 달인 파이썬 풀이 https://school.programmers.co.kr/learn/courses/6/lessons/131130 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(cards): Mval=0 #값을 갱신해가며 for i in range(len(cards)): # 8,6,3,7...카드의 값으로 나오게된다. box=[0 for i in range (len(cards))] #카드순서대로 cnt1=0 cnt2=0 k=i while(box[k]==0): #박스가 열리지 않았을 때, cnt1+=1#상자1카운트+1 box[k]=1#상자를 열어준다.. 2023. 6. 21.
[Mysql] 평균 일일 대여 요금 구하기 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/151136 SELECT ROUND(AVG(DAILY_FEE),0) AS AVERAGE_FEE FROM CAR_RENTAL_COMPANY_CAR WHERE CAR_TYPE='SUV' 2023. 6. 20.
[Mysql] 프로그래머스 조건에 부합하는 중고거래 댓글 조회하기 DATE_FORMAT은 날짜 형식으로 하겠다. AS란 별칭을 주는 것 FROM 은 출처를 찾을 때 LEFT JOIN~~~ ON 밴다이어그램에서 왼쪽부분에 해당하는 것들을 붙여버리는것 WHERE 조건절! ~~한것만 하고싶다 ORDER BY 란 , 오름차순하는 것 ','을 붙여 다중으로 가능 DESC을 붙이면 내림차순 SELECT b.TITLE, b.BOARD_ID, r.REPLY_ID, r.WRITER_ID, r.CONTENTS, DATE_FORMAT(r.CREATED_DATE, '%Y-%m-%d') AS CREATED_DATE FROM USED_GOODS_BOARD b, USED_GOODS_REPLY r where b.BOARD_ID = r.BOARD_ID and DATE_FORMAT(b.CREATED_.. 2023. 6. 19.
728x90
반응형

티스토리툴바