[boj] 백준릴레이

[블로그 이전]

2022.03.25

 

🍒1212

그래도 쉽게 푼 편이다.

8진수에서 2진수로 변환하려면 8진수의 한 자리가 2진수의 3자리를 차지한다. 따라서 8진수의 한 자리만 %10으로 따와서 그에 맞는 2진수로 바꾸어 출력해주면 된다.

 

처음에는 입력을 int 자료형으로 받아서 자릿수 만큼 배열을 만든 후 각각 맞는 2진수 형태의 수를 저장해 주었다. 하지만 입력이 너무 커서 오버플로우가 발생!!!

따라서 문자열 형태로 입력받았다. 이러면 2진수로 바꾼 수를 저장할 필요 없이 맨 앞자리 부터 접근할 수 있으므로 바로바로 출력만 하면 된다!!! 메모리 필요 없당

또 자릿수 계산 할 필요도 없다!!

#include <stdio.h>
#include <stdlib.h>

int main() {
	int i=1;
	int bin[8] = { 0,1,10,11,100,101,110,111 };
	char number[333334];

	scanf("%s", number);

	printf("%d", bin[(int)number[0] - 48]);
	while (number[i] != '\0') {
		printf("%03d", bin[(int)number[i] - 48]);
		i++;
	}

	return 0;
}

추가로 중간에 '1'이 저장되어도 '001'이 출력되어야 해서 출력 형식을 정해주었다.

🍀"%03d"

​

+ 다시 한 번 기억하자. malloc() 사용 시 stdlib.h 추가!!

---

🍒1159

ㅎㅎ 브론즈 쉽당.

성의 첫 글자만 중요하니 처음에는 첫 글자만 입력받으려고 했다.

하지만 %c를 이용해서 하나만 받으려고 해도 배열의 뒷 부분에 자동 저장이 되는 현상 발생!

그래서 그냥 다 받았다.

2차원 배열 동적 할당 이용함.

그 다음에 첫 글자를 비교하고 끝.

#include <stdio.h>
#include <stdlib.h>
#define FLUSH while(getchar()!='\n');


int main() {
	int num, flag=0;
	int alphabet[26] = { 0, };
	scanf("%d", &num);
	FLUSH;

	char** player = (char**)malloc(sizeof(char*) *num);
	for (int i = 0;i < num;i++)
		player[i] = (char*)malloc(sizeof(char) * 30);
	
	for (int i = 0;i < num;i++) {
		scanf("%s", player[i]);
		alphabet[(int)player[i][0] - 97]++;
	}

	for (int i = 0;i < 26;i++) {
		if (alphabet[i] >= 5) {
			printf("%c", i + 97);
			flag++;
		}
	}

	if (flag == 0)
		printf("PREDAJA\n");

	return 0;
}