[boj] 백준릴레이

[블로그 이전]

2022.03.22

 

🍒 1008번

엄청 쉬울 줄 알았는데 계속 틀렸........

중요한 건 상대오차가 10^-9 이하이면 정답이라는 문구였다.

계속 float로 나누었을 때는 오답이라고 나왔다.

여기서 나온 개념이 다음이다.

​

🎀'부동 소수점(floating point)'

: 소수를 표현하는 방법 중 하나.

컴퓨터에서 소수를 표현하려면 여러가지 방법이 있는데, 메모리가 제한적이다 보니 정확한 소수 값이 표현될 리 없다....

ex) 1/3을 계산하고자 할 때 자료형이 float(4byte) -> 오차 범위가 10^-7 전후

자료형이 double(8byte) -> 오차 범위가 10^-15 전후

자료형이 long double(16byte)- 이건 윈도우나 비스를 사용하면 long double도 8바이트이다. 단 우분투는 16바이트이다.

​

즉, double로 해야 정답이 나왔다....ㅠㅜ

​

+ double 출력 %f 또는 %lf

 

#include <stdio.h>

int main() {
	int A, B;
	double div;
	
	scanf("%d %d", &A, &B);
	div = (double)A / (double)B;
	printf("%.15lf\n", div);

	return 0;
}

---

🍒 1009번

오오 그래두 빨리 푼 듯 ㅎㅎ

지수함수가 들어가서 처음에는 math.h를 추가하여 pow()함수를 사용했다. 하지만 값이 너무 커지다 보니 제대로 계산을 못했다.

따라서 어짜피 필요한 데이터는 지수함수 결과의 1의 자리 수 이므로, 그냥 1의 자리만 계산하는 for문을 추가했다. 잘 작동한다 ㅎㅎ

#include <stdio.h>

int main() {
	int T, a, b;

	scanf("%d", &T);

	for (int i = 0;i < T;i++) {
		int com=1;
		scanf("%d %d", &a,&b);

		for (int j = 0;j < b;j++) {
			com *= a;
			com = com % 10;
		}
		if (com == 0)
			printf("10\n");
		else
			printf("%d\n", com);
	}

	return 0;
}

​

---

🍒 1076번

맞았는데 너무 찝찝하다.... 먼가 더 좋은 방법이 있을 거 같은데...

먼저 enum으로 뭔가 해볼려고 했다가 string을 받아서 enum 변수와 비교할 수 없어서 실패했다.

그래서 아래와 같이 작성했는데.... 더럽다.

#include <stdio.h>
#include <string.h>
#include <math.h>

int main() {
	char a[10];
	int val_a;
	long long val=0;

	for (int i = 0;i < 3;i++) {
		scanf("%s", a);
		if (!(strcmp(a, "black")))
			val_a = 0;
		else if (!(strcmp(a, "brown")))
			val_a = 1;
		else if (!(strcmp(a, "red")))
			val_a = 2;
		else if (!(strcmp(a, "orange")))
			val_a = 3;
		else if (!(strcmp(a, "yellow")))
			val_a = 4;
		else if (!(strcmp(a, "green")))
			val_a = 5;
		else if (!(strcmp(a, "blue")))
			val_a = 6;
		else if (!(strcmp(a, "violet")))
			val_a = 7;
		else if (!(strcmp(a, "grey")))
			val_a = 8;
		else if (!(strcmp(a, "white")))
			val_a = 9;

		switch (i) {
		case 0:
			val = 10 * val_a;
			break;
		case 1:
			val += val_a;
			break;
		case 2:
			val *= (int)pow(10, val_a);
			break;
		}

	}

	printf("%lld\n", val);
	return 0;
}

참고로 결과값이 커서 long long 자료형을 사용해야 정답처리 된다.

약간의 검색을 해보았는데 c++ 로 작성하면 코드가 깔끔하다. c에는 string 자료형이 없기 때문같다.

🍀c++을 빨리 배워야겟다......ㅠㅜㅜ

---

🍒 1010번

조합을 이용한 문제이다.

 

위 식을 사용하여 구현해보았다.

분모, 분자를 따로 따로 계산하여 나누었지만, 입력이 너무 커서 long long 자료형으로도 안된다.

​

🎀따.라.서 아래가 같음을 적용했다.

​​

위를 구현하기 위해 if (N > M / 2) N = M - N; 을 추가했다.

메모리 부족 현상이 해결되었다~~!~!~!~

#include <stdio.h>

int main() {
	int T, N, M;

	scanf("%d", &T);

	for (int i = 0;i < T;i++) {
		long long bridge, tmp1 = 1, tmp2 = 1;
		scanf("%d %d", &N, &M);

		if (N == M)
			bridge = 1;
		else {
			if (N > M / 2)
				N = M - N;
			int tmp3 = M - N;
			for (M;M > tmp3;M--)
				tmp1 *= M;
			for (N;N > 0;N--)
				tmp2 *= N;
			bridge = tmp1 / tmp2;
		}

		printf("%d\n", bridge);
	}

	return 0;
}