본문 바로가기

전체 글205

마리나베이샌즈에서 슈퍼트리 보러 가는길 마리나 베이 샌즈(Marina Bay Sands)에서 가든스 바이 더 베이(Gardens by the Bay)에 있는 슈퍼 트리(Super Tree)를 보러 가는 길에 대해 알아보겠습니다. 마리나베이샌즈 쇼핑몰 가는 방법 사실 두 장소의 위치가 근처라 쉽게 갈 수 있는데 처음 와봤다면 어떻게 가야할지 궁금할 수 있습니다. 제가 바로 그랬거든요... 분명 지도보고 밖을 통해 갔었는데 나중에 또 방문 했을 때 아무렇게나 가다보니 마리나 베이에서 쉽게 가는 방법이 있었습니다. 먼저 역은 베이프론트(BayFront)역에서 내립니다. 마리나 베이(Marina Bay) 역이 아닙니다. 최근에 가보니 브루노 마스 콘서트에 대한 광고가 있었습니다 3월에는 테일러 스위프트 콘서트가 있는데 4월에는 브루노 마스 콘서트가 .. 2024. 2. 11.

파이썬 문자열에서 공백 or 문자 제거 파이썬 문자열을 다루다보면 문자열에서 특정 문자나 공백을 제거하고 싶은 경우가 있습니다. 이 때 사용하는 함수가 strip 함수 입니다. 간단하게 사용 방법을 알아보겠습니다. strip 함수 say = ' hello!! ' print(say) print(say.strip()) say 라는 변수에 앞, 뒤 공백이 존재하는 문자가 있습니다. 이 문자를 출력하면 다음과 같이 출력됩니다. hello!! hello!! 앞과 뒤에 있는 공백이 모두 사라졌습니다. 한가지 예를 더 보여드리겠습니다. 이것은 공식 문서에 있는 예제 입니다. url = 'www.example.com' print(url.strip('cmowz.')) # example strip 함수 안에 지우고 싶은 문자를 넣었고 기존 문자에 있던 c, m.. 2024. 2. 4.

[백준 28216] 2023 정올 초등부 1차 아이템 획득 문제 출처 : https://www.acmicpc.net/problem/28216 28216번: 아이템 획득 $N ≤ 2\,000$, $Q ≤ 2\,000$, $x_i ≤ 1\,000$, $y_i ≤ 1\,000$, $w_i ≤ 10$, 매 순간 자동차의 $x$, $y$좌표는 $1\,000$ 이하이다. www.acmicpc.net 이 문제는 2023년도 정보 올림피아드 1차 초등부 3번 문제로 출제 되었던 문제 입니다. 문제 이해하기 2차원 지도에서 아이템을 모으는 문제로 인접 행렬로 구현하면 될 것 같은 문제 입니다. 하지만 지도의 크기가 20만 입니다. 또한 이동하는 횟수인 Q 역시 20만 입니다. 쉽게 시간복잡도가 20만 * 20만이라는 것을 알 수 있고 시간초과가 예상되기 때문에 인접 행렬로 문제.. 2024. 1. 30.

[백준 28218] 2023 정올 중등부 1차 격자 게임 문제 출처 : https://www.acmicpc.net/problem/28218 28218번: 격자 게임 첫 번째 줄에 세 정수 $N$, $M$, $K$가 공백을 사이에 두고 주어진다. 이후 $N$개의 줄에 걸쳐 #과 .으로만 구성된 길이 $M$의 문자열이 한 줄에 하나씩 주어진다. $1 ≤ i ≤ N$ 과 $1 ≤ j ≤ M$에 대해, $i$ www.acmicpc.net 이 문제는 2023 정보올림피아드 중등부 1차 2번 문제로 출제 되었습니다. 말의 위치가 정해지면 아래로 한칸 가던가, 오른쪽으로 한칸 가던가, K만큼 대각선으로 움직일 수 있습니다. 두 명이 번갈아 이동해 마지막 칸에 누가 먼저 이동하는지를 대결하는 게임 입니다. 게임 이해하기 두 명 모두 최선을 다하기 때문에 매 번 승리할 수 있.. 2024. 1. 28.

[백준 13418] 학교 탐방하기 문제 출처 : https://www.acmicpc.net/problem/13418 13418번: 학교 탐방하기 입력 데이터는 표준 입력을 사용한다. 입력은 1개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 건물의 개수 N(1 ≤ N ≤ 1,000)과 도로의 개수 M(1 ≤ M ≤ N(N-1)/2) 이 주어진다. 입력의 두 번 www.acmicpc.net 이 문제는 최소 신장 트리를 두 번 구성해야 하는 문제 입니다. 최소 신장 트리에 대해 잘 모른다면 아래 링크를 통해 최소 신장 트리에 대해 이해하시기 바랍니다. https://wikidocs.net/207011 05. 최소 신장 트리 MST(Minimum Spanning Tree) 라고 불리는 최소 신장 트리를 이해하기 위해서는 먼저 신장 트리(.. 2024. 1. 27.

[백준 28217] 2023 정올 1차 두 정삼각형 문제 출처 : https://www.acmicpc.net/problem/28217 28217번: 두 정삼각형 첫 번째 줄에는 $1$개의 수를, 두 번째 줄에는 $2$개의 수를, $\dots$, $N$번째 줄에는 $N$개의 수를 아래 그림과 같이 배치한 정삼각형 $A$, $B$가 주어진다. 각 위치에 있는 수는 $0$ 또는 $1$이다. 당신은 www.acmicpc.net 이 문제는 2023년 정보 올림피아드 중등부 1차 1번 문제로 출제된 두 정삼각형이라는 문제 입니다. 정 삼각형을 회전시키거나, 대칭으로 만들어 값을 비교하는 문제 입니다. N의 크기도 크지 않아 특별한 알고리즘을 사용하지 않아도 문제가 해결될 것 같습니다. 다만 회전시키거나 대칭을 만드는 것이 쉽지 않아 보입니다. 이런 문제를 해결하기 .. 2024. 1. 25.

2차원 배열 회전하기 배열의 회전 이해하기 알고리즘 문제를 풀다보면 배열을 회전시켜야 하는 경우가 있습니다. 이런 경우 어떻게 해야 하는지 당황하는 친구들을 위해 배열을 회전하는 방법에 대해 알아보겠습니다. 위 그림과 같이 1부터 9까지의 3 X 3 배열을 시계방향으로 90도 회전을 하면 오른쪽 그림처럼 됩니다. 회전을 눈으로 보면 쉽지만 이것을 직접 배열로 바꾸면 값을 어떻게 바꿔주어야 할지 막막합니다. 이것을 행과 열의 위치로 표현해 보겠습니다. 앞의 수는 i열을 뜻하는 열의 수, 두 번째 수는 j행을 뜻하는 행의 수 입니다. 0, 0 에 있는 수를 0 0 으로 표현한 것입니다. 0번째 행을 확인해보면 각 열의 값이 행의 값으로 바뀌어 있음을 알 수 있습니다. 1행, 2행을 봐도 똑같이 열의 값이 행의 값으로 바뀌어 있습.. 2024. 1. 24.

[백준 11779] 최소 비용 구하기 2 문제 출처 : https://www.acmicpc.net/problem/11779 11779번: 최소비용 구하기 2 첫째 줄에 도시의 개수 n(1≤n≤1,000)이 주어지고 둘째 줄에는 버스의 개수 m(1≤m≤100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스 www.acmicpc.net 문제 확인 이 문제는 제목에서 알 수 있듯이 최소 비용 구하기 문제와 거의 비슷합니다. 다른점 이라면 이동한 경로를 표시해야 한다는 점입니다. 이동하는 경로를 어떻게 표시 하는지에 어려워 하는 친구들이 있어 그 부분에 대해 알려주기 위해 글을 남깁니다. 다익스트라 알고리즘으로 이 문제를 해결하기 위한다면 최소 비용 구하기부터 확인 하시기 바랍니다. 0.. 2024. 1. 23.

[백준 10844] 쉬운 계단 수 문제 출처 : 쉬운 계단 수 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 숫자가 계단수인지 아닌지 확인하며 개수를 센다면 시간초과가 발생할 수밖에 없습니다. 이런 문제를 만나면 직접 경우의 수를 따져보며 문제를 어떻게 풀어야 할지 고민하는게 좋습니다. 예제 입력 확인해보기 예제 입력을 보면 1을 입력 하였을 때 9가 출력 됩니다. 0으로 시작하는 수는 계단수가 아니기 때문에 1부터 9까지의 숫자 아무거나 계단수가 됩니다. 따라서 9가 되는 것입니다. 다음으로 2를 입력하면 17이 됩니다. 왜 17이 되는지 따라가보면 앞서 1을 입력한 숫자들이 계단수가 되기 위해 어떻게 바뀌는지 생각하면 알 수 있습니다. 1은 10이나 1.. 2024. 1. 22.

[백준 13308] 2016 정올 고등부 "주유소" 문제 출처 : 주유소 2023년도 정보올림피아드에도 주유소란 이름의 문제가 있어 혼란스러울 수 있으나 두 문제는 다른 문제 입니다. 2023년도 주유소 문제는 아래 링크에서 확인 가능 합니다. https://davincicoding.tistory.com/9 [백준 28219] 2023 정올 1차 주유소 문제 출처 : https://www.acmicpc.net/problem/28219 28219번: 주유소 KOI 국가는 $N$개의 마을로 이루어져 있다. 각 마을에는 $1$번 마을, $2$번 마을, $\cdots$, $N$번 마을과 같이 번호가 붙어 있다. 그리고 도로가 $ davincicoding.co.kr 2016년도 주유소 문제는 다익스트라 알고리즘으로 해결할 수 있는 문제 입니다. 다만 문제가 기름을.. 2024. 1. 21.

싱가포르 숍 하우스(Shop House) 숍 하우스(Shop House)란? 싱가포르를 여행하다보면 특이한 형태의 건물을 볼 수 있습니다. 1층은 가게이고 2, 3층은 용도를 모르겠는 구조의 건물 입니다. 이런 형태의 건물들 입니다. 과연 2, 3층은 무슨 용도일까 궁금해 했었는데 알고보니 1층은 가게로 사용하고 2, 3층은 주거로 사용하여 Shop House라 불린다고 합니다. 차이나 타운에서 많이 보던 형태라 차이나 타운의 특이한 양식이라 생각했는데 알고보니 싱가포르의 전통적인 주거 형태라고 합니다. 호텔들도 이런 숍 하우스 형태와 비슷하게 꾸며져 있는 것을 볼 수 있습니다. 지금은 관광지에만 이렇게 남아있고 사라진 주거형태라고 합니다. 그래서 관광지인 차이나 타운에서만 볼 수 있었던것 같습니다. 창이공항의 숍 하우스 이 숍 하우스에 대해 .. 2024. 1. 18.

싱가포르 국립 박물관 싱가포르의 국립 박물관에 다녀왔습니다. 싱가포르의 역사를 알기위해서는 박물관을 가야 알것 같아 방문하게 되었습니다. 국립 박물관 가는법 저는 지하철이 편하기 때문에 지하철을 타고 갔습니다. 도비 갓(Dhoby Ghaut)역에 내리면 플라자 싱가푸라(Plaza Singapura)를 볼 수 있습니다. 빨리 박물관에 가기 위해서 이곳을 구경하지는 않았습니다. 국립 박물관까지는 거리가 좀 있기 때문에 약 10분 정도 걸어야 합니다. 중간에 멋진 교회가 보여 사진을 찍었습니다. 다양한 종교가 공존해 있어 인도 사원도 볼 수 있고, 불교 사원도 볼 수 있고, 이런 교회도 볼 수 있어 다양성이 존중받는 문화라는 것이 느껴졌습니다. 구경하며 지도를 확인하며 도착한 국립 박물관 입니다. 싱가포르 국립 박물관 싱가포르 국.. 2024. 1. 17.

리틀 인디아 & 무스타파 리틀 인디아(Little India) 리틀 인디아는 이름에서 알 수 있듯이 싱가포르에서 인도인들이 모여사는 동네입니다. 마치 인도에 온것 같은 착각을 느낄 수 있는 곳입니다. 무스타파에 가기 위해 조금 떨어진 리틀 인디아에 내려 주변을 돌아보며 가기로 하였습니다. 리틀 인디아 역에 내리면 다른 지역과 다르게 인도사람들이 많은걸 체감할 수 있습니다. 다른 지역과 다르게 야채, 과일들을 파는 가게들이 많이 보입니다. 무스타파를 향해 가면서 이런 가게드를 많이 볼 수 있었습니다. 바나나를 주렁주렁 매달아 파는 모습이 인상적 이였습니다. 스리 비라마칼리아만 사원(Sri Veeramakaliamman Temple) 리틀 인디아에 대해 잘 알지 못하고 간 터라 어떤 건물이 있는지 잘 몰랐습니다. 그러다 스리 비라마.. 2024. 1. 17.

싱가포르 지하철 이용하기 싱가포르는 지하철이 정말 잘 되어 있습니다. 지하철을 이용하면 좀 많이 걷기는 하지만 마음 편하게 이동이 가능합니다. 우리랑 조금 다른 시스템에 당황스러울 수 있습니다. 대표적인게 같은 라인이면 같은 층에 있을것 같지만 가는 방향에 따라 층이 다를 수 있습니다. 따라서 가는 방향을 잘 확인하고 타야 합니다. 역 이름 확인하기 가든스 바이 더 베이 역 정보 입니다. 일단 역 이름이 영어와 함께 중국어 말레이시아어, 타밀어라는 인도어로 표기되어 있습니다. 이는 외국인이나 방문자를 위해서 쓰여진 것이 아니라 싱가포르 국민들을 위해 쓰여져 있다고 합니다. 다양한 국적의 사람들이 모여 있기 때문에 어딜가나 이렇게 4가지 언어로 표시 되어 있는 것을 볼 수 있습니다. 여기서 우리가 기억해야 할 것은 빨간색으로 표시.. 2024. 1. 14.

싱가포르 오차드 거리 & 송파 바쿠테 2024.01.11 - [여행/싱가포르] - 싱가포르 오차드 아이온 몰 & 바샤 커피 싱가포르 오차드 아이온 몰 & 바샤 커피 오차드 가는 법 싱가포르 마리나 베이 샌즈와 함께 명품들이 많은 오차드 거리에 다녀왔습니다. 싱가포르에 명품이 어찌나 많은지 부자들이 많기는 많은가 봅니다. 오차드 거리를 가기 위해서 davincicoding.co.kr 오차드 거리 이전 포스팅인 아이온몰 구경을 끝내고 오차드 거리로 나와보았습니다. 비가 많이 와서 거리를 못 걸을줄 알았는데 다행히 비가 조금씩 잦아들어 나갈 수 있었습니다. 역시나 휘황찬란한 명품들의 매장이 많이 있습니다. 거리를 따라서 수 많은 백화점들이 즐비합니다. 백화점들을 다 구경하고 싶지만 슬슬 배가 고파서 오차드 거리에 있는 송파 바쿠테(Song Fa .. 2024. 1. 14.

싱가포르 오차드 아이온 몰 & 바샤 커피 오차드 가는 법 싱가포르 마리나 베이 샌즈와 함께 명품들이 많은 오차드 거리에 다녀왔습니다. 싱가포르에 명품이 어찌나 많은지 부자들이 많기는 많은가 봅니다. 오차드 거리를 가기 위해서는 오차드(Orchard) 역으로 갑니다. 혹시라도 오차드 거리에 있는 송파 바쿠테(Song Fa Ba Ku Te)가 목적이라면 서머셋(Somerset) 역으로 가시기 바랍니다. 송파 바쿠테에 대해서는 따로 포스팅을 하겠습니다. 일단 오차드 역에서 내리면 아이온(ION) 몰이 반겨 줍니다. 9번 출구로 이동하면 바로 몰과 이어져 있으니 9번 출구를 찾으면 됩니다. 무작정 구경을 시작하면 목적지와는 상관없이 이동하게 됩니다. 오차드가 워낙 크고 지하로 연결된 부분이 많아 정신 없이 구경하다보면 목적지를 찾을 땐 이미 한참 지나.. 2024. 1. 11.

싱가포르 마리나 베이 샌즈 & 카지노 & 딘타이펑 마리나 베이 샌즈 가는 법 마리나 베이 샌즈는 이미 가봤지만 같이 일하시는 분이 카지노에 가자는 말에 따라 나섰습니다. 사실 주말이 되니 비도 오고 도저히 전날 무리하게 돌아다니는 바람에 최대한 돌아다니지 않는 일정을 생각했었는데 이 때 카지노는 안성맞춤이였습니다. 마리나 베이 샌즈를 가기 위해서는 지하철을 타고 베이 프론트 역으로 가야합니다. 혹시라도 마리나 베이역이 아닌가 생각할 수도 있지만 마리나 베이 역에서는 좀 걸어야 하기 때문에 베이 프론트 역이 좋습니다. 역에 도착했으면 이제 마리나 베이 샌즈로 이동합니다. 중간 중간 쉽게 찾을 수 있도록 표지판이 있으니 그걸 보고 찾아가면 됩니다. 사람이 많이 이동하는 방향으로 따라가도 됩니다. 역에서 올라가면 가까운 곳에 카지노가 있습니다. 하지만 먼저 .. 2024. 1. 8.

싱가포르 보타닉 가든 싱가포르 보타닉 가든으로 이동하기 일 끝나고 미슐랭 맛집으로 새우 국수를 먹고 식물원 산책을 나가자고 해서 아무 생각없이 따라 나갔다가 가게된 보타닉 가든(Botanic Garden)에 대해 알아보겠습니다. 지하철을 타고 보타닉 가든 역에서 내려도 되고, 버스를 타고 가도 됩니다. 저는 버스를 타고 이동했습니다. 가는 방법은 구글 지도나, 애플 지도에서 검색하면 어떻게 가는지 쉽게 알 수 있습니다. 만약 어렵다면 지하철을 이용하는 것이 좋습니다. 각 역이 역명과 함께 번호로 되어 있어서 쉽게 기억할 수 있습니다. 제가 만약 지하철을 탔다면 숙소가 있는 Havelock역에서 TE선을 타고 Stevens으로 이동하여 거기서 DT선을 타고 Botanic Garden에서 내렸을 것입니다. 보타닉 가든 근처 미슐.. 2024. 1. 7.

싱가포르 가든스 바이 더 베이 외국인 노동자의 삶을 살아보니 재미있는 부분도 있고, 힘든 부분도 많이 있습니다. 그나마 마음에 드는 점은 관광을 내돈주고 하는 것이 아니라는 점입니다. 다만 사랑스런 와이프와 귀여운 아이들이 함께 못한다는 것이 너무 아쉽게 느껴집니다. 오늘은 가든스 바이 더 베이(Gardens by the Bay)라는 곳을 다녀왔습니다. 지하철 타고 위와 같이 생긴 역에 내리면 됩니다. 막상 가보니 싱가포르는 도시가 무척 작아서 꼭 저 역에서 내릴 필요는 없습니다. 주황색인 서클 선(Circle Line) 노선이 가깝다면 위 역에서 내리고, 빨간색 노선인 북남선(North South Line)이 가깝다면 베이 프론트(Bayfront) 역에서 내리면 됩니다. 역을 빠져나와 올라가면 그림과 같이 반겨주는 간판을 볼 수 있.. 2024. 1. 6.

[백준 1219] 오민식의 고민 문제 출처 : https://www.acmicpc.net/problem/1219 1219번: 오민식의 고민 첫째 줄에 도착 도시에 도착할 때, 가지고 있는 돈의 액수의 최댓값을 출력한다. 만약 오민식이 도착 도시에 도착하는 것이 불가능할 때는 "gg"를 출력한다. 그리고, 오민식이 도착 도시에 도착 www.acmicpc.net 관련 문제 확인 이 문제는 골목길 문제의 확장판이라고 할 수 있습니다. 골목길에 대한 해설은 아래 링크를 타고 들어가면 확인해 볼 수 있습니다. https://wikidocs.net/225235 03. 골목길[백준 1738] 문제 출처 : [골목길](https://www.acmicpc.net/problem/1738) 민승이가 지나가는 길에 깡패가 있거나 금품이 떨어져 있습니다. 깡.. 2024. 1. 1.

RSA 알고리즘 RSA 알고리즘이란? 미국 MIT 에서 개발한 암호화 알고리즘으로 Ron Rivest, Adi Shamir, Leonard Adleman 세 사람의 성을 따서 RSA라는 이름이 붙은 비대칭키 암호화 알고리즘에 대해 알아보겠습니다. RSA-2048은 전 세계 대부분의 인터넷 뱅킹에서 암호화 알고리즘으로 채택할 정도로 견고한 보안성을 가진 알고리즘 입니다. 앞서 디피 헬만 알고리즘은 이산 대수의 어려움으로 만들어졌다고 했습니다. 2023.12.28 - [정보관리기술사준비/보안] - 디피-헬만 알고리즘 디피-헬만 알고리즘 디피-헬만 알고리즘이란? 미국 스탠퍼드 대학교의 휫필드 디피(Whitfield Diffie)와 마틴 헬만(Martin Hellman)이 공동 개발한 디피 헬만 키 교환 알고리즘에 대해 알아보.. 2023. 12. 28.

디피-헬만 알고리즘 디피-헬만 알고리즘이란? 미국 스탠퍼드 대학교의 휫필드 디피(Whitfield Diffie)와 마틴 헬만(Martin Hellman)이 공동 개발한 디피 헬만 키 교환 알고리즘에 대해 알아보겠습니다. 디피 헬만 알고리즘은 이산 대수의 어려움으로 탄생한 알고리즘입니다. $$ y = g^x \bmod p $$ 이와 같은 공식이 있습니다. p는 소수이고 g는 정수로 엄청 큰 숫자 입니다. 이 두 수는 공개된 숫자입니다. 이 때 p, g, x를 알고 있다면 y는 구하기 쉽지만 p, g, y를 알고 있을 때에는 x를 구하기 어렵다는 점에 착안하여 만들어졌습니다. 4662라는 숫자가 있을 때 이 숫자가 어떤 두 수의 곱인지는 알기 쉽지 않습니다. 하지만 반대로 63이라는 숫자를 알고 있다면 4662 / 63으로 나.. 2023. 12. 28.

해시(Hash) 알고리즘 해시 알고리즘이란? 해시 알고리즘은 Key와 Value로 구성된 Array 형태의 테이블이라는 것이 제가 알고 있던 전부였습니다. 어떤 값을 입력하면 Hash function을 통해 어떤 출력값을 가지는 것입니다. 아래 그림을 예로 들면 John Smith를 입력하면 해시값으로 02가 튀어나오는 거라 생각하면 됩니다. 가장 손쉽게 Hash function을 만드는 방법은 아스키 코드값을 사용하는 것입니다. John Smith 라는 입력을 받아 각각의 문자의 아스키코드값을 다 더해주는 것입니다. 아스키 코드값을 사용하는 것은 예를 든것이고 이것보다 더 복잡하고 보안에 강력하게 만들어져 있습니다. 해시 충돌 위에서 John Smith와 Sandra Dee의 해시값이 같은것을 알 수 있습니다. 이것을 충돌(C.. 2023. 12. 21.

릴레이션(Relation) 서로간의 관계를 뜻하는 릴레이션(Relation)이 데이터베이스에서 어떤 의미로 사용되고, 무엇을 뜻하는지 알아보겠습니다. 릴레이션의 정의 - 관계형 데이터베이스에서 하나의 개체에 관한 데이터를 2차원 테이블의 구조로 저장하는 기본 단위 입니다. 릴레이션 용어들 알아보기 쉽게 생각해서 하나의 RDBMS에서 하나의 테이블을 릴레이션이라 생각하면 될 것 같습니다. 위 테이블은 학생이라는 테이블을 만들었다고 했을 때의 모습입니다. 학생이 바로 릴레이션(Relation)명이 됩니다. 속성(Attribute)은 학번, 이름, 성별, 핸드폰, 이메일등 릴레이션의 열에 있는 것 입니다. 속성의 개수가 총 5개인데 이것을 Degree 우리말로는 차수라고 합니다. 여기서는 5가지의 속성을 가지고 있기 때문에 Degree.. 2023. 12. 19.

[백준 1865] 웜홀 - 플로이드 워셜 풀이 문제 출처 : https://www.acmicpc.net/problem/1865 1865번: 웜홀 첫 번째 줄에는 테스트케이스의 개수 TC(1 ≤ TC ≤ 5)가 주어진다. 그리고 두 번째 줄부터 TC개의 테스트케이스가 차례로 주어지는데 각 테스트케이스의 첫 번째 줄에는 지점의 수 N(1 ≤ N ≤ 500), www.acmicpc.net 이 문제는 벨만 포드로 풀어야 하는 문제 입니다. 벨만 포드 풀이법은 다빈치코딩 알고리즘 책에 작성 하였습니다. https://wikidocs.net/225180 02. 웜홀[백준 1865] 문제 출처 : https://www.acmicpc.net/problem/1865 이 문제를 잘 살펴보면 최단 경로를 구하는 문제가 아닙니다. 단지 음의 사이클이 있는지 없는지를… w.. 2023. 12. 17.

큐비트(Qubit) 큐비트(Qubit)는 퀀텀 비트(Quantum Bit)의 줄임말로 양자 컴퓨터에서 사용하는 가장 기본적인 정보의 단위 입니다. 기존 컴퓨터에서 가장 기본적인 단위는 비트(Bit)로 0 또는 1의 상태를 가지고 있고, 상태도 고정되어 있습니다. 하지만 큐비트는 0과 1이 동시에 존재하고 상태도 불확정 상태로 측정시에 관측되는 특성이 있습니다. 쉬레딩거의 고양이 사실 0과 1이 동시에 존재한다는 것도 이해하기 힘들고, 상태를 알 수 없다는 것도 이해하기 힘듭니다. 이것은 양자역학을 알지 못하면 이해하기 힘든게 사실입니다. 양자역학을 이해하는데 가장 많이 언급되는 실험이 슈뢰딩거의 고양이 입니다. 상자를 관측하기 전까지 고양이가 살았는지 죽었는지 알 수 없고 중첩된 상태로 공존한다는 실험 입니다. 죽었으면 죽.. 2023. 12. 16.

PACELC 이론 PACELC 이론은 앞서 설명했던 NoSQL과 CAP 이론을 이해한 뒤 읽어주시기 바랍니다. PACELC 이론은 CAP 이론을 보완하기 위해 등장한 이론 입니다. CA의 경우 네트워크 장애가 전혀 없다는 전제가 깔려 있습니다. 하지만 이것은 분산 환경에는 존재할 수 없습니다. 따라서 무조건 P는 전제로 깔고 가야 합니다. 그러다보니 CP, AP 중 하나를 선택해야 하는데 이것은 장애 상황만 고려한 것입니다. 정상적인 상황도 고려한 이론이 필요했습니다. PACELC 이론이란? PACELC 이론은 PAC + ELC 라고 생각하면 됩니다. 그럼 먼저 PAC에 대해 알아보겠습니다. PAC 는 CAP 이론의 약자와 같습니다. 약자들의 순서를 바꾼 이유는 Partition Tolerance(분할 허용성) 상황에서 .. 2023. 12. 15.

CAP 이론 앞서 NoSQL은 비정형 데이터를 효율적으로 처리하기 위해 분산 DBMS를 사용한다고 하였습니다. 이렇게 분산 DB를 사용하다보면 선택과 집중이 필요한 순간이 오게 됩니다. 성능과 효율의 Trade-Off가 필요한 CAP 이론에 대해 알아보겠습니다. CAP 이론이란? Brewer 이론이라고도 알려진 CAP 이론에 대해 알아보겠습니다. CAP은 세가지 속성의 약자로 각각 일관성(Consistency), 가용성(Availability), 분할 허용성(Partition Tolerance)이라 불립니다. CAP 이론은 적절한 응답 시간 내에서 이 세가지를 모두 만족하는 분산 시스템을 구성할 수 없다는 이론 입니다. 그럼 먼저 일관성, 가용성, 분할 허용성이 무엇인지부터 알아보겠습니다. 일관성(Consistenc.. 2023. 12. 14.

NoSQL(Not Only SQL) 오라클, MySQL로 대표되는 RDBMS의 언어인 SQL을 사용하지 않는 데이터베이스 관리 시스템인 NoSQL에 대해 알아보겠습니다. NoSQL의 정의 Not Only SQL의 약자인 NoSQL은 RDBMS의 한계를 벗어나, 고용량의 비정형 데이터를 효율적으로 처리할 수 있는 구조와 유연성을 가진 분산 DBMS 입니다. NoSQL의 정확한 정의는 없지만 NoSQL이라 불리는 데이터베이스들은 공통적인 특징이 있습니다. NoSQL의 특징 첫 번째로 일관성(Consistency)은 DB의 절대적인 요소가 아니라는 것입니다. 즉 일관성을 조금은 포기하고 확장성에 주의를 기울이는 것입니다. 일관성을 유지하기 위해 DB가 멈추는 것보다, 서비스 하던것은 계속 서비스를 진행하도록 하는 것입니다. 두 번째로 분산 저.. 2023. 12. 13.

LOD(Linked Open Data) LOD 란? 개방형 연결 데이터라 불리는 LOD에 대해 알아보겠습니다. LOD는 웹(World Wide Web)의 창시자 팀 버너스 리(Tim Berners-Lee)가 2006년 제안하였습니다. 이름에서 알 수 있듯이 Linked Open Data는 Linked Data 와 Open Data를 더한 것으로 연결과 개방이 핵심입니다. 지금까지의 웹은 문서의 웹(Web of Document)였습니다. 이것을 기계가 이해할 수 있도록 데이터의 웹(Web of Data)를 만드는 것이 목표입니다. 이렇게 한다면 수많은 문서들을 사람들이 하나하나 모두 확인해서 원하는 정보를 찾는 것이 아니라 Query를 작성하면 원하는 데이터를 얻을 수 있게 됩니다. Five Star Open Data LOD를 만들기 위해서는 .. 2023. 12. 12.

이전 1 2 3 4 5 6 7 다음

티스토리툴바