코딩테스트 - 콜라츠 추측, Collatz, C언어

https://namu.wiki/w/%EC%BD%9C%EB%9D%BC%EC%B8%A0%20%EC%B6%94%EC%B8%A1 콜라츠 추측 - 나무위키 만약 이 추측이 거짓이라면, 1로 가지 않는 반례가 존재한다는 것을 의미한다. 수학자들은 이런 대표적인 반례에 대해서 자기 자신으로 순환하는 루프가 존재할 것으로 예상한다[10]. 예를들어 namu.wiki 주어진 수가 1이 될때까지 반복해서 작업을 한다. 1. 주어진수가 짝수면 2로 나눈다. 2. 주어진수가 홀수면 3을 곱하고 1을 더한다. 3. 결과로 나온수에 같은 작업(1번 or 2번)을 1이 될때까지 반복한다. #include #include #include int solution(long num) { if(num == 1) { return 0; } ..

• format_list_bulleted Programming language/코딩테스트
• · 2022. 9. 29.
• textsms

코딩테스트-문자열을 정수로 바꾸기, C언어, itoa()

문자열 str을 정수형으로 변환하는 문제, 1. str의 맨 앞에는 부호가 올 수 있다. 2. s는 부호와 숫자로만 이루어져 있다. 3. str은 0으로 시작하지 않는다. 조건들이 있지만 주의해야할 내용은 없는것 같다. #include #include #include int solution(const char* s) { int answer = 0; answer=atoi(s); return answer; } atoi 함수를 사용하면 해결된다. Ascii to Integer 함수다. 다른 방법으로는 #include #include #include int solution(const char* s) { int answer = 0; sscanf(s, "%d", &answer); return answer; } ss..

• format_list_bulleted Programming language/코딩테스트
• · 2022. 9. 29.
• textsms

코딩테스트 - 하샤드 수, C언어

하샤드 수 구하기, https://ko.wikipedia.org/wiki/%ED%95%98%EC%83%A4%EB%93%9C_%EC%88%98 하샤드 수 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 하샤드 수 또는 니번 수는 주어진 진법에서 그 수의 각 자릿수 숫자의 합으로 그 수가 나누어지는 양의 정수를 말한다. 즉 이말은 하샤드 수의 정의가 자기자신 ko.wikipedia.org #include #include #include bool solution(int x) { bool answer = false; int harshad=0; int xbuf=x; while(xbuf > 0) { harshad += xbuf % 10; xbuf /= 10; } if(x % harshad ==..

• format_list_bulleted Programming language/코딩테스트
• · 2022. 9. 29.
• textsms