프로그래머 대학생의 노트

문제링크 https://www.acmicpc.net/problem/2908 문제 이해 이번 문제는 세 자릿수 두 개를 입력받고, 이들의 숫자를 뒤집어서 크기를 비교하는 문제입니다. 예를 들어, 734와 893을 입력받았을 때, 각각을 뒤집은 수는 437과 398입니다. 이 중 더 큰 수는 437이므로, 이를 출력하면 됩니다. 문제 해결 방법 이 문제를 해결하기 위해서는 입력받은 숫자를 뒤집어서 크기를 비교하면 됩니다. 이때, 숫자를 뒤집는 방법은 다음과 같습니다. 1. 먼저, 숫자를 입력받습니다. 2. 입력받은 숫자를 10으로 나눈 나머지를 구합니다. 이 값을 새로운 숫자에 더합니다. 3. 입력받은 숫자를 10으로 나누어 몫을 구합니다. 4. 몫이 0이 될 때까지 2~3번 과정을 반복합니다. 예제1번을 ..

문제 링크 https://www.acmicpc.net/problem/10871 문제 이해 문제 링크에 들어가면 문제의 설명과 예시 입출력이 나와 있습니다. 이 문제에서는 두 가지의 입력값이 주어지는데, 첫 번째 입력값은 수열 A의 길이(N)이며, 두 번째 입력값은 수열 A입니다. 그리고 마지막으로, 정수 X가 주어집니다. 이때, 수열 A에서 X보다 작은 수를 찾아 그 수를 모두 출력하는 문제입니다. 문제 해결 방법 이 문제를 해결하기 위해서는 입력값으로 주어진 수열 A를 모두 읽어들인 다음, X보다 작은 수를 찾아 출력하면 됩니다. 그리고 X보다 작은 수를 찾기 위해서는 수열 A의 원소들을 하나씩 읽어들이면서, 그 값이 X보다 작은지 비교하면 됩니다. 그리고 만약 그 값이 X보다 작다면, 그 값을 출력하..

문제 링크: https://www.acmicpc.net/problem/2577 문제 요약 세 개의 자연수 A, B, C가 주어집니다. 이때 A x B x C를 계산한 결과에서 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 문제입니다. 문제 해결 방법 이 문제를 해결하기 위해서는 우선 A x B x C를 계산한 결과를 구해야 합니다. 그 다음에는 각 숫자가 몇 번 쓰였는지를 구하기 위해 각 자리수를 분리하고 그 자리수가 몇 번 나타나는지를 세어주어야 합니다. 여기서 주의해야 할 점은 A, B, C가 100 미만의 자연수라는 점입니다. 따라서 A x B x C는 최대 1,000,000이 되므로 그 자리수는 최대 6자리가 됩니다. 이를 고려하여 변수를 선언해줘야 합니다. 이제 문제를 해결하는 코드를 ..

문제 어떤 단어를 뒤에서부터 읽어도 똑같다면 그 단어를 팰린드롬이라고 한다. 'radar', 'sees'는 팰린드롬이다. 수도 팰린드롬으로 취급할 수 있다. 수의 숫자들을 뒤에서부터 읽어도 같다면 그 수는 팰린드롬수다. 121, 12421 등은 팰린드롬수다. 123, 1231은 뒤에서부터 읽으면 다르므로 팰린드롬수가 아니다. 또한 10도 팰린드롬수가 아닌데, 앞에 무의미한 0이 올 수 있다면 010이 되어 팰린드롬수로 취급할 수도 있지만, 특별히 이번 문제에서는 무의미한 0이 앞에 올 수 없다고 하자. 따라서 문제 설명대로 만들면 #include int main(void) { int n; while (1) { scanf("%d", &n); if (n == 0) // 입력이 0이면 프로그램 종료 break..

이 문제는 입력받은 문자열을 길이가 짧은 것부터, 길이가 같은 경우에는 사전 순으로 앞에 있는 것부터 출력하는 문제입니다. 우선, 문자열을 입력받은 후, 각 문자열의 길이와 문자열 자체를 저장해야 합니다. 이를 위해 구조체를 사용할 수 있습니다. 구조체는 여러 개의 변수를 묶어서 하나의 자료형으로 만들어주는 것입니다. 따라서, 길이와 문자열을 각각 변수로 만들어 구조체로 묶어주면 편리하게 처리할 수 있습니다.입력받은 문자열을 구조체 배열에 저장한 후, 구조체 배열을 정렬하여 출력합니다. 이때, 정렬 기준은 먼저 문자열의 길이를 기준으로 정렬하고, 길이가 같은 경우에는 문자열의 사전 순으로 정렬합니다. 문제를 풀면 아래 코드가 나옵니다.C 언어로 풀었습니다 #include #include #include ..

이 문제는 단어의 개수를 세는 문제입니다. 우선, 문장을 입력받기 위해서는 scanf 함수를 사용합니다. 그리고 입력받은 문자열을 공백으로 구분하여 단어의 개수를 셉니다. 이때, 단어를 구분하는 공백이 여러 개인 경우를 처리하기 위해서, 공백이 아닌 문자가 나올 때마다 word_count 변수를 증가시켜 줍니다. 문제를 풀면 아래 코드가 나옵니다. #include int main() { char c; int word_count = 0; int is_word = 0; while (scanf("%c", &c) == 1) { if (c == ' ' || c == '\n') { is_word = 0; } else if (!is_word) { is_word = 1; word_count++; } } printf("..

문제를 간단히 설명하면, 알파벳 대소문자로 이루어진 단어가 주어졌을 때, 가장 많이 사용된 알파벳을 대문자로 출력하는 문제입니다. 문제를 풀면 아래 코드가 나옵니다. 1. #include #include int main() { char word[1000001]; int count[26] = {0,}; int max_count = 0, max_index = 0; int i; scanf("%s", word); for (i = 0; word[i] != 'NULL'; i++) { int index = toupper(word[i]) - 'A'; count[index]++; } for (i = 0; i max_count) { max_count = count[i]; ..

문제를 간단히 설명하면, 문자열이 주어졌을 때, 이 문자열에서 단어의 개수를 구하는 문제입니다. 문제를 풀면 아래 코드가 나옵니다. #include int main() { char str[1000000]; int i, cnt = 0; fgets(str, 1000000, stdin); // 단어의 개수 계산 for (i = 0; str[i] != '\0'; i++) { if (str[i] != ' ' && str[i] != '\n') { if (i == 0 || str[i-1] == ' ' || str[i-1] == '\n') { cnt++; } } } printf("%d\n", cnt); return 0; }위 코드에서 str은 입력..

문제를 간단히 설명하면, M x N 크기의 보드가 주어졌을 때, 체스판처럼 칠해진 부분과 다른 색으로 칠해진 부분을 반복해서 칠해야 할 때, 다시 칠해야 하는 정사각형의 최소 개수를 구하는 문제입니다. 문제를 풀면 아래 코드가 나옵니다. #include #include char board[50][50]; int check_board(int row, int col) { int i, j, count1 = 0, count2 = 0; char color1 = 'W', color2 = 'B'; // (row, col)이 W로 시작하는 체스판과 비교 for (i = row; i < row + 8; i++) { for (j = col; j < col + 8; j++) { if (board[i][j] != color1..