어제까지 1권 복습을 마무리하고 오늘 새로운 책 2권을 가지고 공부를 시작합니다. 1장 내용은 전체적으로 복습이고, 2권에서 어떤 모델을 이용하여 적용해 나갈 것인지에 대한 간략한 설명이 나와있습니다. 책 : 밑바닥부터시작하는 딥러닝 2 코드 : github.com/WegraLee/deep-learning-from-scratch-2 WegraLee/deep-learning-from-scratch-2 『밑바닥부터 시작하는 딥러닝 ❷』(한빛미디어, 2019). Contribute to WegraLee/deep-learning-from-scratch-2 development by creating an account on GitHub. github.com 위 github 주소에 나선형 데이터셋이 주어져있습니다...
www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만약, N > 1이 라서 www.acmicpc.net 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래를 Z모양처럼 이어나간다고 할 때 주어진 위치는 몇번째로 가느냐의 문제입니다. n, r, c가 주어졌을 때, 2^n개의 정사각형이 주어지고, 2^(n-1)을 기준으로 4등분합니다. 그리고 주어진 r, c가 2^(n-1) 과 비교하여 4등분 중 어느 위치에 있는지를 파악하고 r, c값을 변경해주면 됩니다. 그와 동시에 기준점을 왼쪽 위 첫 번째 수로 잡은 뒤 ..
www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 주어진 상황에서 고슴도치가 동굴 속으로 최단 거리로 이동할지를 찾는 문제입니다. 최단 거리를 찾으므로 bfs를 이용하면 됩니다. 처음에는 고슴도치에 대해서만 bfs를 진행하였는데 풀어보니 고슴도치에만 bfs를 적용하면 그 때마다 새로운 물이 차기 때문에 물에 대해서도 bfs를 진행해야합니다. 그래서 해당 칸에 갔었는지 유무가 아닌 해당 칸까지 물이 얼마만에 차는 지를 기록하고, 그 칸보다 적은 횟수로 이동한다면 그 칸은 갈..
딥러닝을 처음 공부할 때 친구가 이 책으로 제일 처음 봤다고 하여 나도 봤다. 밑바닥부터 시작하는 딥러닝 1을 다 읽고 나니 어느 정도 딥러닝에 대한 개념이 생긴 것 같다. 활성화 함수, 매개변수 기울기 구하는 법, 출력 등등 신경망 구축에 대한 전반적인 얘기를 진행하고, 큰 그림을 볼 수 있게 해준다. 물론 다른 친구한테도 물어보니 본인은 텐서플로우로 구축해서 코드 2,30줄 내외라는데 여기는 케라스와 같은 라이브러리를 안 쓰고 오로지 numpy로만 구축을 하기 때문에 코드는 매우 길다. (마치 C로 stack이나 queue 구현하다가 C++에서 라이브러리 쓰는 그런 느낌일 듯하다.) 후반부로 갈 수록 클래스 구현하는 코드가 100줄을 넘어가기도 하지만, 앞에서부터 차근차근 본다면 전체적인 그림을 이해..
www.acmicpc.net/problem/10836 10836번: 여왕벌 입력의 첫 줄에는 격자칸의 가로와 세로 크기 M(2 ≤ M ≤ 700)과 날짜 수 N(1 ≤ N ≤ 1,000,000)이 자연수로 주어진다. 첫날 아침의 애벌레 크기는 모두 1이므로 입력에 주어지지 않는다. 다음 N개의 www.acmicpc.net 벌집 속 에벌레들이 성장하는 규칙은 다음과 같다. 1. 처음에 모든 칸의 에벌레는 크기가 1이다. 2. 왼쪽, 왼쪽 위, 위 칸 에벌레가 성장을 마치면 셋 중 가장 성장을 많이 한 에벌레만큼 해당 에벌레가 성장 한다. ex) 왼쪽 1, 왼쪽 위 1, 위 1 => 왼쪽 1, 왼쪽 위 2, 위 3, 해당 칸 1 => 해당 칸 3으로 성장 3. 그렇게 주어진 N일 동안 성장한 결과를 출력한다..