let's get IT with DAVINA 💻

❓ 문제 설명 "*"의 높이와 너비를 1이라고 했을 때, "*"을 이용해 직각 이등변 삼각형을 그리려고합니다. 정수 n 이 주어지면 높이와 너비가 n 인 직각 이등변 삼각형을 출력하도록 코드를 작성해보세요. 🚫 제한사항 1 ≤ n ≤ 10 🗝️ 입출력 예 입력 #1 3 출력 #1 * ** *** 별찍기 문제와 동일한 구현 ❗️비니's 풀이 처음에 주어진 코드들을 보고 이게 뭔가하고 당황했지만..어찌됐건 n을 입력받았을 때 별찍기 문제와 동일한 패턴으로 보였다.. const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout }); let input = ..

Deque (Double Ended Queue) 양쪽 끝에서 삽입/삭제가 전부 가능한 자료구조 덱의 성질 원소의 추가 → O(1) 원소의 제거 → O(1) 제일 앞/뒤의 원소 확인 → O(1) 제알 앞/뒤가 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능 구현 const int MX = 1000005; int dat[2*MX+1]; //앞뒤로 다 삽입이 가능해서 양쪽으로 확장하기 때문에 배열의 크기는 2*MX+1 int head=MX, tail=MX;

❓ 문제 설명 머쓱이는 추운 날에도 아이스 아메리카노만 마십니다. 아이스 아메리카노는 한잔에 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