let's get IT with DAVINA 💻

❓ 문제 설명 머쓱이는 추운 날에도 아이스 아메리카노만 마십니다. 아이스 아메리카노는 한잔에 5,500원입니다. 머쓱이가 가지고 있는 돈 money가 매개변수로 주어질 때, 머쓱이가 최대로 마실 수 있는 아메리카노의 잔 수와 남는 돈을 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요. 🚫 제한사항 0

알고리즘 문제 풀이 중, 문제 자체는 어렵지 않았지만 계속 테스트 케이스가 console에 입력했을때와 다른 output을 return하길래 한참을 해맸다.. 한 debugging tool을 이용해서 한단계씩 내 코드를 뜯어보고자 했더니 "octal literals are not allowed in strict mode" 란 에러와 마주쳤다.. 생전 처음보는 에러라 작성한다 블로그! 🚫 octal literals are not allowed in strict mode 010과 같은 리터럴을 사용할 때 만날 수 있는 오류라고 한다. es6 모듈을 정의하는 경우 모듈의 스코프는 자동으로 strict 모드가 되는데 특별히 strict 모드에서는 이전의 010 과 같은 8진수 표기법을 애매한 표기법으로 규정해 ..

연결 리스트 원소들을 저장할 때 그 다음 원소가 있는 위치를 포함시키는 방식으로 저장하는 자료구조 연결 리스트의 성질 k번째 원소를 확인/변경하기 위해 O(k)가 필요함 우리는 첫 번째 원소의 주소만 알고 있기 때문, 차근차근 다음 주소로 넘어가며 찾아야 함 임의의 위치에 원소를 추가/제거는 O(1) 이전 원소에 다음 주소를 변경만 해주면 되기 때문에 단, 추가/제거 하고 싶은 위치의 주소를 알고 있을 경우에만 O(1) 원소들이 메모리 상에 연속해있지 않아 Cache hit rate가 낮지만 할당이 다소 쉬움 연결 리스트의 종류 단일 연결 리스트 : 각 원소가 자신의 다음 원소의 주소를 들고 있음 이중 연결 리스트 : 각 원소가 자신의 이전 & 다음 주소를 둘 다 들고 있음 원형 연결 리스트 : 끝이 처..

❓ 문제 설명 머쓱이네 피자가게는 피자를 여섯 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수 n이 매개변수로 주어질 때, n명이 주문한 피자를 남기지 않고 모두 같은 수의 피자 조각을 먹어야 한다면 최소 몇 판을 시켜야 하는지를 return 하도록 solution 함수를 완성해보세요. 🚫 제한사항 1 ≤ n ≤ 100 🗝️ 입출력 예 n result 6 1 10 5 4 2 ❗️ 비니's 풀이 n이 6의 배수가 되는 순간까지 계속 n에도 k를 곱해주며 주석의 식을 만들려다 보니 시간 초과로 테스트를 통과하지 못했다.. 결국 여러 검색을 해본 뒤, 애초에 k=6으로 할당하여 6의배수를 늘려나가며 n으로 나눠떨어지는 순간까지 k를 늘려주면 되는거였다.. 나는 n을 어떻게든 바꾸려고 계속 대입하고 바꿨는데 ..

배열 메모리 상에 원소를 연속하게 배치한 자료구조 배열의 성질 O(1)에 k번째 원소를 확인/변경 가능 추가적으로 소모되는 메모리의 양(=overhead)가 거의 없음 Cache hit rate가 높음 cache hit rate: 캐시가 적중되는 정도 메모리 상에 연속한 구간을 잡아야 해서 할당에 제약이 걸림 기능과 구현 임의의 위치에 있는 원소를 확인/변경 → O(1) 원소를 끝에 추가 → O(1) 마지막 원소를 제거 → O(1) 임의의 위치에 원소를 추가/제거 → O(N) ex) 마치 책장에 책이 연속해서 꽂혀있을 때 중간에 책을 넣기 위해선 나머지 책들을 밀어야하는 것과 같은 상황 insert 함수 void insert(int idx, int num, int arr[], int&len){ for(l..

최빈값 구하기 너무 어려웠다.. 다빈값 구하기.. 혼자 힘으로는 도저히 생각안나서 여러 블로그를 참고해봤지만.. 처음에 배열이 아닌 빈 객체에 넣어준다는 생각을 하는게 젤 멘붕이었다.. 겨우겨우 여러 개를 짬뽕해서 내가 이해한대로 코드를 짜고 겨우 통과 했다요.. ❓ 문제 설명 최빈값은 주어진 값 중에서 가장 자주 나오는 값을 의미합니다. 정수 배열 array가 매개변수로 주어질 때, 최빈값을 return 하도록 solution 함수를 완성해보세요. 최빈값이 여러 개면 -1을 return 합니다. 🚫 제한사항 0

Greedy Algorithm (탐욕 알고리즘) 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법 Greedy Algorithm 문제 해결 단계 🔽 선택 절차(Selection Procedure): 현재 상태에서의 최적의 해답을 선택합니다. 적절성 검사(Feasibility Check): 선택된 해가 문제의 조건을 만족하는지 검사합니다. 해답 검사(Solution Check): 원래의 문제가 해결되었는지 검사하고, 해결되지 않았다면 선택 절차로 돌아가 위의 과정을 반복합니다. - 탐욕적 선택 속성(Greedy Choice Property) : 앞의 선택이 이후의 선택에 영향을 주지 않습니다. - 최적 부분 구조(Optimal Substructure) : 문제에 대한 ..

❓ 문제 설명 정수 n이 주어질 때, n 이하의 짝수를 모두 더한 값을 return 하도록 solution 함수를 작성해주세요. 🚫 제한사항 0