문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/17683# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 이 문제는 구현이 주가되는 문제이며, 주어진 입력을 얼마나 잘 다룰 수 있는가를 확인하는 문제이다. 나는 시작 시간과 끝나는 시간을 계산해서 총 플레이 타임을 구하고, 이름, #이 붙은 코드를 소문자로 바꿔서 저장했다. 이 문제에서 중요한것은 #이 붙은 코드를 대체 가능한 문자(소문자)로 대체해 계산해주는 것인거 같다. 내가 위의 방식으로 안풀었을 때는 60점을 받았다..
프로그래머스
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 이 문제는 BFS 알고리즘을 이용해서 풀었다. BFS로 풀이한 까닭은 혹시 모르는 시간 초과 에러를 방지하기 위함이다. DFS로 풀이하게 되면 갈래길에서 다시한번 노드를 역행하는 방식이 걱정되어서 이다. 방문했던 노드를 기록하기 위해 0으로 채워진 2차원 배열과 bfs 함수 내부에 검증할 섬의 숫자를 담는 큐, 머물 수 있는 일 수를 선언해 큐 내부가 비어질때 까지 진..
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 이 문제는 주어진 메뉴들을 2가지 이상의 조합을 가지고 가장 많이 선택된 조합을 구하는 것이 중요한 문제라 생각했다. 하지만 문제 설명을 보면 같은 메뉴는 한 코스에 2번 이상 반복되면 안되고, 순서가 오름차순으로 해야 하기 때문에 메뉴 조합을 구할 땐 순열을 이용해 구해야한다. 메뉴의 갯수별로 코스 조합을 나눠서 구하고 그 조합의 길이가 구해야하는 길이와 같고, 주문된 횟수..
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 이번 문제는 큐를 이어붙여 투포인터 알고리즘을 이용해 풀었다. 시작포인터와 끝 포인터는 각각 0과 첫번째 큐의 끝으로 설정해 두었다. 그 이유는 한개의 큐의 합이 전체 큐의 합의 절반이 되는 것을 감지해야하기 때문에 첫번째 큐의 합을 기준으로 크다면 lp에 해당하는 수를 빼고, 작다면 rp에 해당하는 수를 더해주면서 문제를 풀었다. 코드 const solution = (qu..
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/68936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 주어진 2차원 배열(정사각형 모양)을 4등분씩 나눈다음 나누어진 영역의 숫자들이 모두 같은 수라면 그 수로 압축하고, 아니라면 계속 나누고 압축하는 것을 반복해준다. 마지막으로 사각형의 크키가 1이 되면 동작을 멈춘다. 이 문제는 재귀를 통해 풀었다. 계산을 이어가면 갈수록 계산할 대상이 작아지고 각 영역을 나눠 계산하기 때문에 재귀가 맞다고 생각했다. 쿼드압축에 관한 글 코..
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 이 문제는 인수의 길이를 확인하고 시간 복잡도를 생각해서 이중 for문을 사용하지 않고 풀어야하는 문제라 생각했다.나는 투포인터 알고리즘을 이용해 문제를 풀기로 했다. 고려해야 하는 상황은 3가지 이다.1. 부분 수열의 합이 k값보다 작고 오른쪽 포인트가 수열의 끝 인덱스보다 작을 때2. 부분 수열의 합이 k값과 같고 기존 수열의 범위와 비교해서 지금의 범위가 작을 때3. ..
