Python Python Dynamic Programming Implementation question list가장 기본적인 DP문제 리스트(꼭 본인 힘으로 해결해보고 코드 리뷰 진행할 것)평범한 배낭(백준 12865번)가장 긴 증가하는 부분 수열(백준 11053번)L
실버2 문제치고는 조금... 복잡해서 애를 먹었던 문제였다. import copy를 통해서 기존의 2차원 배열을 하나 복사하여 현재 상태의 지도와 50년 후의 지도 두 개를 별개로 만들어 코드를 작성했다.
너비 우선 탐색(BFS) 알고리즘을 이용해서 코드를 작성했다. 방문 여부를 나타내는 배열 visited와 캠퍼스를 나타내는 배열 campus 두 개의 배열을 이용했고 조건별로 조건문을 작성하여 도연이가 만날 수 있는 사람의 수를 출력하도록 코드를 작성했다.💡소요시간
git branch를 통해서 어떤 branch가 존재하는지를 확인할 수 있음git branch develop을 통해서 develop란 이름의 branch를 생성함develop branch로 Head를 옮기기 위해서 checkout 명령어를 수행함git checkout
Repository에 있는 내용을 다운받음git clone https://github.com/dnwls16071/Capstone_Design_3B.gitdir 명령어를 입력해서 제대로 만들어졌는지 확인함module.py를 새로 만들어 수정함git status를
디자이너의 시각에서 바라보는 디자인과 개발자의 시각에서 바라보는 디자인은 차이가 날 수 밖에 없다. 전문적인 CSS 오픈 소스 파일인 Bootstrap을 이용해서 문제를 해결할 수 있으니 참고할 것BootstrapReadme.md 대문 작성
Github 계정 생성 git에서 각자의 개발도구 OS에 맞는 운영체제 관련 git을 다운받음MacOSLinux/UnixWindowsgit을 설치할 때 별다른 옵션을 체크할 필요가 없고 그 다음 마지막 화면에서 View Release Notes 체크박스 옵션을 해제 후
처음엔 4개의 함수를 별도로 만들어 우하향 대각선의 빙고 여부, 좌상향 대각선의 빙고 여부, 가로선의 빙고 여부, 세로선의 빙고 여부를 모두 체크해 빙고판의 라인의 개수가 3개 이상이 되는 시점일 때 값을 출력하는 방식으로 접근했지만 빙고 여부를 판별하는 함수의 작동에
math라이브러리에 있는 factorial을 이용해서 팩토리얼 값을 구한 다음 0이 아닌 가장 낮은 수를 구해주었다.💡소요시간 : 15m
A와 B를 포함한 범위 내에서 숫자 D를 포함하면서 소수를 만족시키는 수의 개수를 구하는 문제다. 이 때, 숫자 D는 한 자리 숫자이다.💡소요시간 : 17m
피보나치 수열의 10000번째 원소까지도 입력값으로 받을 수 있었기에 일반적인 점화식과 append로 접근하는 문제는 아니라고 생각해서 다른 방법을 생각하다가 나온 방법이 dp배열을 이용하는 방법과 재귀함수를 이용하는 방법 두 가지였다.💡소요시간 : 7m
극악의 정답률을 보고 처음엔 경악했다. 입력값의 최대가 1,000,000인 점으로 미루어 보았을 때 일반적인 방식인 factorial을 이용하는 방법은 아닌 것 같았다.앞에서부터 곱하는 방식을 사용해서 대충 15자리와 같거나 큰 경우가 된다면 슬라이싱을 통해 구간 숫자
이 문제의 알고리즘이 어떻게 이분 탐색이 나왔는지 잘 몰라서 처음에는 좀 당황스러웠다.이분 탐색 알고리즘을 구현한 함수와 bisect방식에 의한 이분 탐색 두 가지 방법을 이용해서 해결해보려고 노력했고 두 방법에 대해서 확실히 알 수 있었던 좋은 문제였다.아래의 코드는
S와 K가 주어졌을 때, 합이 S이면서 배열의 원소의 곱이 최대가 되도록 해야한다. 이 때 정렬을 이용하면 수월하게 해결할 수 있다.💡소요시간 : 11m
문자열 S에 나타나는 0과 1의 빈도의 절반만큼 지워줘야한다.이 때 주의할 점은 S'로 가능한 문자열 중 사전순으로 가장 빠른 것을 구해야 한다는 것이다. 나는 그냥 별 생각없이 sort()를 사용했는데 바로 WA를 받았다.질문게시판에 있는 내용 중에서 하나 도움이 되
중복된 소수가 나올 수 있다. 이 경우를 고려하지 않으면 출력 초과 오류가 발생하게 된다.처음에 출력 초과가 발생해서 무엇이 문제인지 확인하고자 질문게시판을 참고했는데 다음 반례가 나와있어서 어디가 문제인지 알 수 있었다.입력52 2 2 2 2출력2즉, 소수 2가 5번