C++ Programming/기억해야할 점9 5. 알고리즘 알고리즘 문제를 해결해나가면서 알면 문제를 더 빠르고 쉽고 정확하게 풀 수 있는 알고리즘을 정리해보겠다. ● 제곱근 구하기 → 바빌로니아 법 a는 제곱근을 원하고자 입력되는 값이고, x는 0~a 사이에 존재하는 임의의 값이다. 이 수식을 원하는 근사치가 나올 때까지 반복 루프를 돌린다. 루프를 많이 돌릴수록 제곱근의 정확도가 높아진다. ● 소수인지 판별하는 알고리즘 → 에라토스테네스의 체 (Sieve of Eratosthenes) #include bool isPrime(int a) { if (a == 1) return false; else { int end = sqrt(a); for (int j = 2; j 2020. 5. 3. 4. switch문, goto문 switch문과 goto문에 대해 정리해보겠다. ● switch문 1. switch(a)에 들어가는 a의 조건 -switch문에는 원래 정수만 들어가야하지만 문자도 ASCII 코드로 저장되기 때문에 가능하다. 2. 여러 조건에서 같은 결과를 수행 case 1: case 3: case 5: printf(“a”); break; case 7: case 9: printf(“b”); break; 이런 식으로 하면 된다. 1, 3, 5에서는 a가 출력되고, 7, 9에서는 b가 출력된다. 이 때 각 케이스마다 break;을 써주는 것을 잊지 말아야 한다. ● goto문 goto 명령문을 사용하면 간단한 반복 실행을 만들 수 있다. 반복 실행 부분을 빠져나오기 위해(즉 무한 반복을 방지하기 위해) 반복 실행 되는 도중.. 2020. 5. 3. 3. shift, bool, 논리 연산자, 3항 연산자 shift 연산과 bool형 자료 사용법, 논리 연산자에 대해 정리해보겠다. ● Shift 연산 1. 왼쪽 비트시프트 (b ? a: b) > c ? (a > b ? a : b) : c 먼저 a와 b를 비교해서 큰 것을 고른 뒤, c와 비교해서 더 큰 것을 최종적으로 고른다. 계속 공부해나가면서 shift, bool, 논리 연산자, 3항 연산자와 관련하여 기억해야할 점을 채워나가겠다. 2020. 5. 3. 2. 출력 #include 를 사용하여 printf로 출력하거나 #include using namespace std;에서 cin을 사용할 때 기억해야할 점을 정리해보았다. 1. %, ', ", / 출력 % 출력 : printf("%%"); ' 출력 : printf("\'"); " 출력 : printf("\""); / 출력 : printf("//"); 2. 원하는 자리수만큼 비면 0을 앞에 붙여서 출력하기 printf("%02d", n);하면 2자리수만큼 출력하는데 만약 n이 원래 한자리수였다면 0을 앞에 붙여 출력한다. 3. double 형 출력하기 printf("%.11lf", a); 위처럼 소수점 이하 11자리까지 출력할 수 있다. 4. 10진수로 입력받아 8진수로 출력하기 int n; scanf("%d", &.. 2020. 5. 3. 이전 1 2 3 다음
