20220904~0911

1. 두 정수의 합 - 프로그래머스(JAVA)

문제 설명

두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요.
예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다.

제한 조건

• a와 b가 같은 경우는 둘 중 아무 수나 리턴하세요.
• a와 b는 -10,000,000 이상 10,000,000 이하인 정수입니다.
• a와 b의 대소관계는 정해져있지 않습니다.

입출력 예

a b return
3 5 12
3 3 3
5 3 12

코드

class Solution {
    public long solution(int a, int b) {
        long answer = 0;
        if(a==b){
            answer=a;
        }
        else if(a<b){
            for(int i = a; i<=b; i++){
                answer+=i;
            }
        }
        else if(a>b){
            for(int i = a; i>=b; i--){
                answer+=i;
            }
        }
        
        return answer;
    }
}

2. 킹, 퀸, 룩, 비숍, 나이트, 폰 - 백준( C )

문제

동혁이는 오래된 창고를 뒤지다가 낡은 체스판과 피스를 발견했다.

체스판의 먼지를 털어내고 걸레로 닦으니 그럭저럭 쓸만한 체스판이 되었다. 하지만, 검정색 피스는 모두 있었으나, 흰색 피스는 개수가 올바르지 않았다.

체스는 총 16개의 피스를 사용하며, 킹 1개, 퀸 1개, 룩 2개, 비숍 2개, 나이트 2개, 폰 8개로 구성되어 있다.

동혁이가 발견한 흰색 피스의 개수가 주어졌을 때, 몇 개를 더하거나 빼야 올바른 세트가 되는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다.

출력

첫째 줄에 입력에서 주어진 순서대로 몇 개의 피스를 더하거나 빼야 되는지를 출력한다. 만약 수가 양수라면 동혁이는 그 개수 만큼 피스를 더해야 하는 것이고, 음수라면 제거해야 하는 것이다.

코드

#include<stdio.h>

int main(void) {
	int answer[] = { 1, 1, 2, 2, 2, 8 };
	int inanswer[6];

	printf("찾은 피스의 개수를 입력해주세요\n");
	printf("\t킹\t퀸\t룩\t비숍\t나이트\t폰\n");
	
	//찾은 피스의 개수를 입력받는 for문
	printf("입력\t");
	for (int i = 0; i < sizeof(answer) / sizeof(int) ; i++) {
		scanf_s(" %d", &inanswer[i]);
	}
	
	//있어야하는 피스의 개수와 비교하는 for문
	for (int i = 0; i < sizeof(answer) / sizeof(int); i++) {
		answer[i] = answer[i] - inanswer[i];
	}
	//출력 for문
	printf("\t");
	for (int i = 0; i < sizeof(answer) / sizeof(int); i++) {
		printf("%d\t", answer[i]);
	}
}

3. 피보나치 수 - 프로그래머스( C )

문제 설명

피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다.

예를들어

F(2) = F(0) + F(1) = 0 + 1 = 1
F(3) = F(1) + F(2) = 1 + 1 = 2
F(4) = F(2) + F(3) = 1 + 2 = 3
F(5) = F(3) + F(4) = 2 + 3 = 5
와 같이 이어집니다.

2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요.

제한 사항

• n은 2 이상 100,000 이하인 자연수입니다.

입출력 예

n return
3 2
5 5

코드

#include<stdio.h>

int solution(int);

int main() {
    int n = 0;
    printf("¼ö¸¦ ÀÔ·ÂÇϼ¼¿ä : ");
    scanf_s("%d", &n);

    printf("%d", solution(n));
}

int solution(int n) {
    int answer = 0;
    int F1 = 0;
    int F2 = 1;

    for (int i = 1; i < n; i++) {
        answer = (F1 + F2) % 1234567;
        F1 = F2;
        F2 = answer;
    }

    return answer % 1234567;
}

• %1234566을 안해주면 너무 큰 숫자가 나와서 에러가 나기 때문에 꼭 해주기!