개발블로그by페페

import java.util.ArrayList; import java.util.Scanner; public class Main { // setup static ArrayList[] F; static long LCM; static boolean[] visited; static long[] D; public static void main(String[] args) throws Exception { // ISC - L1 Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // L2~ F = new ArrayList[N]; visited = new boolean[N]; D = new long[N]; LCM = 1; for (int i = 0; i < N; ..

(Briefing) 문제 단 하나의 맥락 입출력과 되어야 하는 그림 GCD(n, k) = 1(1

몫 : / 나머지 : % C % GCD(A, B) = 0 > 나머지가 0이다 > C가 GCD(A, B) 로 나누어 떨어진다

// Operating Palindrome(2/2) int i = N; while (true) { if (A[i] != 0) { int result = A[i]; // Output Extracting Cable if (isPalindrome(result)) { System.out.println(result); break; } } i++; } 공간의 끝과 시행횟수가 명확하다면 for로 쓸 수 있지만, 그러지 못한 경우 우선 while(true)로 kaiten 시킨 후에, 끝의 조건인 if 와 break;를 설정한다 i++는 시행간격(for)와 동일 for는 실행되기 전 이미 시행공간 배치가 완료, projected된 것 while은 projecting하는 potetntial을 가지고 있으며 실행시에 확인 ..

index는 범위이기 때문에 어디서 어디까지, 즉 범위만 중요하다 value는 i와 관련해서 집어넣을 경우 영향을 받고 sc.nextInt(); 등 외부 인자를 넣을 경우 영향받지 않는다

// Operating Counter(2/2) int count = 0; for (int i = 2; i < A.length; i++) { if (A[i] != 0) { long temp = A[i]; while ((double)A[i] = (double)Min/(double)temp) { count++; } temp = temp*A[i]; } } } for는 시행공간 및 시행을 projecting while은 그 중에서 특정 범위를 추려서 반복 if 는 주로 행동양식을 규정함

// Operating Sieve(1/2) for (int i = 2; i

시행공간 >> Point가 필요하다 int count = 0; for (int i = 2; i < 10000001; i++) { // 시행공간 if (A[i] != 0) { long temp = A[i]; while ((double)A[i] = (double)Min / (double)temp) { count++; } temp = temp*A[i]; } } } for 로 표현되는 시행공간 혹은 function

for (int i = 0; i 1) { plusPq.add(data); } else if (data == 1) { one++; } else if (data == 0) { zero++; } else { minusPq.add(data); } } 공간을 나눠서 저장한다

int count = 0; for (int i = 2; i < 10000001; i++) { if (A[i] != 0) { long temp = A[i]; // Projecting while ((double)A[i] = (double)Min / (double)temp) { count++; } temp = temp*A[i]; } } } long temp는 for 공간에 projected된다