📝 알고리즘 uzlnee

/

📝 알고리즘

14

알고리즘 개념 및 문제 풀이 정리

[프로그래머스/Python] 가장 큰 수 문제0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여

0

0

a month ago

5 min read

article-thumbnail

[프로그래머스/Python] K번째 수 https://school.programmers.co.kr/learn/courses/30/lessons/42748문제배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면array의 2번째부터 5번째까지

0

0

a month ago

3 min read

article-thumbnail

[프로그래머스/Python] 최소직사각형 문제명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다.아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다.명함 번호가로 길이세로

0

0

a month ago

8 min read

article-thumbnail

[프로그래머스/Python] 올바른 괄호 https://school.programmers.co.kr/learn/courses/30/lessons/12909문제괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어"()()" 또는 "(())()" 는 올바른 괄호입니다.")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.'('

0

0

a month ago

3 min read

article-thumbnail

[프로그래머스/Python] 단어 변환 https://school.programmers.co.kr/learn/courses/30/lessons/43163문제두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다.1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2.

0

0

a month ago

3 min read

article-thumbnail

[알고리즘/Python] 이분탐색 이분탐색 Binary Search탐색 범위를 두 부분으로 분할하면서 찾는 방식탐색은 오름차순 정렬된 상태로 해야 한다.시간복잡도전체 탐색 : O(N)이분 탐색 : O(logN)작동 방식데이터 정렬데이터의 중간값(mid)이 찾고자 하는 값(target)인지 비교mid 값이 target 값과 다르면 대소관계를 비교하여 탐색 범위를 좁히고, target과 mid

0

0

a month ago

2 min read

article-thumbnail

[알고리즘/Python] 동적계획법 DP 동적 계획법 Dynamic Programming복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법한 가지 문제에 대해서 한 번만 풀도록 만들어주는 알고리즘똑같은 연산을 반복하지 않도록 한다.메모이제이션(Memoization) : 한 번 계산한 문제는 다시 계산하지 않도록 저장해두고 활용하는 방식사용 조건최적 부분 구조 (Optimal Substruct

0

0

a month ago

3 min read

article-thumbnail

[프로그래머스/Python] 네트워크 문제네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다.컴퓨터

0

0

a month ago

3 min read

article-thumbnail

[알고리즘/Python] BFS & DFS 인접 행렬 (Adjacency Matrix)2차원 배열로 그래프의 연결 관계를 표현하는 방식탐색할 때모든 노드를 확인해야 하므로 시간복잡도는 O(N^2)이다.행렬 인덱스를 이용해 빠르게 접근 가능하므로, graphi 조회는 O(1)이다.노드 개수가 적고 간선이 많을 때 활용(0) --- (1) \ \ (2)graph = [

0

0

a month ago

6 min read

article-thumbnail

[백준/Python] 1138번: 한 줄로 서기 [1138번] 한 줄로 서기문제N명의 사람들은 매일 아침 한 줄로 선다. 이 사람들은 자리를 마음대로 서지 못하고 오민식의 지시대로 선다.어느 날 사람들은 오민식이 사람들이 줄 서는 위치를 기록해 놓는다는 것을 알았다. 그리고 아침에 자기가 기록해 놓은 것과 사람들이 줄을 선 위치가 맞는지 확인한다.사람들은 자기보다 큰 사람이 왼쪽에 몇 명 있었는지만을 기

0

0

a month ago

5 min read

article-thumbnail

[백준/Python] 1026번: 보물 [1026번] 보물문제옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다.길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자.S = A[0] × B[0] + ... + A[N-1] × B[N-1]S의 값을 가장 작게 만들기 위해 A의 수를 재배열하자. 단, B에

0

0

2 months ago

4 min read

article-thumbnail

[백준/Python] 11399번: ATM [11399번] ATM문제인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다.사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1

0

0

2 months ago

5 min read

article-thumbnail

[백준/Python] 2839번: 설탕 배달 [2839번] 설탕 배달문제상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때,

0

0

2 months ago

5 min read

article-thumbnail

[알고리즘/Python] 그리디 알고리즘 (Greedy Algorithm)1. 그리디 (Greedy) 알고리즘탐욕법(Greedy)은 현재 상황에서 가장 좋은 것만 고르는 방법을 의미한다.그리디 알고리즘을 이용하면 매 순간 가장 좋아보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다.그리디 알고리즘의 특징은 '사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형'이다. 즉, 다른 알고리즘의

0

0

2 months ago

4 min read

article-thumbnail

·

코딩코딩

태그

알고리즘Python그리디정렬백준DP코딩테스트구현BFSDFS프로그래머스이진탐색스택완전탐색

최근 댓글

아직 댓글이 없어요