시간 제한 : 2초메모리 제한 : 128MB학습 키워드 : 해시맵구조, 문자열처리, 정렬N개의 영단어들이 주어졌을 때, 가장 비슷한 두 단어를 구해내는 프로그램을 작성하시오.두 단어의 비슷한 정도는 두 단어의 접두사의 길이로 측정한다. 접두사란 두 단어의 앞부분에서 공
시간 제한 : 10초(정확성 테스트만 존재)학습 키워드 : 큐, 구현트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈
시간 제한 : 10초/효율성 테스트 존재초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.prices의 각 가격은 1 이상 10,000 이하인 자연
학습 키워드: bfs문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/49189n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어
시간 제한 : 10초학습 키워드 : 힙,이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다.명령어 수신 탑(높이)I 숫자 큐에 주어진 숫자를 삽입합니다.D 1 큐에서 최댓값을 삭제합니다.D -1 큐에서 최솟값을 삭제합니다.이중 우선순위 큐가 할 연산 ope
학습 키워드: bfs, dfs, union-find문제 링크: https://leetcode.com/problems/find-if-path-exists-in-graph/n개의 정점이 있는 양방향 그래프가 있습니다. 각 정점은 0부터 n-1까지의 레이블이 붙어
학습 키워드: 이분탐색문제 링크: https://leetcode.com/problems/h-index-ii/description/주어진 정수 배열 citations에서 citationsi는 연구자가 i번째 논문에서 받은 인용 수를 나타냅니다. 이 배열은 오름차
학습키워드: 수학주어진 정수 배열 pref의 크기가 n일 때, 배열 arr을 찾아 반환하세요. 배열 arr은 다음 조건을 만족해야 합니다:prefi = arr0 ^ arr1 ^ ... ^ arri여기서 ^는 비트 단위 XOR 연산을 나타냅니다.1 <= pref.l
문제는 배열의 원소를 더하면서 가장 값이 작을 때와 클 때를 구해서 upper과 lower 사이의 범위 안에 있는 경우의 수를 구하면 된다.첫번째 풀이를 낸 뒤 itertools 라이브러리에 해당 코드를 더 적합하게 풀 수 있는 코드를 찾아서 배웠다.accumulate
학습 키워드: 루프, 문자열문제 링크: https://leetcode.com/problems/minimum-suffix-flips/description/주어진 길이 n의 0-인덱스 이진 문자열 target이 있습니다. 초기에 모든 비트가 '0'인 길이 n의 이
학습 키워드: 문자열, 스택, 그리디문제 링크: https://leetcode.com/problems/remove-k-digits/?source=submission-noac주어진 문자열 num은 비음수가 나타내는 정수를 나타내며, 정수 k가 주어진다. num에
학습 키워드: 정렬, 카운터, 리스트 컴프리헨션문제 링크: https://leetcode.com/problems/top-k-frequent-elements/description/정수 배열 nums와 정수 k가 주어졌을 때, 가장 빈번하게 나타나는 k개의 요소를