전체 글 검색 결과
278 개의 검색 결과가 있습니다.
UBUNTU SERVER

[UBUNTU] 우분투 서버 SSH로 접속 세팅하기

우분투 서버 설치에 성공했다면 이제 서버에 원격으로 접속하기 위한 세팅을 시작해볼 수 있다. 아직까지는 원격 접속 세팅이 안되어있기 때문에 서버에 모니터와 키보드 등 입력 출력 장치를 연결해 두어야 한다. SSH 서버 설치 및 포트 설정 $ sudo apt-get install openssh-server 명령어를 통해 ssh 서버를 설치해주도록 한다. 우분투를 설치하면서 같이 설치했을 수 있다. SSH의 기본 포트번호는 22번이고, 이 번호는 매우 널리 알려져있기 때문에 바꿔주지 않으면 수시로 접속시도를 받게 된다. 보안을 위해 바꿔줄 필요가 있다. 이를 위하여 다음의 파일을 수정해주도록 한다. $ sudo vi /etc/ssh/sshd_config vi 대신 vim, nano 를 사용해주어도 무관하다...

2021. 4. 10. 16:06
코딩/백준 (Python)

백준 2293번: 동전 1 (Python)

접근 dp[m] 에 m 원을 만드는 동전의 조합수를 저장하여 문제를 풀 수 있다. 입출력 예시를 보면, 첫 동전으로 1원이 주어진다. 1원만 가지고 1원부터 10원까지 만들 수 있는 경우의 수는 1개이다. 여기에 2원을 추가하여, 1개 이상의 2원을 이용하여 동전을 구성한다고 생각해보자. 이 때는 1원, 2원을 자유롭게 사용하여 m - 2원을 만든 후 2원을 추가해주면 2원을 1개 이상 사용한 동전 경우의 수를 구할 수 있다. 이러한 방법을 통하여 t 원짜리 동전이 추가될 때 dp[j] += dp[j - i] 점화식을 이용하여 코드를 구성해주면 된다. dp[0] dp[1] dp[2] dp[3] dp[4] dp[5] dp[6] i = 1 (1) 1 경우 1 1 + 1 경우 1 1 + 1 + 1 경우 1 1..

2021. 4. 10. 12:18
코딩/백준 (Python)

백준 2629번: 양팔저울 (Python)

접근 양팔 저울이 잴 수 있는 무게는 양팔에 올라간 추의 무게의 차이라는 것을 알 수 있다. 예를 들어 무게가 각각 1, 4, 9g인 추가 있다면 첫번째 1g 추를 왼쪽에 올릴 수도 있고, 오른쪽에 올릴 수도 있고, 올리지 않을 수도 있다. 그리고 두번째, 세번째 추 또한 동일하게 3가지 경우의 수를 가진다. 이 모든 경우에 대해 좌우 차이를 구하면 답을 구할 수 있을 것이다. 하지만 이렇게 풀면 당연히 시간이 초과될 것이다. 중복을 줄일 수 있는 방법은 추 무게의 좌우 차이가 중요하다는 것을 생각해보면 된다. 왼쪽이 100g이고 오른쪽이 200g이어도, 왼쪽이 450g이고 오른쪽이 550g이어도 100g의 무게를 측정하는 것은 동일하다. 그리고 그 무게를 구성하는 추의 종류가 어떻게 바뀌더라도 좌우 차..

2021. 4. 8. 22:36
코딩/백준 (Python)

백준 10942번: 팰린드롬? (Python)

접근 생각보다 간단한 문제였다. dp[i][j]에 i부터 j까지 팰린드롬인지 저장하고, S, E에 대하여 팰린드롬인지 확인할 때에는 S + 1, E - 1이 팰린드롬인지 확인한 후, S, E에 해당하는 숫자가 같은지 확인하여 팰린드롬인지 아닌지를 판단하게 된다. 팰린드롬인 1, 2, 3, 2, 1 이 있다고 할 때, S, E = 1, 5 가 팰린드롬이기 위해서 S + 1, E - 1 = 2, 4 에 대해서도 수열이 팰린드롬이며, S, E에 해당하는 숫자가 1로 동일하다. dp 수열을 만든 후 모든 칸을 채우고, 이후 입력받는 S, E값에 해당하는 값을 찾아서 표시해준다. 코드 import sys n = int(sys.stdin.readline()) numbers = list(map(int, sys.std..

2021. 4. 8. 03:50
코딩/백준 (Python)

백준 1520번: 내리막 길 (Python)

접근 DFS와 DP를 동시에 이용하면 쉽게 풀 수 있는 문제였다. visited라고 이름붙인 함수를 -1로 초기화하고, 이동 시 0으로 다시 설정해준다. 과정을 진행하면서 visited에 저장된 값이 0이면 목적지에 도달하지 못하므로 0을 return 해준다. 1 이상의 값이면 이전에 그만큼 방문 경로가 있으므로 해당 값을 반환해서 더해준다. -1 이면 방문하지 않은 경로이므로 dfs 수행 코드 import sys sys.setrecursionlimit(10**6) n, m = map(int, sys.stdin.readline().split()) height = [] for _ in range(n): height.append(list(map(int, sys.stdin.readline().split()))..

2021. 4. 8. 00:13
코딩/백준 (Python)

백준 11049번: 행렬 곱셈 순서 (Python, PyPy3)

접근 이전에 풀었던 DP 문제와 유사하게 풀었다. 하지만 Knuth's Optimization은 적용하지 못해 PyPy3으로만 풀 수 있었다. 2021.04.07 - [코딩/백준 (Python)] - 백준 11066번: 파일 합치기 (Python, PyPy3) 백준 11066번: 파일 합치기 (Python, PyPy3) 접근 굉장히 어려운 dp문제였다. 풀이 방법을 생각해내는데에도 많은 시간을 썼고, 최적화를 위해 추가적인 방법을 찾는 과정에서 다른 문제 풀이를 보고 이해하는데도 시간이 많이 걸렸다. 결 ca.ramel.be dp[i][j]에 i번째부터 j번째까지의 행렬을 곱한 최소 결과를 저장하면 dp[0][n]의 값(첫 행렬부터 마지막까지 행렬까지 곱한 결과의 최소값)은 dp[0][0] + dp[1]..

2021. 4. 7. 22:53
반응형