林's

문제주소: 풀러가기 구사과씨의 방에 미세먼지가 가득하군요! 공기청정기를 가동시키면 윗공기와 아랫공기가 순환을 하고 청정기로 들어간 공기는 깨끗한 공기로 바껴서 나오게 되네요~ 풀고나니 이 문제의 핵심은 아래와 같이 두 가지 였던 것 같습니다. 1. 공기 확산을 하기 위해 BFS 를 활용할 줄 아는가? 2. 공기확산 후 대류를 시키기 위해 배열 인덱스를 잘 다룰 수 있는가? 2번은 아이디어에 의한 것이지만, 1번은 BFS에 적응되어 있지 않으면 힘들 수도 있겠네요! 2번을 해결하기 위해 달팽이수를 풀고나면 더 수월할 것 같습니다. 달팽이수 문제를 풀고난 뒤 이 문제를 풀게 되면, 배열 안의 요소를 회전시키는 게 익숙해질 거테니까요! 각자 풀어보시고 참고를 위해 코드를 올립니다. import java.io...

달팽이 수열이란 그림과 같이 2차원 배열의 숫자들이달팽이의 껍질처럼오름차순으로 빙글빙글 채워지는 규칙을띄고 있습니다. 규칙을 파악하는 것은 어렵지 않았지만, 코드로 구현할 때는 해결방법이 쉽게 떠오르지 않아 상당한 시간을 들였던 기억이 납니다. DFS를 사용할 수도 있지만, 이 글에서는 무한 루프와 for 문 2개를 가지고 해결해보려 합니다. 그런데 정답을 알아보기 전에, 여러분은 어떠한 규칙을 발견할 수 있으셨나요? 1을 시작으로 값이 1씩 증가한다. 오른쪽으로 갔다, 아래로 갔다 왼쪽으로 갔다, 위로 갔다. 가 반복된다. 와 같은 규칙을 어렵지 않게 발견할 수 있었을 겁니다. 여기서 1번을 구현하기 위해서는 num 이라는 변수를 1로 초기화해서 num++; 로 하나씩 증가시키면 될 것 같아 보입니다...

케라스를 사용하여 CNN을 구현한 뒤, MNIST 데이터셋을 사용하여 0~9까지의 숫자를 학습시켜봅시다. 이후에 실제로 뉴럴 넷이 직접 쓴 손글씨를 판독할 수 있는지도 확인해봅니다. 학습모델을 미리 만들어서 업로드하였고 소스코드도 깃허브에 같이 올려두었습니다. 참고하시면 도움이 되실 것 같습니다. 질문은 유튜브 댓글로 달아주시면 더 빠르게 답변해드릴 수 있습니다. ^^ 감사합니다~ 소스코드 및 학습모델 >> 깃허브로 꼬우~

머신러닝을 공부할 때는 Jupyter notebook 을 사용하여 개발하면, 코드를 블럭 단위로 관리할 수 있어서 편리한 것 같습니다. 아나콘다를 설치할 때 주피터 노트북을 같이 설치하셔도 되지만, 이번 글에서는 아나콘다 없이 주피터 노트북만 설치하는 방법을 알아보도록 하겠습니다. (이 블로그에서 작성하는 모든 글들은 윈도우를 기준으로 진행합니다.) 1). 관리자 권한으로 명령프롬프트 실행하기 윈도우 버튼을 클릭하고 cmd 를 검색한다음, 관리자 권한으로 실행합니다. (혹은 윈도우 버튼을 우클릭 해서 관리자권한으로 명령프롬프트 실행하기를 하셔도 됩니다.) 2). pip install --update pip3 실행 파이선 패키지 관리자인 pip 버전을 최신으로 업데이트 합니다. 3). pip install..

텐서플로우 기반의 머신러닝을 위해서 파이썬을 사용하는 경우가 많습니다. 파이썬 버전이 3.5.x 혹은 3.6.x 를 쓰셔야 텐서플로우가 제대로 실행이 됩니다. 설치를 위해 파이썬 64 bit 용 윈도우 인스톨러 링크를 남겨둡니다. 다운로드 불러오는 중입니다... 다음 글에서는 텐서플로우 설치방법에 대해 알아보겠습니다.

문제 풀러가기 1). 문제 읽기 상근이라는 친구가 N개의 나라를 모두 여행하고 싶어하는데. 돈을 절약하기 위해 최소한의 항공편을 사용해서 다녀오는 법을 알고싶어 합니다. 2). 문제접근 음.. 최대한 적은 항공편을 사용하면서 모든 나라를 여행한다. 여기서 나라를 그래프의 정점이라 생각하고 항공편을 간선이라고 생각하면, 최소 신장 트리를 구하라는 문제가 되는군요! 최소신장 트리에 대해서는? 아래에서 알려드릴게요~ 3). 풀이방법 두 가지 풀이로 접근할 수 있을 것 같습니다. 1. BFS를 통해 갔던 나라는 다시 가지 않고 모든 나라를 방문해보기. 나라별로 존재하는 항공편을 리스트에 등록해두고 어느 점에서 출발해도 좋으니 1번을 큐에 넣고 큐가 빌 때까지 연결된 모든 정점을 방문해 나갑니다. 최소값을 구해야..