본문 바로가기

전체 글53

matplotlib 한글 폰트 사용(windows, anaconda) 1. 현재 폰트 설정 디렉토리 확인 import matplotlib matplotlib.matplotlib_fname() 2. 1.에서 확인한 디렉토리로 이동 3. 이동한 디렉토리 내에서 "matplotlibrc" 파일 실행 (ex: 메모장, 노트패드) 4. "matplotlibrc" 파일에서 Ctrl + f 로 font.family를 검색하여 변경해주기 #font.family: normal -> font.family: NanumBarunGothic(원하는 폰트) 5. "anaconda3/lib/site-packages/matplotlib/mpl-data/fonts/ttf"에 원하는 폰트파일 넣기 -> 나눔바른고딕 폰트파일 URL: software.naver.com/software/summary.nhn?.. 2021. 1. 18.
1181번 - 단어 정렬 출처: 백준 알고리즘 주소: www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 오늘도 어제와 이어서 정렬관련 문제를 풀었다. 단어를 정렬할 때 1. 길이가 짧을 것부터, 2. 사전 순으로 정렬을 한다. 정렬을 할 때 N^2인 것(버블 정렬, 선택 정렬, 삽입 정렬 등)으로 하면 시간이 오래 걸리기 때문에 보통 NlogN의 시간 복잡도를 가지는 퀵정렬, 합병정렬, 힙정렬을 이용한다. 그런데 퀵정렬은 잘못 사용하게 되면 N^2의 시간이 걸릴 수 있으므로.. 2020. 8. 9.
2108번 - 통계학 출처: 백준 알고리즘 주소: www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 정렬과 관련된 문제이다. 문제를 보면 산술평균, 중앙값, 최빈값, 범위 순으로 구해야 한다. 산술평균은 입력을 받을 때마다 하나씩 저장을 하고 n개로 나눠서 구한다. 중앙값은 전체 수를 정렬을 한 후에 구해야 하는데, 그 다음에 최빈값 또한 구해야 하므로 입력 받은 수가 얼마나 등장했는 지를 저장하기 위한 배열을 만든다. 이 배열의 인덱스는 입력 받은 수를 의미하고 배열 값은 입력 받은 수가 몇번 등장했는 지를 나타낸.. 2020. 8. 8.
7568번 - 덩치 C++을 공부하고자 백준 알고리즘을 시작했다. 출처: 백준 알고리즘 주소: www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 일단 문제를 보고 몸무게와 키를 저장할 수 있는 struct 구조체를 생각하였다. 이후에 내가 만든 Info 라는 구조체에 입력을 받아서 입력을 받은 것들끼리 서로 비교를 하여 누가 더 덩치가 큰지를 각자 rank라는 변수에 저장하였다. 모든 비교를 마치고 나면 마지막으로 각자의 rank가 출력이 된다. 위에 문제를 보고 v.. 2020. 8. 8.