sncap Style

for (int i = 2; i

최대 공약수 구하는 공식과 최소 공배수 구하는 공식 [최대 공약수] int GCD(int a, int b) {return (b==0)?a : GCD(b, a%b);} [최소 공배수] int LCM(int a, int b) {return (a*b) / GCD(a,b);} 끝.....ㅎㅎ

중요한 공식이니 꼭 외우도록 한다!! [참조 :http://bowbowbow.tistory.com/24] static boolean isInside(int tx, int ty){int crosses = 0; //점과 오른쪽 반직선과 다각형과의 교점 개수int j;for (int i = 1; i ty) != (Y[j]>ty)) { // 둘다 크거나, 둘다 작으면 밖에 점double atX = (X[j]-X[i])*(ty-Y[i])/(Y[j]-Y[i])+X[i];//atX가 오른쪽 반직선과의 교점이 맞으면, 교점의 개수를 증가시킨다.if(tx < atX) ..

자바 Math 클래스에서 실수값 반올림이나 올림, 버림, 절대값을 구해주는 메서드가 있다. 반올림 static long Math.round(double a) static int Math.round(float a) 예) System.out.println(Math.round(100.56)); //결과: 101 올림 static double ceil(double a) 예) System.out.println(Math.ceil(100.56)); //결과: 101.0 버림 static double floor(double a) 예) System.out.println(Math.floor(100.56)); //결과: 100.0 절대값 static double abs(double a) static float abs(flo..

https://www.acmicpc.net/problem/2193 이친수 문제 이전 자리수 + [0] 인 경우와,이전 자리수 + [1] 인 경우를 나눠서 계산함 import java.util.Scanner; public class PINARY {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int N = sc.nextInt();long[][] dp = new long[N+1][2];dp[1][0] = 0;dp[1][1] = 1;for (int i = 2; i < N+1; i++) {dp[i][0] = dp[i-1][0] + dp[i-1][1];dp[i][1] = dp[i-1][0];}System.out.println..

내 이야기인듯.. 라는 백준님의 글입니다.출처: https://www.acmicpc.net/board/view/5557 [ 내용 요약 ] 1. 알고리즘과 입/출력 알고리즘을 공부하는 방법시간 복잡도입/출력을 받는 방법 2. 자료구조 1 스택큐덱문자열 3. 다이나믹 프로그래밍 1 4. 수학 1 나머지 연산최대 공약수와 최소 공배수소수소인수분해진법 변환팩토리얼 5. 정렬 STL의 sort를 응용하는 방법O(NlgN) 정렬 알고리즘퀵 소트와 머지 소트는 '분할 정복' 챕터힙 소트는 '자료구조 2' 챕터 6. 그래프 1 그래프를 저장하는 방법 세 가지 - 인접 행렬, 인접 리스트, 간선 리스트인접 리스트: 시간과 공간이 더 효율적효율적인 알고리즘 구현을 위해서 STL의 vector를 사용해서 인접 리스트를 구현..

* 1부터 n까지의 합int sumToN(int n) { return n * (n+1) /2;} *최대 공약수 [ 기본 ]int gcd(int a, int b) { int great_common_divisor = 1; for (int i =1 ; i

문제https://www.acmicpc.net/problem/1563백준중학교에서는 학기가 끝날 무렵에 출결사항을 보고 개근상을 줄 것인지 말 것인지 결정한다. 이 학교는 이상해서 학생들이 학교를 너무 자주 빠지기 때문에, 개근상을 주는 조건이 조금 독특하다. 출결사항이 기록되는 출결은 출석, 지각, 결석이다. 개근상을 받을 수 없는 사람은 지각을 두 번 이상 했거나, 결석을 세 번 연속으로 한 사람이다. 한 학기가 4일이고, O를 출석, L을 지각, A를 결석이라고 했을 때, 개근상을 받을 수 있는 출결정보는 OOOO OOOA OOOL OOAO OOAA OOAL OOLO OOLA OAOO OAOA OAOL OAAO OAAL OALO OALA OLOO OLOA OLAO OLAA AOOO AOOA AOOL..

최소신장트리 . Prim . Kruskal . 인덱스 트리 . 세그먼트 트리 CCW

최적해를 구하는 문제5. 단지 번호 붙이기문제 NxN크기의 정사각형 모양의 지도가 있다. 지도에서 0은 집 없음, 1은 집 있음을 나타낸다. 단지란 왼쪽, 오른쪽, 위쪽, 아래쪽으로 연결되어 있는 집들의 집합이다. 예를 들어, 다음 지도에서는 세 개의 단지가 있다. 각 단지의 크기는 7, 8, 9이다. 입력 데이터가 주어지면, 단지의 개수와 각 단지의 크기를 출력하는 프로그램을 작성하시오.입력 방법입력 예 (input.txt)첫줄에는 지도의 크기 N(100이하의 정수) 둘째 줄부터는 지도가 주어진다.70 1 1 0 1 0 00 1 1 0 1 0 11 1 1 0 1 0 10 0 0 0 1 1 10 1 0 0 0 0 00 1 1 1 1 1 00 1 1 1 0 0 0출력 방법출력 예 (output.txt)첫줄..