Problem Solving 20

[25175] 두~~부 두부 두부

https://www.acmicpc.net/problem/25175 25175번: 두~~부 두부 두부 첫 번째 줄에 게임을 하는 사람의 수 $N$ ($1 \le N \le 100\,000$), 현재 차례인 사람의 번호 $M$ ($1 \le M \le N$), 부른 두부의 모 수를 나타내는 정수 $K$ ($-100\,000 \le K \le 100\,000$)가 주어진다. www.acmicpc.net 간단한 수학 문제입니다...만, 처음에는 L7~8을 빠뜨려 삽질했네요 ㅎ;;;; 앞으로는 PS문제 자주 풀어야지 1 2 3 4 5 6 7 8 9 10 n, m, k = map(int, input().split()) while k n: result %= n print(result) Colored by Color..

[14719] 빗물

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 ..

[10943] 랜덤 게임~

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

[4661] Falling Leaves

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..

[2108] 통계학

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 ..

[1436] 영화감독 숌

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..

[1764] 듣보잡

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(..

[1620] 나는야 포켓몬 마스터 이다솜

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..

[Steins;Gate] 「電脳言語のオルダーソンループ」

https://paiza.jp/steins_gate/ 【電脳言語のオルダーソンループ】|paiza × STEINS;GATE コラボ プログラミング問題を解いて、ここでしか見られないSTEINS;GATEのストーリーを楽しもう!秋葉原に、そして世界に革命を起こせ! paiza.jp Paiza x STEINS;GATE 콜라보로 ps 문제를 풀고 스토리를 해금하는 이벤트를 진행중입니다. '전뇌언어의 올더슨루프'라네요 ㅋㅋㅋ 사실 일본어를 잘 했으면 스토리도 다 읽어볼텐데 한자를 몰라서..ㅠㅠㅠ https://twitter.com/kagakuadv/status/1420236359680237568 科学ADV公式 on Twitter “Paiza×STEINS;GATEコラボ 「電脳言語のオルダーソンループ」がついに開始! ミッション攻略によって..

Problem Solving 2021.07.28