great minds think alike

[C] 백준 BEAKJOON 1978번: 소수 찾기 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net [1] 문제 [2] 정답 및 해석 #define _CRT_SECURE_NO_WARNINGS #include int main(void) { int N; int i; int j; int a[100]; int cnt = 0; scanf("%d", &N); for (i = 0; i < N; i++) { scanf("%d", &a[i]); } for (i = 0; i < N; i++) { for (j = 2; j

• 비트(bit): 컴퓨터에서 정보를 저장하는 가장 작은 단위 • 2진수의 한자리에 해당하므로 0 또는 1의 값을 가질 수 있다. • 비트 8개가 모이면 바이트(byte)가 된다. • 예를 들어서 정수 10은 컴퓨터 안에서 다음과 같은 32비트 패턴으로 저장된다. 정수 10을 2진수로 변환하면 쉽게 알 수 있다. 0000 0000 0000 0000 0000 0000 0000 1010 • 위의 비트 패턴을 16진수로 표시하면 다음과 같다. 0x000000A • 이것을 쉽게 변환하려면 윈도우의 "프로그래머용" 계산기를 사용하면 된다. • 비트 연산자는 비트별로 AND 연산이나 OR 연산을 하는 연산자이다. • 비트 연산자는 정수 타입의 피연산자에만 적용할 수 있다. • 즉, 정수 타입에는 char, shor..

• 관계 연산자 (relational operator): 두 개의 피연산자를 비교하는데 사용된다. • 예를 들면, "변수 x가 0과 같은가", "변수 y가 10보다 더 작은가" 등을 따지는데 사용된다. • 관계 연산자의 결과는 참(true) 아니면 거짓(false)으로 계산된다. • C에서는 아래의 표와 같은 6가지의 관계 연산자를 사용한다. • C에서 참과 거짓은 1과 0으로 표시된다. • 예시: 10 > 1 라는 관계식 --> 10이 1보다 크므로 이 수식은 참을 의미하는 정수 값 1을 생성한다. • --> 수식 1 > 10은 거짓을 의미하는 정수 값 0을 생성한다. • 또 다른 사용 예시 1 == 2 // 1과 2가 다르므로 거짓(0) 1 != 2 // 1와 2가 다르므로 참(1) 2 < 1 // ..

[1] 문제 문제 설명 문자열 배열 strlist가 매개변수로 주어집니다. strlist 각 원소의 길이를 담은 배열을 retrun하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ strlist 원소의 길이 ≤ 100 strlist는 알파벳 소문자, 대문자, 특수문자로 구성되어 있습니다. 입출력 예 strlist result ["We", "are", "the", "world!"] [2, 3, 3, 6] ["I", "Love", "Programmers."] [1, 4, 12] 입출력 예 설명 입출력 예 #1 ["We", "are", "the", "world!"]의 각 원소의 길이인 [2, 3, 3, 6]을 return합니다. 입출력 예 #2 ["I", "Love", "Programmers."]의..

문제 설명 선분 세 개로 삼각형을 만들기 위해서는 다음과 같은 조건을 만족해야 합니다. 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다. 삼각형의 세 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. 세 변으로 삼각형을 만들 수 있다면 1, 만들 수 없다면 2를 return하도록 solution 함수를 완성해주세요. 제한사항 sides의 원소는 자연수입니다. sides의 길이는 3입니다. 1 ≤ sides의 원소 ≤ 1,000 입출력 예 sides result [1, 2, 3] 2 [3, 6, 2] 2 [199, 72, 222] 1 입출력 예 설명 입출력 예 #1 가장 큰 변인 3이 나머지 두 변의 합 3과 같으므로 삼각형을 완성할 수 없습니다. 따라서 2를 return합니다. ..

문제 설명 머쓱이는 추운 날에도 아이스 아메리카노만 마십니다. 아이스 아메리카노는 한잔에 5,500원입니다. 머쓱이가 가지고 있는 돈 money가 매개변수로 주어질 때, 머쓱이가 최대로 마실 수 있는 아메리카노의 잔 수와 남는 돈을 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요. 제한사항 0 HTML 삽입 미리보기할 수 없는 소스 #.2 해석 1. #include 문: 이 코드는 표준 입출력 및 동적 메모리 할당을 위해 필요한 헤더 파일들을 포함하고 있다. 2. int* solution(int money): solution 함수는 정수형 포인터를 반환하는 함수이다. 즉, 결과는 정수 값을 배열로 담아서 반환하게 된다. 함수의 인자로는 돈을 나타내는 정수 money가 전달된다..

[2] 자료형 • 자료형(data type)이란 자료의 종류이다. 비주얼 스튜디오에서의 자료형은 다음과 같다. 컴파일러가 달라지면 자료형의 크기는 변경될 수 있다. 자료형 설명 바이트 수 범위 정수형 부호 있음 short 16비트형 정수 2 -32768 ~ 32767 int 32비트형 정수 4 -2147483648 ~ 2147483647 long 32비트형 정수 4 -2147483648 ~ 2147483647 long long 64비트 정수 8 -9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807 문자형 부호 있음 char 문자 및 정수 1 -128 ~ 127 부동소수점형 float 단일정밀도 부동소수점 4 1.2E-38 ~ 3.4E38 double 두배정밀도..

[1] 문제 문제 설명 중앙값은 어떤 주어진 값들을 크기의 순서대로 정렬했을 때 가장 중앙에 위치하는 값을 의미합니다. 예를 들어 1, 2, 7, 10, 11의 중앙값은 7입니다. 정수 배열 array가 매개변수로 주어질 때, 중앙값을 return 하도록 solution 함수를 완성해보세요. 제한사항 array의 길이는 홀수입니다. 0 HTML 삽입 미리보기할 수 없는 소스 #.2 해석 HTML 삽입 미리보기할 수 없는 소스 stdio.h 헤더 파일을 포함시킨다. 이 헤더 파일은 표준 입출력 함수를 사용하기 위해 필요한 기능을 제공한다. HTML 삽입 미리보기할 수 없는 소스 solution 함수를 정의한다. 함수의 반환값은 int 타입이다. 함수에는 두 개의 매개변수가 전달된다. - array: 정수형..

[1] 문제 문제 설명 정수가 담긴 배열 array와 정수 n이 매개변수로 주어질 때, array에 n이 몇 개 있는 지를 return 하도록 solution 함수를 완성해보세요. 제한사항 1 ≤ array의 길이 ≤ 100 0 ≤ array의 원소 ≤ 1,000 0 ≤ n ≤ 1,000 입출력 예 array n result [1, 1, 2, 3, 4, 5] 1 2 [0, 2, 3, 4] 1 0 입출력 예 설명 입출력 예 #1 [1, 1, 2, 3, 4, 5] 에는 1이 2개 있습니다. 입출력 예 #2 [0, 2, 3, 4] 에는 1이 0개 있습니다. [2] 정답 및 해석 #.1 정답 코드 HTML 삽입 미리보기할 수 없는 소스 #.2 해석 이 C 코드는 주어진 배열에서 특정 숫자 n과 일치하는 원소의 ..

[1] 문제 문제 설명 머쓱이네 피자가게는 피자를 여섯 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수 n이 매개변수로 주어질 때, n명이 주문한 피자를 남기지 않고 모두 같은 수의 피자 조각을 먹어야 한다면 최소 몇 판을 시켜야 하는지를 return 하도록 solution 함수를 완성해보세요. 제한사항 1 ≤ n ≤ 100 입출력 예 n result 6 1 10 5 4 2 입출력 예 설명 입출력 예 #1 6명이 모두 같은 양을 먹기 위해 한 판을 시켜야 피자가 6조각으로 모두 한 조각씩 먹을 수 있습니다. 입출력 예 #2 10명이 모두 같은 양을 먹기 위해 최소 5판을 시켜야 피자가 30조각으로 모두 세 조각씩 먹을 수 있습니다. 입출력 예 #3 4명이 모두 같은 양을 먹기 위해 최소 2판을 시키면 ..

[1] 문제 문제 설명 머쓱이네 피자가게는 피자를 일곱 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수 n이 주어질 때, 모든 사람이 피자를 한 조각 이상 먹기 위해 필요한 피자의 수를 return 하는 solution 함수를 완성해보세요. 제한사항 1 ≤ n ≤ 100 입출력 예 n result 7 1 1 1 15 3 [2] 정답 및 해석 HTML 삽입 미리보기할 수 없는 소스 int solution(int n): 정수 n을 입력으로 받고, 정수를 반환하는 함수이다. int answer = 0;: 함수 내부에서 사용할 변수 answer를 선언하고 0으로 초기화한다. if (n

[1] 문제 문제 설명 머쓱이네 양꼬치 가게는 10인분을 먹으면 음료수 하나를 서비스로 줍니다. 양꼬치는 1인분에 12,000원, 음료수는 2,000원입니다. 정수 n과 k가 매개변수로 주어졌을 때, 양꼬치 n인분과 음료수 k개를 먹었다면 총얼마를 지불해야 하는지 return 하도록 solution 함수를 완성해보세요. 제한사항 0 < n < 1,000 n / 10 ≤ k HTML 삽입 미리보기할 수 없는 소스 이 코드는 두 개의 정수형 변수 n과 k를 입력받아서, 주어진 조건에 따라 값을 계산하여 반환하는 함수인 solution을 정의한다. 1. 함수 HTML 삽입 미리보기할 수 없는 소스 int: 함수가 정수형 값을 반환한다는 의미이다 int n: 함수에 입력으로 사용되는 정수형 변수 n이다. int..

[1] 문제 문제 설명 머쓱이는 할머니께 생신 축하 편지를 쓰려고 합니다. 할머니가 보시기 편하도록 글자 한 자 한 자를 가로 2cm 크기로 적으려고 하며, 편지를 가로로만 적을 때, 축하 문구 message를 적기 위해 필요한 편지지의 최소 가로길이를 return 하도록 solution 함수를 완성해주세요. 제한사항 공백도 하나의 문자로 취급합니다. 1 ≤ message의 길이 ≤ 50 편지지의 여백은 생각하지 않습니다. message는 영문 알파벳 대소문자, ‘!’, ‘~’ 또는 공백으로만 이루어져 있습니다. 입출력 예 message result "happy birthday!" 30 "I love you~" 20 입출력 예 설명 입출력 예 #1 message의 글자 수가 15개로 최소 가로 30cm의..

[1] 문제 문제 설명 정수 배열 numbers가 매개변수로 주어집니다. numbers의 원소의 평균값을 return하도록 solution 함수를 완성해주세요. 제한사항 0 ≤ numbers의 원소 ≤ 1,000 1 ≤ numbers의 길이 ≤ 100 정답의 소수 부분이 .0 또는 .5인 경우만 입력으로 주어집니다. 입출력 예 numbers result [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] 5.5 [89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99] 94.0 입출력 예 설명 입출력 예 #1 numbers의 원소들의 평균 값은 5.5입니다. 입출력 예 #2 numbers의 원소들의 평균 값은 94.0입니다. [2] 정답 및 해석 (1) 정답 코드 HTML 삽입..

[1] 문제 문제 설명 정수 n이 주어질 때, n이하의 짝수를 모두 더한 값을 return 하도록 solution 함수를 작성해주세요. 제한사항 0 HTML 삽입 미리보기할 수 없는 소스 >> 근데 출제 의도는 내가 제출한 코드가 아닌 것 같다... 왜냐하면... 내가 제출한 코드는 "반복문 안 조건문"을 사용하지 않았기 때문이다. 일단은 내 풀이 과정을 적어보도록 하겠다. [3] 해석 코드를 한 줄씩 해석해보겠다: 1. #include : 표준 입력과 출력을 위한 라이브러리를 포함한다. 2. #include : C 언어에서 불리언 자료형인 bool과 관련된 기능을 제공하는 라이브러리를 포함한다. 3. #include : C 언어의 기본 라이브러리 중 하나로, 메모리 동적 할당과 관련된 기능을 제공한다...

[1] 문제 문제 설명 각에서 0도 초과 90도 미만은 예각, 90도는 직각, 90도 초과 180도 미만은 둔각 180도는 평각으로 분류합니다. 각 angle이 매개변수로 주어질 때 예각일 때 1, 직각일 때 2, 둔각일 때 3, 평각일 때 4를 return 하도록 solution 함수를 완성해 주세요. 예각 : 0 HTML 삽입 미리보기할 수 없는 소스 주어진 각도를 입력으로 받고, 해당하는 숫자를 나타내는 정수 값을 반환하는 함수의 부분이다. 2. 조건문: HTML 삽입 미리보기할 수 없는 소스 주어진 각도에 대해 조건문을 사용하여 각도에 해당하는 숫자를 판단하고 그에 해당하는 값을 변수 answer에 저장한다. 첫 번째 조건문(if ( 0 < angle && angle < 90 )): 입력 각도가 ..

[1] 문제 문제 설명 머쓱이는 40살인 선생님이 몇 년도에 태어났는지 궁금해졌습니다. 나이 age가 주어질 때, 2022년을 기준 출생 연도를 return 하는 solution 함수를 완성해주세요. 제한사항 0 HTML 삽입 미리보기할 수 없는 소스 [3] 해석 1. #include 문: #include : 표준 입력/출력 함수를 사용하기 위해 포함되는 헤더 파일이다. #include : 불리언 자료형(bool)과 관련된 기능을 사용하기 위해 포함되는 헤더 파일이다. #include : 일반적인 유틸리티 함수들을 사용하기 위해 포함되는 헤더 파일이다. 2. int solution(int age) 함수: int: 함수가 정수형(int) 값을 반환한다는 것을 나타낸다. solution: 함수의 이름 (in..

[1] 문제 문제 설명 소수인지를 검사하는 함수 check_prime()를 사용하여 1부터 100사이에 존재하는 소수들을 모두 출력하는 프로그램을 작성해보자. 입출력 예시 [2] 정답 HTML 삽입 미리보기할 수 없는 소스 [3] 해석 이 코드는 1부터 100 사이의 소수를 찾아서 출력하는 프로그램이다. 1. 소수(Prime Number)란 무엇인가? 소수는 1과 자기 자신 이외의 양의 정수로 나누어떨어지지 않는 수를 말한다. 즉, 약수가 1과 자기 자신만 있는 수를 소수라고 한다. 예를 들어, 2, 3, 5, 7, 11, 13 등이 소수에 해당합니다. 2. 소수 판별 방법: 우리가 어떤 숫자를 소수인지 아닌지 판별할 때, 그 숫자의 제곱근까지만 확인하면 충분하다. 예를 들어, 100을 소수인지 판별하려..

보호되어 있는 글입니다.

[1] 문제 문제 설명 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. 제한사항 3 ≤ n ≤ 1,000,000 입출력 예 n result 10 3 12 11 입출력 예 설명 입출력 예 #1 10을 3으로 나눈 나머지가 1이고, 3보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 3을 return 해야 합니다. 입출력 예 #2 12를 11로 나눈 나머지가 1이고, 11보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 11을 return 해야 합니다. [2] 정답 HTML 삽입 미리보기할 수 없는 소스 [3] 해석 코드는 자연수..