목록알고리즘 (8)
Frontend 개발자 - hyo.loui
프로그래머스 - 제일 작은 수 제거하기
🎯목적 : Algorithm 문제풀이 과정을 기록합니다. 나만의 해결방법을 공유합니다. 1️⃣ 문제 링크와 문제 2️⃣ 풀이 전 계획과 생각 (수도 코드) 3️⃣ 풀이 (코드 블록 첨부) 4️⃣ 풀이하면서 막혔던 점과 고민 5️⃣ 풀이 후 알게된 개념과 소감 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12935 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴..
📝 WIL: Weekly I Learned Work done this week 이번 주 끝낸 일! 면접 질문 준비 = 목터뷰 활용, 개인 노션 정리 (면접 질문 스터디) 면접 2번 = 신입 면접 질문 포스팅 (면접 질문 공유) 매일 알고리즘 문제 풀이 = 프로그래머스 ( 매일 2문제 ) Study review 알고리즘 문제를 풀면서 느끼는 것은 조금 중독이 되어가고 있다. 문제를 마주하고 내가 세운 가설을 풀어나가는 과정에서 오는 카타르시스와 해결 후 뿜어져 나오는 도파민이 엄청났다. 하지만 전부 좋은 방법으로 해결하는 것은 아니였다. 다른 사람의 문제풀이를 보고 더 좋은 방법이 많이 있어서 마치 코드리뷰를 하는 효과를 볼 수 있다. 때문에 알고리즘 풀이를 하는 개발자라면 꼭 다른 사람 풀이를 보는 것을..
[In javascript] 삽입 정렬, 병합 정렬 (Insertion Sort, Merge Sort)
❤️🔥TIL : Today I Learned 삽입 정렬, 병합 정렬 정렬 알고리즘 중에서 삽입 정렬과 병합 정렬의 이해와 방법을 설명합니다. 삽입 정렬(Insertion Sort)란? - 배열의 모든 요소를 앞에서 차례로 비교합니다.(이미 정렬된 노란색 부분과) - 자신의 위치를 찾아서 삽입하여 정렬 합니다. Big O : O(n^2) 삽입정렬의 장단점 장점 : Stable한 정렬, 대부분의 원소가 거의 정렬되어 있는 경우에 매우 빠르다 단점 : 원소 수가 많은 경우 적합하지 않고 비교적 많은 원소의 이동을 필요로 한다. const array = [5, 3, 8, 1, 2, 9, 4, 7, 6]; // 배열 const insertionSort = (arr) => { for (let i = 1; i < ..
프로그래머스 - 직각삼각형 출력하기
🎯목적 : Javascript Algorithm 문제풀이 과정을 기록합니다. 나만의 해결방법을 공유합니다. 문제 "*"의 높이와 너비를 1이라고 했을 때, "*"을 이용해 직각 이등변 삼각형을 그리려고합니다. 정수 n 이 주어지면 높이와 너비가 n 인 직각 이등변 삼각형을 출력하도록 코드를 작성해보세요. 풀이 결과 해결 방법 n은 입력받은 값 3이 출력되었다. 이것을 활용하여 1,2,3 ...n 만큼 반복해서 출력해줘야 한다. 1 --- 2 --- 3 그래서 for문을 사용했고, i는 증가연산자로 n까지 증가하기 때문에 해당하는 라인의 숫자를 기억할 수 있다. 하지만 i 만큼 "*"를 출력하기 위해 다른 대부분의 풀이에서는 또 for문이 등장하여 이중포문의 형태로 문제풀이가 되었다. 나는 이중포문을 좋..
프로그래머스 - 최댓값 만들기 (2)
🎯목적 : Javascript로 Algorithm 문제풀이 한 과정을 기록합니다. 나만의 해결방법을 공유합니다. 문제 정수 배열 numbers가 매개변수로 주어집니다. numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값을 return하도록 solution 함수를 완성해주세요. 풀이 결과 맙소사... 음수의 경우를 생각해서 내림차순으로 정렬을 했는데 음수의 곱이 더 큰 경우를 생각하지 못했다. 1번 문제에서는 [4, 2, 1, -3, -5] 순서로 정렬됨. 해결 방법 내림차순으로 양수의 최댓값을 구하고 오름차순으로 음수의 최댓값을 구했다 이로써 둘의 값을 삼항연산자로 비교하여 큰 값을 리턴한다. 다른 풀이를 참고하려고 했지만 대부분 이중for문을 사용했다.. 나는 최대한 시간복잡도가 증가하지 않..
❤️🔥TIL : Today I Learned 최댓값 찾기 Q. 다음과 같이 숫자로 이루어진 배열이 있을 때, 이 배열 내에서 가장 큰 수를 반환하시오. [3, 5, 6, 1, 2, 4] def find_max_num(array): # 이 부분을 채워보세요! return 1 # case.1 print("정답 = 6 / 현재 풀이 값 = ", find_max_num([3, 5, 6, 1, 2, 4])) # case.2 print("정답 = 6 / 현재 풀이 값 = ", find_max_num([6, 6, 6])) # case.3 print("정답 = 1888 / 현재 풀이 값 = ", find_max_num([6, 9, 2, 7, 1888])) 나의 풀이 array를 sort() 함수로 순서대로 정리 ar..
❤️🔥TIL : Today I Learned '튜플'과 '집합' 튜플 '()' 파이썬에서 새 변수를 만들 때는 변수이름 = 값 의 형태로 씁니다. 변수의 형태중에 변수이름 = [리스트] 가 있고, 변수이름 = {딕셔너리}가 있었습니다 튜플은 리스트와 비슷하지만 불변인 자료형 입니다. 마찬가지로 순서가 존재하구요 튜플은 소괄호 안에 작성합니다. 예시를 보겠습니다! # 1 - [리스트] 수정 가능 카페 = ['스타벅스', '이디야', '더리터'] 카페[1] = '엔젤리너스' print(카페) # ['스타벅스', '엔젤리너스', '더리터'] # 2 - (튜플) - 삽입, 추가, 삭제 불가 카페 = ('스타벅스', '이디야', '더리터') 카페[1] = '엔젤리너스' # 이건 안됨 print(카페) # ['스..