알고리즘
1.[SWEA] 5205 퀵정렬
출처: SWEA 5205. \[파이썬 S/W 문제해결 구현] 4일차 - 퀵 정렬맨 왼쪽에 있는 값을 피봇값으로 하고 피봇값보다 작은 값들을 왼편, 큰 값들을 오른편에 위치시킨 다. 그리고 피봇값을 큰값과 작은값 사이인 가운데에 놓는다. 다시 피봇값을 기준으로 왼쪽과 오
2.[프로그래머스] Lv2 구명보트
출처: 프로그래머스 - 탐욕법 > 구명보트무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다.예를 들어, 사람들의 몸무게가 70kg, 50kg, 80kg, 50kg이고 구명보트의
3.[프로그래머스] Lv2 이진 변환 반복하기
링크: 프로그래머스 - 월간 코드 챌린지 시즌1 > 이진 변환 반복하기0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다.x의 모든 0을 제거합니다.x의 길이를 c라고 하면, x를 c를 2진법으로 표현한 문자열로 바꿉니다.예를 들어, x =
4.[SWEA] 5247 연산
문제 링크: 5247. \[파이썬 S/W 문제해결 구현] 6일차 - 연산
5.[SWEA] 5208 전기버스2
문제 링크: 5208. [파이썬 S/W 문제해결 구현] 5일차 - 전기버스2 코드
6.[프로그래머스] 다음 큰 숫자
링크: 프로그래머스 - 연습문제 > 다음 큰 숫자
7.[프로그래머스] 올바른 괄호
링크 : 프로그래머스 - 연습문제 > 올바른 괄호
8.[프로그래머스] Lv3 등굣길
링크: 프로그래머스 - 정렬과 DP > 등굣길(https://school.programmers.co.kr/courses/10314/lessons/63263
9.[프로그래머스] 튜플
링크: 프로그래머스 - 2019 카카오 개발자 겨울 인턴십 > 튜플
10.[SWEA] 최소신장트리
링크: 5249. \[파이썬 S/W 문제해결 구현] 7일차 - 최소 신장 트리
11.[프로그래머스] Lv2 폰켓몬
일일히 다 구하지 않아도 되는구나 느낌집을 수 있는 개수인 N이 폰켓몬 종류 개수 이하이면 N개는 선택이 가능하다.N이 폰켓몬 종류 개수보다 크면 답이 아니기 때문에 (폰켓몬이 2종류인데 3종류를 고를 수는 없음) 폰켓몬 종류 개수와 같을 때까지 감소시킴다른 코드를 본
12.[프로그래머스] Lv2 삼각 달팽이
문제 링크 프로그래머스 - 삼각 달팽이
13.[프로그래머스] Lv2 땅따먹기
문제 링크: 프로그래머스 - 땅따먹기
14.[프로그래머스] Lv3 가장 긴 팰린드롬
문제 링크 - 프로그래머스 - 연습문제 > 가장 긴 팰린드롬 코드
15.[프로그래머스] Lv3 베스트앨범
링크 : 프로그래머스 - 해시 > 베스트앨범
16.[프로그래머스] Lv2 최댓값과 최솟값
문제 링크 : 프로그래머스 - 연습문제 > 최댓값과 최솟값문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 (최소값) (최대값)형태의 문자열을 반환하는 함수, solution을 완성하세요.예를들어 s가 1
17.[프로그래머스] Lv2 최솟값 만들기
링크: 프로그래머스 - 연습문제 > 최솟값 만들기
18.[프로그래머스] Lv2 숫자의 표현
19.[프로그래머스] Lv3 거스름돈
20.[SWEA] 5286 그래프 색칠하기
링크: 5286. 파이썬 S/W 문제해결 최적화 5일차 - 그래프 색칠하기
21.[프로그래머스] Lv2 피보나치 수
링크: 연습문제 > 피보나치 수
22.[프로그래머스] Lv2 행렬의 곱셈
풀이1 numpy 사용
23.[프로그래머스] Lv1 완주하지 못한 선수
문제 : 프로그래머스 - 해시 > 완주하지 못한 선수
24.[프로그래머스] Lv2 위장
reduce사용한 코드도 실행해봤는데 map이 더 빠르다.
25.[프로그래머스] K번째수
링크: 프로그래머스 - 정렬 > K번째수
26.[프로그래머스] H-Index
문제 링크 : 프로그래머스 - 정렬 > H-Index
27.[프로그래머스] Lv1 모의고사
문제 링크: 프로그래머스 - 완전탐색 > 모의고사
28.[프로그래머스] Lv2 타겟 넘버
문제 링크 : 프로그래머스 - 깊이/너비 우선 탐색 > 타겟 넘버
29.[프로그래머스] Lv3 단어 변환
링크 : 프로그래머스 - 깊이/너비 우선 탐색(DFS/BFS) > 단어 변환while문 조건에 q라고써서 무한루프였다..
30.[프로그래머스] Lv2 수식 최대화
링크: 2020 카카오 인턴십 > 수식 최대화숫자와 연산자로 이어진 문자열을 리스트의 원소들로 만들었다. 연산자는 숫자 사이에 있기 때문에 연산자 앞뒤로 공백을 만들어주고, 공백을 기준으로 split했다.연산자 우선순위 정의는 순열을 통해 만든다. (permutatio
31.[SWEA] 5290 확률
링크 : 5290. \[파이썬 S/W 문제해결 최적화] 7일차 - 확률
32.[SWEA] 5292 정수의 교집합
링크 : \[5292. 파이썬 S/W 문제해결 최적화 7일차 - 정수의 교집합](https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDYSqAAbw5UW6&subjectId=A
33.[SWEA] 5291 소수의 합
링크 : 5291. \[파이썬 S/W 문제해결 최적화] 7일차 - 소수의 합
34.[프로그래머스] Lv3 방문 길이
링크: Summer/Winter Coding(~2018) > 방문 길이각 방향을 dictionary로 만들었다.현재 위치에 명령어를 계산한 값이 좌표평면 경계 내에 있는지 확인한다.visited를 set으로 만들고 방문한 길인지 확인한다. (속도 향상)a->b로가는 길
35.[프로그래머스] Lv3 불량 사용자
링크 : 2019 카카오 개발자 겨울 인턴십 > 불량 사용자사용자 아이디 목록을 제재 아이디 개수로 만들수있는 순열로 만든다.생성된 순열과 제재 아이디목록을 비교하며 매칭되는지 확인한다.매칭은 아이디를 하나씩 비교하며 길이가 같은지 먼저 보고 철자가 같은지 본다. \*
36.[프로그래머스] Lv3 멀리 뛰기
링크: 연습 문제 > 멀리 뛰기(https://programmers.co.kr/learn/courses/30/lessons/12914건너는 방법 수는 dp\[i] = dp\[i-2] + dp\[i-1]식으로 구해진다.테스트케이스 1번에서 런타임 에러가 났었는데
37.[프로그래머스] Lv3 최고의 집합
링크 : 연습문제 > 최고의 집합n개의 원소의 합이 s가 되도록 만들어야된다.집합의 곱이 가장 크려면 집합 원소를 최대한 큰 수로 구성한 후 곱하면 된다.s를 n으로 나눈 수를 answer에 추가하고 그 수를 제외한 상태에서 또 가장 큰 수를 구한다.
38.[프로그래머스] 하노이의 탑
링크: 연습문제 - 하노이의 탑
39.[프로그래머스] Lv1 크레인 인형뽑기 게임
코딩테스트 연습 > 2019 카카오 개발자 겨울 인턴십 > 크레인 인형뽑기 게임
40.[프로그래머스] Lv4 자동완성
링크: 2018 KAKAO BLIND RECRUITMENT > \[3차] 자동완성Trie 자료구조를 사용했다.Node에 hits변수를 써서 해당 알파벳 노드를 몇번 방문했는지 카운트했다.hits가 1이면 한번 방문한 것이고 그 아래에는 한 종류의 단어만 존재하므로 더이
41.[프로그래머스] Lv3 가장 먼 노드
문제 링크
42.[프로그래머스] Lv3_보석쇼핑
43.[프로그래머스] Lv2 무인도 여행
무인도 여행