유랑하는 나그네의 갱생 기록

だけど素敵な明日を願っている -HANABI, Mr.children-

Computer Science 9

[Algorithm] A* 알고리즘

A* Algorithm? 얼마 전에 스타크래프트 길찾기 알고리즘과 관련된 글을 읽으면서 길찾기 알고리즘에 관심이 생기게 되었습니다. 물론 코딩 테스트를 준비하면서 다익스트라를 안보고 풀어보려고 얼마 전에 시도하긴 했지만, 이 다익스트라를 현실 문제에 적용하기엔 썩 좋은 방법은 아니죠. 우리가 사는 세상은 디지털 세상이 아니기 때문입니다.(시뮬레이션 우주 가설이 맞다면 이건 또 다른 문제죠.) 아날로그 세상이기 때문에 고려할 요소들이 너무나도 많습니다. Dijkstra! 그래도 일단 다익스트라 알고리즘에 대해서 짚어보고 넘어갑시다. 간단하게요.그래프에서 여러 개의 노드가 있을 때, 특정 노드에서 출발하여 다른 노드로 가는 경로를 구하는 알고리즘 (음의 간선x) 음의 간선은 어쩌냐고 물어보신다면 Bellma..

[MySQL] Mac M1 MySQL 설치 with DBeaver

프로젝트하려고 환경 설정 중이었는데 워크벤치가 먹통이 되어버렸습니다. Window 환경에서도 맘에 들지 않았던 워크벤치였는데 Mac에서는 더 심하네요. 맘에 들지 않습니다. 예전에 DBeaver라는 툴을 썼었는데 편리했던 기억이 있어서 요번엔 요걸로 써보려고 합니다.MySQL터미널로 설치하기brew install mysql서비스 시작/종료(base) ☁ ~ mysql.server startStarting MySQL. SUCCESS!(base) ☁ ~ mysql.server stoproot 비밀번호 초기화(base) ☁ ~ mysql_secure_installationmySQL 접속(base) ☁ ~ mysql -u root -pEnter password:Welcome to the MySQL..

[Network] OSI 7 계층과 물리계층(Physical Layer)

Intro 면접 CS 스터디를 하게 되어 네트워크부터 "다시" 공부를 시작하게 되었습니다. OSI 7 계층 정도는 완벽하게 숙지하고 있었다고 생각했는데 학부 시절에 달달 외웠던 것들이 거의 휘발되었습니다.. 아무튼 이번주는 시험도 있고 미니 프로젝트도 있어서 데이터 링크 계층까지 하는 걸로 정해졌어요. 화이팅🔥OSI 7 Layer OSI 7 계층이라고 하면 바로 튀어나오는 암기 공식이 있습니다.물데네전세표응 처음 보는 사람이 이게 뭐냐고 묻는다면 OSI 7 계층이라고 답하겠습니다. 아니 뭐, 그냥 이렇게 외우면 됩니다. 원소 기호를 앞글자를 따서 외웠듯이, 정처기 공부할 때 두부이걸다줘를 외웠듯이..물리계층 - 데이터 링크 계층 - 네트워크 계층 - 전송 계층 - 세션 계층 - 표현 계층 - 응용 계층 ..

[MySQL] mysql workbench cannot open document error unserializing grt data 해결법

MySQL Workbench로 이것저것 끄적이던 중... 데이터 베이스 모델링을 하게 되었습니다. 모델링 파일을 데이터베이스에 적용하려고 Open Model 메뉴를 누르고 파일을 열려고 하니까 경고창이 떴습니다. MySQL Workbench cannot open document error unserializing grt data..... 당황스러워서 미처 캡처를 뜨진 못했지만 대충 구글링을 해보니... Workbench를 껐다 켜면 됩니다...... 대충 읽어보니까 버그가 있다는 것 같은데 Workbench도 완전하진 않은 것 같습니다. 교수님이 예전에 하셨던 말씀이 기억나네요. """ 실습을 하다가 뭐가 잘 안된다/ 버그가 걸렸다 이러면은 닫았다가 다시 열거나 재부팅을 하세요. 만능입니다. """

[자료구조] C언어로 하노이 탑 만들기

하노이 탑(The Tower of Hanoi)은 3개의 막대 중에서 막대 하나에 쌓여 있는 n개의 원판을 다른쪽 막대로 옮기는 게임이다. 단, 아래의 규칙을 지켜야 한다. 1. 한번에 하나의 원판만 이동한다. 2. 맨 위에 있는 원판만 이동한다. 3. 크기가 작은 원판위에 큰 원판을 쌓을 수 없다. n개의 원판을 옮기기 위해서는 먼저 임시 막대에 n-1개의 원판을 옮긴 후 처음 막대에 남아있는 맨 밑 원판을 목적지 막대에 옮기는 것을 반복한다. 그러고나면 원래 원판이 쌓여있던 막대는 빈 막대가 되고 임시 막대에는 n-1개의 원판이, 목적지 막대에는 가장 큰 원판이 하나 놓여있게 된다. 임시 막대에 있는 원판의 개수를 n으로 다시 설정하고 n-1개의 원판을 원래 원판이 있었던 첫막대에 옮긴다. 임시 막대에..

mysql 테이블 생성과 조작 그리고 레코드 삽입

mysql> show databases; +--------------------+ | Database | +--------------------+ | information_schema | | mysql | | performance_schema | | sys | | test | +--------------------+ 5 rows in set (0.00 sec) mysql db생성 포스트는 차후에 게시해서 이곳에 링크하겠습니다. mysql에 접속을 해서 show databases; 명령어로 접속할 데이터베이스名을 확인합니다. 저는 test DB로 들어갈 거에요. mysql> use test; Database changed use (DB名); 명령어로 test DB로 넘어왔습니다. mysql> show ta..

mysql ERROR 1698 (28000) : Access denied for user 'root'@'localhost' 해결

오랜만에 mysql 접속을 하려니까 갑자기 접근이 안 되는 에러가 발생했습니다. Ubuntu환경에서는 mysql이 default로 UNIX auth_socket plugin 을 사용한다고 합니다. mysql ERROR 1698 (28000) 문제를 해결하려면 2가지 방법이 있어요. 1. root user의 plugin을 mysql_native_password로 수정한다. 2. system_user를 새로 만든다. (권장) 전 귀찮아서 1번으로 박아놨는데 나중에 수정해야 할 것 같습니다. plugin 수정하기 sudo를 사용해서 mysql에 들어간 다음, mysql root의 plugin의 auth_socket을 수정해주면 됩니다. $ sudo mysql -u root mysql> USE mysql; my..

320x100