# 문제풀이
[프로그래머스] 가사 검색
https://school.programmers.co.kr/learn/courses/30/lessons/60060트라이를 이용하여 풀이하였다. 일반적인 트라이를 사용하되 단어의 정순, 역순 트라이를 각각 생성하여 가사를 insert할 때 각각 insert 해준
[프로그래머스] 징검다리
https://school.programmers.co.kr/learn/courses/30/lessons/43236이분 탐색을 이용하여 풀이하였다. 이분 탐색의 대상은 돌 사이의 거리이다. 0 ~ distance 사이에서 이분 탐색을 진행하는데 특정 돌 사이의
[프로그래머스] 쿠키 구입
https://school.programmers.co.kr/learn/courses/30/lessons/49995누적합과 이분 탐색을 이용하여 풀이하였다. 우선 이중 for문으로 L과 R값을 정해준다. L,R이 정해지면 L~M, M+1~R을 나눌 M을 정해야하
[프로그래머스] [3차] 자동완성
https://school.programmers.co.kr/learn/courses/30/lessons/17685Trie를 이용한 트리 자료구조로 풀이하였다. 풀이는 다음과 같다. 기본 Trie를 변형하여 각 노드가 이전 노드를 기억하는 Trie에 모든 문자열
[Python] 알고리즘 문제 풀이 - 이진탐색, 순위, 버블정렬, 삽입정렬, 선택정렬, 병합정렬
[Python] 알고리즘 문제 풀이 - 이진탐색, 순위, 버블정렬, 삽입정렬, 선택정렬, 병합정렬
[프로그래머스] 무지의 먹방 라이브
https://school.programmers.co.kr/learn/courses/30/lessons/42891이분 탐색을 이용하여 풀이하였다. 풀이의 아이디어는 다음과 같다. 이분 탐색의 기준은 원판의 회전 수이다. 구하고자하는 값은 특정 회전일때 K시간
[프로그래머스] 호텔 방 배정
https://school.programmers.co.kr/learn/courses/30/lessons/64063HashMap을 이용하여 풀이하였다. 가장 큰 문제는 방번호의 범위가 너무 크다는 점이다 (1조) 풀이는 다음과 같다. HashMap에 (key,
[알고리즘] 2156 포도주 시식 (Python)
이 문제는 포도주를 마시는데 연속으로 3잔을 마실 수 없도록 규칙을 두고 있다. 그래서 이 포도주를 선택을 잘 맞추어서 가장 많은 양을 마실 수 있도록 해주어야 한다. DP라는 것을 눈치를 챌 수 있을 것이다.
[프로그래머스] 몸짱 트레이너 라이언의 고민
https://school.programmers.co.kr/learn/courses/30/lessons/1838구간합, BruteForce를 이용해 풀이하였다.풀이 순서는 다음과 같다. 가장 많이 겹치는 인원이 몇인지 확인 해당 인원에 대해 최대 거리로 배치하
코딩테스트 문제풀이 #1
정수가 담긴 배열 array와 정수 n이 매개변수로 주어질 때, array에 n이 몇 개 있는 지를 return 하도록 solution 함수를 완성해보세요.
[프로그래머스] 고고학 최고의 발견
https://school.programmers.co.kr/learn/courses/30/lessons/131702DFS를 이용하여 풀이하였다.우선 brute Force 사용하되 특정 아이디어가 필요하다. (단순하게 전체 경우의 수는 4^64)첫번째행의 각 칼
[백준/C++] 10810번: 공 넣기
업로드중..공이 들어있지 않은 바구니는 0을 출력하기 때문에, 공을 넣어줄 바구니 배열을 0으로 초기화해준다.👉문제로 이동