문제는 다음과 같습니다.먼저 배낭 문제는 크게 두 개로 나뉩니다.이 문제는 두 번째에 해당하는 문제입니다.0-1 배낭 문제를 해결하기 위해서는 동적 계획법을 이용합니다.2차원 배열 dp에 문제 예시를 직접 진행해보면 다음과 같습니다.점화식의 규칙은 다음과 같습니다.먼저

문제는 다음과 같습니다.사실 처음에는 시간을 간과해서 매번 정렬시키는 방법으로 했다가 ,, 시간초과가 났습니다 ^^..이후에는 "우선순위 큐"라는 힌트를 얻고 다시 풀게 되었습니다.저는 두 개의 우선순위 큐를 이용하여 문제를 풀었습니다.상대적으로 작은 수들을 담는, "

문제는 다음과 같습니다.그나마 좀 생각해 볼 만한 지점이 있었던 DP문제입니다.저기 밑줄 친 "연속된 세 개의 계단을 모두 밟아서는 안된다" 조건이 재밌는 것 같습니다.먼저 배열 두개가 필요합니다.배열 a는 계단의 점수를 입력받습니다.배열 dp는 정답을 구하기 위한 배

문제는 다음과 같습니다.나선에서 가장 긴 변의 길이가 N일 때, 그 변에 길이가 K인 삼각형을 추가하며 도형을 계속 이어붙여갑니다.도형을 잘 살펴보면,기본 1~5까지가 초기 조건이고6번째부터는 (정삼각형의 한 변의 길이) = (바로 이전 항 삼각형) + (5번째 이전

문제는 다음과 같습니다.만들어서 붙일 수 있는 타일은 00, 1 총 두 가지 종류입니다.바로 n번째 상황에 대해서 생각을 해보면,n번째 상황에 대해서, 타일은 마지막이"00 으로 끝나거나" 또는 "1 로 끝나는 경우" 두 가지 입니다.00 으로 끝나는 경우 만들 수 있

문제는 다음과 같습니다.드디어 중간고사가 끝났습니다! (사실 어제^^)이제 조금 맘놓고 백준을 풀 수 있어서 행복함니다 ㅠㅠㅠㅠ첫 DP 문제는 간단합니다!0과 1의 초기 조건이 주어져 있고,간단히 다이나믹 프로그래밍의 bottom-up 방식을 이용하면 됩니다.2차원 배

문제는 다음과 같습니다.어려웠습니다. 저도 유튜브나 다른 자료를 참고해서 이 문제를 이해하고 해석하였으며 그 이후에 풀었습니다.백트래킹의 정석과도 같은 문제인 것 같습니다.저는 행을 기준으로, 퀸을 배치하였습니다.row\[k]=i;이는 k행의 i번째 자리에 퀸을 배치하

문제는 다음과 같습니다.문제를 읽자마자, 연산자에 대해서 dfs를 수행하면 바로 끝나겠다라고 생각하고 코드를 짰습니다.배열을 이용하여💡연산자는 +, -, \*, % 에 대해서 각각 인덱스 0, 1, 2, 3 값으로 나타내고,💡해당 연산자의 개수를 인덱스의 값으로 나

최근에 너무 바빴어서 열심히 백준을 업로드하지 못했습니다.다시 정신을 차리려 했지만 과제가 너무 많고, 이제 곧 중간고사더라고요.그래도 하는 데 까지 최선을 다해서 열심히 풀어보겠습니다!문제는 다음과 같습니다.이 문제는 참고로 삼성 SW 역량 테스트 기출 문제에 나왔던

Github Action + Docker로 배포 진행시에 생겼었던 에러를 기록해보려 합니다.

aws ELB를 이용하여 https를 적용한 과정을 정리해보려고 합니다.먼저, aws ELB가 무엇인지 그리고 이를 어떻게 이용하고 적용하는지 살펴보도록 하겠습니다.Elastic Load Balancing은 둘 이상의 가용 영역에서 EC2 인스턴스, 컨테이너, IP 주

제가 이번에 마주한 에러는Nginx 504 Gateway Timeout 과,Nginx 502 Bad Gateway 에러였습니다.일단 5자로 시작하는 에러만 봐도 무섭습니다..월요일인가 프론트 팀원에게 연락이 왔었는데,백 서버로 요청이 안된다는 것이었습니다.며칠 간 새로

로컬에서 도커 테스트하다가 마주한 에러입니다.도커 데스크탑에서 해당 프로젝트에서 띄운 두 개의 컨테이너를 모두 삭제한 후에 다시 docker-compose 명령어를 통해 다시 띄우려고 했었는데요,컨테이너 삭제 후에 docker-compose 명령어를 입력했을 때에 마주

이전에 벨로그에 Docker + Github Action 관련해서 글을 올렸었던 적이 있습니다.( 링크 -> https://velog.io/@ssssujini99/Docker-도커란-Docker-GitHub-action을-이용한-자동배포-해보기 )이때에는 Do

이번 동아리 스터디에서는 Django를 Docker와 Github Action을 이용하여 배포를 진행을 합니다.스터디 준비를 하는 도중, 배포하는 과정에서 Django의 개발환경에 대해서 정리도 할 겸 Nginx, Gunicorn의 개념에 대해 공부하고자 합니다.저희의

오늘 학교 알고리즘 수업에서 Binary Search 진도가 나갔는데Biary Search 복습 및 공부 겸 리트코드의 이진탐색 문제를 찾아 풀어보았습니다.문제는 다음과 같습니다.시간복잡도는 O(logn)을 만족해야 하고,탐색을 하되, 없는 경우 정렬에 맞게 넣어야 할

이번 세오스 백엔드 운영진을 맡게 되면서, 장고 스터디도 함께 진행하게 되었는데스터디를 준비하면서 공부하면서 정리도 할 겸 벨로그에 기록하려고 합니다:)Django는 MVC(Model View Controller)를 기반으로 한 MTV 패턴이 적용된 웹 프레임워크입니다

그냥 문뜩 학교공부 하다가 너무 생각이 많아져서마음 좀 다잡아 보려구 남기는 글학점 나빠서 좋을 거 없다는 마음가짐으로 강의듣고 공부하자그동안 열심히 해왔던 거 아까우니까그거 생각해서라도 학점은 딱 3학년까지만 버텨야지3-1학기 진짜 후회없이 보냈으면 좋겠다

첫 번째 문제는 다음과 같습니다.이미 이 전에 풀었었던 문제였고, 이번 스터디때 또 풀게 된 문제입니다.대신, 다른 정렬을 이용하여 풀어보았습니다.이번 주 알고리즘 분석 수업시간에 "교환 정렬"에 대해서 배웠는데 이를 이용하여 풀어보았습니다.교환 정렬은 즉, 이중 fo

첫 번째 문제는 다음과 같습니다.일일이 다 구하는 브루트포스 문제 입니다!말 그대로 체스판의 두 가지 경우에 수에 대해(시작이 B인지, W인지)서 구해주면 됩니다.이 문제를 처음 제출하고 나서 몇퍼센트에서 틀렸습니다가 계속 떴는데,거의 한시간 동안 어디서 틀렸는지 계속