# Alogorithm

10개의 포스트
post-thumbnail

BOJ 1920: 수 찾기 - Python

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

2023년 3월 19일
·
0개의 댓글
·

[Alogorithm] HW1

생일 문제에 대한 유도

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

[백준 10986] 나머지 합 - Rust로 알고리즘 풀기

썸네일 출처: https://ye-yo.github.io/thumbnail-maker/10986번: 나머지 합구간합 구하는 방법을 응용해서 푸는 문제이다.A1, A2, ~, An이 있을 때 가장 빠르게 구간의 합 Si, j를 구하는 방법은 Ai부터 Aj까지 다

2022년 12월 18일
·
0개의 댓글
·

DFS를 이용하여 Articulation Point 찾기

DFS Tree의 성질을 이용하여 Articulation Point를 찾기 DFS Tree의 성질과 Articulation Point(단절점)의 정의를 활용하여 Graph에서 Articulation Point(단절점)를 찾아보자. Definition of Artic

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

합병 정렬

처음 입력으로 입력받을 숫자의 갯수 N을 입력받는다.두 번째 입력으로 N만큼 숫자들을 한 줄로 입력받는다.

2022년 9월 20일
·
0개의 댓글
·
post-thumbnail

숫자 문자열과 영단어

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

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

[Programmers][Java] k진수에서 소수 개수 구하기

형변환 고려 못해서 또 늦게 풀었네요 ㅠ

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

프로그래머스 - K번째 수 구하기

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

2020년 4월 13일
·
0개의 댓글
·