Algorithm
1.[프로그래머스 python] 해시 - 전화번호 목록
프로그래머스 해시 전화번호 목록 풀이https://programmers.co.kr/learn/courses/30/lessons/42577문제는 해당 링크 들어가면 확인 가능효율성 문제를 해결하려면 이중 for문을 사용하지 않고 풀어야했기때문에 for문 한개로
2.[프로그래머스 python] 스택큐 - 기능 개발
프로그래머스 스택큐 기능개발 풀이https://programmers.co.kr/learn/courses/30/lessons/42577문제는 해당 링크 들어가면 확인 가능stack을 이용하면 pop(0) 을해도 되고, 그게 비효율적이라면 stack을 revers
3.[프로그래머스 python] 스택큐 - 프린터
문제설명은 해당 링크 들어가면 보기 가능 https://programmers.co.kr/learn/courses/30/lessons/42587pop을 이용하지 않고 index를 이용하여 풀었다.index를 계속 +1 해주면서 if문으로 max 값이라면 해당 값
4.[프로그래머스 python] 정렬 - K번째 수
해당 문제 아래 링크 확인 가능https://programmers.co.kr/learn/courses/30/lessons/42748문제 풀이이렇게 풀었었는데 쓸데없이 길어서 아래로 고쳤다.문제 풀이2굳
5.[백준 python] bfs/dfs - 유기농 배추
https://www.acmicpc.net/problem/1012입력입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 첫째 줄에는 배추를 심은 배추밭의 가로길이 M(1 ≤ M ≤ 50)과 세로길이 N(1 ≤ N
6.[백준 python] bfs/dfs - 미로 탐색
백준https://www.acmicpc.net/problem/2178거리의 비용이 모두 1이고, 최단 거리를 탐색해야 하기 때문에 BFS로 풀었다.
7.[알고리즘] 다이나믹 프로그래밍(DP, 동적 계획법) 뿌시기
어떤 문제는 메모리 공간을 약간 더 사용하면 연산 속도를 비약적으로 증가시킬 수 있는 방법이 있다.대표적인 방법이 바로 다이나믹 프로그래밍 기법, 동적 계획법이라고도 한다.시간 복잡도는 O(n)이다. 다음 조건을 만족할 때 다이나믹 프로그래밍을 사용하면 편하다큰 문제를
8.[Algorithm, Python] itertools - 자주쓰는 파이썬 라이브러리
알고리즘을 하면서 자주 쓰는 라이브러리가 정해져있다. 그걸 계속 까먹어서 나 그만 까먹으라고 정리하는 글 !!! itertools : 효율적인 루핑을 위한 이터레이터를 만드는 함수itertools에는 여러가지 함수들이 많은데, 그중 자주쓰는것들은 combinations
9.[Algorithm SWEA] 최장경로
https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV7GOPPaAeMDFAXB&categoryId=AV7GOPPaAeMDFAXB&category
10.[Algorithm] 최단 경로 문제
최단 경로 알고리즘은 가장 짧은 경로를 찾는 알고리즘을 의미합니다.다양한 문제 상황한 지점에서 다른 한 지점까지의 최단 경로한 지점에서 다른 모든 지점까지의 최단 경로모든 지점에서 다른 모든 지점까지의 최단경로 각 지점은 그래프에서 노드로 표현지점 간 연결된 도로는 그
11.[Algorithm] DFS/BFS
DFS/BFS 복습! DFS -> 큐 BFS -> 스택DFS는 깊이 우선 탐색이라고도 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘입니다.DFS는 스택 자료구조(혹은 재귀함수)를 이용하며, 구체적인 동작 과정은 다음과 같습니다.탐색 시작 노드를 스택에 삽입
12.[Algorithm] 최단 경로 알고리즘
최단 경로 알고리즘 유형에는 다양한 종류가 있는데, 상황에 맞는 효율적인 알고리즘이 이미 정립되어있다.다익스트라 최단 경로 알고리즘, 플로이드 워셜, 벨만 포드 알고리즘 이렇게 3가지정도이다.최단 경로 문제는 보통 그래프를 이용해 표현하는데, 각 지점은 그래프에서 노드