전체 글 68

[백준]13549 숨바꼭질3 파이썬 python

문제링크 https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 import sys input = sys.stdin.readline from collections import deque MAX = 200001 n, k = map(int, input().split()) v..

Algorithm/Baekjoon 2022.01.14

[백준]14226번 이모티콘 파이썬 python

문제링크 https://www.acmicpc.net/problem/14226 14226번: 이모티콘 영선이는 매우 기쁘기 때문에, 효빈이에게 스마일 이모티콘을 S개 보내려고 한다. 영선이는 이미 화면에 이모티콘 1개를 입력했다. 이제, 다음과 같은 3가지 연산만 사용해서 이모티콘을 S개 만 www.acmicpc.net 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 import sys from collections import deque input = sys.stdin.readline MAX = 2000 target = int(input()) def ..

Algorithm/Baekjoon 2022.01.14

[백준]13913 숨바꼭질4 파이썬 python

문제링크 https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net https://rrojin.tistory.com/16 -> 1697번에서 추적 경로 탐색가 추가된 문제 [백준]1697번 숨바꼭질 파이썬 python 문제 링크 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 ..

Algorithm/Baekjoon 2022.01.13

[백준]1697번 숨바꼭질 파이썬 python

문제 링크 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 import sys from collections import deque input = sys.stdin.readline n, k = map(int,input().split()) MAX = 200000 check = [-1]*(MAX+1) dq = deq..

Algorithm/Baekjoon 2022.01.13

[백준]7562번 나이트의 이동 파이썬 python

문제 링크 https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 import sys from collections import deque input = sys.stdin.readline dx = [-2,-1,1,2,2,1,-1,-2] dy = [1,2,2,1,-1,-2,-2,-1] n =..

Algorithm/Baekjoon 2022.01.13

Docker Swarm 분산 서버 관리

분산 서버 관리 왜 필요한가? 전세계 CDN 네트워크상에서 안정적인 서비스를 제공하기 위함. 따라서, 컨테이너 기술은 1) Light = 메인메모리 적게 차지 뿐만 아니라, 2) 수요에 따라 컨테이너 수 조절 (auto scale up, down) = Orchestration 필요 [ -> ex. 도커 Swarm] Container Orchestration Container Orchestration : 여러 대의 서버와 여러 개의 서비시를 관리해주는 작업. [기능] 스케쥴링 : 컨테이너를 적당한 서버에 배포해 주는 작업. 배포 기준은 오케스트레이션 툴에 따라 다름. (차례대로/ 랜덤/ 가장 한가로움?) 실행중인 서버가 죽으면 자동으로 다른 서버에 띄어줌. 클러스터링 : 여러 개의 서버를 묶어서 하나의 서..

기타 2021.04.19

ML-Agents Tutorial 01

www.youtube.com/watch?v=2Js4KiDwiyU ML-Agents 가 소개된 tutorial이 유튜브에 꽤 있었지만 버전 문제로 오류가 많이 발생하여 따라하기가 어려웠다. 그 중 제일 안정적이었던 ML-Agentss v1.0 의 Tutorial이다. Player 자동차가 지나가는 Mover 자동차를 피해 점프하면 점수를 얻고, 부딛히면 점수를 잃는 단순한 게임이다. Github에는 미완성본과 완성본 코드가 각각 업로드 되어있는데, 강의와 함께 미완성본 코드를 채워나가면서 ML-Agents작동 흐름을 이해하기 딱 좋았다. - Tutorial 작업 흐름 1) Clone Repository 2) Open Unity Project 3) Jumper.cs 수정 : Change Monobehavio..

ML-Agents v1.0 소개

2020년 4월 ML-Agents v1.0 이 출시되었다. Unity ML-Agents는 Agent와 Environment간의 action & (state,reward)을 주고 받으며 상호작용 할 수 있도록 연결고리와 같은 역할을 한다. - ML-Agents의 구성요소 Learning Environment = 학습을 위한 환경 Python Low-Level API = 독립적으로 communicator을 통해 유니티 환경과 통신 -> 직접 강화학습 코드 짜서 사용! External Communicator = Learning Environment 에 포함되며 Python low-level API와 learning environment연결 Python Trainers = 에이전트를 학습시킬 수 있는 머신러닝 ..