seyeonHello

위상정렬 알고리즘 예제 입력 1 3 2 1 3 2 3 정답코드 import sys from collections import deque input=sys.stdin.readline def solve(): N,M=map(int,input().split()) arr=[[] for _ in range(N+1)] count=[0]*(N+1) queue=deque() for _ in range(M): A,B=map(int,input().split()) count[B]+=1 arr[A].append(B) for i in range(1,N+1): if count[i]==0: queue.append(i) while queue: now=queue.popleft() for num in arr[now]: count[num]..

최단거리 - bfs 알고리즘 정답코드 import sys input=sys.stdin.readline from collections import deque dirx=[1,0,-1,0] diry=[0,1,0,-1] def bfs(y,x): visited=[[-1]*N for _ in range(N)] queue=deque() queue.append((y,x)) visited[y][x]=0 while queue: cur=queue.popleft() for i in range(4): ny=cur[0]+diry[i] nx=cur[1]+dirx[i] if 0

아주 오랜만에 풀어서 감을 잃어, 타 블로그도 참고해보았다. (구름 칸 인덱스를 담는 배열 생성하기!) [단계별 풀이] 1. 구름칸 이동하기 2. 구름칸에 1씩 더하기 3. 구름칸 비우기 4. 구름칸에 각 대각선 물의 개수 더하기 5. 구름 만들기 (물의 양 2이상, 이전 구름칸 미포함) 정답코드 import sys input=sys.stdin.readline diry=[0,-1,-1,-1,0,1,1,1] dirx=[-1,-1,0,1,1,1,0,-1] # 대각선: 1, 3, 5, 7 if __name__ == "__main__": N,M=map(int,input().split()) maps=[] methods=[] clouds=[[N-2,0],[N-2,1],[N-1,0],[N-1,1]] for _ in ..

1. key와 value를 갖고 있는 dictionary를 이용하여 문제를 풀었습니다. 2. index번호를 정답으로 출력시켜야하므로, value값에 (재생횟수와 index) 쌍을 저장하였습니다. 3. lambda를 이용하여 list와 dictionary에 정렬을 수행하였습니다. - a=[(1,2),(0,1)] 먼저 첫 번째 인자를 기준으로 오름차순으로 정렬하고, 그 다음 두 번째 인자를 기준으로 내림차순으로 정렬할 경우, a.sort(key=lambda x:(x[0],-x[1])) 정답 코드 def solution(genres, plays): answer = [] dict={} sum={} for i in range(len(genres)): if genres[i] not in dict: dict[gen..

pytorch는 pip나 conda로 설치 가능합니다. 이번 포스팅에서는 conda를 이용하여 pytorch를 설치해보겠습니다. 1. anaconda 다운로드 링크 https://www.anaconda.com/products/individual#download-section Anaconda | Individual Edition Anaconda's open-source Individual Edition is the easiest way to perform Python/R data science and machine learning on a single machine. www.anaconda.com 여기서 Linux 64-bit (x86) Installer를 설치하였습니다. 2. 설치 파일 실행 $ sh A..

s = input() arr=[] for i in range(0,len(s)): arr.append(s[i:]) arr = sorted(arr) for i in range(0,len(s)): print(arr[i]) : 평소 c++을 사용하다가 문자열을 다루는 문제는 python으로 간단하게 해결할 수 있어, python을 이용하여 풀어보았습니다. https://www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net

celery? task queue를 만들어 필요한 일을 등록 후 백그라운드에서 처리가 가능합니다. celery는 비동기 처리 방식을 사용하기 때문에, 사용자가 해당 작업을 기다리지 않고 다른 작업을 진행할 수 있어 사용자의 속도 측면에서 유리합니다. → 또한 주기적으로 반복적인 일을 수행해야하는 경우, 스케줄러 celery beat를 이용합니다. 시작하기 $ pip3 install django-celery-beat settings.py INSTALLED_APPS = [ 'django_celery_beat', ] ''' LANGUAGE_CODE = 'en-us' TIME_ZONE = 'UTC' USE_I18N = True USE_L10N = True USE_TZ = True ''' $ python3 man..

1. mqtt 설명 IoT 환경에서 작은 데이터를 전송하는 경우, HTTP 통신을 하게 되면 오버헤드가 발생하여 효율성이 떨어지게 됩니다. 그리고 폴링 방식을 사용하기 때문에 성능이 낮아지는 문제점도 있습니다. 따라서 경량화 된 통신을 제공하고 IoT 환경에 최적화 된 MQTT 프로토콜을 사용하는 것을 추천합니다. MQTT 브로커는 publisher와 subcriber사이에 토픽에 따라 메시지를 전달해주는 역할을 합니다. 2. mqtt explorer 설치 설치 링크 mqtt-explorer.com/ MQTT Explorer An all-round MQTT client that provides a structured topic overview mqtt-explorer.com Host는 127.0.0.1,..

bfs로 구현해보았습니다 메모리초과, 시간초과, ... 틀렸습니다에 이은 결과 값! #include #include int x, y; int arr[1000][1000]; int visit[1000][1000]; int depth[1000][1000]; using namespace std; int d_x[4] = { 0, 0, 1, -1 }; int d_y[4] = { 1, -1, 0, 0 }; queue qx; queue qy; int min_value; int cnt = 0; int flag = 0; void bfs() { while (!qx.empty() && !qy.empty()) { int temp_x = qx.front(); qx.pop(); int temp_y = qy.front(); qy...

vagrant up 실행 시 vagrant command not found error를 뜨는 경우, vagrant 설치 실행 파일 경로를 환경변수로 설정해주어야 합니다. C:\HashiCorp\Vagrant\bin PATH를 추가한 후 다음과 같은 오류가 발생할 수 있습니다. Failed to locate the powershell executable on the available PATH. Please ensure powershell is installed and available on the local PATH, then run the command again. 이 또한 windowsPowershell의 경로를 환경변수에 설정해주어야 합니다. C:\Windows\System32\WindowsPower..