본문 바로가기

전체 글240

[Codility] Lesson 4 Counting Elements : FrogRiverOne 문제 FrogRiverOne coding task - Learn to Code - Codility Find the earliest time when a frog can jump to the other side of a river. app.codility.com 결과 Test results - Codility A small frog wants to get to the other side of a river. The frog is initially located on one bank of the river (position 0) and wants to get to the opposite bank (position X+1). Leaves fall from a tree onto the surface of the.. 2021. 4. 7.
[Codility] Lesson 3 Time Complexity : TapeEquilibrium 문제 TapeEquilibrium coding task - Learn to Code - Codility Minimize the value |(A[0] + ... + A[P-1]) - (A[P] + ... + A[N-1])|. app.codility.com 결과 누적합 Test results - Codility A non-empty array A consisting of N integers is given. Array A represents numbers on a tape. Any integer P, such that 0 < P < N, splits this tape into two non-empty parts: A[0], A[1], ..., A[P − 1] and A[P], A[P + 1], ..., A.. 2021. 4. 6.
[Codility] Lesson 3 Time Complexity : PermMissingElem 문제 PermMissingElem coding task - Learn to Code - Codility Find the missing element in a given permutation. app.codility.com 결과 합 이용 Test results - Codility An array A consisting of N different integers is given. The array contains integers in the range [1..(N + 1)], which means that exactly one element is missing. Your goal is to find that missing element. Write a function: class Solution { publ.. 2021. 4. 6.
[Codility] Lesson 3 Time Complexity : FrogJmp 문제 FrogJmp coding task - Learn to Code - Codility Count minimal number of jumps from position X to Y. app.codility.com 결과 Test results - Codility A small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to a position greater than or equal to Y. The small frog always jumps a fixed distance, D. Count the minimal number of jumps that the .. 2021. 4. 5.
[Codility] Lesson 2 Arrays : OddOccurrencesInArray 문제 OddOccurrencesInArray coding task - Learn to Code - Codility Find value that occurs in odd number of elements. app.codility.com 결과 Test results - Codility A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired. For.. 2021. 4. 5.
[OS] 스레드 이 글은 '그림으로 배우는 구조와 원리 운영체제' 개정3판을 참고하여 작성하였습니다. 첨부된 이미지는 책을 기반으로 직접 제작했습니다. 목차 1. 스레드의 개념과 상태 변화 개념 스레드의 주소 공간 단일 스레드와 다중 스레드 스레드의 상태 변화 스레드의 제어 블록 2. 스레드의 구현 사용자 수준 스레드 커널 수준 스레드 혼합형 스레드 1. 스레드의 개념과 상태 변화 개념 지금까지 살펴본 프로세스는 두 가지 특성인 자원과 제어로 구분할 수 있다. 이 중 제어만 분리한 실행 단위를 스레드(thread)라고 하는데, 프로세스 하나는 스레드 한 개 이상으로 나눌 수 있다. 스레드들은 프로세스의 직접 실행 정보를 제외한 나머지 프로세스 관리 정보를 공유한다. 프로그램 카운터(PC)와 스택 포인터(SP)등을 비롯한.. 2021. 4. 4.
[DB] Index 인덱스란? 인덱스 == 목차, RDBMS에서 검색 속도를 높이기 위한 기술 인덱스는 결국 지정한 컬럼들을 기준으로 메모리 영역에 일종의 목차를 생성하는 것이다. 인덱스가 필요한 이유 컴퓨터는 자주 사용되는 데이터(테이블 등)를 메모리에 올리는데, 사용자가 데이터를 찾을 때 메모리에 데이터가 없다면 디스크에서 테이블 전체를 훑으면서 찾아야 하고 이를 Full Table Scan이라고 한다. 대용량 데이터에서는 굉장히 비효율적이다. 그래서 Full Table Scan을 방지하기 위해서 목차와 같은 인덱스를 만들어서 데이터를 관리한다. 특징 인덱스는 메모리에 저장된다. B-Tree 형태로 저장됨 자식 노드가 2개 이상 디스크에 데이터를 저장하는 Page(Block)을 가장 기본단위 로 삼는다. 디스크 읽기 쓰.. 2021. 4. 4.
[Web] 쿠키와 세션 HTTP 프로토콜 특징 비연결 지향(Connectionless) 클라이언트에서 서버에 요청을 보내면 서버는 클라이언트에 응답을 하고 접속을 끊는 특성이 있다.(HTTP1.1에서 Connection헤더에 keep-alive설정하면 커넥션을 유지할 수 있다.) 상태정보 유지 안 함(Stateless) HTTP 통신은 요청을 응답하고 접속을 끊기 때문에 클라이언트 상태 정보를 알 수 없다. 쿠키와 세션의 필요성 쿠키와 세션의 탄생 → HTTP 프로토콜에서 상태를 유지하기 위함 위와 같은 HTTP 프로토콜의 특징으로 모든 요청간의 의존관계가 없기 때문에 사용자를 인증할 수 없다. 이전 요청과 현재 요청이 같은 사용자의 요청인지 알기 위해서는 상태를 유지해야 한다. HTTP 프로토콜에서 상태를 유지하기 위한 기술.. 2021. 4. 4.
[Web] REST & RESTful REST & RESTful REST는 HTTP, 프로토콜이 아니다! REST는 일종의 가이드라인이다. REST API 는 REST 기반으로 서비스 API를 구현한 것 REST 원리를 따라르는 시스템(서비스)를 RESTful 이라고 한다. = REST API 를 제공하는 웹 서비스를 RESTful 하다고 할 수 있다. REST REST는 Representational State Transfer의 약자로 분산 하이퍼 미디어 시스템을 위한 소프트웨어 아키텍처의 한 형식이다. 웹에 존재하는 모든 자원(이미지, 동영상, DB자원)에 고유한 URL을 부여해 활용하는 것으로 자원을 정의하고 자원에 대한 주소를 지정하는 방법론을 의미한다. → URL에 자원을 표현하는 것 HTTP URI 를 통해 자원을 명시하고 HTT.. 2021. 4. 3.

티스토리툴바