공순이의 블로그

*모르는거 생길때마다 업데이트 할 예정 [수식에서 띄어쓰기] Spacing in math mode \quad \qquad \qquad\qquad\qquad 위처럼 붙여쓰는것도 가능 [가로 3점(...) 세로 3점 넣기] Inserting Ellipses \ldots (...) \cdots (가운데 점 3개) \vdots (세로로 점 3개) \ddots (대각선 점 3개 - matrix등에 활용) [수식 왼쪽 괄호로 묶기] How to align left bracket equation 여러 방법이 있겠지만 cases를 활용하면 된다. \begin{equation*} T(n) = \begin{cases} \Theta(1) \qquad\qquad\qquad (n = 1) \\ 2T(n/2) + \Theta(n..

문서 2023. 9. 5. 11:51

HRD-Net, 워크넷 요약: 국민내일배움카드 신청시 대학원생은 실업자로 신청하면 된다. 그리고 졸업연수가 2년 이내로 남아야한다 (본인은 그래서 반려가 됨 ㅠㅠ) 예를들어 대학원이 5년과정이면 3학년 1학기 시작할때 가능 지금 프로그래머스에서 국비지원 코스(23.09.21에 마감)들이 있어서 신청해보려하니 내일배움카드를 발급 받아야한다고 되어있었다. 이 포스트를 적는건 다름 아니라 대학원생이 지원을 하려면 어떻게 해야하는지를 간단히 포스트 하기 위함이다. 1. HRD-Net 메인 홈페이지 에서 국민내일배움카드 신청 클릭 (국민내일배움카드 신청 메뉴얼) 이 이전에 회원가입 및 간편인증서 (혹은 금융/공동인증서) 확인을 한다 (이 과정은 본 포스트에서 생략한다) 2. 인적사항에서 신청인 정보와 지원대상, ..

카테고리 없음 2023. 9. 5. 11:07

문제 출처 [문제 요약] 몸무게와 키가 각각 x kg와 y cm 라인 어떤 사람이있다고 가정하자. 그 사람의 덩치를 (x, y)로 표현한다고 하면 여러 사람들 덩치가 주어졌을때 등수를 결정해야한다. 등수 결정 방식은 자신보다 더 큰 덩치를 가진 사람의 수로 결정된다. 만약 자신보다 덩치가 큰 사람이 k명이면 그 사람의 덩치 등수는 k+1이 된다. 덩치를 결정할때에 몸무게와 키가 모두 커야 덩치가 크다고 말할 수 있다. 몸무게와 키중 하나가 같아도 몸무게는 한쪽이 크고 키는 다른 쪽이 큰 경우는 덩치가 크다고 할 수 없다. 예를 들어 아래 표와 같이 사람들이 있으면 A보다 덩치가 큰 사람은 E 1명이다. 따라서 덩치 등수는 1+1 = 2이다. B보다 덩치가 큰 사람은 E 1명이다. 따라서 덩치 등수는 1+..

파이썬 2023. 9. 1. 17:52

문제 출처 [문제 요약] 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜야한다. 문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이다. 1. 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다. 2. 모든 왼쪽 대괄호("[")는 오른쪽 대괄호("]")와만 짝을 이뤄야 한다. 아래 같은 경우는 따라서 해당되지 않는다. ( ] [ ) 3. 모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다. 아래 같은 경우는 따라서 해당되지 않는다. ) ( ) 4. 모든 괄호들의 짝은 1:1 매칭만 가능하다. 즉, 괄호 하나가 둘 이상의 괄호와 짝지어지지 않는다. 5. 짝을 이루는 두 괄호가 있을 때, 그 사이에 있는 문자열도 균형이 잡혀야 한다. [풀..

파이썬 2023. 9. 1. 00:07

문제 출처 [문제 요약] M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. (1

파이썬 2023. 8. 31. 09:27

문제 출처 [문제 요약] solved.ac의 난이도 점수의 절사평균을 구하는 문제이다. 처음에 총 입력 개수 N이 주어진다. 이후 점수들이 들어오는데, 30%의 절사평균을 구하면 된다. 절사평균은 극단적인 값을이 평균을 왜곡하는 것을 막기 위해 가장 작은 값들과 큰 값들을 제외하고 평균을 내는 것을 말한다. 좀 쉽게 풀어쓰면 절사평균 30%를 구하라는 말은 점수중 낮은 0.15%와 높은 0.15%를 제외하고 평균을 내어야 한다. 단 0.15*n이 소수점도 있으므로 반올림 하여 그 인원만큼 낮은 점수와 높은 점수를 제외해야 한다. 평균도 round해서 정수로 난이도를 결정한다. 점수 범위는 1부터 30이하이다. [풀이] 점수 범위가 주어졌으므로 defaultdict를 사용하였다. d = defaultdic..

파이썬 2023. 8. 18. 05:51

문제 출처 [문제 요약] 첫 줄에 입력의 개수 N이 입력으로 들어온다. 이후에 N개의 x, y좌표가 스페이스로 나누어진채 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순으로 출력해라. [풀이] 우선 x에 대하여 정렬한 후 y에 대하여 정렬하면 된다. lst에 좌표가 (x, y)의 tuple형태로 주어진다고 하면 lst.sort() lst.sort(key=lambda x: x[1]) [유의할 점] sort의 key가 어떤걸 기준으로 sort할지 주는거고 lambda x: x[1] 이 튜플에서 두번째(y)를 기준으로 정렬하라는 뜻이다. [파이썬 3 코드] # -*- coding: utf-8 -*- from sys import stdin if __name__ == "__mai..

파이썬 2023. 8. 18. 04:55

문제 출처 [문제 요약] 처음에 주어질 수의 개수 N이 주어진다. 그 다음부터는 N의 개수만큼 숫자가 주어진다. 주어지는 숫자는 10000이하의 자연수이며 중복이 있다. 이를 정렬해서 한 줄에 하나의 수를 프린트하는 코드를 짜면 된다. [풀이] 시간 제한이 있기에 최대한 빠른 알고리즘을 만들자. input()대신 stdin.readline()으로 입력을 받자 그리고 defaultdict()를 사용하자 (hashing이라서 넣는데 O(n)이다). 우선 dictionary = defaultdict(int)로 하면 키가 없는 경우 그 값은 0으로 설정이 된다. 이후 N만큼 룹을 돌면서 입력을 key로, value는 1씩 더해주면 된다. 그러면 dictionary에는 10000까지 수중에 존재하는 수에는 해당 ..

파이썬 2023. 8. 17. 17:52