목록CS/알고리즘 (13)

개발소설

소수(prime number) 구하기, 제곱근 사용

소수란, 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수다. for(int i=2; i 제곱근을 구하는 메소드 소수는 약수가 자기 자신과 1밖에 없음 num=81 -> 1, 3, 9, 27, 81 81의 제곱근은 9, 약수들은 제곱근을 기준으로 대칭되므로 제곱근 까지만 확인해도 소수인지 알수 있음 */ for(int i=2; i
CS/알고리즘 2023. 2. 21. 23:47
약수 구하기

int num = 10; for(int i=1; i
CS/알고리즘 2023. 2. 21. 23:11
나눗셈(/), 나머지(%) 사용안하고 홀수, 짝수 구하기

// 짝수는 false, 홀수는 true int num = 입력받기; int i = 1; while(i 6 4 2 0 // i 1보다 크지 않기 때문에 종료 // 홀수7 -> 5 3 1 // i 1보다 크지 않기 때문에 종료 if(num == 0){ return false; }else{ return true; }
CS/알고리즘 2023. 2. 21. 22:58
시,분,초를 초로 변환, 초를 시,분,초로 변환

현재시간에 1초를 더하여 출력하는 문제 24시간제로 표현 23시 59분 59초를 입력하면 0시 0분 0초 여야함 int time=0; time = (hour * 3600) + (minute * 60) + second + 1; // 1시간은 3600초 + 1분은 60초 + 나머지초 // 문제가 현재시간에서 +1초를 더하는것이라 +1초 hour = (time / 3600) % 24; // 초를 3600으로 나누면 시간, 24시로 표현시 %24로 나머지구하기 minute = (time / 60) % 60; // 초를 60으로 나누면 분, 60분 단위로 표시시 %60로 나머지구하기 second = time % 60; // 초를 60초 단위로 표시시 %60로 나머지구하기 return "1초 뒤에 "+hour+"시..
CS/알고리즘 2023. 2. 21. 00:41
논리연산 OR, AND

AND연산과 NOT연산으로 OR연산 만들기 if(!expression1 && !expression2) { return false; } else { return true; } /* OR연산은 false false 외에 전부 true를 반환 AND연산은 true true에만 true반환 이걸 반대로하면 연산자의 부정연산후 AND연산시 3가지는 true를 반환, 1가지 상황(false,false)에서만 false를 반환 */ // AND연산을 OR연산으로도 가능 if(!expression1 || !expression2){ return false; } else { return true; }
CS/알고리즘 2023. 2. 21. 00:29
이전 Prev 1 2 Next 다음