문제 링크 8721번: Wykreślanka Jasio wypisał ciąg n liczb całkowitych. Ciągiem dobrym nazwiemy ciąg kolejnych liczb naturalnych 1, 2, 3, ... itd. Jasio chciałby wykreślić jak najmniej liczb w taki sposób, aby pozostałe liczby utworzyły dobry ciąg. Jeśli Jasio nie moż www.acmicpc.net 문제 풀이 주어진 리스트가 [1, 2, 3, 4 ... ] 순이 되도록 순서에 맞지 않는 수는 지워줘야 한다. 이 때, 지워야하는 수의 갯수를 출력한다. 정답 코드 n = int(input()) lst = [*map..
문제 링크 8719번: Piłeczka Asia dostała na urodziny magiczną piłeczkę. Piłeczka ta, spadając z pewnej wysokości odbija się na wysokość dwa razy większą. Asia zrzuciła piłeczkę z balkonu z pewnej wysokości x. Zastanawia się teraz, po ilu odbiciach piłeczka znajdzie www.acmicpc.net 문제 풀이 두 입력값 a, b를 받을 때, a를 2씩 곱하면서 a가 b보다 같거나 크게 되도록 만드는 반복 수를 출력한다. 정답 코드 import sys input = sys.stdin.readline for _ in ..
문제 링크 8714번: Monety Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą n (1 ≤ n ≤ 106), oznaczająca liczbę monet Bajtka. Kolejny wiersz zawiera ciąg n liczb całkowitych a1, a2, ..., an, gdzie ai oznacza opis i-tej monety, 0 - jeśli moneta leży na awers www.acmicpc.net 문제 풀이 첫 줄에 n을 입력받고, 두번째 줄에 리스트를 입력받았을 때, 리스트의 합을 m이라 한다면 n-m과 m 중 최솟값을 출력한다. 정답 코드 n = int(input()) m = sum([*map(int, input(..
문제 링크 8678번: Zbiór Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą z (1 ≤ z ≤ 106), oznaczającą liczbę zestawów danych. W n kolejnych wierszach znajdują się opisy kolejnych zestawów. Każdy wiersz zawiera dwie liczby całkowite a, b (1 www.acmicpc.net 문제 풀이 두 입력값 a, b를 입력받을 때, b에서 a를 나눠주었을 때, 나머지가 0일 경우 "TAK"을 출력하고, 아닐 경우 "NIE"를 출력한다. 정답 코드 import sys input = sys.stdin.readlin..
문제 링크 8661번: Stopki Pierwszy i jedyny wiersz standardowego wejścia zawiera trzy liczby całkowite x, k, a (1 ≤ k, a ≤ x ≤ 109), oznaczające odpowiednio odległość chłopców od siebie, długość stopy Kozika oraz Adriana. www.acmicpc.net 문제 풀이 x를 k + a로 나눈 나머지로부터 반복문을 통해 값을 출력해준다. 나머지를 구하지 않으면 시간이 초과된다. 정답 코드 x, k, a = map(int, input().split()) x %= (k + a) while True : x -= k if x < 0 : print(1) brea..
문제 링크 8658번: Liczba Mamy daną liczbę całkowitą n, dla której chcemy znaleźć dwie wartości: najmniejszą oraz największą liczbę całkowitą, z przedziału od 1 do n, które nie są dzielnikami liczby n. www.acmicpc.net 문제 풀이 입력값 n이 주어졌을 때, 자연수 중 n의 약수가 아닌 가장 작은 수와 n보다 작은 수 중 n의 약수가 아닌 가장 큰 수를 차례로 출력해준다. 정답 코드 n = int(input()) i = 1 while n % i == 0 : i += 1 print(i, end = " ") i = n while n % i == 0 : ..
문제 링크 8574번: Ratownik W pierwszym wierszu standardowego wejścia znajdują się liczby całkowite: $n$, $k$, $x$, $y$ ($1 ≤ n, k ≤ 100\,000$, $0 ≤ x, y ≤ 10\,000$) oznaczające kolejno: liczbę dzieci, zasięg wzroku ratownika oraz jego położenie. W następnych $n$ www.acmicpc.net 문제 풀이 피타고라스의 정리를 이용해 (xi - x)^2 + (yi - y)^2 > k^2를 만족하는 케이스 수를 구해준다. 정답 코드 import sys input = sys.stdin.readline n, k, x, y..
문제 링크 8387번: Dyslexia In the recent years children in Byteland have been hardly reading any books. This has a negative influence on the knowledge of orthography among Byteland residents. Teachers at schools do their best to change this situation. They organize many different te www.acmicpc.net 문제 풀이 주어진 문자열 두 개를 받아, 같은 위치의 문자가 같은 경우, 정답을 1 증가시킨다. 정답 코드 n = int(input()) s1 = input() s2 = input() ..
