본문 바로가기

etc

(25)
[독서] 이것이 취업을 위한 코딩테스트다. (그리디) 1. 그리디 알고리즘 (Greedy Algorithm)1.1 개념정의: 매 순간 현재 상황에서 가장 좋은 선택을 반복하여 최적의 해를 구하는 알고리즘.특징:이후의 상황은 고려하지 않음.문제 해결을 위한 최소한의 아이디어가 중요.정렬과 함께 자주 출제.1.2 예제: 거스름돈 문제문제손님에게 거슬러 줘야 할 돈 N원을 최소 개수의 동전으로 거슬러 주기.(500원, 100원, 50원, 10원 동전만 사용. N은 10의 배수.)해결 방법가장 큰 단위의 동전부터 최대한 사용.차례로 작은 단위로 이동하며 최소 개수 계산.파이썬 코드 예시n = 1260coins = [500, 100, 50, 10]count = 0for coin in coins: count += n // coin # 해당 동전으로 최대 개수 ..
[독서] 이것이 취업을 위한 코딩 테스트다. 시간 복잡도(Big-O 표기법)1. 정의빅오 표기법(Big-O): 알고리즘의 연산 횟수(복잡도)를 표현하는 표기법.가장 빠르게 증가하는 항(주요 요소)만 고려.2. 예제데이터 합산:→ 반복문은 데이터 수(N)에 비례하므로 O(N).array = [3, 5, 1, 2, 4] # N = 5 summary = 0 for x in array: summary += x print(summary) # 출력: 15상수 연산:→ 연산 횟수는 1회 → O(1)a = 5b = 7print(a + b)중첩 반복문:→ 이중 반복문: N * N 연산 → O(N²).for i in array: for j in array: temp = i * j print(temp)3. 시간 복잡도 선택 기준데이터 크기 (N)에 따른 설계 기준N ..
[독서] 이것이 취업을 위한 코딩 테스트다 with 파이썬 [시작 전 정리]https://www.youtube.com/watch?v=Mf0pYO8VAZk&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y813 ~ 11강 1. 자료형정수형 (Integer), 실수형 (Float) age = 25height = -175zero = 0_______________pi = 3.14159temperature = -12.5   2. 지수 표기법지수 표기법큰 숫자나 작은 숫자를 간결하게 표현할 때 사용.large_number = 1.23e+10 # 1.23 × 10^10 small_number = 4.56e-5 # 4.56 × 10^-5  3. 부동소수점 오류 처리부동소수점 오류 처리실수 계산에서 발생할 수 있는 오차를 줄이기 위해 round() 함수를 사용..
[독서] 혼자 공부하는 파이썬 코딩 테스트를 준비하기 위해서 언어를 정하기까지 많은 고민을 했습니다!그래서 결론적으로 정한건 파이썬! 원래도 파이썬 문법을 알고 쓸 줄은 알지만, 책을 따로 구입해서 깊게 판 적은 없습니다!코테 언어를 파이썬으로 정했으니 이 책으로 파이썬 기초를 빠르게 다진 후 준비하려고 합니다!  1. 리터럴 (Literal): 값 그 자체를 의미, 변하지 않는 데이터10 # 숫자 리터럴"Hello" # 문자열 리터럴10과 "Hello"는 리터럴 값  2. 키워드 (Keyword): 파이썬에서 의미를 가진 예약어로, 변수명으로 사용할 수 없다. (if, while..)if True: print("This is a keyword!")if는 조건문을 나타내는 파이썬 키워드  3. 식별자 (Identifier):..
AWS-SAA 공부 중..
자격증) 제 54회 SQLD 시험 후기 및 공부 자료 SQLD 54회 시험을 봤습니다!아직 최종 결과는 안 나왔지만 사전 공개 점수로 합격이라 포스팅을 해요! 시험 본 후기는 충분히 합격 할 수 있는 시험인 거 같습니다!시험 보기 전 가장 걱정했던 부분은 [정규표현식] 이 부분인데 1문제 나왔어요!사실 그리고 공부를 안 했어도 문제를 봤을 때 왠지 얘 혼자만 다른데? 라고 골랐더니 맞았습니다! 제가 공부했던 방법은 https://product.kyobobook.co.kr/detail/S000213184428 2025 SQLD 모든 것 | 조용학 - 교보문고2025 SQLD 모든 것 | 최신 출제경향을 철저히 분석하여 반영한 최신 〈SQLD〉 수험서다. 많은 수험생이 SQL 쿼리문제 풀기를 포기하고, 기출문제를 외워서 시험을 치는 현실에서 이 책은 SQL 쿼..
자격증) 한능검 심화 자격증 공부 방법 및 후기 (2급..;;) 한국사 능력 검정 시험을 봤습니다! 아쉽게도 1급이 아닌 2급입니다.. 그럼에도 불구하고 포스팅을 하는 이유는그냥 제가 공부했던 방법을 알려드릴려고 해요! https://www.youtube.com/watch?v=wHUzHKnbvKU&list=PLd0eRBD2ljj1juFEyOI2ImtWNTYVghXyU 개념은 이걸로 잡았습니다!디티엘하게 정리를 잘 해주셔서 사실 이 강의만 잘 숙지하면 1급 무조건 나옵니다! https://www.youtube.com/watch?v=5s2ZDMIF4ec&list=PLgHonKsgOCp-Tok5RquiUSlFrAegR9m1r 그리고 복습으로 이 강의를 보면서 정리했어요! 흐름을 읽기에는 정말 좋더라구요! https://www.youtube.com/@kkumungo/vide..
API란? API는 "Application Programming Interface"의 약자로, 다양한 소프트웨어 컴포넌트나 서비스들이 서로 상호작용하도록 만들어주는 규약이나 방법을 말합니다. API를 사용하면 개발자들은 특정 프로그램의 기능을 직접 구현하지 않고, API를 통해 그 기능을 사용할 수 있습니다. 예를 들어, 개발자가 사진 편집 앱을 만들고 싶다면, 그가 모든 사진 편집 기능을 직접 코딩하는 대신에 이미 존재하는 사진 편집 API를 사용할 수 있습니다. API는 크게 두 가지 유형으로 나뉩니다: 웹 API와 라이브러리 및 프레임워크 API입니다. 웹 API(또는 HTTP API) : 이러한 종류의 API는 일반적으로 웹 서버에서 호스팅되며 HTTP 요청을 통해 접근합니다. 이런 요청은 웹 브라우저나 다..

728x90
반응형