도드넷

So, baby see ya! 정보처리기능사 실기 요점정리#5 - 진법 변환정보처리 기능사 실기 기출유형인 진법변환 유형은 총 2가지로 봐도됨. 10진수를 N진수로 N진수를 10진수로. (아마도 2진변환이 가장 출제율이 높을듯) 1. 10진수 N진수 변환- N로 계속 나눠서 나머지 역순으로 배치! * 누승을 이용하는 방법 - 누승이란? 제곱한 값. 2^2 2^3 2^4

You are perfect! and this is TRUE! 정보처리기능사 실기 요점정리#4 - 최대공약수 최소공배수 알고리즘 - 정보처리기능사 실기 기출유형정리 및 요점정리 네번째는 배수 약수에 관련된 것들을 정리해봅니다. 1. 최대공약수 최소공배수 구하기 최대 공약수 구하는 알고리즘 - 두수를 입력받는다.- 큰수를 작은수로 나눈다. - 나누어 떨어지면 작은수가 바로 최대 공약수가 된다.- 나누어 떨어지지 않으면 작은수를 큰수로 놓고 2번에서 구한 나머지로 나눠준다.- 나누어 떨어지면 작은수가 최대 공약수가 된다.- 나누어 떨어지지 않으면 작은수를 큰수로 놓고 4번에서 구한 나머지로 나눠준다. ... - 이 과정을 반복한다. 최소 공배수 구하는 알고리즘- 원본자료 두수를 곱한뒤 위에서 구한 최대 공약..

You shook me all night long! 정보처리기능사 실기 기출문제 유형#3 - 소인수분해 알고리즘 1. 소인수분해?- 어떤 수가 있다고 치자, 그 수는 그수를 구성하고있는 소수의 곱으로 표현될 수 있는데 이러한 특수한 수학적 표현법을 "소인수분해"라고 한다. 소인수분해 예 : 21을 소인수분해하면, 21 = 3 X 7 이 된다. 20을 소인수 분해하면 2 x 2 x 5 이다. 2. 소인수분해 알고리즘의 원리 - 일단 어떤수N를 입력받는다.- N의 제곱근을 정수 타입으로 구한다. - 이제, 2부터 시작해서 위에서 구한 제곱근까지 어떤수N를 차례로 나눠주면서 처음 나누어떨어지는 수가 등장하면 바로 그 수가 바로 N을 구성하는 소인수중 하나가 된다. Capisci? - 그 다음부터는 N을 위에서..

Pretty little ponies yes that is what i like :3 정보처리기능사 실기 기출문제 유형#2 - 소수 알고리즘 소수 판별등. 1. 소수란?- 소수는 자신과 1로만 나누어떨어지는 특수한 수입니다. - 다른말로 약수가 자기자신과 1밖에 없는 수를 의미하죠. - 예를 들면 1 2 3 5 7 11 13 같은것들이 있습니다. 2. 소수 알고리즘 :: 소수 구하는 방법- 입력 받은 수 N, 검사용 변수 i - i 는 2부터 시작 N-1 까지 +1씩 증가.- N MOD i 값이 0인게 하나도 없을경우 입력받은 수 N는 소수. * 소수구하기의 핵심은 MOD 결과값이 0이여야 한다는것. 3. 제곱근을 이용한 소수구하기 알고리즘- 제곱근을 구하는 함수는 SQR() 입니다.- 어떤수가 소수인지..

Anything for you..♥ 정보처리기능사 실기 기출문제 유형#1 - 수열 알고리즘 1. 1+2+3+4+...+100- 그냥 1씩 더해지는 수열의 합 - 이게 나올리는 없지. (너무 쉽잖앙!) - 그래도 기본이니까 집고 넘어가면, 변수는 2개 항 i, 누적 SUM 두개, 핵심 코드는 i = i + 1 로 항증가시키고 SUM = SUM + i 로 누적시키고 i = 100 이되면 탈출-출력 하게 하면 될듯. 2. 1-2+3-4+...99-100- 1번과 같지만 부호가 바뀌는 "교행"이라는 점이 다르다. - 교행의 구현은 여러가지 방법으로 가능한데, 아래와 같다.교행구현법1 : SW 스위치 변수 이용 1이면 0시키고 0이면 1시켜서 - + 연산 반복시킴. 교행구현법2 : 짝수인지 판단해서 짝수면 -1 ..

정보처리기능사 알고리즘 18번쨰 유형, ㄹ배열 알고리즘 해법에 대해서 알아봅니다. Green hippy wuppy pony : 3 정보처리기능사 실기 알고리즘 유형#18 - ㄹ배열 리을배열 알고리즘 1. 행렬- 가로줄이 행이고 세로줄이 열(렬)이다. (what the) 2. ㄹ모양의 진행- 다음 행으로 넘어가면 열의 진행방향이 반대가 되어야 한다. 이것은 -1 을 이용해서 구현한다.- mod 2를 이용해서 방향이 바뀌는 행인지 파악한다. ㄹ배열 예제 - 다음과 같은 배열을 출력하는 알고리즘은? 1 2 3 6 5 4 7 8 9 배열 행렬 인덱스 i(행),j(렬) 넣을 값 K방향수 N N = -1 // 처음에는 양의 방향으로 진행해야 하므로 초기값은 -1로 시작 Point1 i = i +1 N = N * -..

음, 완전수에 관한건 처음보네. 정보처리기능사 실기 열일곱번째 유형은 완전수에 관한것인데요.완전수가 무엇인지 알아본뒤 완전수 구하는 알고리즘을 알아봅니다. My bonny pony lassie :3 정보처리기능사 실기시험 요점정리#17 - 완전수 그리고 완전수 알고리즘 1. 완전수란?- 완전수는 자신을 제외한 자신의 약수를 더하면 자신이 나오는 기묘한 숫자.- 완전수 예를 들면, 6이 있는데 6의 약수는 6 3 2 1 인데 자신을 제외하면 3 2 1 이를 모두 더하면 6. 2. 완전수 알고리즘의 핵심- 자신을 제외한 약수를 구해야한다. - 약수는 대상수를 어떤수로 나눴을때 나머지가 0일때 나눈 수가 약수가 된다. - 이를 식으로 표현하면 N mod X = 0 이면 나누어 떨어지므로 X는 N의 약수 - 또..

정보처리기능사 열여섯번째 유형 소수 알고리즘에 대해서 정리해봅니다. Ewww! Gooos! 정보처리기능사 실기 알고리즘 요점정리#16 - 소수구하는 알고리즘 1. 소수란? - 소수는 1과 자기자신으로만 나눠지는 수를 이야기한다.2 3 5 7 11 13 17 같은 느낌상? 좀 짜증나는 수들! 2. 소수 알고리즘 원리 - 소수는 1과 자기자신으로만 나눠져야 한다. -> 자기 자신뺴고 그 어떤수의 배수여도 안된다! -> 배수가 아니다? 나누어 떨어지지않는다 = 나머지가 0이 아니다. MOD값이 0이 아니여야 한다. -> A MOD B = 0 이면 A는 B의 배수이므로 A는 소수가 아니다! 3. 소수구하는 알고리즘: 2의 배수에서부터 시작해서 (자기자신-1)까지의 모든수 각각 나눠봐서 나머지가 0인 적이 한번도..

정보처리기능사 실기 알고리즘 열다섯번째 유형정리는 검색하는 알고리즘입니다.저장된 형태, 그리고 검색이라는 개념에 약간 생소해서 좀 이해못하고 해맸네요. Aw, look at her she is like... :0 정보처리기능사 실기 시험 요점정리#15 - 저장된 형태로 검색 알고리즘 1. 저장된 형태?- 좋아 이번 문제에서는 S(10) 배열과 A(3) 배열을 주고 S(10)의 배열 10자리에서 A(3) 저장된 형태를 찾으라고 한다. 그런데 "저장된 형태" 라는게 도대체 뭘까? 문제를 분석한 결과. A(3) 배열의 저장된 형태란 기억된 순서+숫자를 의미했다. 예를 드는게 이해하기 편한데, S(10) = 3 2 1 3 0 8 3 1 3 4 A(3) = 0 8 3 저장된형태 : 0 8 3 S(10)에서 A(3..

정보처리 기능사 알고리즘 실기시험 유형 14번쨰, 십의 자리수 짝수를 구하는 방법에 대해서 알아봅니다. AJ, Girl of my dream. 정보처리 기능사 실기 요점정리#14 - 십의 자리수 십의 자리 짝수구하는 알고리즘 1. 홀짝 구하는 법- MOD 2 를 취했을때 그 값이 0 이면 짝수 1이면 홀수입니다.23 MOD 2 = 1 >> 홀수57 MOD 2 = 1 >> 홀수 2. 십의 자리수구하는 법- 일단 MOD 10을 통해 1의 자리수를 구한후 구한 일의 자리수를 빼준다음 10을 나눠주면 십의 자리수만 구할 수 있습니다. 24 1) 24 MOD 10 = 42) 24 - 4 = 203) 20 / 10 = 2 십의 자리 :: 2