profile
Growing Backend Engineer
post-thumbnail

[백준/C++]12865번_평범한 배낭

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

2022년 6월 20일
·
0개의 댓글
post-thumbnail

[백준/C++]1655번_가운데를 말해요

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

2022년 6월 20일
·
0개의 댓글
post-thumbnail

[백준/C++]2579번_계단 오르기

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

2022년 4월 27일
·
0개의 댓글
post-thumbnail

[백준/C++]9461번_파도반 수열

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

2022년 4월 27일
·
0개의 댓글
post-thumbnail

[백준/C++]1904번_01타일

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

2022년 4월 27일
·
0개의 댓글
post-thumbnail

[백준/C++]1003번_피보나치 함수

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

2022년 4월 27일
·
0개의 댓글
post-thumbnail

[백준/C++]9663번_N-Queen

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

2022년 4월 9일
·
0개의 댓글
post-thumbnail

[백준/C++]14888번_연산자 끼워넣기

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

2022년 4월 9일
·
0개의 댓글
post-thumbnail

[백준/C++]14889번_ 스타트와 링크

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

2022년 4월 9일
·
0개의 댓글
post-thumbnail

[Docker/Error] GitHub Action + Docker 배포 시 tcp connection refused 에러

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

2022년 3월 30일
·
0개의 댓글
post-thumbnail

[Web/AWS] AWS ELB(Elastic Load Balancing)을 이용하여 Https 연결

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

2022년 3월 30일
·
0개의 댓글
post-thumbnail

[Web/Error] Nginx 504, Nginx 502 에러 해결(Feat. Gunicorn)

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

2022년 3월 25일
·
0개의 댓글
post-thumbnail

[Docker/Error] Removing network project_default, Network project_default not found 에러 해결

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

2022년 3월 25일
·
0개의 댓글
post-thumbnail

[배포/Docker] Docker + Github Action을 이용한 자동배포2 (feat. Django)

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

2022년 3월 18일
·
0개의 댓글
post-thumbnail

[Web] Nginx, Gunicorn 그리고 WSGI ?

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

2022년 3월 18일
·
2개의 댓글
post-thumbnail

[Leetcode/C++] 35_Search Insert Position

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

2022년 3월 15일
·
0개의 댓글
post-thumbnail

[Django/Web] MVC 디자인 패턴, Django의 MTV 패턴

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

2022년 3월 13일
·
0개의 댓글

[잡념] 학교공부 그리고 학점

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

2022년 3월 10일
·
0개의 댓글
post-thumbnail

[백준/C++]2750번(수 정렬하기), 2751번(수 정렬하기 2)

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

2022년 3월 10일
·
0개의 댓글
post-thumbnail

[백준/C++]1018번(체스판 다시 칠하기), 1436번(영화감독 숌)

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

2022년 3월 10일
·
0개의 댓글