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

백준 1931번: 회의실 배정 (Python)

접근 그리디 알고리즘을 이용하여 푸는 문제이다. 회의 시간을 입력받고 이를 다음의 기준에 따라 정렬한 후 탐색을 시작한다. 회의가 끝나는 시간을 오름차순으로 정렬 회의가 동시에 끝날 경우, 같이 끝나는 회의들끼리 회의가 시작하는 시간을 오름차순으로 정렬 이러한 기준으로 정렬했을 경우 다음과 같이 풀 수 있다. 예를 들어 첫번째 회의를 선택하고, 그 회의가 끝나는 시간을 저장한다. 다음 회의들을 탐색하면서 처음으로 시작시간이 이전 회의가 끝나는 시간보다 같거나 커지는 경우를 선택할 경우, 선택된 회의는 기존 회의가 끝난 이후 가장 먼저 시작해서 가장 끝나는 시간이 빠른 회의이다.(회의가 끝나는 시간을 오름차순으로 정렬했기 때문에) 이러한 방식으로 선택하여 가장 많은 회의를 할 수 있는 횟수를 계산할 수 있..

2021. 3. 30. 22:28
코딩/Git

[Github] Github을 이용한 웹 포트폴리오 만들기

아직 아는게 없다고 할 수 있는 나지만 코딩을 공부하다보니 포트폴리오라는 말이 자꾸 귀에 들어온다. 간단히 말하면 나를 표현해줄 수 있는 작은 페이지라고 할 수 있다. 내 포트폴리오는 현재 채울 것 없이 텅 비어있겠지만 일단 관심이 생겼으니 한번 만들어보고, 앞으로 채워나가려고 한다. 완성이 보이지 않으면 시작도 못하는 내 원래 성격이라면 포트폴리오를 완전하게 만들만한 각오나 내용 없이는 시작도 못하겠지만, 적어도 앞으로 코딩을 배우는데 있어서는 일단 시작하고 부딪히고 개선하는 식으로 진행하고자 한다. 일단 이번에는 페이지를 직접 만들지는 않고, 기존의 템플릿을 이용하되 간단하게 페이지를 만들어 배포하는 과정을 익혀보려고 한다. 기획 일단 포트폴리오 페이지를 만들기로 했으니, 무엇을 어떻게 만들고 배포할..

2021. 3. 30. 21:15
코딩/백준 (Python)

백준 12865번: 평범한 배낭 (Python, PyPy3)

접근 대표적인 동적 계획법(Dynamic Programming) 문제 중 Knapsack 문제이다. 일단 (N + 1) * (K + 1) 행렬을 준비하여 문제를 풀게 된다. 행 별로 채워가면서 해당 무게별 채울 수 있는 가장 큰 값을 채워나가기 시작하여 첫 행을 채운다. 무게/가중치 0 1 2 3 4 5 6 7 0 0 0 0 0 0 0 0 0 6 / 13 0 0 0 0 0 0 13 13 4 / 8 3 / 6 5 / 12 무게가 6이고 가중치가 13인 물건을 가지고 가방을 채운다고 했을 때, 5까지는 6의 무게가 나가는 물건을 넣을 수 없기 때문에 0이며, 6부터는 넣을 수 있으므로 13의 가치를 가지게 된다. 무게/가중치 0 1 2 3 4 5 6 7 0 0 0 0 0 0 0 0 0 6 / 13 0 0 0..

2021. 3. 30. 02:02
코딩/백준 (Python)

백준 1912번: 연속합 (Python)

접근 DP 문제로써 dp[i]에 직전까지의 부분합 dp[i - 1]과 현재 값 m[i]를 더한 값 현재 값 m[i] 를 비교하여 둘 중 큰 값을 저장함으로써 문제를 해결할 수 있다. 코드 import sys n = int(sys.stdin.readline()) m = [0] + list(map(int, sys.stdin.readline().split())) dp = [-1001 for _ in range(n + 1)] for i in range(1, n + 1): dp[i] = max(dp[i - 1] + m[i], m[i]) print(max(dp)) 더 생각해 볼 것? ...

2021. 3. 30. 01:07
코딩/백준 (Python)

백준 9251번: LCS (Python)

접근 몇 번 코드를 작성해보다가 전혀 답에 근접해지지 않아 다른 분들의 풀이를 참고하여 풀게 되었다. 다음과 같은 표를 작성해보자. 문자0CAPCAK00000000A0 C0 A0 Y0 K0 P0 표시된 칸부터 순환하며 칸을 채우되, 칸을 채우는 조건은 아래와 같다. dp[i][j] 칸을 채울 때, i행 문자와 j열 문자가 같다면, dp[i - 1][j - 1] + 1 i행 문자와 j열 문자가 다르다면, max(dp[i][j - 1], dp[i - 1][j] 와 같은 방법으로 채워나가면 된다. 두번째 행까지 채울 경우 다음과 같은 결과를 얻을 수 있다. 문자0CAPCAK00000000A0011111C0111222A0 Y0 K0 P0 i 행과 j 열 문자가 같은 경우만 음영으로 표시하였다. 이와 같이 풀어가..

2021. 3. 30. 00:19
코딩/백준 (Python)

백준 2565번: 전깃줄 (Python)

접근 동적 계획법(Dynamic Programing, DP) 문제 분류에 가장 긴 증가하는 부분 수열과 같은 문제였다. 2021.03.28 - [코딩/백준 (Python)] - 백준 11053번: 가장 긴 증가하는 부분 수열 (Python) 백준 11053번: 가장 긴 증가하는 부분 수열 (Python) 접근 수열 A 0번 요소부터 i - 1번 요소 중 A[i]보다 작은 수만 탐색하면서, 해당 요소가 가지고 있는 dp값 중 최대값을 찾는다. dp[i]에 해당 최대값보다 1 큰 값을 입력해주고 다음 수로 넘어가 계산 ca.ramel.be 입력되는 케이블 연결 x, y 값을 A[x] = y 형태로 저장하여 리스트 A를 작성하고 이를 탐색한다. 케이블이 꼬이지 않은 상태이기 위해서는 각 A[i]에 해당하는 값..

2021. 3. 29. 21:55
반응형