목록분류 전체보기 (205)
주뇽's 저장소
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/yFfMn/btsGdFhQ6Bo/MtAiq65nOwaPCFaLb6yApk/img.png)
시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 512 MB 51044 24493 14879 44.739% 문제 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감시할 수 있는 방법은 다음과 같다. 1번 2번 3번 4번 5번 1번 CCTV는 한 쪽 방향만 감시할 수 있다. 2번과 3번은 두 방향을 감시할 수 있는데, 2번은 감시하는 방향이 서로 반대방향이어야 하고, 3번은 직각 방향이어야 한다. 4번은 세 방향, 5번은 네 방향을 감시할 수 있다. CCTV는 감시할 수 있는 방향에 있는 칸 전체를 감시할 수 있다. 사무실에는 벽이 있는데, CCT..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/tq8Nd/btsF55TSL15/HGdMnB2FErtH7nQA0kXKm0/img.png)
https://web.stanford.edu/class/cs224w 목차 1. 그래프 데이터의 특성과 도전 과제 - 그래프 신경망(GNN)의 기본 아이디어 - GNN의 계산 그래프와 집계 함수 - GNN 모델 파라미터 학습 2. 그래프 합성곱 신경망(GCN) 3. GNN과 기존 신경망 아키텍처와의 비교 👉 1. 그래프 데이터의 특성과 도전 과제 그래프 데이터는 이미지나 자연어 데이터와는 다음과 같은 차이점이 있어 전통적인 딥러닝 모델을 바로 적용하기 어렵다: 1. 노드의 수와 연결 구조가 불규칙함 (non-Euclidean) 2. 노드의 순서가 없음 (permutation invariant) 3. 노드마다 이웃의 수와 구조가 다름 (variable neighborhood) 1. 그래프 신경망(GNN)의 ..
시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 512 MB 50133 22877 16626 44.985% 문제 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위의 전개도는 아래와 같다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 2 4 1 3 5 6 주사위는 지도 위에 윗 면이 1이고, 동쪽을 바라보는 방향이 3인 상태로 놓여져 있으며, 놓여져 있는 곳의 좌표는 (x, y) 이다. 가장 처음에 주사위에는 모든 면에 0이 적혀져 있다. 지도의 각 칸에는 정수가 하나씩 쓰여져 있다. 주사위를 굴렸을 때, 이동한 칸에 쓰여 있는 수가 0이면, 주사위의..
시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 74026 31468 21120 40.883% 문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 길이는 1 이다. 뱀은 처음에 오른쪽을 향한다. 뱀은 매 초마다 이동을 하는데 다음과 같은 규칙을 따른다. 먼저 뱀은 몸길이를 늘려 머리를 다음칸에 위치시킨다. 만약 벽이나 자기자신의 몸과 부딪히면 게임이 끝난다. 만약 이동한 칸에 사과가 있다..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/rrYOF/btsF1DDBsat/KhuCs1xN512uozMzud1mT1/img.png)
https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 512 MB 89429 26268 15452 26.497% 문제 2048 게임은 4×4 크기의 보드에서 혼자 즐기는 재미있는 게임이다. 이 링크를 누르면 게임을 해볼 수 있다. 이 게임에서 한 번의 이동은 보드 위에 있는 전체 블록을 상하좌우 네 방향 중 하나로 이동시키는 것이다. 이때, 같은 값을 갖는 두 블록이 ..
https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 512 MB 89850 27191 15512 27.857% 문제 스타트링크에서 판매하는 어린이용 장난감 중에서 가장 인기가 많은 제품은 구슬 탈출이다. 구슬 탈출은 직사각형 보드에 빨간 구슬과 파란 구슬을 하나씩 넣은 다음, 빨간 구슬을 구멍을 통해 빼내는 게임이다. 보드의 세로 크기는 N, 가..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/ppGWk/btsFU7dpbOn/ktyoyBNl0V0Zcoz9oJFKUk/img.png)
https://web.stanford.edu/class/cs224w 목차 - 노드임베딩 전통적인 머신러닝 표현학습 - 노드 임베딩 인코더와 디코더 - 노드의 유사성을 측정하는 방법 : Random Walks 👉 Node embedding 노드 임베딩은 각 노드를 저차원 벡터로 표현하는 것 노드 임베딩은 노드 분류, 링크 예측, 그래프 분류 등 다양한 태스크에 활용 가능 1. 기존 전통적인 방식의 노드임베딩 기존 전통적인 방식에서는 다른 머신러닝과 마찬가지로 Feaure engineering에 신경을 많이 썼다. 2. 그래프의 표현학습 표현 학습의 목표 : 그래프 머신러닝에서 효율적인 특성을 학습하는 것! 👉 Node embedding : Encoder And Decoder Encoder : 원본 그..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bZPQUm/btsFOcr3k2G/D9NcZHOm4moInB7d3RO1UK/img.png)
https://web.stanford.edu/class/cs224w 목차 - GNN의 서로 다른 TASK - Node - Level - Edge - Level - Graph - Level 👉 GNN의 서로 다른 TASK 1. Node - Level 2. Edge - Level 3. Graph - Level 1. Node - Level Tasks 목표: 네트워크에서 노드의 구조와 위치를 특성화합니다. 2. Edge Level Tasks 목표 : 이미 존재하는 Edge들을 기준으로 Edge를 생성 잃어버린 Edge를 찾음 알려지지 않은 Edge를 찾음 1. 예시 : 추천시스템 User - Item 상호작용 영화 보기, 상품 구매, 음악 듣기 Nodes : 사용자(유저)와 아이템 Edges : 사용자-유저 ..