개발자공부일기

https://www.acmicpc.net/problem/11660저번에 했던 구간합 문제의 2차원배열 버전이다. 이 문제도 시간이 촉박해서 구간합공식을 이용하는 문제다. 저번에 배운 cin,cout 최적화와 endl대신 개행문자를 사용했다.#include #include using namespace std;//구간 합 문제int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int size, quiz; cin >> size >> quiz; //2차원 배열의 원본A, 구간합B를 0으로 초기화하여 사이즈보다 하나 크게 생성 //=> 구간합 공식을 위해 0으로 채워진 공간이 필요함 vect..

https://www.acmicpc.net/problem/11659 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하는 구간 합 문제다. 아래처럼 풀었는데 시간초과가 난다. 디버깅을 해봤을때 결과는 다 맞다. 뭔가를 최적화해야한다는 뜻이다.#include using namespace std;int main(){ int dataCnt,quizCnt; int arr[100001]={}; cin>>dataCnt>>quizCnt; for(int i=1;i>temp; arr[i]=arr[i-1]+temp; } for(int i=0;i>start>>end; cout그래서 질문게시판을 봤는데 나같은 경우가..

그래프 탐색 알고리즘그래프 탐색 알고리즘은 그래프 구조에서 특정 노드나 경로를 찾기 위해 사용되는 알고리즘입니다. 대표적인 그래프 탐색 알고리즘으로는 깊이 우선 탐색(DFS, Depth-First Search)과 너비 우선 탐색(BFS, Breadth-First Search)이 있습니다. 그래프 탐색 알고리즘은 그래프 구조에서 특정 노드나 경로를 찾기 위해 사용됩니다.DFS와 BFS는 각각의 탐색 방식과 특성이 다르기 때문에, 문제의 특성에 따라 적절한 알고리즘을 선택하여 사용해야 합니다. DFS는 깊이 우선으로 탐색을 진행하며, BFS는 너비 우선으로 탐색을 진행합니다. DFS 깊이 우선 탐색 (Depth-First Search)  깊이 우선 탐색(DFS)은 그래프의 한 노드에서 시작하여 가능한 한 깊..

버블 정렬(Bubble sort)버블 정렬 또는 거품 정렬은 정렬 알고리즘 중 하나이다. 시간 복잡도가 O(n^{2})로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용된다. 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름이다.# include # define MAX_SIZE 5// 버블 정렬void bubble_sort(int list[], int n){ int i, j, temp; for(i=n-1; i>0; i--){ // 0 ~ (i-1)까지 반복 for(j=0; j선택정렬(Selection sort)선택 정렬은 제자리 정렬 알고리즘의 하나로, 다음과 같은 순서로 이루어진다.주어진 리스트 중에 최소값을 찾는다.그 값을 맨 앞에 위치한 값과 교체한다(..

[알고리즘] 시간 복잡도와 Big O 표기법 Big O 표기법 알고리즘의 효율에서 가장 중요한 부분은 ‘n이 커질 때 알고리즘의 단계가 얼마만큼 증가하는가’이고, 이것을 잘 나타내는 빅 O 표기법을 사용합니다. 빅 O 표기법은 점근 표기법(Asymptotic Notation) 중 하나인데, 점근 표기법이란 ‘점근(漸近): 차츰 점, 가까울 근’이라는 이름에서 알 수 있듯이 알고리즘의 수행 시간을 대략적으로 나타내는 방법을 말합니다. 여기서 말한 ‘대략적으로’는 ‘정확하게’의 반대말이 아니라 ‘자세하게’의 반대말입니다. 소규모 데이터를 다루는 경우 우수한 성능의 알고리즘과 그렇지 않은 알고리즘 사이에 차이가 거의 없습니다. 퀵 정렬이 훨씬 우수한 성능을 갖고 있지만, 오히려 소규모 데이터를 정렬할 때에는 ..

https://school.programmers.co.kr/learn/courses/30/lessons/92335?language=javascript 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명은 다음과 같다양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다.0P0처럼 소수 양쪽에 0이 있는 경우P0처럼 소수 오른쪽에만 0이 있고 왼쪽에는 아무것도 없는 경우0P처럼 소수 왼쪽에만 0이 있고 오른쪽에는 아무것도 없는 경우P처럼 소수 양쪽에 아무것도 없는 경우단, P는 각 자릿수에 0을 포함하..

문제 설명당신은 도서관의 대여 기록을 관리하는 시스템을 운영하고 있습니다. 대여 기록이 저장된 BOOK_RENTALS 테이블에서 연체된 책들에 대한 정보를 분석하려고 합니다. BOOK_RENTALS 테이블은 아래와 같은 구조로 되어있습니다.rental_idbook_idmember_iddays_renteddue_datereturn_date11001201102024-01-102024-01-202100220252024-01-052024-01-043100320382024-01-082024-01-154100120472024-01-072024-01-0651002205122024-01-122024-01-1561003206152024-01-152024-01-25 각 컬럼에 대한 설명은 다음과 같습니다.days_rent..

다음과 같은 직원(employees) 테이블과 부서(departments) 테이블이 있습니다.employees 테이블id department_id name1101르탄이2102배캠이3103구구이4101이션이departments 테이블id name101인사팀102마케팅팀103기술팀1.현재 존재하고 있는 총 부서의 수를 구하는 쿼리를 작성해주세요!#내 답SELECT name, COUNT(1)FROM departmentsGROUP BY name#Chat GPTSELECT COUNT(DISTINCT name) AS total_departmentsFROM departments2.모든 직원과 그들이 속한 부서의 이름을 나열하는 쿼리를 작성해주세요!SELECT e.name,d.nameFROM employees e IN..