문제 정보

백준 ( BOJ ) 11053 가장 긴 증가하는 부분 수열

자동 정렬

crtl+all 로 전체 블록 후 crtl + K + F

문제 정보

백준 ( BOJ ) 16235 나무 재테크

문제 정보

백준 ( BOJ ) 16234 인구 이동

원래는 문자열 처리 관련해서 C++이 빈약해서

코딩테스트를 보다보면,

문제 정보

백준 ( BOJ ) 1021 회전하는 큐

문제 정보

백준 ( BOJ ) boj 5568 카드 놓기

문제 정보

백준 ( BOJ ) 11478 서로 다른 부분 문자열의 개수

문제 정보

백준 ( BOJ ) 2869 달팽이는 올라가고 싶다

문제 정보

백준 ( BOJ ) 1912 연속합

자바 코테 대비…

문제 정보

백준 ( BOJ ) 1920 수 찾기

문제 정보

백준 ( BOJ ) 17144 미세먼지 안녕!

문제 정보

백준 ( BOJ ) 15686 치킨 배달

문제 정보

백준 ( BOJ ) 7576 토마토

문제 정보

백준 ( BOJ ) 6603 로또

문제 정보

백준 ( BOJ ) 2839 설탕 배달

문제 정보

백준 ( BOJ ) 2231 분해합

문제 정보

백준 ( BOJ ) 1260 dfs와 bfs

문제 정보

백준 ( BOJ ) 1932 정수 삼각형

basic

문제 정보

백준 ( BOJ ) 15666 N과M (12)

문제 정보

백준 ( BOJ ) 15665 N과M (11)

문제 정보

백준 ( BOJ ) 15664 N과M (10)

문제 정보

백준 ( BOJ ) 15663 N과M (9)

문제 정보

백준 ( BOJ ) 15657 N과M (8)

문제 정보

백준 ( BOJ ) 15656 N과M (7)

문제 정보

백준 ( BOJ ) 15655 N과M (5)

문제 정보

백준 ( BOJ ) 15654 N과M (5)

문제 정보

백준 ( BOJ ) 15652 N과M (4)

문제 정보

백준 ( BOJ ) 15651 N과M (3)

문제 정보

백준 ( BOJ ) 15650 N과 M (2)

문제 정보

백준 ( BOJ ) 15649 N과 M (1)

앱 권한 - 사용자 위치 확인.

플레이스토어 코로나 검색 안됨

현재 플레이스토어 정책으로, 코로나19 관련 어플 관련 검색을 모두 막아놨다고 합니다!

그래서 현재 링크를 타고 들어가서 다운로드 받을 수 밖에 없다고 합니다.

참 이렇게 중요한 시기에 왜 그러는지;;

물론 무차별한 루머를 만들어 내는 어플 떄문이라고 하지만 ;;

그래서 제가 추천하는 어플 링크 하나 남겨드릴께요

https://play.google.com/store/apps/details?id=com.sanha.coronamap

확진자 분포 확인도 되고, 지역별 최신 뉴스 또한 얻을 수 있고, 채팅 기능도 있답니다.

무엇보다 주변 마스크 재고량도 빠르게 확인이 가능합니다.

아래에서 자세한 기능을 확인 해 보시고 마음에 드신다면 담아가세요~ ㅎㅎ

코로나19 대비 만능 어플이네요 완전.

한눈에 확진자 확인

효율적으로 애드몹 광고 관리하기

문제 정보

백준 ( BOJ ) 14891 톱니바퀴

문제 정보

백준 ( BOJ ) 14890 경사로

문제 정보

백준 ( BOJ ) 14899 스타트와 링크

문제 정보

백준 ( BOJ ) 14888 연산자 끼워넣기

문제 정보

백준 ( BOJ ) 145000번 테트로미노

문제 정보

백준 ( BOJ ) 14499 주사위 굴리기

문제 정보

백준 ( BOJ ) 13458 시험 감독

문제 정보

백준 ( BOJ ) 12100 2048(easy)

우선 리틀 엔디안, 빅 엔디안은 바이트 오더 방식으로,

TCP는 연결 지향성 프로토콜로 3 way- handshake 를 통하여 연결 하게 된다.

Awake

가비지 컬렉션(GC) 란?

NoSQL이 무엇인가요?

허브란?

공인IP

공인 IP란 흔히 우리가 알고있는 IP주소를 의미합니다. IP란 간단하게 주소라고 생각하시면 됩니다.

공인IP는 누구에게나 공개되어있어, 누구나 찾아올 수 있는 IP입니다.

사설IP

사설IP는 공인IP와 반대로, 다른사람에게는 공개돼지 않는, IP로, 가상IP라고도 불립니다.

사설IP사용 이유 1 - 공인IP의 부족

현재 IPV4로 만들어져있는 공인IP는 2의 32승 까지 IP할당이 가능한데, 이 공간은 너무 부족하기에 공인IP를 대체하기 위해

사설 IP를 사용하게 됩니다.

공인IP부족에 대한 대안으로, IPV6라는 2의 128승의 주소를 가진 대안이 발표되었지만,

아직 널리 쓰이고 있지 않습니다.

특히 우리나라의 경우 인구수의 2배에 해당하는 주소를 가질 수 있기에(약 1억개의 주소가 할당되어있음),

더욱 IPV6를 사용하지 않고 있고, 사설IP를 사용하는 경우가 많습니다.

사설IP사용 이유 2 - 보안 강화

또하나의 사설IP를 이용하는 이유는 보안 입니다.

공인IP는 모두에게 공개되어있기 때문에, 해커의 표적이 되기 쉽습니다.

반면 사설IP는 다른사람에게 공개되지 않기 때문에, 해킹에 대한 위험이 줄어들게 됩니다.

왜 해상도,이미지는 2의 진수를 사용 할까?

이미지든, 해상도든 ( 바탕화면이라던가, 이미지 파일이라던가) 모두 2의 진수로 이루어 진 것을

우리 생활에서 확인 할 수 있습니다.

1024 , 512 , 256

이런식으로요.

그럼 왜 이런식으로 2의 진수만으로 해상도를 정하게 되는 걸까요?

물론 2의 진수로 해상도를 정하지 않아도 됩니다.

그러나, 메모리 상에서 해상도가 1024 에서 1025로 늘어나면, 2048 만큼의 공간이 할당 되어 버립니다.

메모리를 관리 할 때 컴퓨터는 2의 진수 단위로, 정보를 저장 하기에 1024에서 1늘린다고 공간을 1만큼 더 할당 하는게 아니라

거의 2배만큼의 메모리 할당이 필요하게 됩니다.

그래서 필요없는 메모리를 낭비하고 싶지 않다면, 2의 진수로 파일의 사이즈를 정하는 것이 필수 입니다.

해쉬맵의 단점

우선 그 전에 다루었던 단점은 전 글에서도 다루었고, 찾아보면 많이 나오기 때문에, 간단하게만 짚고, 다른 이유들에 대해

써보려고 합니다.

해시 충돌

해시 충돌이란, 동일한 해시값을 갖는 것이 많을때, 로우체이닝 혹은 개방주소법으로 치환하는데,

극단적으로 한곳에 몰릴 경우 O(N) 의 시간복잡도로 변경이 됩니다.

재 해싱

해시 충돌이 많아질 경우, 해시 메모리를 2배로 늘려 새로 해시 테이블을 만듭니다.

이경우 O(N) 의 시간복잡도가 들어갑니다.

순서가없다

물론 해시를 사용한다면, 애초에 순서 없이, 빠른 삽입, 탐색을 위해 사용 하는 것이 대부분 일텐데요,

순서가 없다는 점으로 인해서, 정렬이 불가능 하고,

정렬이 필요한 경우에는 해쉬맵을 사용 하면 안됩니다.

또한, 그로인해 DB에서 해쉬를 사용 할 시 인덱스 정렬에 문제가 생겨서

해시조인을 위해 임의로 만드는 경우가 아닌 한, 해시를 사용 하지 않습니다.

(이러한 이유로 파일시스템에서는 해시가 아닌 B-Tree 를 사용합니다. )

또한 빈공간이 아무래도 많이 생성 됩니다.

그럼 어떤일이 일어날까요?

전체 순회를 하려고 한다면, 모든 해시테이블을 뒤져봐야 합니다.

값이 들어있지 않은 주소도, 일일이 값이 들어있는지, 들어있지 않은지에 대한 탐색을 필요로 합니다.

물론 크게 시간이 드는 작업은 아니지만, 해시테이블의 크기가 크다면,

그만큼 시간이 많이 들어 가게 되죠.

함수형 언어에서의 문제점

기본적으로 해시는 destructive update 를 사용하는 만큼, 함수형 언어에서는 사용 하지 않습니다.

함수형 언어는

 int a = 1;
 a = a + 1;

이런식으로 코드를 짜면, 에러가 날 수도 있습니다.

a = (a ( a ( a ….. ) +1 ) +1 )+1 ) +1

이런식으로 치환되며 무한으로 넘어가게 되기 때문입니다.

즉 이런식으로 메모리를 갱신하는 것을 지양 합니다.

그래서 만약 함수형 언어에서 빠른 탐색이 필요로 한다면,

노드 자체에 부여하는 레드블랙노드트리, AVL트리 처럼

이진트리를 사용하는 일이 많습니다.

오버로드와 오버라이드 둘 다 같은이름을 하지만 다른 역할을 하는 기능

HTTP 의 특징

절차지향언어

프로세스란?

데드락이란?

데드락이란 교착상태라는 것을 의미합니다. 4가지 조건이 충족하면 데드락 상태가 생길 수 있습니다.

데드락의 4가지 조건

해시란?

해시는 특정 데이터를 특정한 계산방법으로 치환하여 저장 하는 방법입니다. 이러한 일을 하는 이유는 크게 2가지인데,

어떤 정렬을 선택할까

basic

``` #include #include

문제 정보

백준 ( BOJ ) 13460 구슬 탈출 2

문제 정보

백준 ( BOJ ) 14501 퇴사

문제 정보

백준 ( BOJ ) 9498

문제 정보

백준 ( BOJ ) 2884

문제 정보

백준 ( BOJ ) 2839

문제 정보

백준 ( BOJ ) 1065

문제 정보

백준 ( BOJ ) 2156번 포도주 시식

오늘 해볼것은 간단하게 보안과, 리버스 엔지니어링에 대해서입니다!

문제 정보

백준 ( BOJ ) 17288번 3개만!

문제 정보

백준 ( BOJ ) 17285번 XORChic

문제 정보

백준 ( BOJ ) 17286번 유미

문제

백준 ( BOJ ) 2193번 이친수 (이천수 아닙니다..)

문제 설명

백준 ( BOJ ) 11726번 2xn 타일링

문제 정보

백준 BOJ 17297번 Messi Gimossi 문제 링크 : https://www.acmicpc.net/problem/17297 선린인터넷고등학교 제3회 천하제일 코딩대회 예선 E번

문제 풀이

이번 문제는 규칙을 찾아 내는게 가장 핵심인 문제입니다.

앞으로 그동안 쉬면서 재충전 했던만큼

하루 1포스팅씩 꾸준히 하려고 그간 노력을 해왔었는데요

이번에 풀어볼 문제는 백준 1927번 최소 힙 문제 입니다.

이번 문제는 백준 1149번 RGB거리 코드 라는 문제 입니다.

이번문제는 백준(boj) 11399번 ATM 이라는 문제입니다.

이번 문제는 백준(boj) 1003번 피보나치 함수 코드 입니다.

싱글톤 이란?

오직 하나만 존재하며, 후천적 정적이며, 전역적으로 사용 할 수 있다.

싱글톤이 필요한 이유

싱글톤과 비슷한 기능으로, 전역 정적 변수를 사용 할 수 있지만, 전역 정적변수는

프로그램이 시작되는 것과 동시에 반드시 초기화가 진행 된다.

그러나 싱글톤을 사용하면, 나중에 필요한 값을 넣어서 고정을 시켜 줄 수 있다.

누군가가 객체를 새로 만들어도 만들어지는 것이 아니라 기존에 만들어 준 객체를 바라본다.

예시 코드

``` #include

이번문제는 (BOJ) 백준 9095번 1,2,3 더하기 문제입니다.

이번 문제는 (BOJ) 백준 1463번 1로 만들기 문제이며

오늘 밤 9시~ 10시 사이에 gs25 에서

이번 문제는 저번의 삼삼한 수 에 이어

이번 문제는 2019 전북대학교 프로그래밍 경진대회 H번 문제입니다.

이번 문제는 약간 흥미 위주..? 라고 해야할까요.

이 문제는 전북대학교 프로그래밍 경진 대회에 나왔던 문제로

풀이

코드

``` #include <map> #include #include #include using namespace std;

설명

base 64 란 암호 체계의 일종입니다.

sqld 시험이 드디어 끝났습니다.

오늘은 4일차 예비군을 다녀왔습니다.

스터디 팀원들과 함께 sqld 대비 준비를 하였습니다.

저는 이번에 다른거 면접좀 준비하느라

우선 면접에 대한 상세한 내용은 비밀 서약서에 서명 해서

내일 ssafy 면접을 보러 가려니 심난 하네요.

sqld 최적화 기본 원리 파트입니다.

풀이한 범위

1과목 1 ~ 52번

블로그를 잠시동안 포스트를 안 쓸 예정입니다..

인터넷의 지향점

1) 정보의 탐색

빅데이터와 인공지능

사물인터넷의 가치

1) 사물 인터넷과 인공지능

오늘은 sql 공부하다가 몸이 슬슬 간지로워서, 백준에서 새로 추가된 N으로 만들기 (17255번) 문제를 풀어 봤습니다.

경계가 없는 4차 산업

SQL 활용 -2

SQL 활용

SQL 기본 및 활용

데이타 베이스 만들기

SQL 기본

**현재 작성중이며 임시 저장 상태 입니다. **

모델링

램, 메모리의 페이지 교체 알고리즘 중LRU 를 C++ 로 구현 해 보도록 하겠습니다.

램, 메모리의 페이지 교체 알고리즘 중 FIFO 를 C++ 로 구현 해 보도록 하겠습니다.

이번 포스팅은 앞으로도 셋,멥 관하여 쓸일이 종종 있을 거 같기에..

이번 문제는 백준 14503번 로봇 청소기 문제로, 삼성 역테 기출 시뮬레이션 문제입니다.

이번 문제는 백준 6416 트리인가? 문제입니다.

이번 문제는 백준 2504번 괄호의 값 입니다.

이번 문제는 백준 11720 숫자의 합 C++ 입니다.

이번 문제는 백준 10814 나이순 정렬 C++ 멀티맵 입니다.