gold_honeybadger

총 5문제가 출제 되었지만 아직 실력부족으로 나는 2문제만 완벽하게 풀어냈다. 생각보다 문제들은 어려웠고.. 알고리즘을 많이 알게되면 풀어낼 수 있을 것같다는 생각이 들어 계속 공부를 하면 점점 문제를 풀어낼 수 있을 꺼라는 자신감 혹은 자만감 생기게 되었다. 1 번문제 -- 문자열 바꾸기 'one4twothree' --> 1423 '1234' --> 1234 로 변환하는 문제가 나왔다. def solution(s): num_dict = { 0 :'zero', 1 : 'one', 2 : 'two', 3 : "three", 4 : 'four', 5 : 'five', 6 : 'six', 7 : 'seven', 8 : 'eight', 9 : 'nine' } for i, value in num_dict.item..

coding/coding_test 2021. 5. 10. 10:24

programmers.co.kr/learn/courses/30/lessons/70128 코딩테스트 연습 - 내적 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 programmers.co.kr 보자마자 zip을 사용하자라고 생각이 되어 바로 풀수 있었다. def solution(a, b): answer =0 for x,y in zip(a,b): answer += x*y return answer 다른사람의 풀이를 보니 for문을 len으로 쓴분도 계셨고, 리스트내포를 사용하여 깔끔하게..

coding/coding_test 2021. 5. 10. 10:03

둘이나 그 이상의 시퀀스를 동시에 루핑하려면, zip() 함수로 엔트리들의 쌍을 만들 수 있습니다. 만약 두 시퀀스의 길이가 맞지 않는다면? num=[1,2,3,4] alp = ['A','B','C','D','E'] list(zip(num, alp)) >>> [(1, 'A'), (2, 'B'), (3, 'C'), (4, 'D')] 길이가 짧은 시퀀스을 기준으로 값이 정해진다. docs.python.org/ko/3/tutorial/datastructures.html?highlight=zip 5. 자료 구조 — Python 3.9.5 문서 5. 자료 구조 이 장에서는 여러분이 이미 배운 것들을 좀 더 자세히 설명하고, 몇 가지 새로운 것들을 덧붙입니다. 5.1. 리스트 더 보기 리스트 자료 형은 몇 가지 메..

coding 2021. 5. 8. 13:00

programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 처음엔 combination을 써야하는가라고 생각했는데 문제를 자세하기 읽어보니 선택을 할 수 있는 수안에서 다른 종류의 포켓몬을 몇마리 가질 수 있냐라고 생각했다. 선택을 하는 수, 포켓몬의 unique수를 비교하면 되겠다 생각하여 문제를 풀었다. def solution(nums): pick = len(nums)/2 if len(set(nums)) > pick: resul..

coding/coding_test 2021. 5. 8. 12:32

소수의 정의는 '1과 자기 자신 외에 양의 약수가 없는 1보다 큰 자연수' 2부터 (x - 1)까지의 모든 수로 중 하나라도 나누어떨어진다면 def isPrime(x): if x == 1: return False for i in range(2, x): if x % i == 0: return False return True 알고리즘 성능 모든 수를 하나씩 확인한다는 점에서 시간 복잡도는 약수의 성질을 이용한 개선 알고리즘을 만든다. 모든 약수가 가운데 약수를 기준으로 곱셈 연산에 대해 대칭을 이루는 것을 알 수 있다 예를 들어 16의 약수는 1, 2, 4, 8, 16 에서 2 X 8 = 16은 8 X 2 = 16과 대칭이다 따라서 우리는 특정한 자연수의 자연수의 제곱근까지만 확인하면 된다 예를 들어 16이..

coding/Algorithm 2021. 5. 8. 12:08

programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr def isPrime(number): if number != 1: for f in range(2, number): if number % f == 0: return False else: return False return True def solution(nums): from itertools import combinations cnt =0 for i in l..

coding/coding_test 2021. 5. 8. 11:44

2021.05.07 - [분류 전체보기] - [coding_test] 순위 검색 high: return false else: # 2. mid 는 (log + high) 를 2 로 나눈 몫으로 결정합니다. mid = (low + high) // 2 # 3. data[mid] 와 target 이 서로 같으면 목적을 달성했으므로 탐색을 종료합니다. if target == data[mid]: return True # 4. 만약 target data[m..

coding/Algorithm 2021. 5. 8. 01:23

programmers.co.kr/learn/courses/30/lessons/72412 = shearch_split[-1])] answer.append(len(df_1)) return answer 알게 된점 - 판다스에 대해 다시 까먹은 것같으니 다시 찾아서 상기하자 - 효율성을 높이는 이진탐색 알고리즘에 대해 알게 되었다. 2021.05.08 - [분류 전체보기] - [Algorithm]숫자 맞추기 게임 이진 탐색 알고리즘

coding/coding_test 2021. 5. 7. 22:26