할 줄 아는 게 C

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

깊이우선탐색깊이우선탐색은 가장 친숙한 그래프 탐색 방법 중 하나이다. 말 그대롭니다... 그래프의 깊이를 우선적으로 탐색하는 방식입니다. 깊이우선탐색은 두 가지 방법이 있다. 1. 스택(stack) 자료구조 사용2. 재귀호출대부분 재귀호출을 이용한 코드가 더 간단하고 사용하기 쉬워 재귀호출로 알고리즘을 구현한다. 먼저, 깊이우선탐색할 그래프를 통해서 탐색 순서를 봐보자. 진한 보라색의 노드부터 깊이우선탐색을 할 때의 순서를 각 노드에 적어보았다. 루트노드에서부터 아래방향으로 탐색을 한다. 그래프의 깊이(level)를 점점 높여가며 탐색한다. 그래프를 어떻게 저장하느냐에 따라서도 알고리즘이 바뀔 수 있다. 나는 일반적인 연결리스트로 그래프를 구현하여 탐색 알고리즘을 만들었다. > 추가적인 알고리즘 관련 정..

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

문제링크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..

보호되어 있는 글입니다.

문제링크https://www.acmicpc.net/problem/1016 1016_제곱 ㄴㄴ 수 문제어떤 정수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 그 수를 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수가 몇 개 있는지 출력한다.입력첫째 줄에 두 정수 min과 max가 주어진다.출력첫째 줄에 min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수의 개수를 출력한다.제한1 ≤ min ≤ 1,000,000,000,000min ≤ max ≤ min + 1,000,000예제 입력 1 복사1 10예제 출력 1 복사7예제 입력 2 복사15 15예제 출력 2 복사1예제 입력 3 복사1 1000예제 출력 3 복사..

문제링크https://www.acmicpc.net/problem/24511  245511_queuestack 문제한가롭게 방학에 놀고 있던 도현이는 갑자기 재밌는 자료구조를 생각해냈다. 그 자료구조의 이름은 queuestack이다.queuestack의 구조는 다음과 같다. 1$1$번, 2$2$번, ... , 𝑁$N$번의 자료구조(queue 혹은 stack)가 나열되어있으며, 각각의 자료구조에는 한 개의 원소가 들어있다.queuestack의 작동은 다음과 같다. 𝑥0$x_0$을 입력받는다. 𝑥0$x_0$을 1$1$번 자료구조에 삽입한 뒤 1$1$번 자료구조에서 원소를 pop한다. 그때 pop된 원소를 𝑥1$x_1$이라 한다. 𝑥1$x_1$을 2$2$번 자료구조에 삽입한 뒤 2$2$번 자료구조에서 ..

_1436문제666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다. 하지만 숌은 자신이 조지 루카스와 피터 잭슨을 뛰어넘는다는 것을 보여주기 위해서 영화 제목을 좀 다르게 만들기로 했다.종말의 수란 어떤 수에 6이 적어도 3개 이상 연속으로 들어가는 수를 말한다. 제일 작은 종말의 수는 666이고, 그 다음으로 큰 수는 1666, ..