Computer Science

    [문제해결기법 1주차] DNA

    https://www.acmicpc.net/problem/1969 1969번: DNA 문제 DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오티드의 첫글자를 따서 표현한다. 만약에 Thymine-Adenine-Adenine-Cytosine-Thymine-Guanine-Cytosine-Cytosine-Guanine-Adenine-Thymine로 이루어진 www.acmicpc.net https://jaimemin.tistory.com/762 백준 1969번 DNA 문제 링크입니다: https://www.acmicpc.n..

    [문제해결기법 2주차] Game

    https://www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net https://kim6394.tistory.com/67 [백준 1931] 회의실 배정 [백준 1931] 회의실 배정 문제 출처 : https://www.acmicpc.net/problem/1931 문제한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의들에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시.. kim6394.tistory.com -> 해당 문제 참고해서 풀수 있다. -> 일종의 Greedy algorithm 문제로, 매 순간 최선의 방법을 찾는 것이 포인트인듯 하다. -> 회의..

    영상처리의 기본~ 이미지 가공

    -> Anaconda를 사용, ComputerVision이라는 가상환경 만들어서 실행하고 있는 상태임! -> Incognito project 의 시작...ㅎㅎ -> 사용한 이미지: 인프런 강좌에서 인용함!! 1. 비트맵/ 벡터 이미지 1) 비트맵 (래스터 이미지) : 그림을 하나하나 셀 단위로 나누어서 채도별로 각각 matrix(표) 에 정보를 저장한다. 픽셀 단위로 색깔을 저장하고, 이 픽셀이 많아질수록 더 정교하고 실물에 가깝게 사진을 저장할 수 있다. 그렇지만 그림을 확대하면 깨질 가능성이 있다. 2) 벡터 방식 : 벡터 방식으로 이미지를 저장하면 이미지 자체 의 선과 곡선을 어떻게 그리는지(벡터) 에 대한 정보를 갖고 있기 때문에 확대해도 깨지지 않는다. : 이와 같이 그림 자체를 어떻게 그리는지..