[BOJ] 1931번 회의실 배정 / 사용언어 : 파이썬(python)
※ 문제링크 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 해당 문제는 그리디 알고리즘과 접목하여 풀어야하는 문제였다. 가능한 회의 수의 최댓값을 구해야하는 문제로, 정렬과 반복문을 통해 문제를 해결하였다. 처음에는 끝나는 시간만 오름차순으로 정렬하여 문제를 풀었는데, (0, 1) (1, 1)을 입력받았을 때, 정렬 후 (1,1) (0,1)로 정렬되어 잘못된 결과를 출력하는 문제가 있었다. 해당 문제를 해결할 방법을 고민하다 파이썬 정렬 함수의 기능 중 정렬기준을 2개이상으로 선정하여 정렬하는 방법이 있어 해당 방법을 사용하였다. 자세한 풀이방법과 코드는 아래와 같다. 1. 입력값을 받고, 해당 값으로 리스트를 생성한다. ..
2021. 12. 24.
[BOJ] 11053번 가장 긴 증가하는 부분 수열 / 사용언어 : 파이썬
※ 문제링크 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net ※ 관련개념 [알고리즘]최장 증가 부분 수열 알고리즘(LIS) 원소가 n개인 배열의 일부 원소를 골라내서 만든 부분 수열 중, 각 원소가 이전 원소보다 크다는 조건을 만족하고, 그 길이가 최대인 부분 수열을 최장 증가 부분 수열이라고 합니다.예를 들어 velog.io 이번 문제는 LIS의 개념을 이용하여 풀어야하는 문제였다. LIS가 생소한 개념이라 구글링을 통해 개념을 확..
2021. 12. 23.
