Festina Lente.

1. 링크 https://www.acmicpc.net/problem/1920 2. 문제 설명 (1) 문제 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. (2) 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -2^31 보다 크거나 같고 2^31보다 작다. (3) 출력 M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다. 3. 코드 #1920 ..

1. 링크 https://www.acmicpc.net/problem/10773 2. 문제 설명 (1) 문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자! (2) 입력 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 ..

1. 링크 https://www.acmicpc.net/problem/9012 2. 문제 설명 (1) 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())())..

거의 같은 문제이기 때문에 같은 글에 한 번에 작성한다. 1. 링크 1) 큐 https://www.acmicpc.net/problem/10845 2) 스택 https://www.acmicpc.net/problem/10828 3) 덱 https://www.acmicpc.net/problem/10866 2. 문제 설명 1) 큐 (1) 문제 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 큐에 들어있는 정수의 개수를 출력한다. empty: 큐가 비어있으면 1,..

1. 링크 https://www.acmicpc.net/problem/1929 2. 문제 설명 1) 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 2) 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 3) 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 3. 코드 #1929 import math #소수 판별 함수 정의 def Is_prime(n): for i in range(2, int(math.sqrt(n)) + 1): if n % i == 0: return False return True #입력 받기 M, N = map(int, input().split('..

1. 링크 https://www.acmicpc.net/problem/1436 2. 문제 설명 1) 문제 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다. 하지만 숌은 자신이 조지 루카스와 피터 잭슨을 뛰어넘는다는 것을 보여주기 위해서 영화 제목을 좀 다르게 만들기로 했다. 종말의 수란 어떤 수에 6이 적어도 3개 이상 연속으로..

1. 링크 https://www.acmicpc.net/problem/11650 2. 문제 설명 1) 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 2) 입력 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. 3) 출력 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. 3. 코드 #11650 #입력받기 coordinates = [] for i in range(int(input())): x, y =..

1. 링크 https://www.acmicpc.net/problem/11659 2. 문제 설명 시간 제한: 1초 메모리 제한: 256MB 1) 문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 2) 입력 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 3) 출력 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다. 4) 제한 1 ≤ N ≤ 100,000 1 ≤ M ≤ 100,000 1 ≤ i ≤ j ≤ N 3. 코드 #003. 구간 합 구하기 #11659 #입력 N, M..

기본적인 apod 기능을 구현하기 위해 웹 크롤링 파트 구현을 하였다. 1. 구현한 기능 ~apod라는 명령어를 입력하면, 그 날의 apod 정보를 크롤링해서 메시지를 보낸다. 가시성을 위해 discord의 embed 형식을 사용하였다. 2. 구현 코드 및 설명 크롤링 방법 자체는 여러 웹사이트에도 나와있지만, 나는 BeautifulSoup4를 사용했다. 아래의 공식문서를 주로 참고하면서, 필요할 경우 구글링을 하였다. 뷰티플수프 문서 — 뷰티플수프 4.0.0 문서 find_all() 메쏘드는 태그의 후손들을 찾아서 지정한 여과기에 부합하면 모두 추출한다. 몇 가지 여과기에서 예제들을 제시했지만, 여기에 몇 가지 더 보여주겠다: 어떤 것은 익숙하지만, 다른 것 www.crummy.com 전체 코드는 다음..

유명한 천문학 사이트 중 하나인 APOD(Astromical Picture of the Day)를 디스코드 봇으로 만들어보려고 한다. APOD에서는 매일 주목할만한 천문학 관련 이미지(가끔 gif나 영상도 올라온다)를 선정해 설명과 함께 업로드하는데, 평소에 동아리 단톡방에 그 내용을 정리해서 올리곤 했다. 그렇지만 솔직히 정리하기 귀찮기도 하고... 번역하기도 귀찮고 해서 안 한 적이 훨씬 많다. 그래서 조금이라도 수고를 덜고자 카카오톡은 아니지만 디스코드에서 APOD 정보를 불러오는 봇을 만들 생각이다. 목표하는 기능은 일단은 다음과 같다. 1. 오늘의 apod contents 불러오기 (/apod today) -> 옵션에 따라 번역된 description 제공 (google 번역 api?) 2. 특..