Javascript15 [BAEKJOON]2485 가로수 문제 요약알고리즘 분류: 유클리드 호제법난이도: Silver3문제내용:가로수가 일정하지 않은 간격으로 심어져 있을 때 모든 가로수가 같은 간격이 되도록 새로운 가로수를 최소한 몇개 심어야 하는지 출력 해라사이트: https://www.acmicpc.net/problem/2485문제 이해가로수가 일정하지 않은 간격으로 심어져 있을 때, 모든 가로수가 같은 간격이 되도록 새로운 가로수를 최소한으로 심는 문제입니다.핵심 아이디어모든 가로수들 사이의 간격이 동일해야 함기존 가로수는 그대로 두고 새로운 가로수만 추가추가할 가로수의 개수를 최소화접근 방법간격 계산: 연속된 가로수들 사이의 거리를 모두 계산최대공약수 구하기: 모든 간격들의 최대공약수가 최소 간격이 됨필요한 가로수 계산: (총 거리 / 최소 간격) -.. 2025. 8. 1. [Leetcode]2894. Divisible and Non-divisible Sums Difference 문제 요약알고리즘 분류: 구현난이도: Easy문제내용:num1: 범위 [1, n] (양 끝값 포함)에 있는 모든 정수 중에서 m으로 나누어떨어지지 않는 수들의 합num2: 범위 [1, n] (양 끝값 포함)에 있는 모든 정수 중에서 m으로 나누어떨어지는 수들의 합정수 num1 - num2를 반환하시오.사이트 주소: https://leetcode.com/problems/divisible-and-non-divisible-sums-difference/description/문제풀이 이번 문제는 1부터 N까지 계산하는것인데 구현은 단순하다. 구현은 아래와 같이 하면 된다.기본 접근법: 1부터 n까지 반복하며 각 수가 m의 배수인지 확인m의 배수가 아니면 결과에 더하기 (num1에 해당)m의 배수이면 결과에서 빼기.. 2025. 7. 31. [BAEKJOON] 28278 스택 2 문제 요약알고리즘 분류: 스택난이도: Silver4문제내용:위 명령 조건에 맞게 처리해라~사이트 주소: https://www.acmicpc.net/problem/28278문제풀이 이번 문제 스택에 관련된 문제이다. 스택에 관련 내용은 아래 글에서 참고 하면된다.https://jih3508.tistory.com/110 [알고리즘 이론] 스택(Stack)이론 이본에 볼 자료구조는 스택이다. 스택은 LIFO 후입선출인 자료구조이다. 즉 먼저들어간게 나중에 들어 온다는 뜻이다. 스택에 자세한 내용은 아래의 사이트에서 확인해라. https://ko.wikipedia.orjih3508.tistory.com 스택 관련된 내용만 알면 문제 내용처럼 시킨는 데로 구현 하면 문제가 없다. 자세한것은 코드보고 참고 하면된다.. 2025. 7. 25. [Leetcode]1471. The k Strongest Values in an Array 문제 요약알고리즘 분류: 정렬난이도: Medium문제내용:열에서 "강함(strength)"의 정의에 따라 K개의 가장 강한 값들을 찾는 문제입니다.값 arr[i]가 값 arr[j]보다 강하다는 것은 |arr[i] - m| > |arr[j] - m|일 때입니다.여기서 m은 배열의 중간값(median)입니다.만약 |arr[i] - m| == |arr[j] - m|라면, arr[i] > arr[j]일 때 arr[i]가 더 강합니다.강한 배열순으로 k개 만큼 반환하세요사이트 주소: https://leetcode.com/problems/the-k-strongest-values-in-an-array/description/문제풀이이번에는 단순정렬로 설명하고 담에 투포인트로 푸는 방법을 알려 줄것이다.✔ 강한 값의 정.. 2025. 7. 24. [BAEKJOON]1735 분수 합 문제 요약알고리즘 분류: 유클리드 호제법난이도: Silver3문제내용:약분수의 분자와 분모를 뜻하는 두 개의 자연수를 빈 칸을 사이에 두고 순서대로 출력해라사이트: https://www.acmicpc.net/problem/1735문제풀이 이번에 문제 풀기 전에 알아야 2가지 시직있다. 첫번째로 기약분수이다. 기약분수란 더 이상 약분되지 않는 분수를 의미합니다.예를 들어, 2/4는 1/2로 약분할 수 있으므로 기약분수가 아니지만, 1/2는 더 이상 약분할 수 없으므로 기약분수입니다.두번째로는 유클리드 호제법 (Euclidean Algorithm)이다. 유클리 호제법에 대한 설명은 아래 글에서 확인 하면된다.https://jih3508.tistory.com/13 유클리드 호제법(Euclidean algori.. 2025. 7. 22. [Leetcode]1079. Letter Tile Possibilities 문제 요약알고리즘 분류: 백트레킹, 카운난이도: Medium문제내용:n개의 타일이 있고, 각 타일에는 하나의 글자가 적혀있습니다이 타일들을 사용하여 만들 수 있는 모든 가능한 비어있지 않은 문자열 시퀀스의 개수를 반환해야 합니다.사이트 주소: https://leetcode.com/problems/letter-tile-possibilities/description/문제풀이 이번 문제는 백트레킹 문제이다. 백트레킹 관련 자세한 내용은 아래의 사이트에 참조하면된다.https://jih3508.tistory.com/84 [알고리즘 이론] 백트래킹(Backtracking)이론 이번에 볼 알고리즘은 백트래킹이다. 백트래킹을 알아두면 대부분 해를 찾는데 도움이 될것이다. 백트레킹은 탐색하는 도중 중복되거나 해를 찾.. 2025. 7. 18. 이전 1 2 3 다음
