본문 바로가기

전체 글

백준 8710번 Koszykarz - 파이썬 2023. 8. 8. 16:46 📚문제 📝풀이 # 8710 - Koszykarz k, w, m = map(int,input().split()) cnt = 0 if (w-k)%m != 0: cnt += 1 print((w-k)//m + cnt) 이것저것 대입해보고 생각해서 수학문제 풀듯이 풀면된다 while문으로 풀었는데 시간 초과가 떠서 조금 시간이 걸렸다 일일이 다 돌아야해서 시간 초과에 걸리는건가 ..? # 8710 - Koszykarz k, w, m = map(int,input().split()) cnt = 0 while True: if k > w: break else: k += m cnt += 1 print(cnt)
코딩테스트 입문 / 이진수 더하기 (int, bin) 2023. 8. 8. 09:41 📚문제 📝풀이 def solution(bin1,bin2): return bin(int(bin1,2) + int(bin2,2))[2:] int 함수의 2번째 인자를 활용하는 문제다 이번에 처음 알게 되었다 int함수를 사용하면서 2번째 인자를 사용할 일은 거의 없었으니까 💡n진수 문자열 -> 정수형(10진수) ◾oct()함수 10진수 ➡️ 8진수 문자열 ◾hex()함수 10진수 ➡️ 16진수 문자열 ◾bin()함수 10진수 ➡️ 2진수 문자열 코드를 해석해보면 1. 이진수로 된 문자열 bin1, bin2를 int 함수를 통해 2진수 -> 정수형(10진수)으로 변환 2. 정수형(10진수)으로 변환된 bin1,bin2의 합을 bin 함수를 사용하여 10진수의 정수를 2진수로 변환 3. bin함수를 사용하여 2..
코딩테스트입문 / 치킨 쿠폰 2023. 8. 8. 09:06 📚문제 📝풀이 def solution(chicken): cnt = 0 while chicken >=10: service = chicken // 10 coupon = chicken % 10 cnt += service chicken = service + coupon return cnt 서비스 쿠폰을 받아서 계속 더해가는 이런 류의 문제를 많이 본것 같은데 (병을 모으는데 10병 모으면 한병 더...뭐 이런) 생각보다 어려웠다.... 구글링 참고 우선 중요한 것은 cnt (정답:서비스 치킨의 수)는 while문 밖에 두어서 반복과 동일하게 증가하도록 한다 service에는 치킨의 수를 10으로 나누어( 쿠폰 10장으로 먹는 셈치고) 나온 몫 값을 추가 => 10장이면 서비스 치킨인데 서비스 치킨 총 몇개 먹을..
코딩테스트입문 / 로그인 성공? 2023. 8. 7. 11:32 📚문제 📝풀이 def solution(id_pw, db): result = [] for d in db: if id_pw[0]==d[0] and id_pw[1]==d[1]: result.append('login') elif id_pw[0]==d[0] and id_pw[1]!=d[1]: result.append('wrong pw') elif id_pw[0]!=d[0] and id_pw[1]!=d[1]: result.append('fail') if 'login' in result: return 'login' elif 'wrong pw' in result: return 'wrong pw' else: return 'fail' 상대적으로 다른 문제들이 어려워서 조금 쉽게 푼 느낌이다.. 이제 프로그래머스 입문 문제..
코딩테스트입문 / 옹알이(1) (permutations함수) 2023. 8. 7. 10:49 📚문제 📝풀이 from itertools import permutations def solution(babbling): word = ['aya', 'ye', 'woo', 'ma'] cnt = 0 word_list =[] for i in range(1,len(word)+1): for j in permutations(word,i): word_list.append(''.join(j)) for i in babbling: if i in word_list: cnt += 1 return cnt 문제를 보고 생각했던 풀이는 아기가 말할 수 있는 단어들 (word) 로 조합 가능한 모든 단어들을 만든 후에 babbling의 for문을 돌며 있는지 확인 후 cnt 세기 모든 조합 가능한 단어들을 만들기 위해 from it..
코딩테스트입문 / 등수 매기기 2023. 8. 7. 09:22 📚문제 📝풀이 def solution(score): avg_score = [sum(i)/len(i) for i in score] sorted_avg_score = sorted(avg_score,reverse=True) result = [sorted_avg_score.index(i)+1 for i in avg_score] return result 이전 문제인 "특이한 정렬"과 비슷한 정렬 문제이다 차이점은 문제에서 주어진 numlist를 정렬해서 반환하는 것이 아니라 주어진 score의 평균들을 정렬하여 반환하는 것이다 그렇기 때문에 1) 입력받는 score들의 평균 구하기 2) 그 평균값들을 정렬하기 3) 정렬된 평균값들 중에서 평균값의 인덱스가 몇번째 자리인지 구하기 ( 순위 개념 ) 예를 들어 sco..
코딩테스트입문 / 특이한 정렬 2023. 8. 7. 08:36 📚문제 📝풀이 def solution(numlist, n): n_distance = {} for idx, k in enumerate(numlist): n_distance[idx,abs(k-n)] = k sorted_n_distance = sorted(n_distance.items(), key=lambda x: (x[0][1],-x[1])) result = [value for key,value in sorted_n_distance] return result 머릿속에 있는 걸 구현하기 위해 Chat GPT의 도움을 조금 참고했다 numlist와 n을 입력받은 다음 numlist의 원소들 k 와 n의 차이의 절대값을 딕셔너리 형태로 저장 {(0, 3): 1, (1, 2): 2, (2, 1): 3, (3, 0)..
코딩테스트입문 / 유한소수 판별하기(소인수,최대공약수,return) 2023. 8. 5. 11:07 📚문제 📝풀이 # 오류 난 내 코드 def gcd(a, b): if a % b == 0: return b else: return gcd(b, a%b) def solution(a, b): b = b // gcd(a, b) result = [] start_num = 2 while start_num
코딩테스트입문 / 겹치는 선분의 길이 2023. 8. 5. 09:20 📚문제 📝풀이 # 처음 코드 def solution(lines): num_list = [k for i in lines for k in range(i[0],i[1]+1)] result = [ j for j in num_list if num_list.count(j)>=2 ] return len(set(result))-1 # 두 번째 코드 def solution(lines): num_list = [k for i in lines for k in range(i[0],i[1]+1)] result = [ j for j in num_list if num_list.count(j)>=2 ] for i in range(1,len(result)): result = list(result) if result[i] == resul..
코딩테스트입문 / 평행 2023. 8. 4. 21:30 📚문제 📝풀이 def solution(dots): slope_list = [] for idx in range(len(dots)-1): x1, y1 = dots[idx] x2, y2 = dots[idx+1] slope_list.append((y2-y1)/(x2-x1)) for idx in range(1,len(dots)-1): x1, y1 = dots[idx] x2, y2 = dots[idx+1] slope_list.append((y2-y1)/(x2-x1)) for idx in range(2,len(dots)-1): x1, y1 = dots[idx] x2, y2 = dots[idx+1] slope_list.append((y2-y1)/(x2-x1)) for i in slope_list: if slope_li..

티스토리툴바