Don't die there

vscode에서 python을 사용할 수 있도록 환경 구축하는 방법을 알아보겠습니다. c++을 vscode에서 사용하는 방법은 아래 게시글에 있습니다. https://dontdiethere.tistory.com/72 먼저 파이썬이 설치되어있지 않은 경우 파이썬을 설치해줍니다. 아래 링크에 들어가서 최신 파이썬을 다운받습니다. https://www.python.org/ Welcome to Python.org The official home of the Python Programming Language www.python.org 다운받은 설치파일을 실행한 다음 Add Python 3.8 to PATH를 클릭하여 환경변수를 자동으로 잡도록하고 Customize Installation을 클릭합니다. Instal..

이번에 랩탑을 포맷하면서 개발환경을 조금 변경해봤습니다. 기존에는 vscode(JS), visual studio(c++), pycharm(python)으로 각 언어마다 모든 ide를 사용했었는데 이번에 vscode로 모든 언어를 사용할 수 있도록 변경하면서 변경 방법을 공유하고자 합니다. 먼저 c++ 환경부터 알아보겠습니다. 먼저 아래링크에서 컴파일러를 다운받아줍니다. https://sourceforge.net/projects/mingw/ 다운받은 파일로 설치를 진행합니다. 설치 진행 중 다른 체크박스들은 default로 두고 아래 화면이 나오면 다음과 같이 체크박스를 선택해줍니다. 체크박스는 마우스 오른쪽클릭 후 Mark for Installation을 클릭하면 됩니다. 체크완료 후 상단바의 Insta..

문제 링크 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 현재 값이 이전 값보다 크고 현재의 카운트가 이전의 카운트보다 작으면 현재의 카운트는 이전의 카운트+1 이 됩니다. 구현 코드

문제 링크 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net N이 2일 때는 와인의 첫번째와 두번째 값을 더한 값입니다. N이 3이상일 때는 위와 같이 연속되는 값이 3개가 넘지않는 경우 중 총 3가지의 값 중 최대값이 정답이 됩니다. 구현 코드

문제 링크 https://www.acmicpc.net/problem/9465 9465번: 스티커 문제 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다. 상냥이가 구매한 스티 www.acmicpc.net N이 1일 때는 아래, 위의 두 값 중 최대값이 되고 2일 때는 이전 대각선과의 합 중 최대값이 됩니다. 3이상일 때는 이전 대각선과의 합과 이전 대각선 왼쪽과의 합 중 최대값이 정답이 됩니다. 구현 코드

문제 링크 https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net N이 1일 때는 1, 2일때 1가지의 방법이 있습니다. N이 3이상일 때부터는 N-1에서 오른쪽에 0을 더한 방법과 N-2에서 오른쪽에 01을 더한 방법의 합이 됩니다. 따라서 DP(N) = DP(N-1) + DP(N-2)로 구할 수 있습니다. 구현 코드

문제링크 https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수� www.acmicpc.net N이 1일 때는 0~9 까지 10가지 방법이 있습니다. N이 2이상일 때는 0~9까지 가장 오른쪽 숫자보다 작거나 같은 숫자들의 방법을 모두 더한 값입니다. 예를들어 N이 3일 때 마지막 숫자가 1이면 001, 011, 111로 3가지가 나오고 마지막 숫자가 2이면 002, 012, 112, 122, 222로 5가지가 나옵니다. 이러한 방법으로 마지막..

문제 링크 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net N이 1일 때는 1부터 9까지 총 9가지 계단이 있습니다. N이 2일 때 부터는 오른쪽 숫자를 기준으로 0일 때는 왼쪽에서 1 밖에 오지 못하므로 10 한개 1~8일 때는 (21, 31), (12, 32), (23, 43), ... 과 같이 왼쪽에서 -1과 +1의 숫자가 올 수 있습니다. 9일 때는 왼쪽에서 8 밖에 오지 못하므로 89 한개로 완성됩니다. 따라서 다음 점화식으로 총 계단 수를 구할 수 있습니다. d[N][M] (M = 0~9) = if M = 0 then d[N-1][M+1] if M..