BOJ 51

[Algorithm/C] BOJ.1016 제곱ㄴㄴ수(미해결)

나의 첫번째 시도1. min 부터 max 까지 모든 숫자중에 제곱수를 빼준다. /*https://www.acmicpc.net/problem/1016제곱ㄴㄴ수M과 N이 주어질 때 M이상 N이하의 자연수 중 어떤 수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min과 max를 포함한 사이에 제곱ㄴㄴ수가 몇 개 있는지 출력한다.Writer : Mun Jae InDate : 2017.12.25*/ #include #include int main(int argc, char * argv[]){int min;long long max;int cnt=0;int i; scanf("%d %lld", &min, &max); for(i=min..

[Algorithm/C] BOJ.1977 완전제곱수

접근방법1. 루트를 씌운값이랑 루트를 씌운 후 소수점을 버린 값이랑 비교한다. /*https://www.acmicpc.net/problem/1977완전제곱수M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최소값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완전제곱수는 64, 81, 100 이렇게 총 3개가 있으므로 그 합은 245가 되고 이 중 최소값은 64가 된다.Writer : Mun Jae InDate : 2017.12.22*/ #include #include int main(int argc, char * argv[]){int m, n;int sum = 0;int min = 0;int i =..

[Algorithm/C] BOJ.2698 인접한 비트의 개수

Click to download. 접근 방법1. 처음 든 생각 : Combination 도저히 풀리지 않음.2. 배열을 만들어 볼까 생각 이것도 안풀림.3. Dynamic programming으로 접근해야함. #include int theNumberOfCase[102][102][2]={0}; int main(int argc, char * argv[]){int testCase;int lenSequence;int adjacentBits;int i,j; theNumberOfCase[1][0][0]=theNumberOfCase[1][0][1]=1; // 0 이나 1을 뜻함 for(lenSequence=2; lenSequence