다익스트라 알고리즘 Dijkstra

다익스트라 알고리즘 이란, 컴퓨터의 자료구조인 그래프에서 하나의 노드에서 다른 모든 노드까지의 최단거...

가상 메모리 Virtual Memory

프로그래머들이 만든 프로그램을 컴퓨터에서 실행시킬 때, 프로그램은 반드시 메모리에 적재되어야 동작할 ...

Concurrency와 Context Switch

Multi-processing : 여러 개의 CPU가 하나 이상의 프로세스(일)을 '동시에' 처리하는 것을 ...

객체 지향 프로그래밍 Object Oriented Programming

컴퓨터공학을 공부하다 보면 초기에 이 말을 처음 접할 것입니다. 처음 들으면 이게 무슨 소린지 이해가 가...

백트래킹 알고리즘 Backtracking

미로 찾기에서 막다른 골목을 마주하게 되면, 더 이상 앞으로 나아갈 수 없으므로 이제까지 왔던 길을 다시...

[백준/1449] 수리공 항승

적어도 구멍 뚫린 곳 -0.5 ~+0.5를 테이프가 커버할 수 있어야 한다. 테이프가 그만큼 길면 구멍 여러 개를...

[백준/1987] 알파벳

2차원 배열에서 한 번도 지나가지 않은 알파벳을 따라서 움직였을 때 이동한 최대 거리를 구하는 문제이다....

순열 알고리즘 Permutation

1. 시작 인덱스와 끝 인덱스를 인자로 보낸다.2. 시작 == 끝이라면 모든 순열을 다 돌았다는 ...

깊이 우선 탐색 DFS

Depth First Search, 깊이 우선 탐색이란 뜻이다. 트리나 그래프 자료구조에서 어떤 노드부터 다음 분...

너비 우선 탐색 BFS

Breadth First Search, 너비 우선 탐색이란 뜻이다. 트리와 그래프 자료구조에서 노드들을 탐색하는 ...

Dynamic Programming 동적계획법

동적계획법 (줄여서 DP)는 큰 문제를 풀기 위해 이것을 여러 개의 subproblem으로 나누고 각 subproblem...

트리 Tree, 힙 Heap

선형 리스트는 순차 데이터에 유용, 트리(비선형)는 계층적 데이터에 유용하다.가장 꼭대기는 root라고 ...

스택/큐 Stack/Queue

스택이란? 순서 리스트의 일종으로 특별한 경우임Top (리스트의 끝 쪽)에서 모든 삽입(push) 및 삭제(...

[백준/2178] 미로 탐색

미로에서 최단거리로 빠져나가기 문제는 보통 BFS로 해결가능하다.좌표 정보가 담긴 pair객체 하나와 움...

[백준/11724] 연결 요소의 개수

그래프에서 연결되어 있는 덩어리가 몇 개인지 구하는 문제다. BFS, DFS 둘 다 적용하여 풀 수 있으...

[프로그래머스 - 스택-큐/ LV.2] 프린터

다음과 같은 규칙으로 인쇄하는 프린터가 있다.1. 대기목록 가장 앞의 문서를 꺼낸다2. 꺼낸 문서를 제외...

[프로그래머스 - 탐색/ LV.2] 타겟 넘버

정수 원소들이 주어진 배열로 덧셈 뺄셈을 조합하여 타깃 넘버가 될 수 있는지 찾아내는 문제다.ex) 1,2,...

[프로그래머스 - 스택-큐/ LV.2] 탑

수평에 한 줄로 세워진 탑들이 각각 왼쪽으로 전파를 쏠 때 자기보다 큰 탑에서만 전파를 수신할 수 있다....

[프로그래머스 - 완전탐색/ LV.2] 카펫

모서리는 갈색 정사각형으로 둘러져 있고, 중앙부는 빨간색 정사각형으로 이루어진 카펫이 있다. 갈색과 ...

[프로그래머스 - 해시/LV.1] 완주하지 못한 선수

참가자 배열과 완주자 배열이 주어질 때, 완주하지 못한 참가자 한 명을 찾아내는 문제다. 한 명만 찾아...

[프로그래머스 - 정렬/LV.1] K 번째 수

정수가 담긴 배열이 주어질 때, i 번째 숫자부터 j 번째 숫자까지 잘라서 오름차순 정렬한 뒤 k 번째 숫자...

[프로그래머스 - 완전탐색/LV.1] 모의고사

수포자 3인방이 각자의 규칙대로 답을 찍을때 주어진 정답에 대해 누가 가장 많이 맞추는지 도출 해내는 문...

[프로그래머스 - 정렬/LV.2] 가장 큰 수

0 이상 1000이하의 정수가 들어있는 배열이 주어질 때 정수들을 이어붙여 가장 큰 수를 도출하는 문제이다....

[프로그래머스 - 그리디/ LV.1] 체육복

체육복을 도난당한 학생들이 여분의 체육복을 가지고 있는 학생들에게 빌렸을 때 체육복이 없는 사람이 최...

[프로그래머스 - 동적계획법/ LV.3] 타일 장식물

타일 장식물은 정사각형 타일을 붙여 만든 형태다. 한 변이 길이 1인 정사각형부터 시작하여 나선 모양으로...

[프로그래머스 - 동적계획법/ LV.3] 정수 삼각형

위와 같은 삼각형에서 꼭대기부터 바닥까지 이어지는 경로 중 숫자의 합이 가장 큰 경우를 찾아라.단 어...

[프로그래머스 - 해시/LV.2] 전화번호 목록

전화번호부에 적힌 전화번호 중 어떠한 한 전화번호가 다른 전화번호의 일부일 때를 찾는 문제다.C++의 ...

[프로그래머스 - 해시/LV.2] 위장

스파이들은 매일 다른 옷을 조합해 입어서 위장을 합니다. 스파이가 가진 의상들이 담긴 2차원 배열 ( 의...

[프로그래머스 - 그리디/ LV.2] 큰 수 만들기

레벨 2인데 좀 어려운 편인 거 같다.숫자 스트링이 주어졌을 때 k 만큼의 수를 지워서 가장 큰 수를 만들...

[프로그래머스 - 그리디 /LV.2] 구명보트

앞의 큰 수 만들기와 마찬가지로 쉬워 보이는데 은근 어렵다.알고리즘 문제는 핵심이 안 보이면 시간을 ...

운영체제 4가지 기본 컨셉

운영체제의 4가지 기본 컨셉1. 스레드(Thread) : 단일 실행 컨텍스트(Context)입니다. 프로세스 내 하...

탐색 - Brute Force

Brute Force는 난폭한 힘, 폭력이라는 뜻인데 조합 가능한 모든 경우의 수를 생각하는 무식하지만 확실한...

삽입 정렬 Insertion Sort

삽입 정렬은 배열에 앞의 원소부터 key가 되는 원소를 key의 앞에 있는 원소들과 비교하여 알맞은 곳에 삽...

Greedy 알고리즘

그리디 알고리즘 : 탐욕적 기법이라고도 하며, 정해 놓은 기준에 따라 선택을 할 당시에 가장 좋아 보이는 ...

C++ 자료형 범위

C++ Map, Pair 컨테이너

C++ STL 중에 map과 pair 컨테이너가 있다. 학부에서는 배열과 벡터만 다뤄봤지만 알고리즘 문제를 풀...

C++ 파일, 키보드 입출력

프로그래밍을 하다보면 코드내에서의 데이터뿐만아니라 키보드입력이나 파일을 통해 데이터를 입/출력 해줘...

[백준/8979] 올림픽

분명 맞게 푼 것 같은데 계속 런타임 에러가 나서 찾아보니 comp 함수에 문제가 있었다. 앞선 조건문의 ...

[백준/2606] 바이러스

앞서 푼문제와 비슷하다. 1번노드와 연결된 모든 노드의 개수를 구하는 문제다. 이번엔 큐를 사용한 BF...

[백준/2583] 영역 구하기

이 문제 역시 큐를 사용한 BFS로 풀기가능하다. DFS/BFS를 이용하여 푸는 문제들은 연습이 필요하...

[백준/1260] DFS와 BFS

DFS와 BFS를 사용하여 그래프 탐색 순서를 구하는 문제다. BFS는 큐를 이용해 구현하면 되는데 D...

[백준/1697] 숨바꼭질

처음엔 DFS를 사용해 문제를 풀어야 해나 했는데, 쉽게 떠오르지 않아 검색해보니 BFS를 통해 푸는것...

[백준/7526] 토마토

BFS로 풀면 되지만 익은 토마토가 사방의 안익은 토마토를 동시에 익게 한다는 점을 유의해야한다.말로 ...

[백준/1759] 암호 만들기

백트래킹을 이용해서 풀면 된다는데 DFS도 제대로 못풀어본 나한테는 어려웠다. 제일 먼저 생각해 낸...

[백준/10819] 차이를 최대로

처음에 접근을 완전히 잘못했다.-10, -5, 0 , 5, 10 이라는 배열이 주어져 있다고 가정할때, 나는 큰수, ...

[백준/2529] 부등호

부등호 문자열이 주어지면, 부등호 문자열에 맞게 숫자를 배치했을 때 가장 큰 수와 가장 작은 수를 구하는...

[백준/1747] 소수 & 팰린드롬

주어진 수 N보다 같거나 큰 수 중에서 소수임과 동시에 팰린드롬인 것을 만족하는 가장 작은 수를 구하는 ...

[백준/1652] 누울 자리를 찾아라

문제가 처음에 이해가 안 됐다. 두 칸 이상이기만 하면 몇 칸이든 상관없이 누울 수 있는 자리가 되는 거다...

C++ string 객체와 함수

<헤더파일>string 객체 생성 및 초기화는 아래와 같다.1.2.인자 및 인덱스 접근1. at 함수로...

C++ Vector에 대해서

C++의 Standard Template Library(STL) 중의 하나인 클래스다. 메모리에서 원소가 연속적으로 저장...

C++ Call by value와 Call by referrence에 대해서

값에 의한 호출과 참조에 의한 호출을 설명하기 전에 레퍼런스라는 개념을 알아둘 필요가 있다. 포인터와는...

C++ 레퍼런스와 포인터를 인자로 받는 함수

TCP/IP 프로토콜 이란?

앞서 포스트에서 네트워크상에서 TCP/IP라는 통신 규약으로 서로 통신을 한다고 했는데요, TCP/I...

네트워크 정리

요즘은 전 세계 구석구석 인터넷이 안되는 곳이 없는 세상입니다. 당장 지금도 저는 인터넷을 이용해 블...

운영체제란?

응용 소프트웨어가 하드웨어 자원에 접근할 수 있도록 해주는 특별한 소프트웨어의 계층입니다.쉽게 말하면...

[프로그래머스 - 정렬/ LV.2] H-Index

H-Index란, 어떤 과학자가 발표한 논문 n 편중 h 번 이상 인용된 논문이 h 편 이상이고 나머지 논문이 h ...

퀵 정렬 Quick Sort

퀵정렬은 빠르다. 빨라서 퀵정렬이다..... 분할정복 알고리즘이 사용되었으며 컴퓨터 아키텍쳐에서 효율적...

합병 정렬 Merge Sort

컴공이면 모두 한 번쯤 들어봤을 폰 노이만형님이 만든 알고리즘이다. 길이가 1이 될 때까지 리스트를 반...

버블 정렬 Bubble Sort

아주 간단한 알고리즘인 버블 정렬, 왜 이름이 버블인지는... 인접한 두 원소를 비교해서 큰 건 뒤로 작...

선택 정렬 Selection Sort

제자리 정렬 알고리즘의 하나이다. 첫 번째 자리부터 어떤 원소를 넣을지 골라야 한다. 여기에서는 오름...

[프로그래머스 힙/ LV.2] 더 맵게

음식들의 스코빌지수가 담긴 배열이 주어져있을 때, 모든 음식의 스코빌지수가 정수 K 이상이 되게끔 만드...