문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.구조대 : 119박준영 : 97 674 223지영석 : 11 9552 4421전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요.제한 사항phone_book의 길이는 1 이상 1,000,000 이하입니다.각 전화번호의 길이는 1 이상 20 이하입니다.같은 전화번호가 중복해서 들어있지 않습니다.입출력 예제phone_book re..

요즘 비전공자도 코딩을 많이 하는데요비전공자는 대부분 C보다는 JAVA와 Python을 많이 하죠컴퓨터공학과 학생이라면 무조건 C부터 배우는 곳이 많은데트렌드를 너무 반영못한다, 시대에 뒤떨어진다는 생각을 할 수도 있을 것 같아요하지만 전공자라면 C를 배우지 않을 수는 없죠그럼 배우기 쉽고 라이브러리도 많은 JAVA와 Python대신왜 C를 배울까요?  모든 언어의 기반은 C언어와 연결이 되어 있어요객체지향이라는 개념은 C++이나 C#부터 볼 수 있는데요객체지향이라고 해도 그 내부의 알고리즘과 컴파일은 C언어와 가깝답니다그리고 C언어를 코블처럼 더이상 쓰는 곳이 적다면 배우지 않겠지만아직까지도 많이 사용하고 있는 언어라 안배울 수 없어요 알고리즘 공부를 많이하는데 알고리즘 공부에도 C언어가 빠질 수 없답..

문제링크https://www.acmicpc.net/problem/1087110871_X보다 작은 수   문제정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오.입력첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000)둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다.출력X보다 작은 수를 입력받은 순서대로 공백으로 구분해 출력한다. X보다 작은 수는 적어도 하나 존재한다.예제 입력 1 복사10 51 10 4 9 2 3 8 5 7 6예제 출력 1 복사1 4 2 3 해결 코드#includeint main() { int n, a, b[10000], ..

문제링크 https://www.acmicpc.net/problem/1003https://www.acmicpc.net/problem/1003https://www.acmicpc.net/problem/1003https://www.acmicpc.net/problem/1003    https://www.acmicpc.net/problem/1003 1003_피보나치 함수 문제다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다.int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { retu..

_25206 문제 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치훈이의 전공평점을 계산해주는 프로그램을 작성해보자. 전공평점은 전공과목별 (학점 × 과목평점)의 합을 학점의 총합으로 나눈 값이다. 인하대학교 컴퓨터공학과의 등급에 따른 과목평점은 다음 표와 같다. A+ 4.5 A0 4.0 B+ 3.5 B0 3.0 C+ 2.5 C0 2.0 D+ 1.5 D0 1.0 F 0.0 P/F 과목의 경우 등급이 P또는 F로 표시되는데, 등급이 P인 과목은 계산에서 제외해야 한다. 과연 치훈이는 무사히 졸업할 수 있을까? 입력 20줄에 걸쳐 치훈이가 수강한 전공과목의 과목명, 학점, 등..

문제 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들어간다. 검증수는 고유번호의 처음 5자리에 들어가는 5개의 숫자를 각각 제곱한 수의 합을 10으로 나눈 나머지이다. 예를 들어 고유번호의 처음 5자리의 숫자들이 04256이면, 각 숫자를 제곱한 수들의 합 0+16+4+25+36 = 81 을 10으로 나눈 나머지인 1이 검증수이다. 입력 첫째 줄에 고유번호의 처음 5자리의 숫자들이 빈칸을 사이에 두고 하나씩 주어진다. 출력 첫째 줄에 검증수를 출력한다. 내 제출 #include int main() { int num[6]; int sum = 0, gnum;..

정렬의 개념 정렬 Sort 란! 순서대로 배열하는 것이다. 기준값 Key : 정렬하는 데 사용하는 기준이 되는 특정 값 정렬 방식의 분류 정렬할 자료를 메인 메모리에 올려서 정렬하는 방식 속도는 빠르지만 정렬할 수 있는 자료의 양이 메인 메모리 용량에 따라 제한된다. 구분 종류 설명 예시 비교식 교환방식 키를 비교하고 교환하여 정렬 선택 정렬, 버블 정렬, 퀵 정렬 삽입방식 키를 비교하고 삽입하여 정렬 삽입 정렬, 셸 정렬 병합 방식 키를 비교하여 병합하여 정렬 2-way 병합, n-way 병합 선택 방식 이진 트리를 사용하여 정렬 히프 정렬, 트리 정렬 분배식 분배 방식 키를 구성하는 값을 여러 개의 부분집합에 분배하여 정렬 기수 정렬 파일을 부분 파일로 분리하여 각각을 내부 정렬 방법으로 정렬하여 병..

_10871 문제 정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. 출력 X보다 작은 수를 입력받은 순서대로 공백으로 구분해 출력한다. X보다 작은 수는 적어도 하나 존재한다. 내 제출 #include int main() { int n, a, b[10000], i, count = 0; scanf("%d %d", &n, &a); for (i = 0; i < n; i++) { scanf("%d", &b[i]); } for (i = ..

_10951 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 각 테스트 케이스마다 A+B를 출력한다. 내 제출 코드 #include int main() { int A, B, i; while(1){ i = scanf("%d %d", &A, &B); if (i == EOF) { break; } printf("%d\n", A + B); } }

_10807 문제 총 N개의 정수가 주어졌을 때, 정수 v가 몇 개인지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거나 같으며, 100보다 작거나 같다. 출력 첫째 줄에 입력으로 주어진 N개의 정수 중에 v가 몇 개인지 출력한다. 내 제출 코드 #include int main() { int n, a, b[100]; int i, count = 0; scanf("%d", &n); for (i = 0; i < n; i++) { scanf("%d", &b[i]); } scanf("%d", &a); for (i = 0; i..