문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.구조대 : 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언어가 빠질 수 없답..

처음에 나도 내가 컴공이 될 줄 몰랐다.코딩 붐이 일어나길래 어차피 코딩 배워야 할 거 컴공으로 가서 공부할 거 하나 줄이자 라는 생각으로 컴퓨터공학과를 지원하게 되었다. (아 싸쉬른 드라마 '스타트업'을 보고 코딩ㅇㅣ 개 머시써 보였지 머야)코딩을 하며 점점 느끼는 것은 수학이 중요하다는 것. 그리고 평생 계속 공부해야하는 것.지금만 AI 활용만 봐도 ChatGPT이후 Gemini도 그렇고 다양한 것들이 나오기 시작한다. 이것을 다 활용가능할 수 있어야 한다는 압박감이 든다. 안드로이드 스튜디오도 flutter, jango, pycham 엄청 다양하다.나는 컴공이지만 컴공에 대해, IT에 대해 관심이 많이 없다. 그래서 더 다양한 정보는 모르지만 내가 배워야 할 것이 많다는 것은 안다. 알고리즘 공부를..

문제 컴퓨터를 제조하는 회사인 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;..

_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..

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

01 검색 자료 검색은 원하는 탐색키를 가진 항목을 찾는 것. 검색 성공: 찾음 검색 실패: 찾지 못함 02. 검색 방법의 분류 비교 검색 방식 Comparison Search Method: 검색 대상의 키를 비교(순차, 이진, 트리) 계산 검색 방식 Non-comparison Search Method: 계수적인 성질을 이용한 계산(해싱) 03. 기본 순차 검색 순차 검색 Sequential Sesarch은 일렬로 나열된 자료를 처음부터 마지막까지 순서대로 비교 가장 간단하고 직접적인 방법 배열이나 연결리스트로 구현한 선형 자료구조에서 원하는 항목을 찾는 방법 정렬 필요 없음 04. 색인 순차 검색 색인 순차 검색 Index Sequential Search은 인덱스 테이블을 추가로 사용 → 탐색의 효율 ..

C언어 기초/자료구조/C로 배우는 쉬운 자료구조/Chapter10 검색_1 검색 검색 search란 말 그대로 무언가를 찾는 것입니다! 저장한 자료 중 원하는 자료를 찾았다면 검색 성공 Hit! 찾지 못했다면 검색 실패 Miss! 검색은 위치에 따라 내부 검색 Internal Search: 메모리 내 myscoreis-c.tistory.com 계산 검색 4. 해싱 1. 해싱이란? 해싱 Hahing 은 산술적인 연산으로 키가 있는 위치를 계산하여 바로 찾아가는 계산의 검색 방식! 해시 함수 Hash Funtion: 키값을 원소 위치로 변환하는 함수 해시 테이블 Hash Table: 해시 함수로 계산된 주소 위치에 항목을 저장한 표 키값 → 해싱함수 → 해시주소(버킷주소) → 해시테이블 (해시테이블) 해시 ..