전체 글 검색 결과
278 개의 검색 결과가 있습니다.
코딩/백준 (Python)

백준 11054번: 가장 긴 바이토닉 부분 수열 (Python)

접근 백준 단계별 문제에서 바로 이전 단계인 11053번 가장 긴 증가하는 부분 수열과 비슷한 문제이다. 2021.03.28 - [SW/백준 (Python)] - 백준 11053번: 가장 긴 증가하는 부분 수열 (Python) 백준 11053번: 가장 긴 증가하는 부분 수열 (Python) 접근 수열 A 0번 요소부터 i - 1번 요소 중 A[i]보다 작은 수만 탐색하면서, 해당 요소가 가지고 있는 dp값 중 최대값을 찾는다. dp[i]에 해당 최대값보다 1 큰 값을 입력해주고 다음 수로 넘어가 계산 ca.ramel.be 다만 다른 점은 증가하는 수열이 아닌 바이토닉 수열(의미는 문제 참조)이기 때문에 증가하다가 감소하는 수열이어야 한다. 이를 해결 하기 위해 앞에서 부터 증가하는 부분 수열을 구할 뿐 ..

2021. 3. 29. 00:16
코딩/백준 (Python)

백준 11053번: 가장 긴 증가하는 부분 수열 (Python)

접근 수열 A 0번 요소부터 i - 1번 요소 중 A[i]보다 작은 수만 탐색하면서, 해당 요소가 가지고 있는 dp값 중 최대값을 찾는다. dp[i]에 해당 최대값보다 1 큰 값을 입력해주고 다음 수로 넘어가 계산을 계속한다. 예를 들어 i 0 1 2 3 4 5 A 10 20 10 30 20 50 dp 1 i = 1 을 탐색할 때, A의 0 ~ i - 1 요소 중 A[1] = 20 보다 작은 요소는 [10]이고, 이 요소들 중 dp 값의 최대값은 10이 가진 1이므로 dp[1] 에는 1을 더하여 2를 입력해 준다. i 0 1 2 3 4 5 A 10 20 10 30 20 50 dp 1 2 i = 2 를 탐색할 때, A의 0 ~ i - 1 요소 중 A[2] = 10 보다 작은 요소는 없으므로 dp[2]에는 ..

2021. 3. 28. 23:33
코딩/백준 (Python)

백준 2156번: 포도주 시식 (Python)

접근 백준 2579번 계단오르기와 매우 유사한 문제이다. 2021.03.28 - [SW/백준 (Python)] - 백준 2579번: 계단 오르기 (Python) 백준 2579번: 계단 오르기 (Python) 접근 단계별 문제에서 동적 계획법 이전 문제들과 비슷한 문제이다. 2021.03.27 - [SW/백준 (Python)] - 백준 1149번: RGB 거리 (Python) 백준 1149번: RGB 거리 (Python) 접근 [0, 0, 0] 리스트 N + 1개를 요소.. ca.ramel.be 매우 비슷하여 비슷하게 풀이하면 되지만 조건이 조금 다르므로 체크할 필요가 있다. 계단 오르기와 달리 한 칸만을 건너뛰는 조건이 없어 두 칸을 건너뛰는 조건을 추가. 3칸을 건너뛸 경우 한 칸 건너뛰기 두 번 수행..

2021. 3. 28. 22:27
코딩/백준 (Python)

백준 10844번: 쉬운 계단 수 (Python)

접근 백준 단계별 문제 동적 계산법을 착실히 풀어왔다면 쉽게 풀 수 있다. 2021.03.28 - [SW/백준 (Python)] - 백준 1463번: 1로 만들기 (Python) 백준 1463번: 1로 만들기 (Python) 접근 단계별 이전 동적계획법 문제들과 유사한 문제였다. 2021.03.28 - [SW/백준 (Python)] - 백준 2579번: 계단 오르기 (Python) 백준 2579번: 계단 오르기 (Python) 접근 단계별 문제에서 동적 계획법 이전 문.. ca.ramel.be 다음의 접근 방법을 이용하여 점화식을 만들면 쉽게 풀 수 있다. 길이가 N인 i로 끝나는 계단 수의 개수 = 길이가 N-1인 i-1로 끝나는 계단 수의 개수 + 길이가 N-1인 i+1로 끝나는 계단 수의 개수 코드..

2021. 3. 28. 21:54
UBUNTU SERVER

[UBUNTU] 우분투 서버 SSH 작업 중 터미널을 종료해도 작업 유지 - Screen

개인용으로 우분투 서버를 운용하면서 파일을 이동하거나 복사하는 등의 작업을 할때 SSH를 통해 접속하는 경우가 많다. 아니, 서버에 마우스와 키보드를 달아 놓지 않았기 때문에 초기 설치 때를 제외하고는 거의 대부분 SSH를 통해서 접속하여 필요한 작업을 하게 된다. 윈도우에서 Putty 등을 통하여 서버에 접속하고 파일 복사 등의 작업을 진행할 때, 진행 중에 터미널을 꺼버리거나 하면 진행되던 작업이 해당 시점에서 멈추는 것이 우분투를 이제 막 배워가는 '우분투알못'인 나로써는 엄청나게 불편했다. 파일 복사를 시켜놓고 터미널을 켜두어야 하기 때문에 대용량 파일을 복사해야 할 경우에는 복사가 다 될때까지 메인 컴퓨터를 켜놓고 자는 경우도 많았다. 하지만 Screen 이라는 프로그램을 통해 이러한 불편함에 ..

2021. 3. 28. 07:15
코딩/백준 (Python)

백준 1463번: 1로 만들기 (Python)

접근 단계별 이전 동적계획법 문제들과 유사한 문제였다. 2021.03.28 - [SW/백준 (Python)] - 백준 2579번: 계단 오르기 (Python) 백준 2579번: 계단 오르기 (Python) 접근 단계별 문제에서 동적 계획법 이전 문제들과 비슷한 문제이다. 2021.03.27 - [SW/백준 (Python)] - 백준 1149번: RGB 거리 (Python) 백준 1149번: RGB 거리 (Python) 접근 [0, 0, 0] 리스트 N + 1개를 요소.. ca.ramel.be 입력된 N이 될 수 있는 경우의 수는 다음과 같다. N이 2로 나누어 떨어질 경우 P(N) = P(N // 2) + 1 (N / 2 의 연산 최소값 + 2로 나누는 연산) N이 2로 나누어 떨어지지 않을 경우 P(N..

2021. 3. 28. 02:36
반응형