# Alogorithm

BOJ 1920: 수 찾기 - Python
맨 처음엔 앵 왤케 쉽지 했는데, 시간 초과 났다. 그래서 Set를 사용했다. List에서 특정 원소가 있는지 확인하는 것은 O(n)의 시간 복잡도를 가진다. 따라서 입력받은 List를 Set으로 변환하면 원소 확인 시 O(1)의 시간 복잡도를 가지므로 속도가 빨라진다

[백준 10986] 나머지 합 - Rust로 알고리즘 풀기
썸네일 출처: https://ye-yo.github.io/thumbnail-maker/10986번: 나머지 합구간합 구하는 방법을 응용해서 푸는 문제이다.A1, A2, ~, An이 있을 때 가장 빠르게 구간의 합 Si, j를 구하는 방법은 Ai부터 Aj까지 다
DFS를 이용하여 Articulation Point 찾기
DFS Tree의 성질을 이용하여 Articulation Point를 찾기 DFS Tree의 성질과 Articulation Point(단절점)의 정의를 활용하여 Graph에서 Articulation Point(단절점)를 찾아보자. Definition of Artic

숫자 문자열과 영단어
문자열 메서드첫번째 인자의 데이터를 두번째 인자의 데이터로 변경한다.가장 앞에 있는 데이터만 변경한다!첫번째 인자의 데이터를 두번째 인자의 데이터로 변경한다.일치하는 모든 데이터를 변경한다.(프로그래머스는 replaceAll을 지원하지 않는다.)\[숫자 문자열과 영단어

프로그래머스 - K번째 수 구하기
안녕하세요 Marcus입니다.이번에 한동안 모른채했던 알고리즘을 공부하게 되어서 풀이 과정을 공유하려고 합니다.오늘 풀어볼 문제는 K번째 수 구하기 입니다.위 설명을 보고 여러분들도 한번 풀어보세요!제가 푼 방식은 다음과 같습니다.이번 문제는 풀이를 적고싶었는데.. 딱