algorithm
1.[알고리즘] 도넛과 막대 그래프- 유니온 파인드(Union-Find) python에서 구현하기
프로그래머스 2024 KAKAO WINTER INTERNSHIP 도넛과 막대 그래프 문제를 풀다가 유니온 파인드 개념에 대한 이해와 활용이 필요하여 정리하였습니다.참고자료 - https://chiefcoder.tistory.com/55https://r
2.[알고리즘] 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS)
참고자료 https://devuna.tistory.com/32 그래프 vs 트리 깊이 우선 탐색 너비 우선 탐색 깊이 우선 탐색 너비 우선 탐색 비교 활용한 문제 / 응용
3.[알고리즘] 약수 구하기
약수를 구할 때 제곱근을 사용하는 이유정수 n의 모든 약수를 효율적으로 찾기 위해 제곱근을 활용하는 것은 알고리즘의 성능을 크게 향상시킵니다. 이 접근법은 약수를 찾는 과정에서 불필요한 반복을 줄여 계산 시간을 단축시킵니다. 아래에서 제곱근을 사용하는 이유와 그 원리를
4.[알고리즘] 음양 더하기, 차집합 구하기
문제 설명어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요.입출
5.[알고리즘] 약수의 개수와 덧셈
두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.https://school.p
6.[알고리즘] 최대공약수/최소공배수 유클리드 알고리즘
문제링크https://school.programmers.co.kr/learn/courses/30/lessons/12940참고자료 https://velog.io/@soyeon207/최대공약수GCD-최소공배수LCM-과-유클리드-알고리즘Euclidean-a
7.[알고리즘] 3202. Find the Maximum Length of Valid Subsequence II
Subsequence란 원래 배열의 순서를 유지한 채, 일부 원소를 선택하여 만든 수열이다.중간의 일부 요소를 건너뛸 수는 있지만,원래의 순서는 반드시 유지해야 함.하나씩 프린트 해가면서 값이 어떻게 들어가는지 지켜보자.Best Time to Buy and Sell S
8.대칭 키 암호방식 - Stream Cipher, Block Cipher
스트림 암호화(Stream Cipher)와 블록 암호화(Block Cipher)는 대칭키 암호 방식에서 데이터를 암호화하는 두 가지 주요 방법으로 둘 다 비밀키를 사용하지만 데이터 처리 방식과 특성에서 큰 차이가 있다.비밀키와 초기화 벡터(IV)로 키스트림 생성기 초기