본문 바로가기

Python(알고리즘,문제풀이)/프로그래머스(입문100제)

코딩테스트입문 / 배열 회전시키기 2023. 7. 21. 21:41 📚문제 📝풀이 def solution(numbers, direction): if direction == 'right': return [numbers[-1]] + numbers[:-1] else: return numbers[1:] + [numbers[0]] "right"일 경우 => numbers 리스트 끝의 데이터를 맨 앞으로 가져와서 리스트로 씌워준다(숫자 1개이므로) => 처음부터 끝의 전 데이터까지 슬라이싱해서 뒤에 붙여준다 "left"일 경우 => numbers 리스트 첫 데이터 다음부터 끝까지 슬라이싱한다 => 첫 데이터를 제일 끝에 붙여준다 + pop 개념 사용 def solution(numbers,direction): last_element = numbers.pop() # 리스트의 마지막 원..
코딩테스트입문 / 공 던지기 2023. 7. 21. 17:23 📚문제 📝풀이 # 내풀이 (오답) def solution(numbers, k): odd = [] even = [] if len(numbers) % 2==0: for i in numbers: if i % 2 !=0: odd.append(i) return odd[(k % len(odd))-1] else: for i in numbers: if i % 2 !=0: odd.append(i) else: even.append(i) if k
코딩테스트입문 / 구슬을 나누는 경우의 수 2023. 7. 20. 11:01 📚문제 📝풀이 def solution(balls, share): balls_fac = 1 for i in range(balls,1,-1): balls_fac *= i share_fac = 1 for i in range(share,1,-1): share_fac *= i ball_share_fac = 1 for i in range(balls-share,1,-1): ball_share_fac *= i answer = (balls_fac)/(ball_share_fac * share_fac) return int(answer) 문제에서 Hint를 제공한 덕분에 factorial만 수식으로 구현하면 되는 문제였다 경우의 수 공식에 대해 기록할 겸 가져와봤다.
코딩테스트입문 / 순서쌍의 개수 2023. 7. 19. 14:21 📚문제 📝풀이 def solution(n): count = 0 for i in range(1,n+1): if n % i ==0: count += 1 return count 약수의 개수를 구하는 문제 꼭 순서쌍을 구하거나 순서쌍의 개수를 구하지 않아도 된다 자연수 n 이 주어진다면 1부터 n까지의 수로 n을 나누어본다(반복문) 만약 나눈 나머지가 0이된다면 그 수는 n의약수 count에 추가하여 약수의 개수를 세주면 된다
코딩테스트입문 / 진료순서 정하기 2023. 7. 19. 14:09 📚문제 📝풀이 def solution(emergency): sort_emergency = sorted(emergency, reverse=True) order = [] for i in emergency: order.append(sort_emergency.index(i)+1) return order 부트캠프에서 공부할 때 왠지 풀어본 것 같은데도..꽤 오래 생각했다 sort와 index를 응용하는것 까진 생각 났는데 거기서 막혀서 좀 어려웠다. order 라는 순서 리스트를 하나 더 만들어줘서 다른 배열을 만드는 게 핵심 emergency 리스트를 순서에맞게 변경하려고 하니까 좀 복잡했다
코딩테스트입문 / 피자 나눠 먹기(2) 2023. 7. 12. 09:36 📚문제 📝풀이 def solution(n): cnt = 1 while True: if (6 * cnt) % n ==0: return cnt break else: cnt += 1 continue n에 대해서 하나씩 대입해보고 나오는 결과를 가지고 코드를 생각해봤다. 이제 이런 코드도 짤 수 있게 되었다... 막 엄청 훌륭한 코드는 아니지만 머리속에서 while 문의 사용이 생각나고 , 문제풀이의 방향도 조금씩 생각이 나는것 같아서 기쁘다 근데 한가지 주의할 점 cnt = 0 을 while문 안에 넣어주게 되서 무한루프가 한 번 돌아갔다.. 첫 while문에서 바로 cnt를 return하지 않으면 cnt 가 계속 1이라서 while문을 무한 반복한다.. while 문 만들때는 무한루프 조심하자
코딩테스트 입문 / 짝수는 싫어요 2023. 7. 11. 09:53 📚문제 📝풀이 # 처음풀이 def solution(n): odd = [] for i in range(1,n+1): if i % 2 !=0: answer = odd.append(i) return answer solution(10) # 나중풀이 def solution(n): answer = [] for i in range(1,n+1): if i % 2!=0: answer.append(i) return answer 어려운 문제는 아니지만 기억해야할 개념이 하나 있어서 작성해봤다 위의 풀이에서처럼 answer 라는 변수에 odd.append(i)를 할당해주었는데, 처음에는 별 생각없이 odd에 값을 추가한 리스트 형태를 answer에 할당해준다고 생각했다. 근데 계속 null값이 뜨길래 왜 그런지 생각해보았다...
코딩테스트입문 / 최빈값 구하기 2023. 7. 11. 09:32 📚문제 📝풀이 # 내 풀이 def solution(array): set_array = set(array) result = [] for i in set(array): result.append(array.count(i)) if result.count(max(result))==1: return max(result) else: return -1 꽤 오래 걸렸어도 나름 열심히 생각해서 풀었는데 틀렸다.... set 함수 쓰는 방법이 번뜩 생각나길래 적용해가면서 풀다보니 정답이라고 생각했다... 근데 코드실행은 다 통과 됐는데 채점에서 실패가 떴네^^ (사실 아직도 왜 틀리는지 잘 모르겠다) 구글링 하다가 다른 풀이는 좀 어렵고 여러 후기에서 제일 명쾌하고 좋아요 많이 받았다는 코드를 참고 해봤다 def solut..
코딩테스트입문 / 중앙값 구하기 2023. 7. 11. 08:38 📚문제 📝풀이 import statistics def solution(array): median = statistics.median(array) return median statistics 라는 라이브러리를 import 하면 쉽게 풀리긴 하지만 파이썬의 방법으로 재시도 def solution(array): answer = sorted(array)[len(sorted(array)) // 2] return answer 조금만 참고하고 내가 생각해서 다시 풀어본 풀이..! 보면 이해가 가지만 아직 바로바로는 잘 안 떠오른다 (그리고 문제에서 array의 길이는 홀수라고 주어져 가지고 더 쉬웠던 것 같다 아니었으면 더 복잡했을 듯) 중앙값(median)관련 코드도 잘 알아두자
코딩테스트입문 / 분수의 덧셈(최대공약수:gcd) 2023. 7. 10. 09:58 📚문제 📝풀이 1. 단순 gcd(최대공약수) 활용한 Solution def solution(numer1, denom1, numer2, denom2): #1. 두 분수의 합 계산 boonja = (numer1 * denom2) + (numer2 * denom1) boonmo = (denom1 * denom2) #2. 최대공약수 계산 start_num = max(boonja,boonmo) # 두 수 중에서 더 큰 숫자를 시작num으로 지정 gcd_value = 0 for num in range(start_num, 0, -1): if boonja % num ==0 and boonmo % ==0: # 분자와 분모 모두의 약수가되는 최대 숫자를 gcd_value로 지정 gcd_value = num break # ..

티스토리툴바