알고리즘
1.코테준비-기본
수 자료형 10억 = 1e9 round(숫자,2) : 셋째 자리에서 반올림 연산자 나머지 : % 몫 : // 거듭제곱 : ** 리스트 자료형 인덱싱 : 인덱스값을 입력하여 리스트의 특정한 원소에 접근하는 것 음의 정수를 넣으면 원소 끝
2.코테준비-기본2
출력 이후에 줄 바꿈을 수행한다. print() 사용할 때마다 줄이 변경된다.변수를 문자열로 바꾸어 출력하는 소스코드 예시print(’정답은’ +str(변수) + ‘입니다’)print(f’정답은 {변수}입니다.’)내장함수 : input(), sorted() 등 기능포함
3.[이코테] 그리디 알고리즘-거스름돈
현재 상황에서 가장 좋아보이는 것만 선택하는 알고리즘하지만 ‘최적 해’ 찾는 정당성을 고민하며 문제 해결방안을 떠올려야한다.다익스트라 최단 경로 알고리즘, 크루스칼 알고리즘 포함카운터에 거스름돈 500,100,50,10원 동전이 무한히 존재할 때 거슬러 줘야할 동전의
4.[이코테] 그리디 알고리즘-큰 수의 법칙
큰 수의 법칙이란 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙이다.단, 배열의 특정한 인덱스에 해당하는 수가 연속해서 K번을 초과해 더할 수는 없다.입력배열크기, 숫자 더해지는 횟수, 반복가능횟수 주어질 때 합 구하기(n,
5.[이코테] 그리디 알고리즘-여러 문제
숫자 카드 게임은 여러 개의 숫자 카드 중에서 가장 높은 숫자자가 쓰인 카드 한 장을 뽑는 게임이다. 단, 게임의 룰을 지키며 카드를 뽑아야 하고 룰은 다음과 같다.1\. 숫자가 쓰인 카드들이 N X M 형태로 놓여 있다. 이때 N은 행의 개수를 의미하며, M은 열의
6.[이코테] 구현
풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제예시)알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제실수 연산을 다루고, 특정 소수점자리까지 출력해야하는 문제문자열을 특정한 기준에 따라서 끊어 처리해야하는 문제적절한 라이브러리를 찾아서 사용해야하는 문제
7.[이코테] DFS & BFS
탐색이란?많은 양의 데이터 중에서 원하는 데이터를 찾는 과정오버플로 : 특정한 자료구조가 수용할 수 있는 데이터 크기를 이미 가득 찬 상태에서 삽입 연산을 수행할 때 발생하는 현상언더플로 : 특정한 자료구조에 데이터가 전혀 들어 있지 않은 상태에서 삭제 연산을 수행할
8.[이코테] 정렬
처리되지 않은 데이터 중 가장 작은 데이터를 선택 해 맨 앞에 있는 데이터와 바꾼다.선택 정렬의 시간 복잡도N-1번 만큼 가장 작은 수를 찾아서 맨 앞으로 보낸다.구현 방식에 따라서 사소한 오차는 있을 수 있지만,전체 연산 횟수는 다음과 같다.$N + (N - 1) +
9.[이코테] 정렬-국영수
이름과 국어, 영어, 수학 점수가 주어지면 성적을 정렬해라국어점수가 감소하는 순으로국어 점수가 같으면 영어 점수가 증가하는 순으로국어, 영어 점수가 같으면 수학점수가 감소하는 순으로모든 점수가 같으면 사전 이름순으로 증가하는 순서로정수 취급안해줘서 런타임에러 떴다!!!
10.[이코테] 정렬-두 배열의 원소 교체
핵심 아이디어매번 배열 A에서 가장 작은 원소를 골라서 배열B에서 가장 큰 원소와 교체한다. 단 A원소가 B의 원소보다 작을 때만 교체를 수행한다.
11.[이코테] 이진탐색-정렬된 배열에서 특정 수의 개수 구하기
순차 탐색 : 앞에서부터 단순히 데이터를 찾기위해 하나씩 확인하는 방법이진 탐색 : 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법이진 탐색 시간 복잡도 단계마다 탐색 범위를 2로 나누는 것과 동일하기에 log2 N에 비례하다.예를 들어 3
12.[이코테] 이진탐색-떡볶이 떡 만들기
문제오늘 동빈이는 여행 가신 부모님을 대신해서 떡집 일을 하기로 했다. 오늘은 떡볶이 떡을 만드는 날이다. 동빈이네 떡볶이 떡은 재밌게도 떡볶이 떡의 길이가 일정하지 않다. 대신에 한 봉지 안에 들어가는 떡의 총 길이는 절단기로 잘라서 맞춰준다.절단기의 높이(H)를 지
13.[이코테] 다이나믹 알고리즘-피보나치 수열
= 동적 계획법(프로그램이 실행되는 도중에 실행에 필요한 메모리를 할당하는 기법)한번 해결된 부분 문제의 정답을 메모리에 기록해 다시 계산하지 않도록 하는 문제 해결기법. 점화식(인접한 항들 사이의 관계식)을 코드로 옮겨서 구현한다!메모리를 적절히 사용해 수행 시간 효
14.[이코테] 최단경로 알고리즘
문제사항한 지점에서 다른 한 지점까지 최단한 지점에서 다른 모든 지점까지 최단모든 지점에서 다른 모든 지점까지 최단각 지점은 그래프에서 노드로 표현하고 지점 간 연결된 도로는 그래프에서 간선으로 표현한 지점에서 다른 모든 지점까지 최단, 음의 간선이 없을 때 정상적으로
15.[이코테] 최단경로 알고리즘-전보, 미래도시, 화성탐사
어떤 나라에는 N개의 도시가 있다. 그리고 각 도시는 보내고자 하는 메시지가 있는 경우, 다른 도시로 전보를 보내 해당 메시지를 전송할 수 있다.하지만 X라는 도시에서 Y라는 도시로 전보를 보내고자 한다면, 도시 X에서 Y로 향하는 통로가 설치되어 있어야 한다. 예를
16.[이코테] 최단경로 알고리즘-서로소, 신장 트리, 위상정렬
서로소 집합 공통원소 없는 두 집합 서로소 집합 자료구조 동작 과정 두 종류의 연산을 지원한다. 합집합 : 두 개의 원소가 포함된 집합을 하나로 합치는 연산 찾기 : 특정원소가 속한 집합이 어떤 집합인지 알려주는 연산 step1을 반복 하면 결과로 부모노드는
17.[프로그래머스] SQL - 식품분류별 가장 비싼 식품의 정보 조회하기
https://school.programmers.co.kr/learn/courses/30/lessons/131116 문제FOOD_PRODUCT 테이블에서 식품분류별로 가격이 제일 비싼 식품의 분류, 가격, 이름을 조회하는 SQL문을 작성해주세요. 이때 식품분류
18.[프로그래머스] SQL - 조회수가 가장 많은 중고거래 게시판의 첨부파일 조회하기
https://school.programmers.co.kr/learn/courses/30/lessons/164671문제USED_GOODS_BOARD와 USED_GOODS_FILE 테이블에서 조회수가 가장 높은 중고거래 게시물에 대한 첨부파일 경로를 조회하는 S
19.[프로그래머스] SQL - 즐겨찾기가 가장 많은 식당 정보 출력하기
https://school.programmers.co.kr/learn/courses/30/lessons/131123문제REST_INFO 테이블에서 음식종류별로 즐겨찾기수가 가장 많은 식당의 음식 종류, ID, 식당 이름, 즐겨찾기수를 조회하는 SQL문을 작성해
20.[프로그래머스] SQL - 대여 횟수가 많은 자동차들의 월별 대여 횟수 구하기
https://school.programmers.co.kr/learn/courses/30/lessons/151139문제CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블에서 대여 시작일을 기준으로 2022년 8월부터 2022년 10월까지 총 대
21.[프로그래머스] SQL - 자동차 대여 기록 별 대여 금액 구하기
https://school.programmers.co.kr/learn/courses/30/lessons/151141문제CAR_RENTAL_COMPANY_CAR 테이블과 CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블과 CAR_RENTAL_C