본문 바로가기

전체 글223

신생아 특례대출 조건 신청 금리 대환 알아보기 신생아 특례대출은 2살 이하의 아기를 키우는 부부의 경제적 부담을 덜어주기 위해 지원해주는 대출 제도입니다. 저출산을 이슈를 해결하기 위한 정부 정책이기도한데요, 주택을 구입하거나 전세자금을 준비하기 위한 좋은 기회이니 이 글을 확인해서 알아보시기 바랍니다. 신생아 특례대출이란? 신생아 특례 대출은 출산 장려 정책으로 저출산 해결에 대한 대책으로 국토교통부가 발표한 정책입니다. 저금리로 주택을 매매하거나 전세로 구할 때 저금리로 대출을 받을 수 있고 기존에 대출이 있었다면 고금리 대출에서 갈아탈 수 있는 기회가 될 수 있습니다. 자세한 내용은 아래를 참고해주시기 바랍니다. 신생아 특례대출 조건 대출 신청하는 날을 기준으로 개인이 아닌 부부 가각 합쳐서 집을 구입하는 조건에서는 총 자산이 4억 6900만원.. 2024. 1. 5.

청년도약계좌 신청방법 조건 및 은행 금리 알아보기 청년도약계좌가 2024년에도 지원되고 있습니다. 고금리 및 비과세 상품으로 정부에서 지원하는 기여금까지 받을 수 있습니다. 목돈을 만들고 싶으고 관심 있으신 분들은 청년도약계좌에 대해서 알아보시기 바랍니다. 청년도약계좌란? 청년도약계좌는 5년간 매달 최대 70만원 까지 자유롭게 은행계좌에 넣어, 개인소득과 넣은 금액에 따라 최대 6% 이자까지 지원받을 수 있는 상품 입니다. 월 단위의 한도가 정해져있지만, 매월 넣지 않아도 되고 개인 소득 기준과 넣는 금액에 따라 매원 정부 기여금과 비과세 혜택을 받을 수 있어 목돈을 마련할 수 있는 좋은 기회가 될 수 있습니다. 청년도약계좌 신청방법 청년도약계좌는 아무때나 신청할 수 있는 상품은 아닙니다. 매달 초에 각 은행방문 및 은행 앱을 통해서 신청 가능하고 모두.. 2024. 1. 4.

MongoDB Oplog 크기 변경하기 MongoDB 복제 구성에서 Primary로부터 발생한 변경사항을 다른 Secondary 멤버에 복제하기 위해 Oplog라는 Capped Collection을 사용한다. Capped Collection은 크기가 제한 된 Collection이다. 예를 들어 10GB의 Capped Collection을 생성하면 10GB를 넘어서는 순간 가장 오래된 데이터를 삭제하는 FIFO 구조의 Collection이다. MongoDB의 상태가 정상일 때는 oplog를 통해 금방 복제를 따라간다. 그래서 Oplog의 Capped 크기가 상관없을 것 같지만, 운영 환경에서 의외로 여러가지 이유에 의해 크기를 조절해줘야한다. 몇 가지 예를 들어보면 서버 점검이 오래 걸려서 다시 정상으로 돌아왔을 때, initial sync가 .. 2023. 5. 8.

MongoDB Primary Member 선출을 못할 때 복구하는 방법 Replica Set은 과반수의 멤버가 정상일 때, Primary role을 갖는 Member를 선출할 수 있다. 즉, 과반수를 채우지 못하면 Write는 불가능하고 Read만 가능한 상태가 된다. 위의 예시처럼 3개중 1개 멤버가 죽었을 때는 문제가 없지만, 2개의 멤버가 죽으면 Primary Role이 없다. 또한 과반수는 Voting 멤버를 기준으로한다. 4개의 멤버를 기준으로 했을 때 과반수는 3개이다. 하지만, MongoDB의 선출 알고리즘은 voting member를 기준으로하기 때문에 Replica Set 구성이 4개이더라도 3개 멤버에서만 선출작업을 진행한다. 그래서 위의 이미지처럼 voting멤버 3개 중 과반수인 2개 멤버만 살아 있다면 Primary를 선출한다. 참고로 MongoDB는.. 2023. 5. 5.

신입공채 면접에서 절대 하면 안되는 행동 [면접관 후기] 이 글은 저의 경험을 바탕으로 한 주관적인 내용을 담고 있습니다. 2년차에 면접관을 경험하다. 2022년 올해 운이 좋게도 저는 20번에 가까운 신입과 경력 면접을 면접관으로서 경험할 수 있게되었다. 아직은 경력보다 신입에 가까운... 한참 자신감 넘치는 2년차인 나에게 한번 더 제나자신을 돌아볼 수있는 좋은 기회였고... 저 연차에 면접관으로 면접에 참가할 수 있는 기회가 정말 흔치 않다는 것을 주변사람들에게 내 경험을 공유했을 때 많이 느꼈다. "너가??", "옵저버로 참가한거야?", "면접에서 질문은 해??", "너가 들어가도 어차피 니 의견은 상관 없는거 아냐?"... 어... 맞아, 나도 질문을 하고 내 의견도 존중되는 곳에서 일하고 있어.... 질문에서 부터 연차가 적은 사람은 면접관이 될 수.. 2022. 11. 6.

파이썬 행렬 곱셈, 거듭제곱 구하기 파이썬 행렬 알고리즘 문제를 풀 때 시간 복잡도를 줄이기 위해 행렬의 거듭제곱을 사용하는 경우가 있습니다. 대표적으로 피보나치 수열의 가장 빠른 시간 복잡도가 O(LogN)이 행렬로 구현할 수 있습니다. 피보나치와 행렬에 대한 내용은 자세한 내용은 아래 링크를 참조해주세요. [CS/알고리즘] - 피보나치 파이썬으로 구하는 3가지 알고리즘 피보나치 파이썬으로 구하는 3가지 알고리즘 피보나치 파이썬 3가지 알고리즘 피보나치 수열은 아래의 수식은 만족하는 수열입니다. 바로 이전 숫자와 그 전 숫자의 합을 연속해서 구하는 수열이고 아래와 같이 진행됩니다. 이번 글에서는 myjamong.tistory.com 이렇게 가끔씩 행렬의 곱셈을 사용하는데... 이게 자주 사용하지 않는 3개의 중첩된 for문을 사용하다보니.. 2021. 10. 21.

백준 12865 파이썬 - 평범한 배낭 - 동적 계획법 백준 12865 파이썬 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 이번 문제는 가방에 들어갈 수 있는 최대 무게가 정해져 있을 때 넣을 수 있는 물건의 최대 가치를 구하는 문제이다. 일단 최대값을 구하는 문제이기 때문에 가장 먼저 동적 계획법이 떠올랐습니다. 메모이제이션으로 사용할 값을 가방에 들어가는 무게를 중점으로 두고 물건을 확인할 때 가방의 최대 무게부터 물건의 무게.. 2021. 10. 21.

백준 1912 파이썬 - 연속합 - 동적 계획법 백준 1912 파이썬 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 10 -4 -3 1 5 6 -35 12 21 -1 = 33 2 1 -4 3 4 -4 6 5 -5 1 = 14 위의 예시와 같이 연속되는 합의 최대값을 구하는 문제이다. 이 문제에서 현재의 위치가 음수이고 이 음수를 이전까지의 연속된 합에 합했을 때 0보다 큰지 확인하는 것이 핵심이다. 합했는데 0보다 작은 경우.. 최대값이 이어갈 수 없다. 반대로... 합했는데 0보다 큰 수가 나오면... 2021. 10. 19.

백준 9251 파이썬 - LCS - 동적 계획법 백준 9251 파이썬 https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 이번 문제는 두개의 문자열이 주어졌을 때 LCS(Longest Common Subsequence, 최장 공통 부분 수열)를 구하는 문제다. 예를 들어 ACAYKP CAPCAK LCS는 ACAK 이다. 이전에 풀었던 동적 계획법이랑은 조금 다르게 2차원 배열의 캐시를 만들어서 해결할 수 있고... 누적 값을 구해서 해결할 수도 있다... 2021. 10. 18.

백준 2565 파이썬 - 전깃줄 - 동적 계획법, LIS 백준 2565 파이썬 https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net 이번 문제는 전깃줄이 서로 교차하지 않게 없애야하는 전깃줄의 최소 개수를 구하는 문제이다. 처음에 문제를 어떻게 접근해야할지 모르겠다고 생각했는데... 역시 알고리즘은 종이에 적어가면서 경우의 수를 찾다보니 규칙을 찾았습니다. 이 문제도 이전에 풀었던 LIS 문제 : [CS/알고리즘] - 백준 11053 파이썬 - 가장 긴 증가하는 부분 수열 - 동적 계획법, LIS 의 연장선 응용.. 2021. 10. 15.

백준 11054 파이썬 - 가장 긴 바이토닉 부분 수열 - 동적 계획법, LIS 백준 11054 파이썬 https://www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 이번 문제는 이전에 풀었던 [CS/알고리즘] - 백준 11053 파이썬 - 가장 긴 증가하는 부분 수열 - 동적 계획법, LIS 문제의 응용이다. 바이토닉 부분 수열을 가장 긴 증가하고 감소하는 부분 수열이다. 즉 이전에 풀었던 LIS 문제에서 배열의 각 위치에서의 최대 증가하는 부분 수열을 주어진 배열과 주어진 배열을 뒤집은 배열 2가지를 구해서 해결할 수 있다. Python 풀이 impor.. 2021. 10. 15.

백준 11053 파이썬 - 가장 긴 증가하는 부분 수열 - 동적 계획법, LIS 백준 11053 파이썬 https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 이번 문제는 수열의 가장 긴 증가하는 부분 수열의 길이를 구하는 문제이다. LIS(Longest Increasing Subsequence)라고 한다. A라는 수열 {10, 20, 10, 30, 20, 50}이 있다면 {10, 20, 10, 30, 20, 50}이 가장 긴 부분 수열이다. 이번 문제.. 2021. 10. 13.

백준 2156 파이썬 - 포도주 시식 - 동적 계획법 백준 2156 파이썬 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 해당 문제는 주어진 조건에 의해 가장 많은 양의 포도주를 시식하는 방법을 구하는 문제입니다. 포도주의 잔을 선택하면 모두 마셔야한다. 연속으로 놓여 있는 3잔을 모두 마실 수 없다. [CS/알고리즘] - 백준 2579 파이썬 - 계단 오르기 - 동적 계획법 문제와 유사한 문제인데 차이가 있다면 가장 마지막 잔을 꼭 마시지 않아도 된다는 것입니다. 즉, 최대값을 구할 때 조건이 .. 2021. 10. 10.

백준 10844 파이썬 - 쉬운 계단 수 - 동적 계획법 백준 10844 파이썬 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 이번 문제는 계단 수를 구하는 문제이다. 계단 수는 "45656" 처럼 숫자의 자릿수 마다 하나 씩 줄고 늘어나는 수를 말한다. 0으로 시작할 수 없으며 90은 계단 수가 아니다. 이런 조건으로 아래와 같은 규칙이 만들어 진다. 0 다음에는 1만 올 수 있다. 9 다음에는 8만 올 수 있다. 나머지 숫자에 대해서는 앞뒤 모두 올 수 있다. 동적 계획법으로 숫자의 길이에 따라 만들 수 있는 숫자의 갯수를 저장하는데... 각 숫자의 끝자리를 기준으로 기억할 수 있는 메모이제이션 리스트를 생성.. 2021. 10. 10.

백준 2579 파이썬 - 계단 오르기 - 동적 계획법 백준 2579 파이썬 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 이번 문제는 조건에 맞춰서 계단을 오르면서 최대값을 구하는 문제입니다. 계단은 한번에 1~2 계단씩 오를 수 있다. 시작점은 포함하지 않고... 연속된 3개의 계단은 밟을 수 없다. 즉, 최대 2개 계단까지 연속으로 밟을 수 있다. 마지막 계단에는 반듯이 도착해야한다. 동적 계획법을 사용하면 현재 위치의 최대값을 저장하면서 가기 때문에... 3번 째 조건은 크게 걱정할 것 없고... 문제.. 2021. 10. 10.

백준 1932 파이썬 - 정수삼각형 - 동적 계획법 백준 1932 파이썬 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 가장 상단에서 좌우로만 이동하면서 수의 합이 최대가 되는 경로의 최종 합을 구하는 문제입니다. 해당 문제는 양쪽 끝의 숫자를 제외하고 이전 층에서 인덱스... i-1과 i의 위치를 더한 값을 캐시값으로 저장해서 가장 마지막 층의 최대값을 구하면 된다. 위의 예시에서 메모이제이션을 통해 최종적으로 얻는 캐시값은 아래와 같을 것이다. Python 풀이 1 import sys read = sys.stdin.readline n = int(read()) c.. 2021. 10. 10.

백준 1149 파이썬 - RGB거리 - 동적 계획법 백준 1149 파이썬 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 이번 문제는 2차원 배열에서 앞뒤로 인덱스 번호가 다르게해서 합산한게 가장 적은 값을 구하는 문제이다.이런 최소나 최대값을 구하는 문제는 가장 먼저 동적 계획법이 떠오른다. 그런데... 만약... 가장 적은 비용만 저장하겠다는 생각에 중점을 두면... 아래와 같은 예외사항이 발생할 수 있다. 이전에 가장 적은 비용만 고려하면.... 위와 같이 비용이 같은.. 2021. 10. 10.

백준 9461 파이썬 - 파도반 수열 - 동적 계획법 https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 피보나치와 비슷하게 규칙이 있는 파도반 수열의 N번째 값을 구하는 알고리즘 문제입니다. 위의 그림을 보면 알 수 있듯이... 정삼각형의 변을 따라 계속 늘려가는데... 정삼각형의 변의 길이가 수열의 값으로 들어간다. 1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16... 가장 핵심은 파도반 수열의 규칙을 찾는 것이었습니다. 위의 규칙을 기반으로 하고 있습니다. 근데 조건으로 n이 8보다.. 2021. 10. 8.

백준 1904 파이썬 - 01타일 - 동적 계획법, 행렬 백준 1904 파이썬 https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 해당 문제는... "00" 타일과 "1" 타일로 만들 수 있는 이진수의 가짓수를 찾는 문제입니다. 이 문제도 결국 1타일과 00타일을 이전의 타입에 붙치는 문제이므로 메모이제이션을 이용한 동적계획법으로 풀 수 있다. 그런데... 직접 손으로 숫자의 패턴을 계산해보니 피보나치 수열과 완젼 동일한 숫자의 패턴을 갖고 있었습니다. 그래서 이 문제는 행렬 멱법을 사용해서 해결할 수 있었습.. 2021. 10. 8.

피보나치 파이썬으로 구하는 3가지 알고리즘 피보나치 파이썬 3가지 알고리즘 피보나치 수열은 아래의 수식은 만족하는 수열입니다. 바로 이전 숫자와 그 전 숫자의 합을 연속해서 구하는 수열이고 아래와 같이 진행됩니다. 이번 글에서는 시간 복잡도에 따른 피보나치 수열을 구하는 대표적인 3가지 알고리즘에 대해서 알아보도록 하겠습니다. 재귀함수 이용 - 시간복잡도 O(n^2) 동적 계획법 이용 - 시간복잡도 O(n) 행렬 멱법 이용 - 시간복잡도 O(log n) 재귀함수 이용 첫번 째 방법은 재귀함수를 이용하는 방법입니다. def fibo(n): if n in (1,2): return 1 return fibo(n-1) + fibo(n-2) print(fibo(8)) 가장 간단한 방법이지만... 재귀로 두개의 분기가 계속해서 생기기 때문에 시간복잡도가 O(.. 2021. 10. 8.

이전 1 2 3 4 5 ··· 12 다음

티스토리툴바