본문 바로가기

inistory

Visits

Today

Yesterday

Recent Posts

Popular Posts

Recent Comments

Algorithm/프로그래머스

Algorithm/프로그래머스 [프로그래머스] 예산 - Python 1. 문제 설명 문제 링크 입력 d : 부서별로 신청한 금액이 들어있음 budget: 예산 출력 예산 안에서 지원 받을 수 있는 최대의 사람의 수 2. 입출력 예시 | d | budget | result | | ----------- | :----: | ------ | | [1,3,2,5,4] | 9 | 3 | | [2,2,3,3] | 10 | 4 | 3. 코드 def solution(total, budget): answer = 0 count = 0 total.sort() for t in total: if budget - t >=0: budget-=t count+=1 return count

[프로그래머스] 멀쩡한 사각형 - Python

Algorithm/프로그래머스 [프로그래머스] 멀쩡한 사각형 - Python 1. 문제 설명 https://programmers.co.kr/learn/courses/30/lessons/62048 사각형의 가로와 세로의 길이가 주어질 때, 사각형에 대각선을 그었을 때 선이 그어지지않은 사각형의 갯수를 구하는 문제 2. 코드 # solution1.py import math def solution(w,h): return w*h -w -h +math.gcd(w,h) # solution2.py def gcd(a,b): return b if a==0 else gcd((b%a),a) def solution(w,h): return w*h -w -h +gcd(w,h) 3. 어렵거나 헷갈렸던 점 문제를 처음 풀 때 좌표로 풀어야겠다는 생각까지는 했었는데, 그 이후로 규칙을 발견해내기 어려웠다. 반..

Algorithm/프로그래머스 [프로그래머스] 튜플 - Python https://programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr def solution(s): answer = [] s = s[2:-2] s = s.split("},{") s.sort(key = len) #길이기준으로 sort() for ss in s: sss = ss.split(',') for j in sss: if int(j) not in answer: answer.ap..

Algorithm/프로그래머스 [프로그래머스] 영어 끝말잇기 - Python https://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): current_word = [words[0..

Algorithm/프로그래머스 [프로그래머스] 체육복 - Python https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr def solution(n, lost, reserve): answer = [] #체육복을 잃어버린 학생 중 여벌이 없는 학생 =참가불가 set_lost = set(lost)-set(reserve) #체육복 여벌이 있던 학생 중 잃어버린 학생빼고 =빌려줄수있는 학생 set_reserve = set(reserve)-set(lost) #참가 가능한 학생 중 for i ..

Algorithm/프로그래머스 [프로그래머스] 메뉴리뉴얼 - Python [문제링크] (https://programmers.co.kr/learn/courses/30/lessons/72411) 1. 문제 설명 입력 orders : 각 손님들이 주문한 단품메뉴들이 문자열 형식으로 담긴 배열 course : "스카피"가 추가하고 싶어하는 코스요리를 구성하는 단품메뉴들의 갯수가 담긴 배열 출력 "스카피"가 새로 추가하게 될 코스요리의 메뉴 구성을 문자열 형태로 배열에 담아 return 사전순으로 오름차순 정렬 규칙 (1) 가장 많이 주문한 단품 메뉴들을 코스요리 메뉴로 구성 ex1 ) AC가 네번, CD는 세번 일 때 → AC를 두개까지 요리2개코스로 채택 ex2) BCFG가 두번, ACDE가 두 번 주문됨 → 둘 다 요리4개코스로 채택 (2) 코스요리는 최소 2가지 이상의 단품 메..

Algorithm/프로그래머스 [프로그래머스] 포켓몬 - Python 1. 문제 설명 입력 nums : 포켓몬 종류를 담은 배열 출력 주어진 배열의 길이의 절반만큼 수를 선택할 수 있고, 최대한 다양한 종류의 수를 선택해야할 때 선택할 수 있는 최대값을 return nums result [3,1,2,3] 2 [3,3,3,2,2,4] 3 [3,3,3,2,2,2] 2 2. 코드 def solution(nums): answer = 0 max_num = len(nums)/2 temp = [] #지금까지 나온 포켓몬 저장 for i in range(len(nums)): if nums[i] not in temp: temp.append(nums[i]) if len(temp) == max_num: break return len(temp) 3. 어려웠거나 배운 점 not in 활용 not..

[프로그래머스] 2016 - Python

Algorithm/프로그래머스 [프로그래머스] 2016 - Python 문제 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 TUE를 반환하세요. *제한 조건 2016년은 윤년입니다. 2016년 a월 b일은 실제로 있는 날입니다. (13월 26일이나 2월 45일같은 날짜는 주어지지 않습니다) 입출력 예 a b result 5 24 "TUE" 풀이 배운점 1. 'str' object has no attribute 'append' 오류 answer.append(day[c-1])..

이전 1 2 3 4 5 다음

티스토리툴바