알고리즘
1.[파이썬 알고리즘] 유효한 팰린드롬
주어진 문자열이 팰린드롬인지 확인하라. 대소문자를 구분하지 않으며, 영문자와 숫자만을 대상으로 한다.
2.[파이썬 알고리즘] 문자열 뒤집기
문자열을 뒤집는 함수를 작성하라. 입력값은 문자 배열이며, 리턴 없이 리스트 내부를 직접 조작하라.
3.[파이썬 알고리즘] 로그 파일 재정렬
로그를 재정렬하라.
4.[파이썬 알고리즘] 그룹 애너그램
문자열 배열을 받아 애너그램 단위로 그룹핑하라.\*애너그램이란?문자를 재배열하여 다른 단어로 바꾸는 것.위의 경우에는 문자 순서를 바꾸어 다른 문자로 바꿀 수 있는것끼리 묶는것을 말하는것이다.같은 애너그램에 포함되는 단어의 공통점은 sort했을때 스펠링이 같다는 점이다
5.[파이썬 알고리즘] 가장 흔한 단어
금지된 단어를 제외한 가장 흔하게 등장하는 단어를 출력하라. 대소문자 구분을 하지 않으며, 구두점(마침표, 쉼표)또한 무시한다.입력출력이 문제를 푸는 방법은 다양하지만, 파이썬의 장점을 살릴 수 있는 풀이를 알아보자.먼저, 데이터의 전처리 과정에서 대소문자의 구분과 구
6.[파이썬 알고리즘] 가장 긴 팰린드롬 부분 문자열
가장 긴 팰린드롬 부분 문자열을 출력하라
7.[파이썬 알고리즘] 두 수의 합
덧셈하여 타겟을 만들 수 있는 배열의 두 숫자 인덱스를 리턴하라.
8.[파이썬 알고리즘] 빗물 트래핑
높이를 입력받아 비가 온 후 얼마나 많은 물이 쌓일 수 있는지 계산하라.
9.[파이썬 알고리즘] 배열 파티션1
1n개의 페어를 이용한 min(a, b)의 합으로 만들 수 있는 가장 큰 수를 출력하라.
10.[파이썬 알고리즘] 자신을 제외한 배열의 곱
배열을 입력받아 outputi가 자신을 제외한 나머지 모든 요소의 곱셈 결과가 되도록 출력하라.
11.[파이썬 알고리즘] 주식을 사고팔기 가장 좋은 시점
한 번의 거래로 낼 수 있는 최대 이익을 산출하라.
12.[파이썬 알고리즘] 팰린드롬 연결 리스트
연결 리스트가 팰린드롬 구조인지 판별하라.
13.[파이썬 알고리즘] 두 정렬 연결 리스트의 병합
정렬되어 있는 두 연결 리스트를 합쳐라
14.[파이썬 알고리즘] 역순 연결 리스트
주어진 연결 리스트를 뒤집어라.
15.[파이썬 알고리즘] 연결 리스트의 두 수 덧셈
역순으로 저장된 연결 리스트의 숫자를 더하라.
16.[파이썬 알고리즘] 페어의 연결 리스트 노드 스왑
리트코드로 풀러 가기연결 리스트를 입력받아 페어 단위로 스왑하라. 반복 구조와 재귀 구조의 풀이를 알아보자.
17.[파이썬 알고리즘] 홀짝 연결 리스트
연결 리스트를 홀수 번째 노드 다음에 짝수 번째 노드가 오도록 재구성하라. (공간 복잡도 O(1), 시간 복잡도 O(n)에 풀이하라)
18.[파이썬 알고리즘] 역순 연결 리스트2
인덱스 m에서 n까지를 역순으로 만들어라. 인덱스 m은 1부터 시작한다.
19.[파이썬 알고리즘] 유효한 괄호짝
괄호로 된 입력값이 올바른지 판별하라. 열린 괄호들은 반드시 같은 타입의 괄호로 닫혀야 한다. 열린 괄호들은 정확한 순서로 닫혀야 한다.
20.[파이썬 알고리즘] 중복 문자 제거
주어진 문자열에서 중복된 문자를 제외하여 만들 수 있는 문자열 중, 사전식 순서로 가장 빠른 문자열을 출력하라.
21.[파이썬 알고리즘] 일일 온도
매일의 화씨 온도 리스트 T를 입력받아서, 더 따뜻한 날씨를 원해서는 며칠을 더 기다려야 하는지를 출력하라.
22.[파이썬 알고리즘] k개 정렬 리스트 병합
k개의 정렬된 리스트를 1개의 정렬된 리스트로 병합하라.
23.[파이썬 알고리즘] 해시맵 디자인
해시맵을 디자인하라.
24.[파이썬 알고리즘] 보석과 돌
J는 보석이며, S는 갖고 있는 돌이다. S에는 보석이 몇 개나 있을까? 대소문자는 구분한다.
25.[파이썬 알고리즘] 중복 문자 없는 가장 긴 부분 문자열
중복 문자가 없는 가장 긴 부분 문자열의 길이를 리턴하라. 해시맵을 통한 풀이로 시간 복잡도를 O(n)으로 줄여보자.
26.[파이썬 알고리즘] 상위 K 빈도 요소
가장 빈번한 k개의 요소를 반환하라. Counter 객체, zip 함수, 아스테리스크(*)의 활용법 을 통한 풀이를 알아보자.