알고리즘에 대한 성능평가에서 공간 복잡도보다 중요한 부분을 차지하는 것이 시간 복잡도이다. 특히 PS에서 중요하게 다루어진다. 이번에는 시간 복잡도에 대해 간단히 이야기해보고자 한다.시간 복잡도란 구현한 알고리즘이 입력의 크기에 따라 수행하는 기본 연산의 횟수를 분석하

메모리 단편화란 RAM에서 메모리가 수치적으로는 충분한 크기를 가지고 있지만, 실질적으로 사용하기 어려운 상태가 되었음을 의미한다.위의 그림처럼 RAM의 여유 공간은 프로세스가 올라갈 수 있을만큼 존재하지만 실제 메모리의 분포를 보았을 때에는 프로세스가 올라갈 수 없는

기계학습은 크게 지도학습과 비지도학습으로 나뉜다. 그 중에서 지도학습은 Data에 대한 Label(정답)이 존재하여 설계한 모델의 판단이 적절한 지를 바탕으로 모델의 세부사항들을 수정해가는 방식이다.지도학습이란, Labeling된 데이터를 기반으로 모델을 학습시키는 방

알고리즘에 대한 성능 평가는 어디서나 중요한 개념이지만, PS(Problem Solving)분야에 있어서 더욱 중요하다고 언급되는 개념이다. 특히, 실제 개발에 있어서 만나기 힘든 제약들을 걸어두는 경우가 많기 때문에 어느정도 PS를 해보았다면 시간 복잡도나 공간 복잡

버블 정렬의 틀은 값을 지속적으로 두 값을 비교하여 큰 값을 뒤로 보내는 것이다. 이러한 형태가 수면 위로 거품이 떠오르는 것과 비슷하다하여 버블 정렬이라고 한다.0번째 인덱스부터 배열의 끝까지 순차적으로 순회하며 값을 바꾸고(swap), 이후 1번째 인덱스부터 배열의

삽입 정렬의 틀은 '어떠한 값'이 '어느 곳'에 삽입되어야 하는지를 판단하여 삽입하는 것이다. 이때 '어떠한 값'은 배열의 2번째 값부터 마지막 값까지 순차적으로 지정될 것이고, '어느 곳'은 0번째 인덱스부터 '어떠한 값'의 인덱스 이전까지의 범위 내를 의미한다.어떠

랜덤CS 시리즈는 CS에 관한 지식을 분야를 특정하지 않고 무작위로 산출하여 공부하고 작성하는 시리즈입니다.우선 쿠키와 세션에 대해서 다루기 전에 우리가 사용하고 있는 HTTP의 특징에 대해 알아야한다. HTTP는 connectionless(비연결성)라는 특징을 가진다

우리 컴퓨터의 메모리는 크게 RAM과 하드디스크로 구성되어 있다. RAM은 메인 메모리(주 기억장치), 하드디스크는 보조 기억장치라고 불리는데, 메인 메모리는 컴퓨터가 수행하는 연산 등의 CPU가 처리 중인 데이터나 명령을 일시적으로 저장한다. 메인 메모리는 보조 기억

백준 2174 로봇 시뮬레이션가로 A(1≤A≤100), 세로 B(1≤B≤100) 크기의 땅이 있다. 이 땅 위에 로봇들이 N(1≤N≤100)개 있다.로봇들의 초기 위치는 x좌표와 y좌표로 나타난다. 위의 그림에서 보듯 x좌표는 왼쪽부터, y좌표는 아래쪽부터 순서가 매겨

백준 17089 세 친구N명의 사람이 있고, 여기서 세 사람 A, B, C를 고르려고 한다. 세 사람은 모두 친구여야 한다.세 사람을 고르는 방법은 매우 많이 있을 수 있다. 이때, A의 친구 수 + B의 친구 수 + C의 친구 수가 최소가 되어야 한다. 친구 수의 합

백준 1669 멍멍이 쓰다듬기동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그러다 오늘도 어김없이 그의 영원한 라이벌 멍멍이를 만나게 되었다. 원숭이는 멍멍이를 쓰다듬고 싶었다. 하지만 원숭이는 멍멍이보다 키가 작기 때문에 멍멍이를 쓰다듬어줄 수 없다.

백준 5545 최고의 피자상근이는 근처 피자 가게에서 매일 저녁으로 피자를 배달해 먹는다. 주머니 사정이 얇아진 상근이는 이번 달부터는 "최고의 피자"를 구매하려고 한다. 최고의 피자란, 피자 가게에서 주문할 수 있는 피자 중 1원당 열량이 가장 높은 피자를 말한다.

백준 5603 問題20 から 9 までの数字だけで構成された文字列が与えられたとき，その文字列 から次の規則に従って新しい文字列を作る操作を考える．与えられた文字列を左端 から１文字ずつ順に読んで行き，同じ数字 a が r 個続いていた場合，個数 r と数字 a を空白で区切らずにこの順で書き出す

백준 1672 DNA 해독N개의 A, G, C, T로 구성되어 있는 DNA 염기서열이 있다. 그리고 우리는 이 염기서열을 아래의 표를 이용하여 해독을 해야 한다.해독 방법은 염기 서열에서 제일 끝에 있는 두 개의 염기를 An-1, An이라 할 때, An-1을 행으로 A

백준 2765 자전거 속도대부분의 자전거 속도계는 앞 포크에 설치된 홀 효과 센서로 동작한다. 자석이 앞 바퀴의 포크중 하나에 부착되어, 홀 효과를 이용해 속도계가 바퀴의 회전수를 측정한다. 따라서 바퀴의 지름을 안다면 회전수를 통해 이동 거리를 측정할 수 있다. 또한

백준 25625 샤틀버스3년만에 열리는 대면 SNUPC를 위해서, 민준이는 제2공학관으로 가고자 한다!제2공학관에 가는 버스는 여러 가지가 있다. 관악02, 5511, 5513, 5516... 어떤 버스를 타더라도 단점이 있는데, 그것은 바로 돈이 든다는 점이다! 돈을

백준 13118 뉴턴과 사과그림과 같이 네 명의 사람이 사과가 떨어지기를 기다리고 있다. 모든 사람은 x축 위의 한 점에 가만히 서 있으며, 여러 사람이 같은 점에 서 있는 경우는 없다. i번 (1 ≤ i ≤ 4) 사람은 점 (pi, 0) 위에 있다고 하자. 거대한 좌

백준 17247 택시 거리택시 거리는 바둑판 모양의 도로망을 가진 도시에서 점 A에서 B까지의 최단 거리를 구할 경우 도로를 따라서만 가는 가장 짧은 거리를 뜻한다.위의 사진에서는 빨간색 선이 택시거리이다. 즉, 점 A의 좌표가 (x1, y1)이고 점 B의 좌표를 (x

백준 5618 공약수자연수 n개가 주어진다. 이 자연수의 공약수를 모두 구하는 프로그램을 작성하시오.첫째 줄에 n이 주어진다. n은 2 또는 3이다. 둘째 줄에는 공약수를 구해야 하는 자연수 n개가 주어진다. 모든 자연수는 108 이하이다.입력으로 주어진 n개 수의 공

요 며칠간 다시 백준을 풀면서 같이 벨로그에도 기록하는 중인데 마크다운 쓰는게 여간 귀찮은 일이었다. 문제도 긁어와야하고.. 문제 번호도 일일히 입력하고.. 풀이도 써야하고.. 근데 여기서 문제랑 문제 번호는 긁어올 수 있지 않나?!그래서 큰 틀을 짜주는 프로그램을 만