c00 - KimTaebin-ai/study_posts GitHub Wiki

기본적인 write 함수와 조건문을 다루는 문제

#include <unistd.h>

void	ft_putchar(char c)
{
	write(1, &c, 1);
}

write 함수는 unistd에서 지원하는 표준 출력함수로 문자열로만 출력할 수 있다. write (a, b, c)는 a는 출력모드로, 0,1,2 중에 하나의 인자를 갖는데 0,1은 표준입출력이고, 2는 표준오류이다 따라서 앞으로 출력을 해야하는 거의 모든 문제에서는 a에 듫어갈 숫자는 1일 것이다. b는 내가 출력할 데이터의 주소를 가르키는 것이다. c는 출력할 데이터의 길이를 나타낸다.

이 정도만 이해하고 다음 문제로 넘어가자.

#include <unistd.h>

void	ft_print_alphabet(void)
{
	char	alpha;

	alpha = 'a';
	while (alpha <= 'z')
	{
		write(1, &alpha, 1);
		alpha++;
	}
}

알파벳을 출력해야하므로, 아스키 코드값을 이용한 출력이다. 이전 문제에서 사용한 write함수를 이렇게 사용하면 된다. 반복문은 와일문만 허용된다. norminette를 항상 주의할 것

#include <unistd.h>

void	ft_print_reverse_alphabet(void)
{
	char	a;

	a = 'z';
	while (a >= 'a')
	{
		write (1, &a, 1);
		a--;
	}
}

#include <unistd.h>

void	ft_print_numbers(void)
{
	char	n;

	n = '0';
	while (n <= '9')
	{
		write(1, &n, 1);
		n++;
	}
}

앞서 설명한 것처럼 write함수는 문자열로만 출력할 수 있기에, 숫자를 출력하기 위해서는 숫자를 문자열로 바꿔야한다. 여기서 나는 atoi 구현을 떠올렸는데 문제에서는 all digit을 출력하라고 명시되어 있기에 012345789만 출력하면 된다. 극단적으로는 반복문 없이 write(1, "0123456789", 10); 과 같은 형태로 출력해도 기계펻가에서 통과가 된다.

#include <unistd.h>

void	ft_is_negative(int n)
{
	if (n >= 0)
	{
		write(1, &"P", 1);
	}
	else
	{
		write(1, &"N", 1);
	}
}

#include <unistd.h>

void	ft_print_comb(void)
{
	char	num[3];

	num[0] = '0';
	while (num[0] <= '7')
	{
		num[1] = num[0] + 1;
		while (num[1] <= '8')
		{
			num[2] = num[1] + 1;
			while (num[2] <= '9')
			{
				write(1, &num, 3);
				if (num[0] != '7')
				{
					write(1, &", ", 2);
				}
				num[2]++;
			}
			num[1]++;
		}
		num[0]++;
	}
}

많은 분들이 풀이를 위해 고민하고 시간이 꽤 걸린 문제이다

이런 유형의 문제는 규칙을 찾으면 빠르게 풀 수 있다

1. 10의 자리 수는 100보다 작을 수 없으며 최솟값은 100의 자리 수보다 1이상 커야함
2. 배열의 끝은 789로 고정. 즉, 100자리 최대값은 7, 10은 8, 1은 9

최댓값을 알았으므로 해당 조건으로 while 반복문 작성

상위 (10의 자리라면 100의 자리) 자리 숫자가 1 올랐다면 1번 규칙에 따라 시작값 선언

어떤 분은 num[0] = '0'; 선언과 동시에 8, 9도 작성했다. 다만 while 문을 통해 이미 세팅 값이므로 불필요한 코드지만 코드의 가독성을 위해 그냥 두기도 하는 경우도 있었다

#include <unistd.h>

void	ft_print_comb2(void)
{
	char	line[5];
	int		n1;
	int		n2;

	n1 = 0;
	while (n1 <= 98)
	{
		n2 = n1 + 1;
		while (n2 <= 99)
		{
			line[0] = '0' + n1 / 10;
			line[1] = '0' + n1 % 10;
			line[2] = ' ';
			line[3] = '0' + n2 / 10;
			line[4] = '0' + n2 % 10;
			write(1, &line, 5);
			if (n1 != 98)
			{
				write(1, &", ", 2);
			}
			n2++;
		}
		n1++;
	}
}

마찬가지로 규칙부터 찾고 시작

1. 두번째 숫자는 첫번째 숫자보다 작을 수 없음. 최소 1이상 커야함
2. 두번째 값이 무조건 99를 찍어야 첫번째 값이 카운팅됨
3. 최댓값 98, 99

3번 규칙으로 while문 작성

1 2번 규칙으로 값 세팅

다만 띄어쓰기가 있어 5자리의 배열에 값 저장

굳이 나처럼 구현할 필요는 없다. 나는 그저 문자열로만 출력해야하는 write의 특징을 살리기 위해 문자열로 이루어진 line 변수를 이용하여 구현했을 뿐이다. 많은 분들은 각 자릿수로 접근하였다.

#include <unistd.h>

void	ft_putchar(char c)
{
	write(1, &c, 1);
}

void	ft_putnbr(int nb)
{
	if (nb == -2147483648)
	{
		write(1, "-2147483648", 11);
		return ;
	}
	if (nb < 0)
	{
		ft_putchar('-');
		nb = -nb;
	}
	if (nb >= 10)
	{
		ft_putnbr(nb / 10);
	}
	ft_putchar('0' + nb % 10);
}

int 값으로 입력 받은 값을 그대로 출력해주는 문제

사용해야하는 함수가 write 로 고정되어 있는 점이 포인트. write는 char 형태로만 출력이 가능하며 count 인자 또한 입력해줘야 함

각 자릿수를 재귀함수를 통해 출력하는 걸로 해결

ex) 1234 ⇒ 1234 / 10 = 123

123 ⇒ 123 / 10 = 12

12 ⇒ 12 / 10 = 1

print 1

재귀함수의 기저부분까지 도달했으므로 IF문은 만나지 않음

따라서

12 ⇒ 12%10 = 2

123 ⇒ 123%10 = 3

1234 ⇒ 1234%10 = 4

출력

#include <unistd.h>

void	print_char(char c)
{
	write(1, &c, 1);
}

void	print_combn(int *arr, int n, int is_last)
{
	int	i;

	i = 0;
	while (i < n)
	{
		print_char('0' + arr[i]);
		i++;
	}
	if (!is_last)
	{
		write(1, ", ", 2);
	}
}

void	comb_recursive(int *arr, int n, int index, int current)
{
	int	is_last;
	int	i;

	if (index == n)
	{
		is_last = (arr[0] == 10 - n);
		print_combn(arr, n, is_last);
		return ;
	}
	i = current;
	while (i <= 10 - n + index)
	{
		arr[index] = i;
		comb_recursive(arr, n, index + 1, i + 1);
		i++;
	}
}

void	ft_print_combn(int n)
{
	int	arr[10];

	if (n <= 0 || n >= 10)
	{
		return ;
	}
	comb_recursive(arr, n, 0, 0);
	write(1, "\n", 1);
}

이 또한 규칙부터 찾자

1. n 번째 자리 수는 n + 1 번째 자리 수보다 작을 수 없으며 최소 + 1임
2. 9를 만나면 상위 자리 수 + 1
3. 최댓값은 9 - n + 1

재귀적으로 해결 가능

현재 index에 해당하는 자리를 채우고 index+1 로 넘어가도록

자기 자신을 호출, 이 과정이 n 자릿수의 조합이 완성될 때까지 반복

첫 호출 comb_recursive(arr, 3, 0, 0)

index가 0이고, current가 0으로 시작

반복문에서 i는 0부터 시작하여 arr[0] = 0을 저장한 후, comb_recursive(arr, 3, 1, 1)을 호출

두 번째 호출 comb_recursive(arr, 3, 1, 1)

index가 1이고, current가 1로 설정

반복문에서 i는 1부터 시작하며 arr[1] = 1을 저장하고, comb_recursive(arr, 3, 2, 2)를 호출

세 번째 호출 comb_recursive(arr, 3, 2, 2)

index는 2이고, current는 2

반복문에서 i는 2부터 시작하여 arr[2] = 2를 저장하고, comb_recursive(arr, 3, 3, 3)을 호출

네 번째 호출 comb_recursive(arr, 3, 3, 3)

index가 n(3)과 같아짐 = 3자리 숫자의 조합을 완성했다는 의미

→print_combn 함수가 호출되어 현재의 조합인 012를 출력

여기서 재귀 종료. 함수종료되어 세 번째 호출로 귀환

다음 i 값을 3으로 설정하고, arr[2] = 3으로 변경

comb_recursive(arr, 3, 3, 4) 호출

013 호출

이 과정은 가능한 모든 index와 current 조합이 완성될 때까지 반복

789에 도달하면 is_last 플래그를 사용하여 ", "를 출력