분류 전체보기

코드를 보기 전에: 이 문제는 복잡해 보이지만, 쉽게 생각하면 정말 쉬운 문제가 된다. 문제 조건 중에서 몸무게(a>b), 키(a>b)이면, a의 등수가 올라가고, 몸무게(a>b), 키(a

코드를 보기 전에: 이 문제를 쉽게 풀어볼려고 20분동안 고민을 하다가 그냥 막무가내로 풀었다. 속으로 내가 선택한 노가다다 악으로 깡으로 버티자 하면서 풀었다. 내가 생각하는 이 문제의 핵심 중점은 숫자가 주어졌을때 각 자리수의 숫자를 한개의 자연수로 만드는 것이다. Fullcode 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 #include int num(int x); int main() { int n; scanf("%d", &n); printf("%d", num(n)); return 0; } int num(int x) { int size, sum; int result = 1000000; i..

코드를 보기 전에: 이 문제는 브루트포스 알고리즘인것같기도 하고, 동적계획법 알고리즘인것같기도 하다. 이 문제를 단순하게 풀었다면 대부분 시간초과가 나왔을 것이다. 컴퓨터는 1초에 1억번의 계산을 할수 있는데, 이 문제에서는 입력의 값이 1억까지 이기때문이다. 공식: 주어진 값 - a + 1을 하면, a (예를들어 100 이면) 세자리 수의 자리수 값을 더한 값이 나온다. Fullcode 1 2 3 4 5 6 7 8 9 10 11 12 #include int main() { int num; long long result = 0; scanf("%d", &num); for (int a = 1; a

코드를 보기 전에: 이 문제는 브루트포스를 이용해서 푸는 문제다. 브루트포스는 직역하면 무차별 대입이다. 지금까지 풀었던 문제들이 시간을 줄이기 위해 동적계획법이나 반복문등등 사용했다면, 이 문제는 있는 그래도 생각해서 푸는것이다. Fullcode 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 #include int main() { int e, s, m; int e1 = 1, s1 = 1, m1 = 1; scanf("%d %d %d", &e, &s, &m); if (e == 1 && s == 1 && m == 1) // 1일때 값을 이렇게 정해주지 않으면, 결과값에서 1이 나오는것..

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