알고리즘

Trie 개미굴 알고리즘을 풀다 답을 보는 과정에서 Trie에 대해 알게되어 공부할겸 기록하고자 한다. Trie(Tree)의 개념과 특징 트라이(Trie)는 문자열을 효율적으로 저장하고 검색하는 트리 형태의 자료구조입니다. 주로 자동완성 기능이나 사전 검색과 같이

알고리즘 유형 : 이분 탐색 > 풀이 없이 스스로 풀었나요? : ⭕ https://www.acmicpc.net/problem/1654 솔루션 이분 탐색 범위를 1 ~ 랜선 중 가장 긴 길이로 제한 이분 탐색 시작 모든 랜선 값을 mid로 나누어 총 몇개의 랜선

알고리즘 유형 : 이분 탐색 > 풀이 없이 스스로 풀었나요? : ❌ https://www.acmicpc.net/problem/16434 솔루션 이분 탐색 범위를 1 ~ 최악의 경우(용사의 공격력이 1이고 모든 방의 몬스터의 공격력, 생명력이 1,000,000 인

알고리즘 유형 : 다이나믹 프로그래밍 > 풀이 없이 스스로 풀었나요? : ❌ https://www.acmicpc.net/problem/1463 솔루션 이 문제는 전의 결과를 다음 결과에 이용하게 되는 점화식을 활용한 DP 문제이다. 앞에서 구한 결과값을 저장하였

알고리즘 유형 : 다이나믹 프로그래밍 > 풀이 없이 스스로 풀었나요? : ❌ https://www.acmicpc.net/problem/2579 솔루션 소스 코드 후기 한 번에 점화식을 만들려고 하다 보니 점화식을 작성하는데 어려움이 있었다. 아직 다이나믹 프로그

알고리즘 유형 : 다이나믹 프로그래밍 > 풀이 없이 스스로 풀었나요? : ⭕ https://www.acmicpc.net/problem/11726 솔루션 n이 1이라면 세로로만 세울 수 있으므로 방법은 한가지이다. n이 2라면 세로로 두개 혹은, 가로로 두개로 방

알고리즘 유형 : 다이나믹 프로그래밍 > 풀이 없이 스스로 풀었나요? : ❌ https://www.acmicpc.net/problem/11053 솔루션 소스 코드 후기 n==1일 때를 고려하지 않고 res=0으로 초기화하여 계속 실패하여 많은 시간을 소요했다.

알고리즘 유형 : 이분탐색 > 풀이 없이 스스로 풀었나요? : ❌ https://www.acmicpc.net/problem/12015 솔루션 수열 A를 처음부터 끝까지 for를 돌면서 현재 원소와 res에 있는 마지막 값과 비교하여 더 크면 res에 추가하고 아니면 이분 탐색을 통해 현재 원사가 들어갈 인덱스를 찾는다. 소스 코드 후기 lt, r...

알고리즘 유형 : 연습 문제 > 풀이 없이 스스로 풀었나요? : ⭕ 프로그래머스 Level.2 최솟값 만들기 솔루션 배열 하나는 내림차순으로 정렬하고 나머지는 하나는 오름차순으로 정렬 후 같은 인덱스끼리 곱한 값을 누적해서 더하면 최솟값이다. > 소스 코드

알고리즘 유형 : 연습 문제 > 풀이 없이 스스로 풀었나요? : ❌ 프로그래머스 Level.2 짝지어 제거하기 효율성 테스트 실패 코드 효율성 테스트 성공 코드 후기 while, replace를 사용하여 풀고자 했으나 시간 초과 발생하였으나 스택을 떠올리지 못해 시간 초과를 해결하지 못했다. 😥 스택을 사용하면 쉽게 풀 수 있다.

알고리즘 유형 : 이분 탐색 > 풀이 없이 스스로 풀었나요? : ❌ 백준 15732번 도토리 숨기기 솔루션 mid를 마지막 도토리가 담긴 상자의 번호라고 가정 mid까지 총 몇개의 도토리가 담겼는지 파악한다. mid까지 담긴 도토리의 개수가 총 도토리 개수(d)보다 작으면, 해당 상자보다 뒤에 있는 상자에 마지막 도토리가 담겨있으므로 5.으로 간다...

알고리즘 유형 : 완전 탐색 > 풀이 없이 스스로 풀었나요? : ❌ 프로그래머스 Level.2 카펫 솔루션 카펫의 가로길이는 세로 길이와 같거나, 세로 길이보다 깁니다. ➡ a >= b 갈색 개수는 = 노란색 가로 길이 * 2 + 노란색 세로 길이 * 2 + 꼭지점 개수 ➡ brown = 2a + 2b - 4 노란색 개수 = 노란색 가로 길이 * 노란...

알고리즘 유형 : 그리디 > 풀이 없이 스스로 풀었나요? : ⭕ 백준 2217번 로프 솔루션 만약 로프 개수가 5개이고 각 버틸 수 있는 중량이 [10, 19, 20, 21, 40] 이라면 i) 2개의 로프를 사용할 경우 가장 큰 수 2개(21, 40)로 버틸

알고리즘 유형 : 구현풀이 없이 스스로 풀었나요? : ⭕SWEA 두 개의 숫자열 문제 보기N 개의 숫자로 구성된 숫자열 Ai (i=1~N) 와 M 개의 숫자로 구성된 숫자열 Bj (j=1~M) 가 있다.아래는 N =3 인 Ai 와 M = 5 인 Bj 의 예이다.Ai 나

알고리즘 유형 : 기하학 > 풀이 없이 스스로 풀었나요? : ⭕ 백준 2203번 직교다각형 복원 솔루션 예를 들어 다음과 같은 직교다각형이 있다고 하자. 직교 다각형은 x, y축과 평행한 변들로 이루어진 다각형을 의미합니다. 이러한 다각형은 각 변들이 수직 또는

https://softeer.ai/practice/7726 솔루션 이 문제는 유령과 벽이 있는 미로에서 주어진 시작 위치에서 유령을 피해 탈출할 수 있는지를 확인하는 것입니다. 유령의 위치를 큐에 저장한 후 BFS를 통해 모든 위치까지의 거리를 계산합니다. 남우의

https://www.acmicpc.net/problem/10423 솔루션 이 문제는 크루스칼 알고리즘으로 사이클이 생기지 않으면서 최소 가중치의 간선을 선택하되 한 정점이 2개의 발전소와 연결되지 않도록 해야합니다. 발전소가 있는 도시의 parent를 -1로 설정

https://school.programmers.co.kr/learn/courses/30/lessons/92342 솔루션 DFS(깊이 우선 탐색)를 통해 경우의 수를 탐색하여 점수 차이를 최대로 만드는 라이언의 화살 배열을 반환하는 문제입니다. DFS 탐색을 시작합

문제 - 단속 카메라 시작 지점 기준 차량의 경로를 시작 지점을 기준으로 오름차순으로 정렬합니다. 처음 카메라를 설치할 때, 현재 카메라가 커버하지 못하는 구간이면 새로운 카메라를 설치합니다. 이미 카메라가 설치된 구간과 현재 구간을 비교하여 최소값으로 업데이트

문제 | 언어 | 시간 | 메모리 | | ---------- | ----- | -------- | | C++ | 1초 | 1024MB | | JavaScript | 5초 | 1024MB | | C | 1초

어버이날을 맞이하여 민상이는 아버지와 함께 여행을 가려고 합니다. 민상이는 여행을 위해 인기 있는 장소와 이동 경로를 조사했습니다. 우연하게도 이를 지도로 표시해보니 트리 모양이었습니다! 트리 모양이라 함은, 모든 인기 있는 장소끼리 전부 연결되어 있고 사이클이 존재하

문제 - 파일명 정렬 소스코드 자바 정규표현식 자바의 정규표현식(Regular Expression)은 문자열의 패턴을 정의하고, 이를 통해 문자열 검색, 추출, 치환 등의 작업을 효율적으로 수행할 수 있게 해주는 강력한 도구입니다. 자바에서는 java.util.r

알고리즘 유형 : 이진 탐색 풀이 없이 스스로 풀었나요? : ⭕ 문제 - 퍼즐 게임 챌린지 소스코드 후기 문제를 보고 이진 탐색이 떠올라 풀긴 했지만 경계 설정하는데 애를 먹었다. 어느 조건에 =을 넣어줘야 하며 lt, rt 갱신 시 mid로 할지 mid -1