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/10943 10943번: 랜덤 게임~ 1부터 10까지 정수 중에서 하나를 출력한다. 이 수가 채점 프로그램이 랜덤으로 얻은 수와 같으면 이 문제를 맞힐 수 있다. 채점 프로그램은 채점을 할 때마다 랜덤을 수행한다. www.acmicpc.net * 아래 풀이 방법을 따라해서 생기는 손실은 책임지지 않습니다! * * 백준 시스템이 어떻게 되어있는지 몰라서 매크로 밴 할지도 몰라요 * * 그리고 랜덤게임 채점 우선순위가 낮다고 들었음, 새벽에 하면 빨리 결과 나올지도? * 2년 전부터 틀려왔던 랜덤 게임 문제... 사실 귀찮아서 안 치우고 있었는데, 저번에 PS하는 피림이 계정보고 https://twitter.com/PSing_Pirim/status/1..

https://www.acmicpc.net/problem/4661 4661번: Falling Leaves For each input data set, there is a unique binary search tree that would produce the sequence of leaves. The output is a line containing only the preorder traversal of that tree, with no blanks. www.acmicpc.net 사실 동국대학교 자료구조 시간에 과제로 풀었던 문제인데 2000 mid icpc 문제라 백준에도 있더라구요 ㅋㅋ 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..

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네요. 저는 단순한 큐 문제라..