1. Java는 클래스{ 메소드 { 문장 } } } 으로 이루어져있다. 2. 정수형 변수에는 byte(1 byte), short (2 byte), int (4 byte), long (8 byte)이 있다. 3. 실수형 변수에는 float(32 bit), double(32bit)이 있다. float는 숫자 끝에 f나 F를 붙여서 써야한다. 4. 변수 앞에 final을 붙이면 기호상수가 된다.(C언어에서 #define과 같은 역할을 하게된다) 5. 클래스 이름의 첫글자는 대문자, 변수,메소드명의 첫번째 단어의 첫 글자는 소문자, 두번째 단어부터 첫글자는 대문자, 상수의 모든 문자는 대문자이다. (final로 지정된 변수) 6. Java는 C언어와 다르게 System.out.println( ); 이렇게 출력을..

코드를 보기 전에: 이 문제도 DP문제다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 이렇게 연산을 계속해서 1을 만들어야한다. 우선은 반복문을 만들어준다. 반복문 첫 문장이 dq[i]의 값이 전 값에서 1을 더한 것이므로 반복문은 2부터 시작한다. 1 2 for (int i = 2; i

코드를 보기 전에: 이 문제는 진짜 쉽다. 단지 복잡하게 푸는 방법과 간단하게 푸는 방법만 있을뿐! pi의 값을 3.141592로 하면 틀림! 구글에서 찾아서 정의하길 바람 Fullcode 1 2 3 4 5 6 7 8 9 10 11 12 #include #include // pow (제곱함수)때문에 사용 #define pi 3.14159265359 // 숫자들을 제곱하면 3.141592와 3.14159265359는 소수점에서 큰 차이가 생긴다. int main() { int a; double result1, result2; scanf("%d", &a); result1 = pi * pow(a, 2); // 유클리드 기하학 result2 = 2 * pow(a, 2); // 택시 기하학 printf("%f\n..

코드를 보기 전에: 이 문제는 비슷한 유형의 문제가 있으므로, 그 문제를 푼 사람은 이 문제를 거의 다 풀수 있을것이다. 그 문제를 해결했는데 이 문제를 못풀어서 해답을 찾아본 사람의 대부분은 방법의 수를 찾는 공식때문 일 것이다. 공식: n>1, result[n] = (result[n-1] + result[n-2] * 2) % 10007 이 공식을 보고도 못풀면 그때 코드를 보기 바란다. Fullcode 1 2 3 4 5 6 7 8 9 10 11 12 #include int main() { int result[1001] = { 1,1 }; // 공식에서 i-2까지 나오므로, 적어도 배열에는 0과 1의 값은 저장 됐어야 한다. int n; scanf("%d", &n); for (int i = 2; i

코드를 보기 전에: 이 문제는 다이나믹 프로그래밍 함수를 이용하면 쉽게 풀수 있는 문제다. 방법의 수를 구하는 공식만 생각해낼수 있다면 풀수있는 문제! 다이나믹 프로그래밍이 헷갈린다면 https://solution-is-here.tistory.com/16 (C언어)DP Dynamic Programming 설명 다이나믹 프로그래밍은 취업을 할려면 필수로 배워야 하는 함수 같았다. 다이나믹 프로그래밍을 쉽게 말하자면 계산횟수를 줄여주는 함수다. 아직 C언어를 제대로 배우지 못해 코딩을 많이 안 solution-is-here.tistory.com Fullcode 1 2 3 4 5 6 7 8 9 10 11 12 13 #include int main() { int abc[1001] = { 1,1 }; // 결과를..

다이나믹 프로그래밍은 취업을 할려면 필수로 배워야 하는 함수 같았다. 다이나믹 프로그래밍을 쉽게 말하자면 계산횟수를 줄여주는 함수다. 아직 C언어를 제대로 배우지 못해 코딩을 많이 안해본 분들은 계산 횟수를 왜 줄여줘야 하는지 잘 모른다. 왜냐하면 그들이 만든 코딩은 대부분 숫자가 별로 없기 때문이다. 하지만 for while과 같은 반복문을 사용할때 1부터 1000000까지가 범위이면, 계산횟수가 엄청나게 늘어나서 빌드 할때 엄청 느리게 된다. 지금부터 DP를 설명하겠다. DP를 가장 쉽게 설명할수 있는 방법은 바로 피보나치 수열이다. 보통 피보나치 수열은 밑에 적어놓은것 처럼 코딩한다. function fib(n) if n = 0 return 0 else if n=1 return 1 else retu..