호로록

N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수를 출력하는 프로그램을 작성하세요. 같은 값이 나온다면 기존 값이 큰 자연수를 출력하시오. 애초에 자연수를 인티저로 받는다면 자릿수의 합을 구하는 것은 어렵지만, 원래의 수를 바로 알 수 있어서 편하다. 하지만 자연수를 캐릭터 배열로 받는다면 자릿수의 함을 구하는 것은 쉽지만, 원래의 수를 바로 알기가 어렵다. 1. 자연수를 캐릭터 배열로 받은 경우 #include int main() { int n, max = -2147000000, sum, ans, temp; char val[9]; int i, j; scanf("%d", &n); for (i = 0; i < n; i++) { sum = 0; temp = 0; scanf(..

n 을 입력하면 1 부터 n까지의 정수의 약수를 각각 구한다. 만약 이것을 각각의 정수에 for문을 돌린다면, 무조건 시간 초과가 발생한다. 이것을 막기 위해 다른 방법의 알고리즘을 사용한다. 8을 입력했을 때 numArr는 아래와 같이 초기화된다. 1 2 3 4 5 6 7 8 0 0 0 0 0 0 0 0 1을 약수로 갖는 수를 체크한다. 이런식으로 2의 배수를 다시 체크하고, 3의 배수를 체크한다. 이렇게 i 가 num으로 갈 때까지, for문을 돌려서 i를 약수로 갖는 값(j)을 찾아 numArr에서 카운팅한다. j 는 i 보다 작을 수 없으니까 j = i 부터 시작하여 실행 속도를 높힌다. #include int main() { int num; scanf("%d", &num); int numArr[..

올바른 괄호는 항상 스택문제라고 생각했는데 단순하게 문자열로도 풀 수 있었다. 하지만 이게 문제에 나온다면 스택을 겨냥하고 물어보는거겠지 #include int main() { char a[100]; scanf("%s", &a); int cnt = 0; for (int i = 0; a[i] != '\0'; i++) { if (a[i] == '(') cnt++; else if (a[i] == ')') cnt--; if (cnt < 0) break; } if (cnt == 0)printf("YES\n"); else printf("NO\n"); return 0; }

#include int main() { char a[101], b[101]; gets(a); int cnt = 0; for (int i = 0; a[i] != '\0'; i++) { if (a[i] != ' ') { if (a[i] >= 65 && a[i]

알파벳과 숫자가 섞여있는 문자열에서 숫자값만 가져오고 그 숫자의 약수의 개수를 구한다. 문자열의 문자 하나하나를 검색하는 for문에서는 strlen 과 같은 문자 길이 함수를 사용하지 않고 a[i] != '\0' 일때까지 i++ 을 하도록 코드를 작성한다. 그리고 추출한 숫자를 계속 이어붙여야하는데 그 때 사용하는 것이 result = (result*10) + (a[i] - 48) 이다. (result * 10)을 해주면서 일의 자리를 새로 만들어내고 추출한 숫자를 일의 자리에 넣는다. a 배열은 캐릭터 배열이므로 아스키코드 48을 빼줘서 정수화한다. #include using namespace std; int main() { char a[100]; int result = 0, cnt = 0; scanf..

c++ 에서도 stdio.h를 사용할 수 있는지 처음 알았다. 원래는 cin 으로 주민번호 앞자리 받고 cin.ignore로 - 받고 다시 cin으로 뒷자리 받아야한다고 생각했다. 역시 프로그래밍의 세계는 어렵다. #include using namespace std; int main() { char a[15]; int year, age; scanf("%s", &a); if (a[7] == '1' || a[7] == '2') { year = 1900 + ((a[0] - 48) * 10 + (a[1]-48)); } else if (a[7] == '3' || a[7] == '4') { year = 2000 + ((a[0] - 48) * 10 + (a[1]-48)); } age = 2019 - year + 1;..

freopen( "input.txt", "rt", stdin); 프로젝트 폴더에 input.txt 파일을 생성한다. 그리고 컴파일 후 실행하면 콘솔창에 바로 결과값만 나온다.

최댓값 최솟값 설정할 때, int 가 가질 수 있는 최댓값과 최솟값으로 하는 것이 좋다는 것을 알게되었다. #include using namespace std; int main() { int n, age; int min = 2147000000, max = -2147000000; cin >> n; for (int i = 0; i > age; min = (age max ? age : max); } cout