# algoritm
백준 3009번 네 번째 점[JAVA]
오늘 포스트할 문제는 3009번 네번째 점이라는 문제이다.어려운 문제는 아니지만, 하루에 한 포스트를 목표를 하고 있어서 이 문제를 포스트를 하려고 한다.콘솔로 부터 직사각형의 세 좌표(x, y)를 입력받는다.직사각형은 점이 4개이니까, 세 좌표(=점)을 받은 것을 토
[ Algorithm ] 백준 1978번 : 소수 찾기 - [JAVA]
수학적 사고를 이용한 문제였다. 소수인 수의 개수를 구하는 문제였는데 (소수: 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수) 풀이 방식이 다양했지만 나는 가장 먼저 떠오른 제곱근을 이용한 풀이를 선택하였다. > 1. 제곱근을 이용한 풀이 n이 소수이기
[TIL_Carrotww] 82 - 22/12/28
📝Carrotww의 코딩 기록장 🧲 python algoritm > ### 🔍 Programmers 테이블 해시 함수 Level 2 문제 자체를 이해하는데 너무 오래걸렸다. 푸는데는 얼마 안걸렸는데... 오랜만에 풀어서 그런지 이해하기 난해했다. > 푸는 방식은
[Algorithm]이진탐색(Binary Search)
🔻 백준 1654 랜선자르기'랜선자르기'라는 문제를 풀었다. 예제를 입력하고 출력이 제대로 되는 걸 확인했는데도 제출을 하면 틀렸습니다가 계속 떴다. 예제를 예로 들면 802, 743, 457, 539를 문제의 조건에 맞춰 같은 크기로 나눌 수 있는 최대 크기를 구
[Algorithm]조합(Combination)
조합이란 n개의 숫자 중에서, r 개의 수를 순서 없이 뽑는 경우를 말한다.조합은, 하나의 원소를 선택 할 경우 + 하나의 원소를 선택하지 않을 경우 이 둘의 합을 나타낸다.👉사과가 5개 있고, 각 사과의 번호가 1,2,3,4,5 일 때 3개의 사과 뽑기3번 사과를
Prim MST Algorithm
Prim MST Algorithm 주어진 가중치 그래프에서 임의의 점 하나를 선택한 후, (n-1)개의 간선을 하나씩 추가시켜 트리를 생성 Kruskal의 경우 간선의 비용을 항상 최소로 정했다면 Prim 알고리즘의 경우 정점을 기준으로 항상 최소의 가중치를 추가하여
[BOJ](python) 1157 _ 단어 공부
문제리스트에서 x가 몇 번이나 나타나는지 출력리스트의 첫번째 아이템부터 0번째로 시작하여 동등한 위치의 value를 return 리스트가 비어있으면 Raise ValueErrorslice를 사용하여 start, end를 지정할 수 있음
BFS,DFS 풀이(백준 1707)
그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 라 부른다.그래프가 입력으로 주어졌을 때, 이 그래프가 이분 그래프인지 아닌지 판별하는 프로
H-index
H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다.어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고
알고리즘 문제풀이 5
문자열 내에서 문자들의 사용빈도와 정렬이 복합된 문제이다. 빈도수 파악을 위한 반복문과 객체의 활용, 그리고 sort 정렬 메소드를 잘 활용하면 되는 문제
[Algorithm] Quick Sort, 퀵 정렬
분할 정복 알고리즘의 하나로, 기준점을 두고 다른 원소와의 비교 해 정렬하는 방법이다.병합 정렬과 달리 퀵 정렬은 리스트를 비균등하게 분할한다 분할(Divide) - 기준점(pivot)을 정해, 피벗보다 작은 데이터는 왼쪽(left), 큰 데이터는 오른쪽(right)으