목록2020/10 (7)

수학과의 좌충우돌 프로그래밍

[Algorithm] Two Pointers, 투 포인터

이번 포스팅에서는 Two Pointers에 대해서 알아보도록 하겠습니다. Two Pointers 는 1차원 배열에서 두 개의 포인터를 조작하여 원하는 결과를 얻는 알고리즘입니다. 여기서 두 개의 포인터를 사용하여 기존의 방식보다 시간을 개선할 수 있습니다. Two Pointers 의 동작원리, 시간복잡도, C++로 구현한 코드를 보며 이해해보겠습니다. 동작 원리 적절한 예시를 위해 백준에서 Two Pointers 를 사용하는 문제의 에시를 사용하겠습니다. https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분..

알고리즘/이론 2020. 10. 26. 15:56
[Algorithm] Counting Sort, 계수 정렬

이번 포스팅에서는 Counting Sort 에 대해서 알아보도록 하겠습니다. Counting Sort의 동작원리, 시간복잡도, C++로 구현한 코드를 보며 이해해보겠습니다. 동작원리 다음과 같이 origin이라는 배열을 Counting Sort를 통해서 정렬 해보도록 하겠습니다. int origin[] = {5, 3, 4, 5, 1, 0, 4, 1, 3, 0, 2, 4, 2, 3, 0}; Counting 첫 번째로 해야할 일은 각 숫자가 몇 번 나왔는지 세야합니다. origin 배열에 등장한 수와 그 수가 몇 번 나왔는지를 기재하였습니다. 수 0 1 2 3 4 5 나온 횟수 3 2 2 3 3 2 Counting Sum 다음으로는 각 수의 누적합을 구해줍니다. 누적합을 통해서 해당 숫자가 어느 인덱스에 위..

알고리즘/이론 2020. 10. 23. 10:53
[WEB] URI vs URL vs URN 비교 분석

블로그를 포스팅하면서 URI와 URL이라는 단어를 사용할 일이 많았습니다. 하지만 그 때마다 적절하게 잘 선택을 하였는지, 그리고 정확하게 각각의 차이가 무엇인지 혼동되어 이를 정리해보고자 합니다. URI vs URL vs URN 각각에 대해서 알아봅시다. URI URI는 Uniform Resource Identifier의 약자로 해석하자면, 통합 자원 식별자라고 합니다. 인터넷의 우편물 주소 같은 것으로, 자원을 고유하게 식별하고 위치를 지정할 수 있습니다. URI의 존재는 인터넷에서 요구되는 기본조건으로서 인터넷 프로토콜에 항상 붙어 다닙니다. 다음과 같이 제 블로그의 URI도 앞에 http 프로토콜이 존재하죠. https://ssungkang.tistory.com/images/MSA.jepg 해당 ..

웹프로그래밍/이론 2020. 10. 19. 21:28