waterkarma의 등록된 링크
waterkarma로 등록된 네이버 블로그 포스트 수는 61건입니다.
다익스트라 알고리즘 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++ 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에 대해서 [내부링크]
값에 의한 호출과 참조에 의한 호출을 설명하기 전에 레퍼런스라는 개념을 알아둘 필요가 있다. 포인터와는...
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 이상이 되게끔 만드...
네이버 블로그
티스토리
커뮤니티