www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 간단한 문제 하나만 풀고 집에 가려했는데 너무 간단한 문제였습니다. (사실 시간초과 한 번 나서 cin, cout 시간 줄이는 코드 사용) 그냥 우선순위 큐를 사용해 출력시키면 됩니다. 우선순위 큐는 큐에 값을 push할 때마다 오름차순, 혹은 내림차순으로 정렬합니다. (따로 기준 만들어서 하는 것도 가능) 기본형은 int를 기준으로 priority_queuepq = priority_queu..
스파이럴 데이터셋을 이용한 신경망 학습
어제까지 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줄을 넘어가기도 하지만, 앞에서부터 차근차근 본다면 전체적인 그림을 이해..