프로그래머스
1.[프로그래머스] 예상 대진표 Python
문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12985토너먼트 게임에서 리프에 있는 대진자들을 왼쪽 끝부터 오른쪽 끝까지 1부터 번호를 매겼을 때, 임의의 번호 A와 B를 가진 참가자가 몇
2.[프로그래머스] 캐시 Python
문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/17680LRU 참고: https://velog.io/@haero_kim/LRU-Cache-%EC%9D%B4%ED%95%B4%ED%95
3.[프로그래머스] 보호소에서 중성화한 동물
문제에서 요구하는 OUTPUT은 동물이 보호소에 들어오기 전과 후에 중성화를 통해 성별이 바뀌었는지에 대한 검색 정보이다.문제에서 제공하는 테이블은 ANIMAL_INS와 ANIMAL_OUTS인데 INS 테이블의 ANIMAL_ID를 OUTS 테이블에서 왜래키로 사용한다.
4.[프로그래머스] 오랜 기간 보호한 동물(2)
문제의 요구 사항은 입양을 간 동물 중, 보호 기간이 가장 길었던 동물 두 마리의 아이디와 이름을 조회하는 SQL문을 작성하는 것이다.기간이 가장 길었던 동물 두 마리이므로 일단 정렬을 포함해야 하며 보호 시작 DATE와 보호 끝 DATE가 INS와 OUTS 두 테이블
5.[프로그래머스] 이중우선순위큐
https://school.programmers.co.kr/learn/courses/30/lessons/42628
6.[프로그래머스] 디스크 컨트롤러
문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42627참고 자료: https://jhnyang.tistory.com/155이 문제는 디스크 큐를 컨트롤하는 방식을 직접 구현하는 문
7.[프로그래머스] N으로 표현
문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42895N으로 표현은 사칙 연산만으로 숫자 N을 이용해 문제에서 제시하는 number와 같은 숫자로 만들어야 하는 문제입니다. 중요한 점은 D
8.[프로그래머스] 조이스틱
문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42860 우선 이 문제는 탐욕법(그리디 알고리즘)으로 분류되어 있지만 더이상 탐욕법으로 풀 수 없는 문제가 되었다. 아마도 변경 이전의 문제는
9.[프로그래머스] 등굣길 Python 풀이
문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42898이 문제는 카테고리가 다이나믹 프로그래밍으로 분류된 만큼 동적 계획법을 이용한 방법으로 풀이를 하지 않으면 효율성 검사에서 시간 초과가
10.[프로그래머스] 기사단원의 무기
문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/136798
11.[프로그래머스] 숫자 타자 대회 Python
문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/136797항상 왼손 엄지를 4 위에, 오른손 엄지를 6 위에 두고 타이핑을 시작합니다.이동하지 않고 제자리에서 다시 누르는 것은 가중치가 1입
12.[프로그래머스] 억억단을 외우자 Python
문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/138475적당한 수 e를 먼저 정하여 알려주고 e 이하의 임의의 수 s를 여러 개 얘기합니다. 영우는 각 s에 대해서 s보다 크거나 같고 e
13.[프로그래머스] 숫자 카드 나누기 Python
문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/135807철수와 영희는 선생님으로부터 숫자가 하나씩 적힌 카드들을 절반씩 나눠서 가진 후, 다음 두 조건 중 하나를 만족하는 가장 큰 양의 정
14.[프로그래머스] 점 찍기 Python
문제
15.[프로그래머스] 롤 케이크 자르기 Python
문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/132265철수는 롤케이크를 두 조각으로 잘라서 동생과 한 조각씩 나눠 먹으려고 합니다. 이 롤케이크에는 여러가지 토핑들이 일렬로 올려져 있습니
16.[프로그래머스] 부대 복귀 Python
https://school.programmers.co.kr/learn/courses/30/lessons/132266강철부대의 각 부대원이 여러 지역에 뿔뿔이 흩어져 특수 임무를 수행 중입니다. 지도에서 강철부대가 위치한 지역을 포함한 각 지역은 유일한 번호로
17.[프로그래머스] 시소 짝꿍 Python
문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/152996어느 공원 놀이터에는 시소가 하나 설치되어 있습니다. 이 시소는 중심으로부터 2(m), 3(m), 4(m) 거리의 지점에 좌석이 하나
18.[프로그래머스] 숫자 변환하기 python
문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/154538
19.[프로그래머스] 연속된 부분 수열의 합
비내림차순으로 정렬된 수열이 주어질 때, 다음 조건을 만족하는 부분 수열을 찾으려고 합니다.기존 수열에서 임의의 두 인덱스의 원소와 그 사이의 원소를 모두 포함하는 부분 수열이어야 합니다.부분 수열의 합은 k입니다.합이 k인 부분 수열이 여러 개인 경우 길이가 짧은 수
20.[프로그래머스] 디펜스 게임
문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/142085