본문 바로가기

Time waits for no one 😎
이제는 취뽀한 개발자의 기술 블로그입니다.
[Github - https://github.com/inthhh]

블로그 내 검색

📚 전공 공부55

[SQL] mysql 내장함수 정리 문자열 함수 CONCAT(): 2개 이상의 문자열을 연결합니다. SELECT CONCAT('Hello', 'World'); -- Output: HelloWorld SUBSTR(): 문자열에서 하위 문자열을 반환합니다. SELECT SUBSTR('Hello World', 7); -- Output: World UPPER(): 문자열을 대문자로 변환합니다. SELECT UPPER('Hello World'); -- Output: HELLO WORLD LOWER(): 문자열을 소문자로 변환합니다. SELECT LOWER('Hello World'); -- Output: hello world LENGTH(): 문자열 길이를 반환합니다. SELECT LENGTH('Hello World'); -- Output: 11 숫.. 2023. 3. 3.

[알고리즘] Greedy algorithm - 이집트 나눗셈(cpp) 문제 이집트 나눗셈을 하는 프로그램을 작성하시오. 입력 p/q를 나타내는 두 정수 p, q가 사이에 공백을 하나 두고 주어진다. p는 1 이상 1,000 이하, q는 p+1 이상 2,000 이하인 정수 출력 수업 시간에 배운 이집트 나눗셈의 결과로 몇 개의 분수가 나오는지 출력한다. 예를 들어, 5/6은 1/2 + 1/3이므로 2개의 분수가 필요하다. 예제 입력 1 5 6 예제 출력 1 2 예제 입력 2 19 20 예제 출력 2 4 알고리즘 수업의 첫 과제였다. 이집트 나눗셈이란, 유리수 p/q가 주어지면 분자가 1인 분수들의 합으로 p/q를 표현하는 것이다. 예) 5/6 = 1/2 + 1/3 , 3/4 = 1/2 + 1/4 욕심쟁이 기법, 흔히 Greedy 알고리즘이라고 부르는 기법을 사용하여 풀이할 .. 2023. 2. 9.

[SQLD] 전공자 sqld 시험 후기/ 준비방법/ 공부 https://www.dataq.or.kr/www/main.do ⬆⬆ 데이터자격검정 홈페이지 ⬆⬆ SQLD는 SQL "개발자" 자격증 시험의 약자입니다!! 전문가 시험(SQLP)은 실기도 있고 더 어려운 반면에, 개발자 시험은 필기만 치면 되고 상대적으로 쉬워서 대학생들도 많이 응시하더라고요. 저는 학교에서 "데이터베이스 기초" 과목을 수강하면서, 선배에게 SQLD 시험을 같이 치면 좋다는 말을 듣고 시험을 준비하기 시작했습니다! 사실 진짜 시험준비는 4일동안만 하긴 했는데,...(전공자라서) 우선 DB 과목에서 기본적인 SQL문에 대해서는 다 배운 상태였고요, 얼마전에 중간고사를 본다고 공부도 열심히 해 놓은 상태라서 잘칠 수 있었던 것 같기도 합니다 우선, SQL 시험을 치실 생각이라면 아래 카페에 .. 2023. 1. 16.

[알고리즘] 정렬의 최적성 정렬의 최적성 앞에서 우리는 연속한 두 원소를 비교하는 방식으로 정렬하면, O(n2) 보다 좋은 시간 복잡도를 얻을 수 없다는 것을 보였다. 그 다음에 배운 정렬 방식인 퀵정렬, 병합정렬, 힙정렬 에서는 멀리 떨어진 두 원소를 비교하여 교환함으로써 이보다 빠른 시간 복잡도인 O(n log n) 시간을 얻을 수 있었다. 그렇다면 이제 우리가 다시 비슷한 질문을 해보자. O(n log n)보다 더 빠르게 정렬을 수행할 수 있겠는가? 정리. 두 원소를 비교하여 교환하는 방식으로는 O(n log n)보다 더 빠르게 정렬을 수행할 수 없다. 증명. 의사 결정 트리(decision tree)는 어떤 문제에 대해서 판단을 내리는 과정을 트리로 표현한 것이다. 루트는 문제를 풀기 위해서 처음 시작하는 지점이다. 루트를.. 2023. 1. 16.

[알고리즘] 비교기반 정렬의 한계/비교에 기반하지 않은 정렬 비교 기반 정렬의 시간복잡도 한계 위 트리는 이진 트리이다. (크기 비교에 따른 두 가지 경우의 수) 트리의 리프 수 L은 n개의 값을 정렬하는 모든 경우를 포함한다. L = n! ≤ 2^h h ≥ log L = log(n!) (n/2)^(n/2) ≤ n! ≤ n^n log(n!) = Ω(n log n) 따라서 두 원소의 비교에 기반한 정렬 알고리즘은 Ω(n log n)보다 빠를 수 없다. 비교에 기반하지 않은 정렬 1 : 버킷 정렬 정렬될 데이터가 자릿수 개념이 있다면, 이를 이용한다. 예를 들어 정렬될 데이터가 택배 주소(~시 ~구 ~동)라면, 처음 위치(~시)만 보고도 데이터 분류가 가능. 분류한 데이터를 각각 정렬하고, 이를 이으면 정렬 완료 시간 복잡도 : Best = c개의 버킷으로 모든 원소.. 2023. 1. 16.

[알고리즘] 비교 기반 정렬 문제 정렬 문제→ 여러 방법이 존재하며, 방법마다 특징이 다름 → 시간복잡도, 최적성에 대해 증명이 쉬움 → n개의 서로 다른 수가 주어질 떄, 이들을 이동하여 점점 커지게(오름차순) 또는 점점 작아지게(내림차순)으로 만드는 문제 가정 : 정렬한 데이터가 담긴 배열의 각 원소를 O(1)시간에 접근 가능하다. (= 데이터가 메인 메모리에 저장되어 있다.) 버블 정렬 맨 왼쪽 원소부터 바로 이웃한 원소와 비교해가면서, 큰 수가 오른쪽으로 가도록 교환함. 맨 끝까지 가면 가장 큰 원소를 찾은 것이므로, 이 과정을 다시 나머지 n-1개 수에 대해서 반복 정확성 : 자명함 시간 복잡도 : 처음 가장 큰 원소를 구할 때 n-1번 비교, 두 번째 큰 원소를 구할 때 n-2번 비교 (n-1) + (n-2) + … + 1 =.. 2023. 1. 16.

이전 1 ··· 3 4 5 6 7 8 9 10 다음

728x90

티스토리툴바