티스토리

대바보의 끄적끄적

검색하기

블로그 홈

대바보의 끄적끄적

bigstupid.tistory.com/m

개발자의 일상생활

구독자: 0

방명록 방문하기

주요 글 목록

알고리즘 - 뒤집은 소수 C++ 구현 N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 수를 출력하는 프로그램을 작성해보자. 예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출력 한다. 단 910를 뒤집으면 19로 숫자화 해야 한다. 뒤집는 함수인 int reverse(int x) 와 소수인지를 확인하는 함수 bool isPrime(int x)를 반드시 작성하여 프로그래밍 한다. 힌트 : 숫자 뒤집는 방법생각하기 소수란? 나눠지는 수가 없는 숫자를 말한다. #include int reverse(int x){ int res = 0; while(x>0){ int tmp = x%10; res = res*10 +tmp; x= x/10; } return res; } bool isPrime(int x){.. 공감수 0 댓글수 0 2019. 9. 6.
알고리즘 - 자릿수의 합 C++ 구현 N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수를 출력 하는 프로그램을 작성해보자. 각 자연수의 자릿수의 합을 구하는 함수를 int digit_sum(int x)로 작성하자. 입력 값 txt파일 맨처음숫자 3은 데이터의 수를 표현해준다. 3 125 15232 97 힌트 : 버퍼에는 줄바꿈 띄어쓰기 기준으로 들어간다. 자릿수의 합을 구하는 방법을 한번 생각해보자. #include using namespace std; int digit_sum(int x){ int sum = 0, tmp; while(x>0){ tmp = x%10; sum=sum+tmp; x=x/10; } return sum; } int main(int argc, char** argv) { freopen(".. 공감수 0 댓글수 0 2019. 9. 6.
알고리즘 - 올바른 괄호 C++ 구현 괄호가 입력되면 올바른 괄호이면 “YES", 올바르지 않으면 ”NO"를 출력한다. ()의 법칙을 생각하자. )가 먼저 나올수 없고 )의 숫자가 더 많을 수 없다. 미리 머리속에 그려보자. 힌트 : 숫자를 기준으로 생각하자. 법칙을 생각해보자. #include using namespace std; int main(int argc, char** argv) { //freopen("input.txt", "rt", stdin); char a[30]; gets(a); int p = 0; int p2 = 0; bool b = true; for (int i = 0; a[i] != '\0'; i++) { if(a[i]==40){ p++; }else if(a[i]==41){ p--; } if(p < 0){ break; }.. 공감수 0 댓글수 0 2019. 9. 4.
알고리즘 - 영어단어 복구 C++구현 #include using namespace std; int main(int argc, char** argv) { freopen("input.txt", "rt", stdin); char a[101],b[101]; gets(a); int p = 0; for (int i = 0; a[i] != '\0'; i++) { //printf("%d\n", a[i]); if (a[i] != 32) { if (a[i] >= 65 && a[i] = 97 && a[i] 공감수 0 댓글수 0 2019. 9. 4.
알고리즘 - 숫자만 추출 c++구현 문자와 숫자가 섞여있는 문자열이 주어지면 그 중 숫자만 추출하여 그 순서대로 자연수를 만 듭니다. 만들어진 자연수와 그 자연수의 약수 개수를 출력합니다. 1.문자열을 입력받거나 읽어온다. 2.문자열에서 숫자만 추출한다. 3.추출된 숫자의 약수를 구한다. 힌트: 0~9는 아스키코드 48~57이다. 숫자가 더해질때마다 십의 자리가 증가한다. #include using namespace std; int main(int argc, char** argv) { //freopen("input.txt", "rt", stdin); char a[100]; scanf("%s", &a); int res = 0, cnt=0; for(int i = 0; a[i] !='\0'; i++){ if(a[i] >= 48 && a[i] 공감수 0 댓글수 0 2019. 9. 4.
알고리즘 - 진약수의 합 C++ 구현 자연수 N이 주어지면 자연수 N의 진약수의 합을 수식과 함께 출력하는 프로그램을 작성하기. 진약수란? 특정숫자를 나누었을때 나머지가 0이 되는 숫자를 말한다. 1. N값을 입력받는다. 2. 1부터 N의 진약수를 알아보고 출력한다. 1 + x + x + x + x = x 형식으로 출력하기 힌트 : 1은 무조건 진약수이므로 미리 출력해도 된다. #include using namespace std; int main(int argc, char** argv) { int n, i = 2,sum = 1; cin >> n; cout 공감수 0 댓글수 0 2019. 9. 4.
알고리즘 - 1부터 N까지 M의 배수합 C++ 구현 자연수 N이 입력되면 1부터 N까지의 수 중 M의 배수합을 출력하는 프로그램을 작성한다. N,M을 입력받고 1~N까지 숫자중에 M의 배수들의 합을 구해보자. 기초적인 문제 N,M을 입력받는 코드를 작성한다. 1부터 N까지 반복문을 작성하고 그안에 M의 배수를 확인하는 조건문을 작성한다. 조건에 맞는 수를 sum변수에 넣어준다. #include using namespace std; int main(int argc, char** argv) { int n, m, i = 0, sum = 0; cin >> n; cin >> m; for (i; i 공감수 0 댓글수 0 2019. 9. 4.
알고리즘을 공부해야하는이유,방법 알고리즘의 조건 알고리즘을 공부해야하는 이유 알고리즘을 공부해야하는 이유 -좋은프로그램을 만들기위해-프로그램을 평가하기 위해-프로그램을 효율적으로 작성하기위해-프로그래밍 기술을 향상시키기 위해 알고리즘은 프로그램을 설계할때 사용된다.좋은 프로그램이란 무엇인지 생각해보자. 좋은 프로그램이란?속도가 빨라야하고 효율적으로 구동되고 범용성이 높아야한다. 범용성이란? 어떤 제약 조건도 없이 넓은 분야에 응용할 수 있는 성질이라고 생각하면된다, 속도,효율,범용성은 여러사람이 같은 프로그램을 설계하더라도사람마다 알고리즘이 다르기때문에 각각 차이가 난다. 위에서 말한것처럼 좋은 알고리즘은 좋은 프로그램을 만든다.간단하면서 당연한 알고리즘을 공부해야하는 이유이다. 알고리즘을 공부하는 방법알고리즘을 공부한다는 것은 잘알려진 알고리즘을 분.. 공감수 0 댓글수 0 2018. 8. 24.
알고리즘이란? 알고리즘이란? '문제나 과제를 해결하기 위한 처리 절차를 구체적인 순서에 따라 표현한 아이디어나 생각'을 말한다. 위에서 말했던 알고리즘은 아이디어나 생각이라고 말했었는데아이디어나 생각은 전달할 수 없기에 눈에 보이도록 표현해야 한다. 알고리즘을 어렵게 생각할 필요가 없다.단어만 어색할 뿐이지 우린 알고리즘을 어디서든 적용하고 있었다.일상생활에 쓰는 음식레시피, 가구 조립설명서 등도 알고리즘의 예(시각화)로 볼 수 있기 때문이다. 음식 레시피를 검색해보면 블로그 등에서 사진을 조리법 순서대로 나열한 걸 볼 수 있다.즉, 요리를 완성하기 위한 절차를 알고리즘이라 하고음식 레시피는 그 절차를 순서에 따라 표현한 시각적으로 표현한 것이다. INPUT(음식 재료) -> 알고리즘(조리법) -> OUTPUT(완성된.. 공감수 0 댓글수 0 2018. 8. 23.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.