anonymous?

📝 문제풀이 과정 BOJ:11053 문제에서 코드 한 줄만 바꿔주면 된다. DP 배열은 각 원소에서 가질 수 있는 가장 긴 감소하는 부분 수열의 길이를 저장한다. i번째에서 DP[i] = 1, 즉 길이 1로 초기화하고, i번째 전까지 원소 값과 i번째 값과 비교해서 A[i] max 함수 사용 마지막에 DP 배열에서 가장 큰 값을 max_element 함수로 출력한다. 💻 C++ 제출코드 #include #include using namespace std; int main(){ int N; scanf("%d", ..

PROGRAMMING/Algorithm 2021. 2. 20. 02:35

💻 C++ 제출코드 #include #include using namespace std; int main(){ int N; scanf("%d", &N); int A[N] = {}; int DP[N] = {}; for(int i=0; i

PROGRAMMING/Algorithm 2021. 2. 20. 02:19

📝 문제풀이 과정 DP배열: 각 원소 위치에서 수열 길이의 최댓값 저장 DP배열에서 가장 큰 값을 가진 것이 가장 긴 증가하는 수열의 길이 최댓값이다. i번째일 때, i번째 전까지의 모든 수(j번째 수)를 탐색하면서 만약 i번째가 j번째 수보다 크다면, 해당 i번째에서 수열 길이의 최댓값을 구해준다. 이전 원소들과 비교 전 DP[i] = 1로 초기화한다. DP[i] = max(DP[i], DP[j] + 1)로 구하는데, DP[j] + 1과 비교하는 이유는 이전 원소 j번째에서 구한 수열 길이의 최댓값을 i번째 원소 위치에서인 1과 더했을 때가 최댓값일 수 있기 때문이다. 💻 C++ 제출코드 #include #include using namespace std; int main(){ int N, result..

PROGRAMMING/Algorithm 2021. 2. 19. 22:19

📝 문제풀이 과정 DP 배열을 각 원소에서 스티커를 떼어냈을 때 가질 수 있는 최댓값이라고 하자. 스티커가 담긴 배열을 num이라 할 때, i번째 기준 상, 하, 좌, 우는 사용할 수 없다. 따라서 i번째 기준으로 DP[0][i]라면 DP[1][i-1], DP[1][i-2] 중에서 더 큰 값을 가져와서 현재 num[0][i]와 더한다. 그럼 num[0][i]를 떼어냈을 때까지 가장 스티커를 뗐을 때 최댓값이다. DP[1][i]에서는 DP[1][i-1], DP[1][i-2]에서 더 큰 값을 가져오고, 현재의 num[1][i] 값을 더해준다. DP[0][i], DP[1][i]에서씩 각각 구해주면, 마지막엔 DP[0][n-1], DP[1][n-1]에 담긴다. DP[0][n-1]과 DP[1][n-1]에서 더 큰..

PROGRAMMING/Algorithm 2021. 2. 19. 22:08

📝 문제풀이 과정 i번째 마시는 경우 i-1번째 마시는 경우: DP[i] = G[i] + G[i-1] + DP[i-3] i-1번째 안 마시는 경우: DP[i] = G[i] + DP[i-2] i번째 안 마시는 경우 DP[i] = DP[i-1] 최종 DP[i]는 i번째 마시는 경우의 DP[i]와 i번째 안 마시는 경우의 DP[i-1]에서 max로 저장한다. DP[0], DP][1] 초기값을 구해줘야 한다. DP[0]인 경우에는 이전이 없으므로 G[0] 넣어주고, 그렇지 않은 경우엔 현재와 이전 포도주 양을 넣어준다. 💻 C++ 제출코드 #include #include using namespace std; int main(){ int n; scanf("%d", &n); int G[n] = {0}; int DP..

PROGRAMMING/Algorithm 2021. 2. 19. 19:24

⏹ 기존 기능 버튼을 누르면 배경과 폰트 색이 다크 모드, 라이트 모드로 변경된다. ⏭ 추가된 기능 배경이 라이트 모드이면, 검정색 버튼이고 Dark가 텍스트로 써있다. 배경이 다크 모드이면, 흰색 버튼이고 Light가 텍스트로 써있다. 📝 코드에서 변경된 부분 Bootstrap과 jQuery 사용에 필요한 파일들을 로컬에 설치해서 불러오는 방식으로 했는데, 링크로 가져오는 방식으로 변경했다. DOM이 로드되길 기다렸다가 코드를 실행하도록 하는 부분을, 더 축약해서 표현했다. class 이름을 'btn btn-dark'와 'btn btn-light'가 toggle되도록 구현해야 하는데, toggleClass를 사용해서 인수로 'btn btn-dark'를 주면, toggleClass가 해당 요소를 추가했다..

PROGRAMMING/Web 2021. 2. 19. 02:06

jQuery 함수 jQuery를 사용하기 위해서는 jQuery 객체를 생성해야 한다. jQuery() jQuery 함수를 사용하여 객체를 생성하며, 축약형은 다음과 같다. $() 요소의 텍스트 변경하기 $('h1').text('Hello'); $('h1') : jQuery() 함수 인수로 CSS의 태그 선택자를 지정한다. 선택자의 의해 선택된 요소들은 jQuery 객체 text(): jQuery 메소드로, 해당 요소(Matched set)의 텍스트를 반환한다. 묵시적 반복(Implicit iteration): $('h1')에 의해 생성된 Matched set이 여러 개의 요소를 담고 있으면, jQuery는 반복문 없이 모든 요소에 접근할 수 있다. HTML을 인수로 전달받아 새로운 HTML 요소 생성하기..

PROGRAMMING/Web 2021. 2. 18. 16:44

SELECT ANIMAL_ID, NAME, SEX_UPON_INTAKE FROM ANIMAL_INS WHERE NAME='Lucy' OR NAME='Ella' OR NAME='Pickle' OR NAME='Rogan' OR NAME='Sabrina' OR NAME='Mitty' ORDER BY ANIMAL_ID; IN은 여러 개의 OR 컨디션을 간략하게 사용할 수 있다. column_name IN (value1, value2, ...) 위의 쿼리의 WHERE문은 다음과 같이 IN의 사용해서 간략화할 수 있다. SELECT ANIMAL_ID, NAME, SEX_UPON_INTAKE FROM ANIMAL_INS WHERE NAME IN ('Lucy','Ella','Pickle','Rogan','Sabrina..

PROGRAMMING/Database 2021. 2. 16. 17:42

✔ 문제설명 이진수: 0과 1로만 이루어진 수 이친수(pinary number): 이진수 중 특별한 성질 가진 수 0으로 시작하지 않는다. 1이 두 번 연속 나타나지 않는다. 11을 부분 문자열로 가지지 않는다. 이친수 예: 1, 10, 101, 1000, 1001 등 📝 문제풀이 과정 DP[i][j]: i번째 자리에서 j가 오는 경우 (j는 0 또는 1) N자리 일 때, N == 1이면 DP[1][1] = 1, DP[1][0] = 0 1만 가능하므로 1일 때는 1로 카운팅, 0일 때는 0으로 카운팅한다. if(j == 1) DP[i][j] = DP[i-1][0] 현재 수가 1인 경우, 앞은 0만 올 수 있다. else if(j == 0) DP[i][j] = DP[i-1][0] + DP[i-1][1] 현..

PROGRAMMING/Algorithm 2021. 2. 12. 16:23

📝 문제풀이 과정 i는 1 ~ N까지, j는 0 ~ 9까지 범위 N = 1 한 자리일 때 0 ~ 9 (10가지) DP[i][j] = DP[i-1][k] DP[i][j](i번째 자릿수일 때, j 숫자가 올 때)는 이전(i-1)은 해당 수(i)보다 작은 수부터 해당 수(k

PROGRAMMING/Algorithm 2021. 2. 12. 01:55

📝 문제풀이 과정 DP[n]: n자리 수에서 만들 수 있는 계단 수의 개수 DP[0] = 9 (1 / 2 / 3 / 4 / 5 / 6 / 7 / 8 / 9) DP[n][m]에서 n이 앞자리, m이 뒷자리 초기 값: N이 1일 때, 0~9가 올 수 있으므로 DP[1][i]에 대해 count를 1로 할당해준다. 2 ~ N까지(N번째 자리) 0 ~ 9의 수가 올 수 있는데, 각 경우에 대해 점화식을 만들어준다. DP[i][0] = DP[N-1][1] : 둘째 자리가 0인 경우, 앞에는 1만 올 수 있다. (이전이 1이어야 함을 나타냄) DP[i][9] = DP[N-1][8] : 9인 경우, 주변에 8만 올 수 있다. DP[i][j] = DP[N-1][i-1] + DP[N-1][i+1] : 그 이외의 경우, 즉..

PROGRAMMING/Algorithm 2021. 2. 12. 01:47

💻 C++ 제출코드 #include int main(){ int N; scanf("%d", &N); for(int i=0; i

PROGRAMMING/Algorithm 2021. 2. 11. 13:35