# algoritm

18개의 포스트
post-thumbnail

[TIL_Carrotww] 82 - 22/12/28

📝Carrotww의 코딩 기록장 🧲 python algoritm > ### 🔍 Programmers 테이블 해시 함수 Level 2 문제 자체를 이해하는데 너무 오래걸렸다. 푸는데는 얼마 안걸렸는데... 오랜만에 풀어서 그런지 이해하기 난해했다. > 푸는 방식은

2022년 12월 28일
·
0개의 댓글
·
post-thumbnail

알고리즘 이론: 그래프(BFS, DFS)

BFS, DFS, 그래프

2022년 11월 28일
·
0개의 댓글
·

tobin

두 정수 n, k를 입력받아 k개의 1을 가진 n자리 이진 패턴을 출력하는 프로그램을 작성하세요

2022년 10월 7일
·
0개의 댓글
·
post-thumbnail

Kruskal (MST): Really Special Subtree

HackerRank Problem Solving

2022년 6월 27일
·
0개의 댓글
·

[Algorithm] 재귀 알고리즘

[Algorithm] recursion

2022년 6월 26일
·
0개의 댓글
·

[Algorithm]이진탐색(Binary Search)

🔻 백준 1654 랜선자르기'랜선자르기'라는 문제를 풀었다. 예제를 입력하고 출력이 제대로 되는 걸 확인했는데도 제출을 하면 틀렸습니다가 계속 떴다. 예제를 예로 들면 802, 743, 457, 539를 문제의 조건에 맞춰 같은 크기로 나눌 수 있는 최대 크기를 구

2022년 5월 20일
·
0개의 댓글
·

[Algorithm]조합(Combination)

조합이란 n개의 숫자 중에서, r 개의 수를 순서 없이 뽑는 경우를 말한다.조합은, 하나의 원소를 선택 할 경우 + 하나의 원소를 선택하지 않을 경우 이 둘의 합을 나타낸다.👉사과가 5개 있고, 각 사과의 번호가 1,2,3,4,5 일 때 3개의 사과 뽑기3번 사과를

2022년 5월 17일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 음료수 얼려 먹기

dfs를 활용한 알고리즘 문제

2022년 5월 7일
·
0개의 댓글
·
post-thumbnail

Prim MST Algorithm

Prim MST Algorithm 주어진 가중치 그래프에서 임의의 점 하나를 선택한 후, (n-1)개의 간선을 하나씩 추가시켜 트리를 생성 Kruskal의 경우 간선의 비용을 항상 최소로 정했다면 Prim 알고리즘의 경우 정점을 기준으로 항상 최소의 가중치를 추가하여

2022년 4월 10일
·
0개의 댓글
·
post-thumbnail

[leet_code] 238. Product of Array Except Self

리트코드 238번 문제

2022년 4월 5일
·
0개의 댓글
·
post-thumbnail

[BOJ](python) 1157 _ 단어 공부

문제리스트에서 x가 몇 번이나 나타나는지 출력리스트의 첫번째 아이템부터 0번째로 시작하여 동등한 위치의 value를 return 리스트가 비어있으면 Raise ValueErrorslice를 사용하여 start, end를 지정할 수 있음

2022년 2월 1일
·
0개의 댓글
·

BFS,DFS 풀이(백준 1707)

그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 라 부른다.그래프가 입력으로 주어졌을 때, 이 그래프가 이분 그래프인지 아닌지 판별하는 프로

2022년 1월 15일
·
0개의 댓글
·
post-thumbnail

Algorithm_3. 정렬

정렬 알고리즘은 컴퓨터 분야에서 매우 중요한 문제로, 탐색을 위한 데이터의 나열을 의미한다.

2021년 6월 3일
·
0개의 댓글
·
post-thumbnail

H-index

H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다.어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고

2020년 12월 15일
·
0개의 댓글
·
post-thumbnail

알고리즘 문제풀이 5

문자열 내에서 문자들의 사용빈도와 정렬이 복합된 문제이다. 빈도수 파악을 위한 반복문과 객체의 활용, 그리고 sort 정렬 메소드를 잘 활용하면 되는 문제

2020년 10월 4일
·
0개의 댓글
·
post-thumbnail

[Algorithm] Quick Sort, 퀵 정렬

분할 정복 알고리즘의 하나로, 기준점을 두고 다른 원소와의 비교 해 정렬하는 방법이다.병합 정렬과 달리 퀵 정렬은 리스트를 비균등하게 분할한다 분할(Divide) - 기준점(pivot)을 정해, 피벗보다 작은 데이터는 왼쪽(left), 큰 데이터는 오른쪽(right)으

2020년 3월 5일
·
0개의 댓글
·