- 전체보기(139)
- 백준(60)
- 프로그래머스(31)
- drf(27)
- 그리디(12)
- DFS(11)
- BFS(9)
- vue(7)
- 문자열(7)
- DP(7)
- 구현(7)
- 백트래킹(6)
- django(5)
- 완전탐색(5)
- 카카오(4)
- 파이썬(4)
- 트리(3)
- 우선순위 큐(3)
- 해시(2)
- vuex(2)
- 정렬(2)
- 힙큐(2)
- 재귀(2)
- 스택(2)
- 이진탐색(2)
- 투포인터(2)
- 그래프(1)
- Vuex-persistedstate(1)
- format_suffix_patterns(1)
- cors(1)
- REST(1)
- axios interceptor(1)
- 다이나믹 프로그래밍(1)
- 알고리즘(1)
- 로스트아크 오픈API(1)
- 분할정복(1)
- 유니온파인드(1)
- REST API(1)
- 크루스칼(1)
- 잡담(1)
- 브루트포스(1)
- 누적합(1)
- 비트마스킹(1)
- PCCP 모의고사(1)
- 소셜로그인(1)
- axios(1)
- 에러(1)
- restapi(1)
- vue3(1)
[백준] 1240번 노드 사이의 거리 - 파이썬/트리, 백트래킹
https://www.acmicpc.net/problem/1240백트래킹으로 쉽게 풀 수 있었다.딕셔너리의 개념을 정확히 이해하고있지 않아서 막혔다.딕셔너리의 키는 mutable하고 값은 immutable하다.처음에 키를 list로 하려고 했다가 막혀서 딕셔너
[백준] 4803번 트리 - 파이썬/트리
https://www.acmicpc.net/problem/4803유니온 파인드를 이용하는 문제였다.자꾸 오류가 발생하여 원인을 찾아보니 find 함수에 있었다.
[백준] 9934번 완전 이진 트리 - 파이썬/트리
https://www.acmicpc.net/problem/99341 6 4 3 5 2 7 이런 순서로 입력되었을때,가장 아래층부터 채워나간다.트리에서 가장 아래층은 입력 순서의 홀수번째 수이다.즉, 가장 아래층은 1 4 5 7이다.한 층을 채우고나면 홀수번째
[백준] 1922번 네트워크 연결 - 파이썬/크루스칼, 유니온-파인드
https://www.acmicpc.net/problem/1922크루스칼 알고리즘 + 유니온 파인드위의 링크에서 크루스칼 알고리즘을 활용하여 최소신장트리 문제를 푸는 방법에 대해 배웠다.
[백준] 1461번 도서관 - 파이썬/그리디
https://www.acmicpc.net/problem/1461수열을 정렬한뒤 0을 기준으로 나눠준다.그리고 M으로 나눴을때 나머지가 0인 값들만 저장해주고저장한 거리 리스트를 두배한 값에서 가장 큰 값(왕복하지 않을 거리)를 뺀다.
[백준] 1484번 다이어트 - 파이썬/투포인터
https://www.acmicpc.net/problem/1484쉬운 투포인터 문제였다.
[백준] 2015번 수들의 합 4 - 파이썬/해시
https://www.acmicpc.net/problem/2015얼마전에 구름 알고리즘 강의에서 defaultdict 에 대해 배워서 딕셔너리 문제를 풀었다.범위가 일반적인 누적합 알고리즘으로 풀면 시간초과나 메모리초과가 발생할 수 있어서 딕셔너리를 활용하여
[백준] 2493번 탑 - 파이썬/스택
https://www.acmicpc.net/problem/2493스택에서 자주 출제되는 유형의 문제인데 좋은 테크닉을 배웠다.참고 블로그
[구름] 1차원 뿌요뿌요 - 파이썬/스택
https://level.goorm.io/exam/49076/1%EC%B0%A8%EC%9B%90-%EB%BF%8C%EC%9A%94%EB%BF%8C%EC%9A%94/quiz/1이것저것 조건을 달다보니 코드가 길어졌는데 정답 코드처럼 간소화할 수 있는 문제였다.
[백준] 1062번 가르침 - 파이썬/백트래킹, 비트마스킹
https://www.acmicpc.net/problem/1062정답은 나오는데 시간초과가 발생했다.비트마스킹 개념을 도입해서 시간복잡도를 줄였다.
[백준] 18428번 감시 피하기 - 파이썬/백트래킹
https://www.acmicpc.net/problem/18428graph에 대해 조건 통과 여부를 판단하는 check라는 함수를 작성했고백트래킹으로 O 장애물 3개를 설치해가면서 문제 조건을 통과하는지 체크해준다.
[백준] 17136번 색종이 붙이기 - 파이썬/백트래킹
https://www.acmicpc.net/problem/171365칸 색종이부터 1칸 색종이까지 대보면서 갯수를 구하는 식으로 풀었다.예제는 다 통과했는데 제출하면 실패했다.반례는 아래와 같았다.이러한 배열은 3x3 1칸, 2x2 3칸, 1x1 3칸으로 표현
[DRF] 파이썬 버전 변경하기
프로젝트 중간에 파이썬 버전을 변경할 일이 생겼다.윈도우에서 파이썬 버전을 변경하고 프로젝트에서 git bash를 조작하면 No python at \~~ 라고 뜬다.이럴땐 아래의 venv - pyvenv.cfg 에서 home의 경로를 새로 설치한 파이썬 위치로 변경해주
[백준] 16922번 로마 숫자 만들기 - 파이썬/백트래킹
https://www.acmicpc.net/problem/16922기본적인 백트래킹 문제 유형인데, 시간 초과가 발생하므로 반복 구간을 잘 설정해야 한다.
[프로그래머스] 광물 캐기 - 파이썬/구현
https://school.programmers.co.kr/learn/courses/30/lessons/172927자원을 곡괭이의 갯수만큼 자른다.자원을 5 단위로 나눈다.한 단위의 자원을 돌곡괭이 기준으로 총량을 구한다.단위 자원의 총량을 내림차순으로 정렬한
[DRF] AWS Elastic Beanstalk + Github actions 를 활용한 배포 (Django) - 3
참고로 Elastic Beanstalk는 기본적으로 http이다.그런데 요즘 대부분의 웹사이트는 https를 권장하고, 프론트와 백엔드가 https를 통일하지 않으면 통신이 불가능하기 때문에 https로 바꾸는 작업이 필요하다.https로 바꾸고 도메인을 지정하기 위해
[DRF] AWS Elastic Beanstalk + Github actions 를 활용한 배포 (Django) - 2
S3가 파일을 저장하는 스토리지라면 RDS는 데이터를 저장하는 데이터베이스서비스이다.PostgreSQL은 Oracle DB, MySQL, Microsoft SQL같은 데이터베이스 서비스의 일종으로 개발자가 선호하는 SQL이다. RDS는 다양한 SQL을 지원하지만 여기서
[DRF] AWS Elastic Beanstalk + Github actions 를 활용한 배포 (Django) - 1
AWS EB와 Github actions 을 활용해서 Django로 만든 사이트를 배포하고자 한다.https://aws.amazon.com/ko < 요기로 접속하자.위의 AWS 링크로 접속했으면 IAM 으로 들어가자.IAM 은 계정 권한 관리하는 그런 시