프로그래밍/알고리즘127 프로그래머스 알고리즘 - 03/25 중앙값 구하기 중앙값은 어떤 주어진 값들을 크기의 순서대로 정렬했을 때 가장 중앙에 위치하는 값을 의미합니다. 예를 들어 1, 2, 7, 10, 11의 중앙값은 7입니다. 정수 배열 array가 매개변수로 주어질 때, 중앙값을 return 하도록 solution 함수를 완성해보세요. def solution(array): array = sorted(array) length = len(array)//2 return array[length] //다른 풀이 def solution(array): return sorted(array)[len(array)//2] 2022. 10. 18. 프로그래머스 알고리즘 - 02/25 정수 num1과 num2가 매개변수로 주어질 때, num1을 num2로 나눈 값에 1,000을 곱한 후 정수 부분을 return 하도록 soltuion 함수를 완성해주세요. def solution(num1, num2): return int((num1/num2)*1000) //other import math def solution(num1, num2): return math.trunc(num1 / num2 * 1000) 정수 num1과 num2가 매개변수로 주어집니다. 두 수가 같으면 1 다르면 -1을 retrun하도록 solution 함수를 완성해주세요. def solution(num1, num2) if(num1 == num2): return 1 else: return -1 //others def sol.. 2022. 10. 13. 프로그래머스 알고리즘 - 01/25 정수 num1과 num2가 주어질 때, num1과 num2의 합을 return하도록 soltuion 함수를 완성해주세요. def solution(num1, num2) answer = num1 + num2 return answer //다른 사람들의 풀이 def solution(num1, num2): return num1 + num2 //다른 사람 풀이 solution = lambda *x:sum(x) 머쓱이는 40살인 선생님이 몇 년도에 태어났는지 궁금해졌습니다. 나이 age가 주어질 때, 2022년을 기준 출생 연도를 return 하는 solution 함수를 완성해주세요. def solution(age) answer = 2022 -(age-1) return answer //다른 사람 풀이 def solu.. 2022. 10. 13. 2022 제주 알고리즘 베이스캠프 1기 후기(2박 3일) 캠프 소개 제주 알고리즘 베이스 캠프 2박 3일동안 제주에서 여러 개발자들과 알고리즘 문제 풀이를 함께 해요! jejualcam.co.kr 10월 8일 ~ 10월 10일 동안 제주 알고리즘 베이스 캠프 1기를 다녀왔다 한글날까지 이어지는 연휴에 해당하여 비행기표 예매를 하느라 힘들었던 기억이 난다 (결과 발표는 시작 1달 전에 나오는데 그래도 힘들었음, 계속 새로고침해서 취소표를 기다리는 며칠을 보냄) 오티 및 첫날 후기 - 오티 때 확인한 정보: 1기 경쟁률: 4: 1 - 추천도서 (학문적으로 접근할 경우) The Art of Computer Programming 4 : 네이버 도서 네이버 도서 상세정보를 제공합니다. search.shopping.naver.com (코딩테스트 합격을 목표로 할 경우) .. 2022. 10. 10. 정렬 알고리즘(퀵 정렬, 배열 정렬, 힙정렬) 1. 알고리즘 정리 2022. 9. 6. 정렬알고리즘(선택정렬, 삽입정렬, 버블정렬) 1. 시간복잡도: 어떤 알고리즘이 얼마나 걸리는가 1-1. 시간복잡도 구하는 방법: 알고리즘을 구성한 명령어가 실행된 횟수(frequency of calling command or frequency count)+명령어 실행시간(execution time) 1-2. 종류 세 가지: 1) O() - 빅오 : 최악 시간(bad case) 일반적으로 가장 많이 쓰임 실행시간의 상한을 나타냄 2) Ω() - 오메가: 최상 시간(best case) 실행시간의 하한을 나타냄 3) Θ() - 세타: 평균 시간 2. 정렬 알고리즘 정리 2022. 9. 5. Tree 자료구조 트리 단방향 그래프 하나의 뿌리로부터 가지가 사방으로 뻗은 형태 노드(Node) : 트리 구조를 이루는 모든 개별 데이터 루트(Root) : 트리 구조의 시작점이 되는 노드 부모 노드(Parent node) : 두 노드가 상하관계로 연결되어 있을 때 상대적으로 루트에서 가까운 노드 자식 노드(Child node) : 두 노드가 상하관계로 연결되어 있을 때 상대적으로 루트에서 먼 노드 리프(Leaf) : 트리 구조의 끝 지점이고, 자식 노드가 없는 노드 문제풀이 Tree 구현을 위한 기본적인 코드가 작성되어 있습니다. Tree 자료구조의 특성을 이해하고 FILL_ME_IN 을 채워 테스트를 통과해주세요. class Tree { constructor(value) { // constructor로 만든 객체는 .. 2022. 8. 16. 재귀함수 알고리즘 문제 풀이(js) 1. 수(num)를 입력받아 1부터 num까지의 합을 리턴해야 합니다. function sumTo(num) { if (num size){ return findMatryoshka(matryoshka.matryoshka, size) } return false; } 14. 선물 상자에 대한 정보를 담은 배열과 문자열을 입력받아 조건에 맞는 선물이 있는지 여부를 리턴해야 합니다. function unpackGiftbox(giftBox, wish) { // TODO: 여기에 코드를 작성합니다. if(giftBox.length === 0 || wish === ''){ return false; } for (let i = 0; i < giftBox.length; i++) { if (giftBox[i] === wish).. 2022. 6. 23. 프론트엔드 개발자에게 알고리즘 공부가 미치는 영향 글의 결론: 프론트엔드 개발자에게 알고리즘은 후순위다 프론트엔드 개발자에게 알고리즘 공부가 미치는 영향 '프론트엔드 개발자에게 알고리즘 공부가 미치는 영향' 과 같은 주제로 생각을 적어주실 수 있을까요? ... 공부를 하면서도 제가 짜는 코드에서는 전혀 사용되지 않는 것 같고.. 실무에서는 어떻 velog.io 2022. 4. 25. 이전 1 ··· 11 12 13 14 15 다음
