profile
익숙해질때까지 한걸음씩

멀쩡한 사각형

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

2021년 8월 18일
·
0개의 댓글

길 찾기 게임

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

2021년 8월 12일
·
0개의 댓글

N-Queen

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

2021년 7월 28일
·
0개의 댓글

줄 서는 방법

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

2021년 7월 26일
·
0개의 댓글

야근 지수

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

2021년 7월 23일
·
0개의 댓글

보석 쇼핑

프로그래머스 보석 쇼핑

2021년 7월 22일
·
0개의 댓글

불량 사용자

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

2021년 7월 21일
·
0개의 댓글

하노이의 탑

프로그래머스 하노이의 탑

2021년 7월 20일
·
0개의 댓글

SJF(Shortest Job First)

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

2021년 7월 7일
·
0개의 댓글

SRTF(Shortest Remaning Time First)

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

2021년 7월 6일
·
0개의 댓글

초보개발자의 Kubernetes 사용해보기 #3(feat. GCP)

HTTPS 적용해보기

2020년 6월 28일
·
0개의 댓글
post-thumbnail

초보개발자의 Kubernetes 사용해보기 #2(feat. GCP)

CI/CD 파이프라인 구축

2020년 6월 28일
·
0개의 댓글
post-thumbnail

초보개발자의 Kubernetes 사용해보기 #1(feat. GCP)

도커 컨테이너가 많아지면 컨테이너를 관리해야할 필요성이 생긴다. 이를 오케스트레이션이라 하는데 쿠버네티스는 오픈소스 컨테이너 오케스트레이션 툴 중 최고라고 알려져 있다. 이 포스팅에서는 쿠버네티스를 사용해 간단한 서비스를 배포하는 과정을 알아보려 한다.최대한 쉽게 사용

2020년 6월 26일
·
0개의 댓글