Future is Dead

https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 브루트포스로 (H와 W의 범위가 1부터 500까지) 해결할 수 있는 문제입니다. 입력받은 배열을 순서대로 훑어가며, 해당 자리의 왼쪽 중 가장 큰 숫자, 오른쪽 중 가장 큰 숫자를 비교하여 작은것을 구한뒤, 해당 값에 현재 자리의 크기를 빼면, 해당 위치가 가질 수 있는 물의 양이 나옵니다. 저는 result 배열로 따로 저장해두었다 sum으로 처리하였습니다. 1 2 3 4 5 ..

https://www.acmicpc.net/problem/21099 21099번: Four XOR Given a sequence $A_{1...n}$ of distinct integers, you need to answer whether there exist four indices $x, y, z, w$ such that $1 \le x 60: ..

https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 from math import ceil from collections import Counter varArithmeticMean = 0 # 산술평균 varMedian = 0 # 중앙값 varMode ..

https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net N번째 666이 들어가있는 숫자를 출력하는 문제인데, 사실 10000개의 666 들어가 있는 배열을 만들면 속도로 1등 먹을 수 있지 않을까... 그런생각도 들었습니다. 가장 쉬운 방법은 무지성 브루트포스지요. 1 2 3 4 5 6 7 8 9 10 n = int(input()) adder = 0 counter = 0 while True: adder += 1 if "666" in str(adder..

https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 from sys import stdin input = stdin.readline counter = 0 n, m = map(int, input().split()) listen = [input().rstrip() for _ in range(n)] see = [input().rstrip() for _ in range(m)] listenAndSee = set(..

https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 from sys import stdin n, m = map(int, stdin.readline().split()) dogam = [] dogam_index = {} for i in range(n): a = stdin.readline().rstrip() dogam.append(a) dogam_index..

https://www.acmicpc.net/problem/15705 15705번: 단어 찾기 N×M 크기의 표의 각 칸에 알파벳 대문자가 하나씩 쓰여 있다. 단어 S가 주어졌을 때, 표에 단어 S가 있는지 없는지 구하는 프로그램을 작성하시오. 단어 S가 표에 존재하려면, 표의 한 칸에서 시작 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76..

https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 요세푸스 문제 0는 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 1158번 요세푸스 문제와 내용은 동일합니다. 1158번은 메모리 제한이 256메가, 입력 조건이 5000까지라는 차이점이 존재하는데, solved.ac 상으로는 어쨌거나 11866번이 실버 4고 1158번이 실버 5네요. 저는 단순한 큐 문제라..

https://sheepjin99.tistory.com/21 이 포스트를 읽기 이전에 읽어두시면 좋은 1편입니다. 학식 데이터를 크롤링하는 파이썬코드로 디스코드 학식 봇 만들기 (1/3) 오랜만입니다! 요즘 온 나라가 코로나 바이러스 때문에 힘드네요 ㅠㅠ 저도 학교 개강이 미뤄지고 싸이버강의를 들으며 공부하고 있습니다. 원래는 개강하기 전에 완성하려고 했던 디스코드 학식봇을 지금 완성해.. sheepjin99.tistory.com 저번편에 이어서 디스코드 봇을 만들어보겠습니다. 저희가 사용할 디스코드 봇 모듈은 Discord.py라는 패키지로 여기서 확인하실 수 있습니다. https://github.com/Rapptz/discord.py 일단 디스코드 봇의 뼈대를 만들어보겠습니다. https://disc..

오랜만입니다! 요즘 온 나라가 코로나 바이러스 때문에 힘드네요 ㅠㅠ 저도 학교 개강이 미뤄지고 싸이버강의를 들으며 공부하고 있습니다. 원래는 개강하기 전에 완성하려고 했던 디스코드 학식봇을 지금 완성해서, 파이썬을 사용하여 학식을 크롤링하고, 디스코드로 데이터를 보내주는 방법에 대해 설명하고자 합니다. 왜 디스코드인가? 제가 전에 사용하던 카카오톡 자동응답 학식봇이 운영을 종료함에 따라, 제가 생각할 수 있는 최고의 플랫폼은 디스코드입니다. 디스코드는 리눅스, 윈도우, 안드로이드, 아이폰.. 등등 여러가지 OS에서 사용이 가능하며 하나의 프로젝트로 여러가지 플랫폼을 노릴 수 있는 가능성을 갖고 있습니다. 특히 제 경우에는 안드로이드랑 리눅스를 자주 쓰니깐 오히려 카카오톡보다도 가까울 수 있는 플랫폼이 디..