🐇꾸준히, 한걸음씩☘️

문제 제목 정답률 난이도 가사 검색 47% Lv.4 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약 노래에 있는 단어 집합 words(중복 X), 검색 키워드 집합 queries가 주어진다. 조건 1) words 2~100,000개, word 길이 1~10,000, 소문자로만 구성 조건 2) queries의 길이 2~100,000, query의 길이 1~10,000,? 하나 이상 포함(접두사나 접미사로만 가능) 풀이 Step1. 효율성 테스트 존재->search시 binary search(log n) 생각 (words*queries시 시간복잡도 초..

문제 제목 정답률 난이도 인구이동 39% Gold_4 문제요약 정사각형 땅의 크기 N, 최소 인구차이 L, 최대 인구차이 R이 첫 번째 줄에 주어진다. 1~N+1줄에는 나라별 인구수가 주어진다. 국경선을 공유하는 두 나라의 인구 차이가 L이상 R이하이면 두 나라가 공유하는 국경선을 하루동안 연다. 국경선이 열려있고, 인접한 칸을 이용해 이동할 수 있다면 해당 나라들을 연합이라고 한다. 연합하는 나라의 인구수는 sum(연합 인구수)/(연합하는 나라 수)이다. 인구 이동이 발생하지 못할때까지 인구 이동을 지속한다. 조건 1) 1

문제 제목 정답률 난이도 경쟁적 전염 30% Gold_5 문제요약 정사각형 시험관 길이 N, 바이러스 종류 K가 첫 번째 줄에 주어진다(바이러스는 1~K번까지 있다고 가정한다. 1~N+1줄에는 시험관에 있는 상태(바이러스가 있으면 바이러스 종류, 없으면 0)가 주어진다. N+2 줄에는 S, X, Y가 주어질때 조건 1) 1

문제 제목 정답률 난이도 괄호 변환 47% Lv.2 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약 문자열 s가 주어진다. 조건 1) s를 균형 잡힌 u, 일반 v로 분할 (균형 잡힌== (, )의 개수가 동일) 조건 2) u가 올바른지 판단 (올바른= (이 짝꿍) 앞에 나와야 함) 조건 3) ()의 개수는 동일, 문자열의 크기는 2~1000 이하 이때 s가 바른 순서대로 배치되게 변화하는 프로그램을 작성하여라(자세한 로직은 문제에 존재) 풀이 Step1. 재귀 풀이 구현시 -> 초기 조건 설정 생각 Step2. 문제의 풀이 따라가기 string ..

문제 제목정답률난이도문자열 압축43%Lv.2 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제요약 문자열 s가 주어진다. 조건 1) 문자열을 1개 이상의 단위로 잘라서 압축한다. 조건 2) 압축 여부는 현재 문자열이 바로 다음 문자열과 동일하면 압축할 수 있다. 조건 3) 문자열을 자를 때 조건 1) 이하인 끝 문자열은 그대로 붙여주면 된다. 이때, 압축후 최소의 문자열 길이를 반환해라 풀이Step1. 최대 몇 개까지 자를 수 있는지 확인 -> [1~len(s)//2] Step2. 현재 문자열과 다음 문자열 비교 ※※ 책의 풀이와 유사하게 풀었다. step..

문제 제목 정답률 난이도 기둥과 보 설치 35% Lv.3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약 구조물(기둥, 보) 설치 삭제에 대한 배열 build_frame이 주어진다. 조건 1) 모든 기둥은 땅에 설치되거나, 보의 한쪽 끝 위에 있거나, 또 다른 기둥 위에 있다. 조건 2) 모든 보는 땅 위에 있지 않고, 한쪽 끝이 기둥 위에 있거나, 양쪽 끝이 보와 연결되어 있어야 한다. 각 삽입, 삭제마다 조건1) 조건2)를 만족시켜야 한다(만족시키지 않는 행위에 대해서는 무시하고 다음 행위를 진행) answer=모든 구조물 결과 : [[x, y..

문제 제목 정답률 난이도 자물쇠와 열쇠 40% Lv.3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약 자물쇠의 홈과 열쇠의 돌기 부분이 모두 일치할 때, 자물쇠가 열린다. 조건 1) 열쇠는 회전+이동할 수 있다. 조건 2) 조건1 이후 열쇠의 돌기가 자물쇠의 돌기와 일치하면 안 된다. 풀이 Step1. 자물쇠의 홈과 열쇠의 돌기의 위치 찾기 최대 점과 최소 점을 구한 뒤 개수를 센다. y축 위의 양의 정수의 점의 개수를 센다.(x축 위의 양의 정수의 점의 개수는 세지 않는다) Step2. 열쇠를 회전+이동시키며 자물쇠의 홈과 열쇠의 돌기가 일치하..

문제 제목 정답률 난이도 641. design_circular_deque 57.2% Medium Design Circular Deque - LeetCode Can you solve this real interview question? Design Circular Deque - Design your implementation of the circular double-ended queue (deque). Implement the MyCircularDeque class: * MyCircularDeque(int k) Initializes the deque with a maximum size of k. * boole leetcode.com 문제요약 다음 연산을 제공하는 원형 데크를 만들어라 def __init__..

문제 제목 정답률 난이도 622. design_circular_queue 51.5% Medium Design Circular Queue - LeetCode Can you solve this real interview question? Design Circular Queue - Design your implementation of the circular queue. The circular queue is a linear data structure in which the operations are performed based on FIFO (First In First Out) principle, and the leetcode.com 문제요약 원형 큐를 만들어라 원형큐가 보통의 큐와 다른 점은 제일 뒤의 주소..

문제 제목 정답률 난이도 232. implement_queue_using_stacks 63.4% Easy Implement Queue using Stacks - LeetCode Can you solve this real interview question? Implement Queue using Stacks - Implement a first in first out (FIFO) queue using only two stacks. The implemented queue should support all the functions of a normal queue (push, peek, pop, and empty). Implement t leetcode.com 문제요약 스택을 이용해 큐를 구현해라 def __in..