전체 글

[Linux] Terminal에서 SSH를 통하여 VirtualBox 가상머신에 접속하기

1. VM선택 -> 설정 -> 네트워크 -> 다음에 연결됨 : NAT -> 고급 -> 포트포워딩 - VM에 접속하여 현재 가상 머신의 IP 주소를 확인한다. - Virtualbox 를 실행한 후에 위의 루트대로 진입하게 되면 다음과 같은 화면을 볼 수 있다. [root@localhost ~]# ifconfig enp0s3: flags=4163 mtu 1500 inet 10.0.2.15 netmask 255.255.255.0 broadcast 10.0.2.255 중략... lo: flags=73 mtu 65536 inet 127.0.0.1 netmask 255.0.0.0 중략... 2. 호스트 와 게스트 IP 및 포트를 설정한다. - 이후 terminal 에 접속한 후 SSH 명령어를 이용하여 VM에 접속..

[카카오,PS,UNION-FIND][PYTHON] #호텔방배정

시간초과후 풀이참조 import sys sys.setrecursionlimit(10000000) def findroom(demand, demandedroom): if demand not in demandedroom: demandedroom[demand] = demand +1 return demand else: #return findroom(demandedroom[demand],demandedroom)이코드를 사용했을때 정확성은 맞고 효율성 틀림 temp = findroom(demandedroom[demand],demandedroom) demandedroom[demand] = temp +1 return temp def solution(k, room_number): answer = [] demandedroo..

[백준,PS,BFS][PYTHON] #2667 . 단지번호붙이기

from collections import deque def bfs(n,maps): global count global apt count +=1 apt =1 dx = [0,0,-1,1] dy = [1,-1,0,0] while q:#q가 있는동안 계속도는데 for _ in range(len(q)): #q안에 있는 수만큼 반복 x,y = q.popleft()#큐에서 한개를 뺀다. maps[x][y] = count visited[x][y] =1 for i in range(4): nx = x+ dx[i] ny = y+ dy[i] if 0

[백준,PS,BFS][PYTHON] #2468 . 안전영역

from collections import deque ####BFS부분######## def bfs(n,height): global num num +=1 while q: dx = [0,0,1,-1] dy = [1,-1,0,0] x,y = q.popleft() count[x][y] = num for i in range(4): nx = x + dx[i] ny = y + dy[i] if 0

[백준,PS,BFS][PYTHON] #1697 . 숨바꼭질

from collections import deque def bfs(n): global count while q: x,count = q.popleft() if x ==m : return -1 #count의 위치가 중요하다. count = count +1 #그래프 BFS 탐색시에 깊이마다 level을 구할수있게 해주는 방법은 if 0

[백준,PS,BFS][PYTHON] #2644 . 촌수계산

from collections import deque def bfs(x): global count q.append(start) visited[start] =1 count[start] = 1 while q: x = q.popleft() for i in range(len(graph[x])): nx = graph[x][i] if visited[nx] != 1: visited[nx] = 1 q.append(nx) count[nx] = count[x] +1 #key _point 부분 ################main############# vertex = int(input()) start,end = map(int,input().split()) edge =int(input()) graph =[ [] for _ ..

[백준,PS,BFS][PYTHON] #1012 . 유기농배추

from collections import deque def bfs(a,b,m,n): dx = [0,0,1,-1] dy = [1,-1,0,0] global count count = count +1 #bfs를 할때마다 map에서 순서를 구분해주기 위해서 maps[a][b] = count while q: for _ in range(len(q)): x,y = q.popleft() for i in range(4): nx = x + dx[i] ny = y + dy[i] if 0

[백준,PS,BFS][PYTHON] #2178 . 미로탐색

from collections import deque def bfs(n,m,maps): dx = [1,-1,0,0] #이동하기위한 x 좌표 후보 dy = [0,0,1,-1] #이동하기위한 y 좌표 후보 while q: # 큐안에 원소가 계속 존재하는 동안 for _ in range(len(q)):#큐의 개수만큼도는데 x,y = q.popleft()#큐에서 한개를 뽑아서 for i in range(4): # 동서남북후보군을 정해준다. nx = x + dx[i] ny = y + dy[i] if 0

[백준,PS,그래프탐색][PYTHON] #1707. 이분그래프

from collections import deque def bfs(x): global stop q.append(x) #초기작업 : 큐에넣고 visited[x] = 1#방문표시하고 level[x] = 1 #레벨1이라고 명시 while q: x = q.popleft() for i in range(len(a[x])): nx = a[x][i] if (visited[nx] ==0):#방문안한곳이라면 visited[nx] = 1 #방문하고 level[nx] = level[x] +1#레벨을 1증가시켜준다. q.append(nx)#그후에 인접한 노드들을 큐에 집어넣는다. if(visited[nx] ==1): #pop을 한후에 인접 노드들중 방문했던곳인데 if (level[x] == level[nx]): # 나와 레벨..