전체 글

- 노션 정리 노트 https://joowhan.notion.site/Ch2-Instructions-Language-of-the-Computer-bcfc7aec3d8740378242bdc6bcd0638f Ch2. Instructions Language of the Computer Part1 joowhan.notion.site 고급 언어와 저급 언어 고급언어: 사람을 위한 어너이다. 우리가 흔하게 쓰는 C, C++ Java같은 언어를 의미한다. 저급언어: 컴퓨터가 이해하고 실행할 수 있는 언어이다. Assembly Language의 경우, 고급 언어를 컴퓨터가 이해할 수 있는 기계어로 변경하기 위한 언어이다. 사람이 작성한 코드는 Assembly로 변경되고 이를 컴퓨터가 이해하고 받아들이는 것이다. 고급 ..

- 노션 정리 노트 - 전공 서적 정리한 내용 https://joowhan.notion.site/Ch1-Computer-Abstractions-and-Technology-a6b32879fe834e04961e40a8ea06aaa5 Ch1. Computer Abstractions and Technology Introduction joowhan.notion.site 컴퓨터는 CPU, Main Memory, Secondary Storage, I/O가 핵심 부품이다. 먼저 구조는 다음과 같다. 먼저 Main Memory는 현재 실행되는 프로그램의 명렁어와 데이터를 저장한다. 프로그램이 실행되기 위해서는 Main Memory안에 저장되어 있어야 함을 의미한다. 메모리 안의 주소를 통해 접근하게 된다. CPU는 AL..

먼저 문제는 다음과 같다. https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 풀이 먼저 이 문제는 DFS 문제이다. 다만 적록색약의 경우 빨간색과 초록색을 구별하지 못하기 때문에 DFS를 하기 전 빨간색과 초록색을 한가지 색으로 통일시킨 다음 DFS를 하도록 했다. 즉, 처음에 DFS를 적용하고 그 다음에 색을 통일한 다음 다시 DFS를 하면 해결되는 문제이다. DFS 구현은 recursion 방식으로 하였다. 여기서 중요한 점은 pyth..

https://school.programmers.co.kr/learn/courses/30/lessons/60059?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 오늘은 구현 문제이다. 위 문제를 봤을 때 아이디어는 바로 떠오르지 않았다. 풀면 다시 쓰러 오겠당

코딩테스트 준비하는 Notion Link https://joowhan.notion.site/PPS-Coding-Test-74f06c5242df4f67807d765869394bb4 기억해야 하는 것은, 1. DFS는 깊이 탐색이다. 2. DFS는 Stack을 이용한다. 그걸 알면서도 막상 문제를 풀려고 하면 잘 모르겠다. 이 문제는 처음에 풀지 못해서 풀이 영상을 보고 다시 풀었다. DFS에서 중요한 것은 재귀함수를 통해 stack을 사용한다는 것이며 이는 잘 알고 있었지만, 이 문제의 핵심은 DFS했을 때 방문한 node의 수까지 알아야 한다는 것이다. 이 부분을 어떻게 해야 하는지 잘 몰랐는데, 해결책의 간단하다. return 값을 1로 준 다음 재귀함수에서 나왔을 때에 이 return 값을 더해주면 ..

Git: 버전관리 소프트웨어 GitHub: Git으로 관리하는 폴더를 웹 상에 올려주는 플랫폼 git을 설치하고, 초기설정하기 $ git config --global user.name "" $ git config --global user.email "" git repository 생성 $ mkdir git-test # 디렉토리 생성 $ cd git-test $ git init ls-al 명령어로 제대로 설정이 되었는지 확인할 수 있다. 파일 생성하고 스테이징하기 (untracked 상태 → staged 상태) $ touch test.txt $ git status git status를 입력하였을 때 다음과 같은 화면이 뜬다. commit해서 하나의 버전으로 만들기 (staged 상태 → committed ..

Docker container에서 mysql을 실행할 때 sql 파일을 import해야 하는 순간이 있을 때, datagrip에서는 다음과 같이 실행하면 된다. 명령어 대신 datagrip에서 진행하며 .sql 파일을 import하는 과정이다. 1. db 서버에 접속 mysql -u root -p 2. sql을 실행한 후 먼저 table을 만든다. 여기서는 core table을 만들며 다음 쿼리문으로 생성한다. CREATE DATABASE core; 3. datagrip에서 생성된 core를 클릭하고 오른쪽 마우스를 누른 다음 Run SQL Script...를 눌러서 불러오고 싶은 sql 파일을 읽어오면 된다. Reference Import | DataGrip CSV 파일 읽기 CSV에서 데이터베이스로 ..

상태: deep learning 참고 서적: https://wikidocs.net/book/2155 Basic of Deep Learning Perceptron 초기 형태의 인공신경망이다. 다수의 입력으로 하나의 결과를 보내는 알고리즘이다. 실제 뇌를 구성하는 신경세포의 뉴런과 유사한 동작을 보인다. 뉴런은 가지돌기를 통해서 신호를 받고 이 신호가 일정치 이상의 크기를 가지면 축삭돌기를 통해서 신호를 다른 뉴런으로 전달한다. 신호를 받는 것을 입력 값, 일정 신호를 받아 신호를 보내는 것을 가중치(W), 출력값이라고 표현한다. 밑에 그림에서 각각의 인공 뉴런에서 보내진 입력값 x는 가중치와 함께 y로 보내진다. 각각의 입력값은 각각의 가중치가 존재하는데 이때 가중치가 크면 클수록 해당 입력값이 중요한 값..