CS & Algorithm etc
1.sort()와 sorted()
뭔 차이냐?
2.[알고리즘] 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS)
DFS, BFS, 스택, 큐, 재귀 함수
3.[CS] 프로그램 실행 과정
stack, heap, Data/BSS, code
4.GCD, 유클리드 호제법, LCM
최대공약수와 최소공배수 구하는 알고리즘
5.[알고리즘] 에라토스테네스의 체 (소수 구하기)
주어진 자연수 범위 내에서 소수 찾는 알고리즘
6.[프로그래머스|SQL] 자동차 종류 별 특정 옵션이 포함된 자동차 수 구하기
OR, LIKE 중복을 피하기 위해 정규표현식 사용!
7.[프로그래머스|Python] 분수의 덧셈
문제 >첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요. (0 해설
8.[프로그래머스|SQL] 재구매가 일어난 상품과 회원 리스트 구하기
문제 설명 >다음은 어느 의류 쇼핑몰의 온라인 상품 판매 정보를 담은 ONLINESALE 테이블 입니다. ONLINESALE 테이블은 아래와 같은 구조로 되어있으며 ONLINESALEID, USERID, PRODUCTID, SALESAMOUNT, SALESDATE는 각각 온라인 상품 판매 ID, 회원 ID, 상품 ID, 판매량, 판매일을 나타냅니다. 문...
9.[프로그래머스|SQL] 연도별 대장균 크기의 편차 구하기
윈도우 함수 사용
10.[프로그래머스|SQL] 조건에 부합하는 중고거래 댓글 조회하기
문제 설명 >다음은 중고거래 게시판 정보를 담은 USEDGOODSBOARD 테이블과 중고거래 게시판 첨부파일 정보를 담은 USEDGOODSREPLY 테이블입니다. USEDGOODSBOARD 테이블은 다음과 같으며 BOARDID, WRITERID, TITLE, CONTENTS, PRICE, CREATEDDATE, STATUS, VIEWS은 게시글 ID, 작...
11.[프로그래머스|SQL] 과일로 만든 아이스크림 고르기
문제 설명 >다음은 아이스크림 가게의 상반기 주문 정보를 담은 FIRSTHALF 테이블과 아이스크림 성분에 대한 정보를 담은 ICECREAMINFO 테이블입니다. FIRSTHALF 테이블 구조는 다음과 같으며, SHIPMENTID, FLAVOR, TOTALORDER 는 각각 아이스크림 공장에서 아이스크림 가게까지의 출하 번호, 아이스크림 맛, 상반기 아이스...
12.[프로그래머스|SQL] 서울에 위치한 식당 목록 출력하기
문제 설명 >다음은 식당의 정보를 담은 RESTINFO 테이블과 식당의 리뷰 정보를 담은 RESTREVIEW 테이블입니다. RESTINFO 테이블은 다음과 같으며 RESTID, RESTNAME, FOODTYPE, VIEWS, FAVORITES, PARKINGLOT, ADDRESS, TEL은 식당 ID, 식당 이름, 음식 종류, 조회수, 즐겨찾기수, 주차장 ...
13.[프로그래머스|SQL] 오랜 기간 보호한 동물(1)
문제 설명 >ANIMALINS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMALINS 테이블 구조는 다음과 같으며, ANIMALID, ANIMALTYPE, DATETIME, INTAKECONDITION, NAME, SEXUPONINTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화...
14.[프로그래머스|SQL] 조건에 부합하는 중고거래 댓글 조회하기
비트 연산자라는 걸 처음 사용해봄
15.[프로그래머스|SQL] 대장균들의 자식의 수 구하기
셀프조인과 서브쿼리 사용
16.[프로그래머스|SQL] 최댓값 구하기 (LIMIT과 MAX)
ORDER BY & LIMIT을 쓸 바에 MAX를 써라
17.[프로그래머스|Python] 올바른 괄호
18.[프로그래머스|Python] 기능개발
✔️ 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42586 문 제 >문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. > 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기...
19.[프로그래머스|Python] 같은 숫자는 싫어
✔️ 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12906 문 제 >문제 설명 > 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 ...
20.[백준|Python] 1834.나머지와 몫이 같은 수
✔️ 문제 링크 : https://www.acmicpc.net/problem/1834 문 제 > N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다. > 입력) 첫째 줄에 2,000,000 이하의 자연수 N이 ...
21.[프로그래머스|Python] 프로세스
✔️ 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42587 문 제 > 문제 설명 운영체제의 역할 중 하나는 컴퓨터 시스템의 자원을 효율적으로 관리하는 것입니다. 이 문제에서는 운영체제가 다음 규칙에 따라 프로세스를 관리할 경우 특정 프로세스가 몇 번째로 실행되는지 알아내면 됩니...
22.[프로그래머스|Python] 카펫
✔️ 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42842 문 제 >문제 설명 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. > Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈...
23.[자료구조] 우선순위 큐와 힙
큐 vs 우선순위 큐 큐 먼저 들어온 데이터가 먼저 나가는 선입선출 (FIFO) 방식 우선순위 큐 들어간 순서에 상관없이, 우선순위가 높은 데이터 먼저 나오는 것 우선순위가 높은 요소는 우선순위가 낮은 요소보다 먼저 큐에서 제외됨 두 요소의 우선순위가 같으면 큐의 순서에 따라 제공됨 우선순위 큐는 힙(Heap)이라는 자료구조를 통해 구현될...
24.Collections 모듈 - Counter 사용법
from collections import Counter 문자열을 인자로 넘기면 각 문자가 문자열에 몇 번씩 나타나는지 알려주는 객체가 반환됨 리스트, 문자열, 튜플 등 인자로 받을 수 있음 딕셔너리처럼 key-value 쌍을 사용해 값을 조회하거나, elements(), most_common() 등의 메소드 사용할 수 있음 사칙연산도 가능 예시 주...
25.[프로그래머스|Python] 완주하지 못한 선수
✔️ 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42576 문 제 >문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. > 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들...
26.시간 복잡도와 Big-O Notation
1. 시간 복잡도 알고리즘이 실행되는 데 걸리는 시간 주로 입력 크기에 따라 알고리즘 성능이 어떻게 변하는지, 얼마나 효율적인지를 평가하는 지표 입력 크기와 알고리즘이 수행하는 연산 횟수간 상관관계를 나타내는 척도값 → 입력 크기가 증가할수록 연산 횟수가 얼마나 증가하는가 → 시간 복잡도와 로직의 수행 시간은 비례하므로 시간 복잡도 수치가 작을수록 효율적...
27.아스키코드 변환 함수 ord(), chr()
ord()과 chr()는 서로 반대의 기능을 하는 함수임 >ord() : 문자 → 아스키 코드 (문자의 순서 위치 값울 10진수 유니코드로 변환해줌) chr() : 아스키 코드 → 문자 ord() 함수 chr() 함수
28.[프로그래머스|Python] 전화번호 목록
✔️ 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42577 문 제 >문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. > 구조대 : 119...
29.[프로그래머스|Python] 최솟값 만들기
✔️ 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12941 문 제 >문제 설명 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 ...
30.[프로그래머스|Python] 구명보트
✔️ 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42885 문 제 >문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. > 예를 들어, 사람들의 몸무게가 [70kg, 50kg...
31.[백준|Python] 2839.설탕 배달
✔️ 문제 링크 : https://www.acmicpc.net/problem/2839 문 제 >문제 설명 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. > 상근이는 귀찮기 때문에, ...
32.[프로그래머스|Python] 디스크 컨트롤러
✔️ 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42627 문 제 >문제 설명 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. > 예를 들어, 0m...
33.Memory Hierarchy of GPU
CPU, CPU 캐시와 RAM 1. CPU 두뇌 역할을 하며 모든 연산 및 명령 실행 담당 연산이나 명령 수행 위해 캐시 또는 RAM 에서 데이터를 가져옴 2. CPU 캐시 CPU와 가장 가까운 고속 메모리로, 자주 사용되거나 곧 사용할 데이터를 임시 저장함 데이터를 RAM에서 직접 가져오는 것보다 빠른 접근 가능 그러나 용량이 작아서 자주 사용되는 데...