반응형

분류 전체보기 148

[Python] 2차원배열 동시에 선언&초기화하기

가로 A, 세로 B 길이의 배열을 선언한다고 가정 1. arr = [[0 for _ in range(A)] for _ in range(B)] 2. arr = [[0] * (A) for _ in range(B)] 3. arr = [[0] * A ] * B 😡 마지막 방법은 사용하지 말것! → * 을 사용하면, 주소값을 복사하여 2차원 배열을 만드는 것이기 때문에 arr[0][x]을 수정하면 같은 주소를 공유하는 arr[0][x], arr[1][x], arr[2][x] 의 값이 한번에 변경되는 문제가 발생한다.

➰ Library/Python 2021.03.29

[Python][백준][5582] 공통 부분 문자열 (DP)

🍋 문제링크 www.acmicpc.net/problem/5582 🍎 코드 제출 기록 (메모리 및 시간) 메모리 : 248460 KB 시간 : 564 ms 🍉 Code answer = 0 str1, str2 = input(), input() #dp=[[0 for _ in range(len(str2) + 1)] for _ in range(len(str1) + 1)] dp=[[0] * (len(str2) + 1) for _ in range(len(str1) + 1)] for i in range(1, len(str1)+1): for j in range(1, len(str2)+1): if (str1[i-1] == str2[j-1]): dp[i][j] = dp[i-1][j-1] + 1 answer = max(dp[..

Fullcalendar에서 event 잘림 현상 해결하기

fullcalendar를 사용하여 보고서의 내용을 제공하기 위해서는 아래의 코드에서 title : '가나다라마바사...' 부분에 보고서의 요약본을 넣어주어야한다. document.addEventListener('DOMContentLoaded', function() { var calendarEl = document.getElementById('calendar'); //var today_date = calendar.getDate(); var calendar = new FullCalendar.Calendar(calendarEl, { headerToolbar: { left: 'prev,next', center: 'title', right: 'today' }, initialDate: '2021-01-01' //t..

➰ Library/기타 2021.03.23

Fullcalendar 날짜 색 변경 & 일정 배경없이 넣기

fullcalendar 라이브러리를 사용하여 달력을 만들게 되면 일정을 추가할 때마다 아래의 그림과 같이 하나의 박스가 생기고 그 안에 글자가 써지게 된다! document.addEventListener('DOMContentLoaded', function() { var calendarEl = document.getElementById('calendar'); var calendar = new FullCalendar.Calendar(calendarEl, { headerToolbar: { left: 'prev,next', center: 'title', right: 'today' }, initialDate: '2021-01-01' , editable : true , eventLimit : true , event..

➰ Library/기타 2021.03.23

[C++][백준][9252] LCS 2 (DP)

🍋 문제링크 https://www.acmicpc.net/problem/9252 9252번: LCS 2 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 🍎 코드 제출 기록 (메모리 및 시간) 메모리 : 6004 KB 시간 : 4 ms 🍉 Code #include #include #include #include std::vector dp; std::vector answer; std::string str1, str2; void preset() { std::ios_base::sync_with..

[C++][백준][2293] 동전 1 (DP)

🍋 문제링크 https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 🍎 코드 제출 기록 (메모리 및 시간) 메모리 : 1116 KB 시간 : 0ms 🍉 Code #include int main(){ int n, k; int arr[109], dp[20009]; scanf("%d %d", &n, &k); for(int i=0 ; i

[C++][백준][9465] 스티커 (DP)

🍋 문제링크 www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 🍎 코드 제출 기록 (메모리 및 시간) 메모리 : 2676 KB 시간 : 132 ms 🍉 Code #include #include int dp[2][100001], arr[2][100001]; int main(){ int t, n, i, j; scanf("%d", &t); while(t--) { scanf("%d", &n); for (i = 0; i