문제 노트 (155) 썸네일형 리스트형 Cops and Robbers( BOJ 16407 ) 문제 16407. Cops and Robbers : https://www.acmicpc.net/problem/16407 16407번: Cops and Robbers The first line contains three integers n, m, and c (1 ≤ n, m ≤ 30, 1 ≤ c ≤ 26): the dimensions of the grid representing Calirado, and the number of different terrain types. Then follows m lines of exactly n characters each: the map of Calirado. Eac www.acmicpc.net 문제 파악하기 은행에서 도둑들이 탈풀하지 못 하게 바리케이트를 쌓아야 합니.. 초등 수학( BOJ 11670 ) 문제 11670. 초등수학 : https://www.acmicpc.net/problem/11670 11670번: 초등 수학 입력과 같은 순서대로 (a,b) 순서쌍이 유효한 방정식과 함께 출력된다. 각각의 방정식은 5개의 요소로 나뉜다. a와 3개의 연산자(+ 혹은 - 혹은 *)중 하나, b 그리고 = 와 연산결과이다. 모든 연 www.acmicpc.net 문제 파악하기 모든 입력값은 항상 3가지 결괏값을 가질 수 있습니다. 입력된 모든 값이 서로 다른 결괏값을 가질 수 있는지와 다르다면 어떻게 다른지 출력하는 문제입니다. 입력되는 값이 10-6 ~ 106 사이의 정수이기 때문에 int형보다는 long long int형이 계산하기 편해 보입니다. 입력 값이 하나의 결과에 대응되어야 하기 때문에 이분 매칭 .. 피타고라스 수( BOJ 14398 ) 문제 14398. 피타고라스 수 : https://www.acmicpc.net/problem/14398 14398번: 피타고라스 수 피타고라스 수 (a, b, c)는 다음과 같은 조건을 만족하는 세 쌍이다. a, b, c는 정수이다. a^2 + b^2 = c^2 a와 b의 최대 공약수는 1이다. 영선이는 나무 막대 N개를 가지고 있다. 영선이는 직각 삼각형 모 www.acmicpc.net 문제 파악하기 피타고라스 수란 a2 + b2 = c2을 만족하는 (a, b, c) 숫자쌍을 의미합니다. 이 문제에서는 서로 서로소인 a와 b를 찾는 문제입니다. (a, b) 순서쌍의 최대 개수를 묻고 있기 때문에 이분 매칭을 이용해야 한다는 점을 유추할 수 있습니다. 이분 탐색을 위해서는 2개의 범주로 나눠야 합니다. .. 이전 1 ··· 17 18 19 20 다음