profile
SSAFY 7기. 협업, 소통, 사용자중심
post-thumbnail

[BOJ] JAVA 입력받기 최적화

문제를 풀다가 더 최적화된 방법이 있나 찾아보다 1등의 코드와 비교하게 되었다.응??1등과 코드의 내용은 거의 비슷하지만 시간 속도 차이는 무려 2배..차이점을 찾아보니 1등 코드는 아스키코드+비트연산으로 read() 함수를 구현했고, 나는 BufferedReader를

2023년 1월 26일
·
0개의 댓글
·

[BOJ] 27212 미팅

2023-1 쇼미더코드에 나온 3번 문제이다.난이도 골드 3 미팅https://www.acmicpc.net/problem/27212해당 문제의 풀이는 dp이다. 정확하게 얘기하자면 LCS, edit distance 문제와 비슷한 유형으로 예를 들어 A원소 10

2023년 1월 19일
·
0개의 댓글
·
post-thumbnail

Cos Pro 1급 후기

YBM에서 신청할 수 있는 프로그래밍 활용능력이 있음을 증명할 수 있는 자격증이다. 1~4급이 있고, 600점이 합격컷이다. 등급마다 시험시간이 다르니 확인해보자본인은 OO회사에서 입사 전형으로 YBM센터에서 Cos Pro 1급을 봤다.다만, 바로 점수가 나오지 않는다

2023년 1월 19일
·
0개의 댓글
·
post-thumbnail

[OS] 페이징과 세그멘테이션, 단편화

0. 개요 내가 실행하고자 하는 프로그램의 용량이 5GB인데, 메모리는 4GB이다. 어떻게 실행할까? 이 때, 사용하는 기술이 바로 가상 메모리이다. 가상메모리 실제 메모리 주소가 아닌 가상의 메모리 주소를 주는 방식으로 실행중인 프로세스가 가상의 공간을 참조하여

2023년 1월 11일
·
0개의 댓글
·
post-thumbnail

[CS] 프로세스와 스레드란?

컴퓨터에서 실행되고 있는 프로그램. 메모리에 올라와 실행되고 있는 프로그램의 인스턴스 👉 실행된 프로그램. 작업각각 독립된 메모리 영역(Code, Data, Stack, Heap)을 할당받는다.기본적으로 프로세스당 최소 1개의 스레드를 가지고 있다.다른 프로세스의 자

2023년 1월 8일
·
0개의 댓글
·
post-thumbnail

[CI/CD] 가비아 도메인 구매 및 EC2 연결하기

AWS EC2로 서버를 생성하고 탄력 ip를 할당받았다.또한, EC2 서버에 nginx 배포 설정을 전부 다 한 상태이다.다만 ip를 통한 배포 설정을 했고 아직 도메인은 구매하지 않은 상태이다.이 포스팅은 위 상태에서 도메인을 구매/연결을 하고 https를 적용하는

2023년 1월 6일
·
0개의 댓글
·
post-thumbnail

[DB] Redis란? HA를 위한 Redis 아키텍처

Key-Value 구조의 비정형 데이터를 저장하고 관리하기 위한 오픈 소스 기반의 비관계형 DBMS이다. 데이터베이스, 캐시, 메세지 브로커로 사용되며 인메모리 데이터 구조를 가진 저장소이다.여러 자료구조 지원한다.String, Set, Sorted Set, Hash,

2023년 1월 4일
·
0개의 댓글
·
post-thumbnail

[Git] Git 명령어 정리

1) 전역 유저이름 / 이메일 설정하기2) 전역 설정 정보 조회1) 초기화 및 생성 / 복제하기 / 원격 저장소 추가1) 브랜치 확인하기 및 생성 / 삭제2) 브랜치 이동하기3) 원격 저장소에서 변경 사항을 가져와 현재 브랜치에 병합하기4) 원격 저장소에서 변경 사항

2023년 1월 4일
·
0개의 댓글
·
post-thumbnail

[Data] ElasticSearch란?

Apache Lucene(아파치 루씬) 기반의 java 오픈소스 분산 검색 엔진👉 아파치 루씬: Java언어로 이루어진 오픈 소스 형태의 정보 검색 라이브러리데이터 저장소가 아니라 MySQL같은 데이터베이스를 대체 불가대용량 데이터를 신속하고 거의 실시간으로 저장,

2023년 1월 3일
·
0개의 댓글
·
post-thumbnail

[Git] Git Branch 전략

협업을 할 때 원활한 프로젝트 관리를 위해 git branch 전략을 사용한다. 이를 통해 버전 관리, 충돌 관리, 개발성 향상의 이점을 얻을 수 있다.대표적으로 git flow, git hub, git lab 전략이 있고 이를 알아보자.git flow는 master,

2022년 12월 30일
·
0개의 댓글
·
post-thumbnail

[자료구조] 레드블랙트리란?

레드-블랙 트리는 자가 균형 이진 탐색 트리이다.이진 탐색 트리는 균형이 안맞을 경우, 최악 시간 복잡도는 O(N) 이다.하지만, RB Tree는 삽입, 삭제 동안 트리의 모양이 균형 잡히도록 각 노드들은 Red 혹은 Black의 색상을 가지고 모든 경우에서 O(lon

2022년 12월 27일
·
0개의 댓글
·
post-thumbnail

[Network] HTTP와 HTTPS란?

웹 서버와 클라이언트 간의 문서를 교환하기 위한 통신 규약웹에서만 사용하는 프로토콜로 TCP/IP 기반으로 서버와 클라이언트 간의 요청과 응답을 전송한다.특징TCP 기반의 통신 방식비연결 지향브라우저를 통해 사용자의 요청으로 서버와 접속하여 요청에 대한 응답의 데이터를

2022년 12월 26일
·
0개의 댓글
·
post-thumbnail

[보안] 암호화 알고리즘 종류

0. 개요 데이터를 안전하게 전달 혹은 보관하기 위해서 여러 암호화 알고리즘이 사용된다. 암호화 알고리즘에는 대칭키 방식과 비대칭키 방식 그리고 단방향 암호화가 있다. 보안의 3요소 무결성: 권한을 가진 사람만 인가된 방법으로 정보를 수정 기밀성: 승인 받은 사람만

2022년 12월 23일
·
0개의 댓글
·
post-thumbnail

[OS] CPU 스케줄링 알고리즘

CPU 코어가 하나라면 한 번에 하나의 프로세스만 실행 가능하다.CPU의 이용률을 극대화하기 위해 다중프로그래밍이 필요하고, CPU 스케줄링은 프로세스들에게 CPU를 할당하기 위한 정책을 계획하는 방법이다.즉, 운영체제는 CPU를 프로세스 간에 교환함으로써, 작업 효율

2022년 12월 22일
·
0개의 댓글
·
post-thumbnail

Maven과 Gradle의 차이

빌드관리도구인 Maven과 Gradle의 차이점을 알아보자자바용 프로젝트 관리 도구pom.xml 형식\-Java, C++, Python 등 다양한 언어 지원Groovy 언어를 사용한 Domain-specific-language를 사용Maven보다 코드가 간결함프로젝트의

2022년 12월 20일
·
0개의 댓글
·
post-thumbnail

트랜잭션이란? (Transaction)

데이터베이스 상태를 변화시키는 일련의 작업 단위A 원자성: 모두 반영되거나 안돼야 한다C 일관성: 실행이 끝나면 일관성있는 상태여야 한다I 독립성: 트랜잭션은 다른 트랜잭션 연산에 끼어들 수 없다D 영속성: 실행이 끝나면 영구적으로 반영돼야 한다Commit트랜잭션에 문

2022년 12월 14일
·
0개의 댓글
·
post-thumbnail

DB 파티셔닝이란?

논리적인 데이터들을 다수의 entity로 쪼개는 행위데이터를 분산해서 성능을 향상. 관리 용이장점성능 향상데이터를 분할해서 저장하므로 탐색에 효율적가용성 향상데이터를 분할 저장함으로써 데이터 손실 가능성이 줄어들고 가용성 향상관리용이성 향상대용량 데이터를 기준에 맞춰

2022년 12월 14일
·
0개의 댓글
·
post-thumbnail

클러스터드 인덱스 vs 넌클러스터드 인덱스

인덱스의 종류에는 클러스터드 인덱스와 넌 클러스터드 인덱스가 있다.차이는 실제 물리적인 정렬 순서와 인덱스의 정렬 순서가 같은지의 여부이다.테이블 당 1개씩만 허용. pk를 설정하면 default로 pk가 클러스터드 인덱스 컬럼이다.물리적으로 행을 재배열한다. 따라서,

2022년 12월 9일
·
0개의 댓글
·
post-thumbnail

인덱스란 무엇인가?

컬럼을 색인화하여 테이블 검색 속도를 향상 시키기 위한 자료구조과정: 테이블의 특정 컬럼에 인덱스를 생성하면, 해당 컬럼의 데이터를 정렬한 후, 별도의 메모리 공간에 컬럼값과 데이터 물리적 주소를 (key, value) 값으로 저장한다.장점조회 성능 향상단점추가적인 작

2022년 12월 9일
·
0개의 댓글
·
post-thumbnail

정규화와 역정규화

관계형 데이터베이스에서 테이블을 분리시켜 중복을 최소화하는 과정목적: 이상 현상을 방지하기 위해장점중복을 제거하여 공간 절약데이터 무결성을 보장하여 정확성과 일관성을 유지삽입, 삭제, 갱신 이상의 발생을 방지단점검색 시 성능 저하 👉 Join을 통해 연관 데이터를 가

2022년 12월 9일
·
0개의 댓글
·