Contents 1. 문제🔥 링크: https://www.acmicpc.net/problem/11000 첫째 줄에 수업의 개수 N이 주어집니다. 다음으로 N줄에 걸쳐, 각 수업의 시작시간 Si와 끝시간 Ti가 공백을 구분자로 주어집니다. 모든 수업을 가능하게 하는 최소한의 강의실 개수를 출력해야합니다. 1) 예제 입출력❄️ 강의 1 3과 3 5는 끝시간과 시작시간이 같으니 한 교실에서 할 수 있지만, 2 4는 겹치기 때문에 다른 교실에서 해야합니다. 즉, 최소로 교실 2개가 필요하므로, 2를 출력합니다. 2. 핵심 논리☢️ [시작 시간, 끝 시간] 을 원소로 갖는 이중리스트에 대해 오름차순으로 정렬하고, 최소 힙에 끝시간을 저장하고, 시작시간이 끝시간과 겹치는 경우만 heap에 새로 추가하고, 겹치지 않..
Contents 1. 문제🔥 링크: https://www.acmicpc.net/problem/1202 요약하자면, 첫줄에 N(보석 개수)와 K(가방 개수)가 주어지고, 다음에 N줄에 걸쳐 보석의 무게(Mi)와 보석의 가겨(Vi)가 주어지며, 다음에 K줄에 걸쳐 각 가방의 허용 무게(Ci)가 주어집니다. 상덕이가 K개의 가방에 대해 각각 허용 무게를 지키며 보석을 훔칠 때, 최대 가격을 구하는 문제입니다. (각 가방엔 보석이 1개만 들어가고, 보석의 무게와 가격은 0이상, 가방의 허용 무게는 1이상 입니다.) 1) 예제 입출력❄️ 첫번째 예제를 보면, 보석은 2개, 가방은 1개. 각 보석의 (무게, 가격)은 (5, 10), (100, 100)이고, 가방 1개의 허용 무게는 11입니다. 가방이 1개이기 때문..
Contents 1. 문제🔥 링크: https://www.acmicpc.net/problem/1461 요약하자면, 일직선 좌표가 있고, 0 위치에 어질러진 책들을 각각 원래 자리에 가져다 둬야 하는데 최소한으로 움직여야 하고, 최소한의 거리를 출력하는 문제입니다. 주의할 점은 책의 위치는 0이 아니라는 것과 마지막 책을 가져다 두고는 0으로 다시 돌아올 필요가 없다는 점입니다. 1) 예제 입출력❄️ 첫 번째 예제를 보면, 7권을 갔다 놔야 하고, 한 번에 들 수 있는 책은 최대 2권입니다. 다음 줄에 7권에 대해 원래 자리의 좌표가 공백을 구분자로 입력됩니다. 2. 핵심 논리☢️ 핵심은 양수와 음수를 나눠서 리스트에 저장하고, M권씩 묶어서 가져다 두는데, 먼 위치부터 가져다 둬야 한다는 점과 전체 책 ..
안녕하세요 이번엔 생물정보학 프로그래밍 문제를 풀고 채점을 받을 수 있는 사이트 Rosalind에 대해 알아보겠습니다. -목차- 1. Rosalind 란? 2. 문제를 풀어 제출해보자! 3. 알고리즘 분류 4. 랭킹 시스템 * 깃허브에 Rosalind 문제와 풀이(python)를 한글로 작성하고 있습니다. 필요하신 분들은 참고해주세요!! :) netsus/Rosalind Bioinformatics algorithm problem solving. Contribute to netsus/Rosalind development by creating an account on GitHub. github.com 1. Rosalind 란? Rosalind는 샌디에고 캘리포니아 대학교(University of Califo..
자료형은 프로그래밍 언어의 핵심적인 정체성이자 기본이고, 핵심 단위입니다. python이 다른 언어에 비해서 쉽고 생산성이 높은 핵심적인 이유가 무엇일까요? 바로 자료형의 범용성 때문입니다. python 자료형의 대표적인 장점이 3가지 있습니다. 1. 자료(Data)를 쉽게 원하는 형태로 만들 수 있다. 2. 서로 다른 자료형간의 변환이 원활하다. 3. 자료형이 객체(Object)이기 때문에 메소드를 이용하여 한줄에 다양한 일들을 처리할 수 있다. 그렇다면, python의 기본적인 7가지 자료형을 알아보겠습니다. 자료형을 확인하는 함수는 type() 입니다. 1. 숫자형 1) int (정수) 정수형(integer) 자료형은 양의 정수, 음의 정수, 그리고 0을 대입할 수 있습니다. 2) float (실수..
