분류 전체보기
-
[BOJ] 10844번: 쉬운 계단 수Algorithm/Baekjoon Online Judge 2022. 4. 10. 23:12
https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 처음에 생각했던 방식은 N이 1일 때 부터 시작해서 9, 17, 32,,,,순으로 개수가 증가하길래 dp[1] = 9로 정해두고 dp[N] = dp[N-1]*2 - N + 1 와 같은 식을 생각했다. 하지만 이렇게 코드를 작성했을 경우 틀렸습니다!가 표시,,,, 예를들어 N이 5일경우 내 식에 의하면 118이지만 답은 116이 나온다. 따라서 다른 코드를 생각했다. N이 1일때, 0 은 0가지 1, 2, 3, 4, 5, 7=6, 7, 8, 9 모두 1가지이다. N이 2일때, 뒤에 붙는 숫자를 기준으로 생각해보자..
-
[Docker] 도커 명령어 모음Backend/Docker 2022. 4. 10. 20:48
Docker Image # image 검색 docker search [image name] # image push docker tag [image name]:[tag] docker.io/[사용자계정]/[레포지토리]:[tag] docker push docker.io/[사용자계정]/[레포지토리]:[tag] # image pull docker pull [사용자계정]/[레포지토리]:[tag] # image build docker build -t [image name] . # image 확인 docker images # image 실행 명령어들 # -i : 표준 입력 활성화, bash에 명령 입력 # -t : TTY모드, bash 사용 옵션 # -d : 데몬모드, 백그라운드 실행 # --name : 컨테이너명 지..
-
[Minikube] Docker image를 minikube cluster로 실행하기Backend/Kubernetes 2022. 4. 10. 14:25
Docker Image를 가지고 애플리케이션을 만들어 minikube cluster로 실행해본다! 1. Docker image 만들기 docker image가 없다면 아래 사이트에서 간단한 docker image를 생성해볼 수 있다. https://miraekwak.tistory.com/84?category=927457 [Docker hub] docker image 생성 및 Docker hub에 image 업로드 Docker 설치가 완료되었다면 도커로 이미지를 생성한 후 Docker hub 저장소에 이미지를 업로드해볼 수 있다. 도커 설치는 다음의 링크에서! https://miraekwak.tistory.com/76?category=927457 [Docker] Virtual b.. miraekwak.ti..
-
[Docker hub] docker image 생성 및 Docker hub에 image 업로드Backend/Docker 2022. 4. 9. 16:11
Docker 설치가 완료되었다면 도커로 이미지를 생성한 후 Docker hub 저장소에 이미지를 업로드해볼 수 있다. 도커 설치는 다음의 링크에서! https://miraekwak.tistory.com/76?category=927457 [Docker] Virtual box Ubuntu 20.04에 Docker 설치하기 윈도우 OS를 사용하고 있지만 리눅스 OS에서 Docker를 사용해야하는 일이 생겨 Virtual box를 이용해 Ubuntu 가상머신을 만들었다. 이때 ubuntu 20.04버전을 기준으로 Docker를 설치하는 명령어를 포스트한다 miraekwak.tistory.com Docker image 생성 python flask를 사용한 간단한 app.py 파일을 작성하고 Dockerfile을 ..
-
[Algorithm] 동적계획법(Dynamic Programming)Algorithm/Algorithm Theory 2022. 4. 7. 21:43
Dynamic Programming 동적 계획법은 문제를 해결할 때 하나의 문제를 여러개의 작은 문제로 나누어서 작은 문제의 결과를 기억해두었다가 이를 사용하여 큰 문제를 해결하는 것이다. 재귀처럼 반복적으로 작은 문제들에 접근할 경우 이를 구하기 위해서 오랜 시간이 걸리기 때문에 비효율적이다. 따라서 이러한 반복적인 접근을 피하기 위해 메모리제이션, 기억해두는 방법을 사용하게 되는 것이다. 대표적인 예로 피보나치 수열이 있다. int fibo(n): if n
-
[BOJ] 2580번: 스도쿠Algorithm/Baekjoon Online Judge 2022. 4. 4. 13:28
https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 문제풀이 스도쿠를 해결하기 위해 백트랙킹 알고리즘을 사용해야하는 것까지는 떠올리기 쉬웠지만, dfs를 어떤 방식으로 적용할지 생각해내는 것이 어려웠다. 우선 가장 기본적인 생각은 수를 채워야하는 칸의 행, 열, 정사각형 안에서 필요한 수를 찾는 것이다. 후보가 한개의 수만 존재한다면 단순히 값을 집어넣어주면 되지만 여러개라면 어떻게 할지 생각해야 했다. 그래서 생각한 방식이 우선 후보수 중에 하나..
-
[BOJ] 9663번: N-QueenAlgorithm/Baekjoon Online Judge 2022. 4. 1. 00:13
https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net Python3 체스판에서 퀸이 놓여질 때 서로 공격할 수 없게 놓아야한다. 퀸이 공격할 수 있는 상황은 1. 같은 행에 다른 퀸이 위치할때, 2. 같은 열에 다른 퀸이 위치할 때, 3. 대각선상에 다른 퀸이 위치할 때 3가지 경우이다. 이는 백트랙킹으로 해결 할 수 있다. 먼저 퀸을 행 중 한 열에 놓은 후 다음 퀸의 위치를 택하는 상황을 연쇄적으로 하면 된다. 예를 들어보자! Q x x x Q x x x x x..
-
[BOJ] 15649번: N과 M(1)Algorithm/Baekjoon Online Judge 2022. 3. 31. 02:09
https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net Python3 백트랙킹 알고리즘으로 해결하는 방식과 파이썬 내장함수를 사용하여 해결하는 방식 2가지로 풀어보았다. Code 1 from itertools import permutations if __name__ == '__main__': N, M = map(int, input().split()) numbers = [i for i in range(1, N+1)] for item in permuta..