분류 전체보기
[자료구조] 큐(Queue)란?
자료구조에서 스택과 함께 가장 많이 볼수있는 선형구조 입니다. 스택이 한쪽이 막혀있는 프링글스를 생각하신다면, 큐는 놀이동산에서 기다리는 줄을 생각하시면 이해하기가 수월합니다. 혹시 스택에 관하여 개념이 헷갈리시는분은 전에 써놓은 스택에 대한 글을 읽어보시는걸 추천드립니다 https://burning-camp.tistory.com/66 큐는 FIFO(First In First Out) 혹은 LILO(Last In Last Out) 혹은 선입선출이라고 합니다. 즉, 스택이랑 다르게 먼저 들어간게 먼저 나오는 구조입니다. 큐에는 몇가지 대표적인 행동(함수)가 있습니다 Enqueue : 큐의 맨뒤에 data를 넣는다 (대기줄 맨끝에서 기다린다) Dequeue : 큐의 맨앞에 data를 뺴낸다 (대기줄 맨 앞에..
[K8S, Kong, Grafana] 그라파나 대시보드에 domain으로 접속하는법
docs.konghq.com/kubernetes-ingress-controller/1.1.x/guides/prometheus-grafana/ 위의 문서를 통해 Kong Ingress를 사용하며 플러그인으로 Grafana와 Prometheus를 EKS환경에 설치를 했다. 하지만, 위에 예제에서는 Grafana를 portforwading 으로 접근하도록 가이드를 하고 있으나, production에서는 그럴수 없으니 미리 만들어둔 Ingress에 grafana service를 연결하려고 하였다. 하지만 Ingress에 연결해준뒤에 브라우저에서 /garafana로 접속하면 아래와 같은 에러가 나면서 실행이 되지않았다. ({“message”:“failure to get a peer from the ring-bal..
[K8S] 왜 다른종류의 pod를 같은 service에 두면 안될까?
오늘 회사에서 질문을 받았는데 너무나도 근원적인 질문이라서 답변을 시원하게 하지 못하였습니다. 상황은 아래와 같았습니다 wordpress + mysql을 사용하는 어플리케이션을 만든다고 가정해보겠습니다. 제가 알고있는 바로는 wordpress pod와 WP-svc라는 서비스가 있고, mysql pod와 mysql-svc라는 서비스가 있어서 요청을 보낼때 mysql-svc에 요청을 보내는게 일반적으로 알고 있습니다. 하지만 오늘 받은 질문은이랬습니다 mysql pod를 WP-svc 로 함께 묶어서 쓰면되지, 왜 굳이 mysql-svc라는 서비스를 따로 만들어서 구조를 복잡하게 가져가냐? 이게 틀리다는걸 알면서도 명쾌한 답을 낼수가 없었어서 답답했습니다 따라서 저의 질문은 아래 3가지 항목으로 정리가 될것같..
typeorm 에러 typeorm syntaxerror: cannot use import statement outside a module (import { Entity, ....} from 'typeorm';)
Nest에서 TypeORM을 연결해서 사용을 시도하였었다. 하지만 npm script에 자동으로 생성되는 npm run start:dev로 실행을 하자 아래와 같은 에러가 발생되었다. import { Entity, Column, PrimaryGeneratedColumn } from 'typeorm'; ^^^^^^ typeorm syntaxerror: cannot use import statement outside a module 기본적으로 typescript가 정상적으로 컨버트가 안되는것이 원인으로 생각이 되었고, 해법을 찾아야 했다. 먼저, 위의 에러로 검색을 해보니 똑같은 증상을 가지고 있는 stackoverflow의 글을 찾을수 있었다. TypeORM Entity in NESTJS - Cannot ..
프로그래머스[lv.2] - 스킬트리(Summer/Winter Coding(~2018))
문제 설명 선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다. 예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다. 위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다. 따라서 스파크 → 힐링 → 라이트닝 볼트 → 썬더와 같은 스킬트리는 가능하지만, 썬더 → 스파크나 라이트닝 볼트 → 스파크 → 힐링 → 썬더와 같은 스킬트리는 불가능합니다 . 선행 스킬 순서 skill과 유저들이 만든 스킬트리1를 담은 배열 skill_trees가 매개변수로 주어질 때, 가능한 스킬트리 개수를 return 하는 solution 함수를 작성해주세요. 제한 조건..
프로그래머스[lv.1] - 크레인 인형뽑기 (19년도 카카오 겨울 인턴십)
문제설명 게임개발자인 죠르디는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. 죠르디는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 1 x 1 크기의 칸들로 이루어진 N x N 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 5 x 5 크기의 예시입니다). 각 격자 칸에는 다양한 인형이 들어 있으며 인형이 없는 칸은 빈칸입니다. 모든 인형은 1 x 1 크기의 격자 한 칸을 차지하며 격자의 가장 아래 칸부터 차곡차곡 쌓여 있습니다. 게임 사용자는 크레인을 좌우로 움직여서 멈춘 위치에서 가장 위에 있는 인형을 집어 올릴 수 있습니다. 집어 올린 인형은 바구니에 쌓이게 되는 데, 이때 바구니의 가장 아..
[자료구조] 스택(Stack)이란?
스택이란 자료구조중에서 선형구조에 해당하는 자료구조입니다. 쉽게 생각할수 있는것은 프링글스를 연상하시면 편합니다 위에는 뚫려있고, 위에서 부터 가져올수 있으며 반대로는 뺄수없는 형태를 스택구조 라고합니다 이것을 FILO(First In Last Out) 혹은 LIFO(Last In First Out) 혹은 선입후출 이라고 합니다 스택에는 몇가지 대표적인 행동(함수)가 있습니다 pop : 스택에서 맨위의 data를 꺼낸다 (감자칩을 꺼낸다) push : 스택의 맨위에 data를 넣는다 (감자칩을 넣는다) peek : 스택의 맨위의 data 를 조회한다 (맨위의 감자칩을 살펴본다) 이해를 돕기 위해 아래의 이미지를 보시면 좋습니다! 이러한 스택 개념을 코드로 옮겨서 구현을 할수가 있습니다 class Stac..
[개발영어] 2월 15일자
word meaning example date Eng meaning link encounter (특히 반갑지 않은 일에) 맞닥뜨리다 I have encountered the same issue on my Mac @Feb 15, 2021 investigate (상황·사건·범죄 등에 대해) 수사하다, 살피다 After investigating resolved the issue. @Feb 15, 2021 resolution 결의안, (문제·불화 등의) 해결 The DNS setting is preventing the resolution of the yarn registry @Feb 15, 2021 occur 격식 일어나다, 발생하다 These occur whether or not you have a lock ..