Ezcho

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static int l; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int t = Integer.parseInt(br.readLine()); StringBuilder sb = new StringBuilder(); for(int j = 0;j

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Oct_2{ public static void main(String args[])throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st1 = new StringTokenizer(br.readLine()); long x1 = Integer.parseInt(st1.nextToken()); long y1 = Integ..

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; import java.util.StringTokenizer; public class Oct_2 { public static void main(String args[])throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st1 = new StringTokenizer(br.readLine()); long x1 = Integer.parseInt(st1.ne..

다각형 면적을 구하기 위해선 어떻게 해야할 까? 우선 주어진 점들을 판단하여.. 구할수 있겠다. 1번 삼각형 = {(x0,y0),(x1,y1),(x2,y2)}, 2번삼각형 = {(x0, y0),(x2, y2),(x3, y3)}, 3번삼각형 = {(x0, y0),(x3, y3),(x4, y4)} 이다. 그럼 이 삼각형 세개의 넓이를 구한 후, 더해주면 끝이다.. 이걸 N각형까지 확장하면.. 우리가 원하는 N각형의 넓이를 구할 수 있을것이다. x와 y좌표가 n개씩 주어졌을때, 각 삼각형의 표현은 A = {(x0,y0),(x1,y1),(x2,y2)}, B = {(x0, y0),(x2, y2),(x3, y3)}, C = {(x0, y0),(x3, y3),(x4, y4)} D = {(x0,y0),(x4,y4),(..

문제에 앞서 피보나치수열이란? 0 1 1 2 3 5 8 13 21 ...... 으로 진행되는 수열인데 F[0]= 0, F[1] = 1 일 때 임의의 위치의 값을 F[n] 이라고 하면 이 수열의 일반항은 F[n] = F[n-1] + F[n-2] 이다. 문제에서는 피보나치킨을 N 명의 사람이 먹을 수 있는 치킨의 수라고 정의한다. 이때 N = F[n] 일 경우 피보나치킨의 수는 F[n-1] 이다. 그런데 N = F[n]을 만족하는 N 이 아니라면 어떨까? 예를들면 7과 같은 수이다 7 = F[x] 를 만족하는 x의 값이 존재하는가? 그렇지 않다. 그럼 N = 7일경우 즉 7명이 먹을 피보나 치킨의 수는 몇마리일까? 이럴 경우 제켄도로프 정리를 사용하여 피보나 치킨의 수를 구할 수 있는데 제켄도로프 정리의 정..

보호되어 있는 글입니다.

어떤수 N의 약수를 찾기 위해선 sqrt(N)까지의 수를 나누어보며 조사하는것이 가장 빠른 약수파악 알고리즘이다. 따라서 N이 소수(Prime)인지 판별하기 위해서는 N의 제곱근까지의 수 만큼 반복문으로 나누어 주면 된다. 다음은 N 개의 수를 입력받고 그 중에 소수가 몇개인지 찾는 BOJ 1978번 문제이다. #include int main(){ //모 임망 int N=0; std::cin>>N; int sosu[N]; int cnt = N; for(int i=0;i>sosu[i]; if(sosu[i] == 1) cnt--; } for(int i=0;i

어떤수 N 의 약수를 구하기위해선 어떻게 해야할까? N을 N보다 작은 모든수로 다 나눠보면 된다. 10의 경우 10/1 10/2 10/3 10/4 10/5 10/6 10/7 10/8 10/9 10/10 식으로 나눈 후 나머지가 0인 수들을 10의 약수로 칭할 수 있다. 코드로 쓰면 아래와 같다. for(int i=0; i