프로그래머스 멀쩡한 사각형문제의 제한조건이 1억 이하라고 할 때부터 수학적 사고력을 요하는 문제라는 감이 왔던 문제이다. 한시간동안 고민해보고 풀이법이 떠오르지 않아 다른 사람의 풀이를 참고하였다.문제를 푸는데 핵심이 되는 것은 최대공약수 찾기와 대각선이 지나가는 사각

프로그래머스 길 찾기 게임재귀함수를 적절히 구현할 수 있느냐를 측정할 수 있는 문제인 것 같다.문제를 해결하기 위한 과정은 다음과 같다.주어진 노드를 binary tree에 넣기 위한 형태로 정렬문제에서 주어진 조건을 사용하여 binary tree 구현전위(preord

프로그래머스 N-Queen너무나도 유명한 대표적인 backtracking 문제 N-Queen 문제이다.처음엔 체스판인 이차원 배열 board를 만들어 갈 수 있는 곳을 marking하면서 해결하려했으나 n이 커질수록 board를 생성하는데 걸리는 시간이 커져 효율성에서

프로그래머스 줄 서는 방법먼저 단순히 순열로 모든 조합을 다 찾고 그 중 k번째 수를 찾는 것은 n이 최대 20이기 때문에 총 $20!$의 경우의 수가 발생해 효율성 테스트를 통과하지 못한다.이를 해결하고자 backtracking으로 가지치기를 해보았지만 이 역시 효율

프로그래머스 야근 지수n이 주어지고, 배열에서 총 n만큼 뺐을 때 각 원소의 제곱의 합이 최소가 되게 하는 문제이다.처음에는 프로그래머스 최고의 집합 문제처럼 수학적인 개념을 사용하는 것 같았는데 고민해봐도 마땅한게 떠오르지 않아 컴퓨터를 학대하는 방식으로 방법을 바꿨

프로그래머스 보석 쇼핑

프로그래머스 불량 사용자정규표현식 + bfs, dfs를 활용해야 하는 생각보다 까다로운 문제였다.문제 풀이의 과정은 다음과 같다.주어진 문자열로 가능한 모든 케이스 생성가능한 제재 아이디 목록들 생성2-1. 나온 목록들 중 중복 제거문자열을 다루는 문제여서 2가지의 방

프로그래머스 하노이의 탑

최소작업 우선 스케줄링이란 각 작업의 프로세서 실행 시간을 이용하여 프로세서가 사용 가능할 때 실행 시간이 가장 짧은 작업에 할당하는 방법이다.Pros항상 실행 시간이 짧은 작업을 먼저 실행하므로 평균 대기 시간이 가장 짧다.Cons기본적으로 짧은 작업이 항상 실행되도

최소 잔류 시간 우선 스케줄링 (shortest remaining time)은 SJF 스케줄링을 비선점에서 선점 형태로 수정한 스케줄링 알고리즘으로 현재 작업 중인 프로세스를 중단시키고 새로 들어온 프로세스의 처리를 시작하는 방식이다. SRT 스케줄링 ,SRTF 스케줄