알고리즘 문제풀이

https://softeer.ai/practice/info.do?idx=1&eid=391&sw_prbl_sbms_sn=140793위 문제를 해석해보면 K x P^10N 을 구하는 문제인 것을 확인할 수 있다. 그러나 시간 복잡도가 O(N)인 for문 하나로 K

문제는 크게 세가지의 키워드로 분류할 수 있다.자두가 떨어지는 T초, 최대 움직일 수 있는 W번, 자두가 위치할 수 있는 위치번호(1, 2번)예제 입력을 표로 나타내보면 다음과 같다.현재 2초이고, 1의 위치에 있다고 하자. 얘가 이전에 있을 수 있는 위치는 두 군데다

https://www.acmicpc.net/problem/1351문제에서 주어진 점화식을 가지고 DP 메모이제이션 풀이를 하는 문제이다. 📚 조건 ∙ 0 <= N <= 10^12 ∙ 2 <= P,Q <= 10^9범위가 너무 커서

https://www.acmicpc.net/problem/12348분해합은 생성자와 각 자릿수를 모두 더한 숫자인데, 각 자릿수를 모두 더한 수는 그렇게 큰 수가 아니다.ex) N = 12345 인 경우N은 5자리 숫자이기 때문에 각 자릿수는 가장 커봐야 9+

https://www.acmicpc.net/problem/13549이 문제의 경우, 특정 위치를 방문한 적이 있더라도 순간 이동으로 time 증가 없이 이동할 경우 시간이 더 빠르게 방문할 수 있기 때문에 visited를 boolean이 아닌 int로 선언하여

https://www.acmicpc.net/problem/16563소수를 구하는 효율적인 알고리즘에는 에라토스테네스의 체라는 것이 있다.소수는 약수가 자기 자신과 1만 있는 숫자를 말하는데, 이것은 단순한 반복문으로도 구할 수는 있다.하지만 다량의 소수를 한꺼

https://www.acmicpc.net/problem/3343첫 번째 꽃집에서는 장미 A개를 B원에 팔고, 두 번째 꽃집에서는 장미 C개를 D원에 팔 때 2개의 꽃집에서 N개의 장미를 사기위한 최소 금액을 구하는 문제이다. 묶음으로 판매하기 때문에 N개이상

https://softeer.ai/practice/info.do?idx=1&eid=1256

https://www.acmicpc.net/problem/9251LCS : Longest Common SubSequance 말 그대로 가장 긴(longest) 공통된(Common) 부분수열(subsequance)이다. 좀 더 자세하게 말하자면 임의의 두 수열에

https://www.acmicpc.net/problem/5549본 문제의 시간 제한은 1초라는 것을 염두해두고 문제를 풀어야 한다.​이 문제를 풀 때, 가장 기본적인 방법으로 풀게되면 시간제한 때문에 통과할 수 없게 된다.가장 기본적인 방법이란, 모든 값(땅

https://school.programmers.co.kr/learn/courses/30/lessons/42578이 문제는 경우의 수 공식을 알면 쉽게 풀 수 있는 문제이다. 예를 들어 상의의 수를 A 하의의 수를 B라고 하면 상의와 하의의 조합하는 경우의 수

https://school.programmers.co.kr/learn/courses/30/lessons/43238?language=java우리가 찾아야 할 값은 모든 사람이 심사를 받는데 걸리는 시간의 최솟값이다.그렇다면 시간의 범위는 0 ~ 가장 오래 걸린

소수를 판별하는 알고리즘이다.소수들을 대량으로 빠르고 정확하게 구하는 방법이다.어떤 수의 소수의 여부를 확인 할 때는, 특정한 숫자의 제곱근 까지만 약수의 여부를 검증하면 O(N^1/2)의 시간 복잡도로 빠르게 구할 수 있다.수가 수(N이라고 가정)를 나누면 몫이 생기

https://school.programmers.co.kr/learn/courses/30/lessons/43163문자열 비교 시 == 연산자가 아닌 equals() 함수를 사용하도록 주의하기!