본문 바로가기

야미스터디/Etc11

[면접] 질문 정리 - 3. STS 성공한 사람이 말하길... 당장 하기 싫은 것부터 하라고 했다 지금 당장 하기 싫은거? 너무 많아 그래서 그나마 덜 하기 싫은거 하는중ㅋㅋㅋㅋㅋㅋ 하,,, 이거 면접때 아냐고 해서 "몰라요ㅎㅎ 과제에서 하라고 해서 했습니다^^" ㅇㅈㄹ함 말을 순화하려고 해도 ㅇㅈㄹ밖에 설명이 안되네,,, 먄,,, 암턴 STS 봐보자고~! 3. STS STS란? Spring Tool Suite의 약자 이클립스 베이스에 Spring F/W plugin이 자동으로 추가된 IDE이다 즉, 스프링에 특화된 이클립스이다! STS의 장점 이클립스에 기본으로 포함이 되지 않은 플러그인이 미리 세팅되어 있어 편하다 톰캣을 설치하지 않아도 신규 프로젝트를 생성하면 개발자용 톰캣 서버를 자동으로 생성해준다 별다른 설정 없이 바로 프로젝트 .. 2022. 1. 7.
[C++ STL] Heap 자료구조 C++의 Heap C++ heap의 헤더파일은 #include 에 정의되어 있다 C++ STL에서 make_heap은 Heap이라는 Container를 제공해주는 것이 아니라 사용자의 Vector를 인자로 받아 힙 구조로 변환시켜 준다 한 번 해당 함수를 사용해 힙 구조를 구성하면, 새로운 데이터의 삽입과 삭제를 위해 push_heap, pop_heap을 동반해서 사용해야 빠르다 C++ Heap의 시간 복잡도는 O(logN)이다 make_heap vector를 make_heap을 통해 힙을 구성하면, 우선순위가 가장 높은 데이터는 첫번째 Index에 위치하게 된다 그리고 나머지 요소는 heap에 맞는 구조를 띄게 된다 make_heap은 데이터의 우선순위를 재정의해주지 않으면 기본적으로 max_heap을.. 2022. 1. 7.
[파이썬] Heap 자료구조 (import heapq) 자 이번 코테 스터디는 힙 문제들이다 그래서 들어가기에 앞서 힙 자료구조 공부를 좀 하려고 한다 물론 c++ 아직 포기 못해서 c++도 정리할거임~ 파이썬은 heapq 모듈을 제공한다 heapq 모듈은 최소 힙을 지원하는 모듈로, 직접 최소 힙을 구현하지 않아도 된다! 데이터 추가 데이터 추가는 heapq.heappush(힙 이름, 데이터) 이런식으로 하면 된다 import heapq heapq.heappush(heap_name, 13) #heap_name 자리에 heap 이름을 넣는다 print(heap_name) # [13] heapq.heappush(heap_name, 1) print(heap_name) # [1, 13] heapq.heappush(heap_name, 6) print(heap_nam.. 2022. 1. 7.
02장 파이썬 프로그래밍의 기초, 자료형 (1) 02-1 숫자형 숫자형(Number) : 숫자 형태로 이루어진 자료형 정수형 정수를 뜻하는 자료형 a = 123 a = -178 a = 0 실수형 Floating-point 소수점이 포함된 숫자 a = 1.2 a = -3.45 # 컴퓨터식 지수 표현 방식 b = 4.24E10 c = 4.24e-10 8진수와 16진수 8진수(Octal)을 만들기 위해서는 숫자가 0o 또는 0O(숫자 0 + 알파벳 소문자 o 혹은 대문자 O)로 시작하면 된다 a = 0o158 a = 0O1234 16진수(Hexadecimal)을 만들기 위해서는 0x로 시작하면 된다 a = 0x8ff b = 0xABC 사칙연산 더하기(+), 곱하기(*), 나누기(/) a = 3 b = 5 a + b #8 a * b #15 a / b #0.7.. 2022. 1. 5.
[면접] 질문 정리 - 2. scale out 2. scale out과 이후 서버 간 세션 관리 방법 (1) Scale out과 Scale up Scale out 서버의 개수를 늘려서 많은 트래픽을 여러 서버가 나눠서 처리하는 방법 '수평 스케일'로 불리기도 한다 [ 장점 ] 이 방법은 운영 중인 서버에 영향을 끼치지 않으면서 서버의 중단 없이 처리 능력을 향상시킬 수 있다 여러 대의 서버를 동시에 운영하기 때문에 하나의 서버에 문제가 발생해도 다른 서버에서 트래픽을 처리할 수 있기 때문에 서비스가 보다 안정적이다 Scale up이 갖는 '부품에 의한 능력 향상'의 한계가 사라진다 [ 단점 ] 여러 대의 서버를 관리해야 하기 때문에 관리 및 유지보수가 힘들다 각 서버가 갖는 데이터에 대한 정합성 보장이 필요하다 -> 데이터 통일 필요 클라이언트 요청.. 2022. 1. 4.
[C++ STL] priority_queue (우선순위 큐) Priority_queue란? C++에서 자주 사용되는 vector와 같은 container adapter의 한 종류이다 만약 int와 같은 기본 자료형으로 우선순위 큐를 사용한다면, 큐에 있는 모든 원소 중에서 가장 큰 값이 Top을 유지하도록(=우선순위가 가장 크도록) 설계되어 있다 우선순위 큐는 내부적으로 Heap이라는 자료구조를 사용한다 #include 에 포함되어 있다 기본적인 메소드 push( ) : 원소 추가 pop( ) : top의 원소를 제거 top( ) : top에 있는 원소(=우선순위가 높은 원소)를 반환 empty( ) : 우선순위 큐가 비어있는 경우 true, 아닌 경우 false를 반환 size( ) : 우선순위 큐에 포함되어 있는 원소의 수 반환 사용 예시 우선순위 큐는 기본적.. 2022. 1. 3.

티스토리툴바