본문 바로가기

코딩테스트/코딩테스트 문제52

(파이썬) 최대공약수 구하기: gcd 사용법 및 프로그래머스 예제/N개의최소공배수 풀이 파이썬 gcd사용법 from math import gcd answer = gcd(2,4,6) answer2 = gcd(12,16,20,24) print(answer) #결과: 2 print(answer2) #결과: 4 gcd (num1, num2....) num1,num2....들의 최대공약수를 출력해 줍니다. gcd관련 예제 문제풀러가기 https://programmers.co.kr/learn/courses/30/lessons/12953?language=python3 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n.. 2021. 7. 12.
코딩테스트 준비 - 프로그래머스Lv2: 구명보트 풀이 (파이썬) 프로그래머스: 구명보트 풀이 문제풀러가기 https://programmers.co.kr/learn/courses/30/lessons/42885?language=python3# 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 문제 분석 1. 보트에는 2명까지만 탈 수 있음. 2. 보트에는 무게 제한이 있음. 코드:실패(시간초과) def solution(people, limit): people.sort() weight=0 cnt=0 while people: weight=people.po.. 2021. 7. 7.
코딩테스트 준비 - 프로그래머스Lv2: 영어 끝말잇기 풀이 (파이썬) 프로그래머스: 영어 끝말잇기 풀기 문제풀러가기 https://programmers.co.kr/learn/courses/30/lessons/12981?language=python3 코딩테스트 연습 - 영어 끝말잇기 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 문제 분.. 2021. 7. 6.
코딩테스트 준비 - 프로그래머스 위장 풀이/파이썬 딕셔너리를 이용한 문제 풀이 (파이썬) 프로그래머스 위장 풀이 문제 풀러 가기 https://programmers.co.kr/learn/courses/30/lessons/42578?language=python3 코딩테스트 연습 - 위장 programmers.co.kr 문제 분석 1. 경우의 수를 이용한 풀이 코드 def solution(clothes): dic={} cnt=1 for i in clothes: key = i[1] value = i[0] if key not in dic: dic[key]=[value] else: dic[key].append(value) for i in dic.keys(): cnt=cnt*(len(dic[i])+1) return cnt-1 코드 풀이 def solution(clothes): dic={} cnt=1 f.. 2021. 7. 5.
코딩테스트 준비 - 프로그래머스: 카펫 풀이 (파이썬) 카펫 풀이 문제풀러가기 https://programmers.co.kr/learn/courses/30/lessons/42842?language=python3 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 문제 분석 1. brown+yellow = 사각형 넓이 이다. 2. (가로*2)+(세로-2)*2 = 테두리 넓이, 즉 brown 이다. * 위와 같이 가로길이 4, 세로길이가 3일때 brown = (4*2)+(3-2)*2 코드 def solution(brown, yellow): result=[] for i.. 2021. 7. 2.
코딩테스트 준비 - 프로그래머스: 다리를 지나는 트럭 풀이/상세 설명/스택과 큐 (파이썬) 다리를 지나는 트럭 풀이 문제풀러가기 https://programmers.co.kr/learn/courses/30/lessons/42583?language=python3 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 문제 분석 1. 스택과 큐를 활용하면 된다. 2. 시간을 세는 과정은 아래 그림과 같다. 코드1 def solution(bridge_length, weight, truck_weights): time=0 bridge=[0]*bridge_length while bridge.. 2021. 7. 2.

티스토리툴바