몽상실현개발주의

[BOJ] 11722 / 가장 긴 감소하는 부분 수열 / Python www.acmicpc.net/problem/11722 11722번: 가장 긴 감소하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} www.acmicpc.net 풀이 [BOJ] 11053 / 가장 긴 증가하는 부분 수열 문제의 연관 문제이다. 조건만 반대로 작성해 주면 된다. N = int(input()) nums = list(map(int, input().split())) dp = [1] * N for i in range(N..

생활코딩 php 강좌 10. include 와 namesapce include : php file 안에 다른 php 파일을 포함 시키는데 사용 namespace : include 된 각각의 php 파일이 같은 이름이 함수나 class, 상수를 갖고 있을때 충돌하는 문제를 해결하기 위해 사용 10.1 include 와 require include 를 통해 code 의 재사용성을 높일 수 있다. // greeting.php // 2.php // Hello, world 외부 파일로 분리한 welcome() 함수를, include 를 file을 포함시켜 호출 php 는 외부의 php 파일을 로드하는 방법으로 4가지 형식을 제공한다 include include_once : 중복 된 file 로드를 한번만 로드 r..

따배씨 - 따라하며 배우는 C언어 4강 문자열과 형식 맞춘 입출력 4.3 문자열이 메모리에 저장되는 구조 문자의 마지막을 표현하기 위해 문자열의 마지막에 '\0' - ASCII Code NULL 이 저장됨 #include int main() { int a = 1; int int_arr[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; printf("%i %i %i\n", int_arr[0], int_arr[1], int_arr[9]); printf("%i\n", int_arr[10]); // printf("%i\n", int_arr[10000]); return 0; } printf("%i\n", int_arr[10]); // 1164378127 배열의 범위 (0~9) 를 넘어간 위치이기..

따배씨 - 따라하며 배우는 C언어 4강 문자열과 형식 맞춘 입출력 4.2 sizeof 연산자 #include int main(){ /* 1. sizeof basic types */ int a = 0; unsigned int int_size1 = sizeof a; unsigned int int_size2 = sizeof(int); unsigned int int_size3 = sizeof(a); // 함수의 형태로 사용되나 연산자 size_t int_size4 = sizeof(a); size_t float_size = sizeof(float); printf("Size of int type is %u bytes.\n", int_size1); printf("Size of int type is %zu bytes...

따배씨 - 따라하며 배우는 C언어 4강 문자열과 형식 맞춘 입출력 4.1 문자열 입출력 하기 #include int main(){ char fruit_name; // stores only one character. printf("What is your favorite fruit?\n"); scanf("%c", &fruit_name); // apple printf("You like %c!\n", fruit_name); // You like a! return 0; } 출력결과 한 글자만 나옴 char 형은 한글자만 저장되는 메모리가 할당되기 때문 배열을 이용하여 저장공간을 확보 #include int main(){ char fruit_name[40]; // stores only one character. p..

[BOJ] 11055 / 가장 큰 증가 부분 수열 / Python https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수 www.acmicpc.net 풀이 [BOJ] 11053 / 가장 긴 증가하는 부분 수열 의 연관 문제이다. 수열의 길이가 아닌 LIS 부분 수열의 원소 합을 구해야 한다. N = int(input()) nums = list(map(int, input().split())) dp = [1] * N for ..

[BOJ] 11053 / 가장 긴 증가하는 부분 수열 / Python 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 풀이 긴 증가하는 부분 수열을 구하는 문제로 LIS 문제라고도 한다. 이중 for 문을 이용하여 현재 index 이전 까지의 수 중에서 현재 수보다 작은 숫자들을 찾고, 작은 수들의 부분 문제 결과 를 이용하여 현재 index 의 문제를 해결 할 수 ..

[BOJ] 2156 / 포도주 시식 / Python www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 풀이 주어진 조건에 대한 규칙을 배열을 이용하여 찾을 수 있는 문제이다. i 번째 포도주 선택에 대한 경우의 수는 다음과 같다. ~ i-3 i-2 i-1 i ~ O O X ~ O X O ~ X O O 위의 세 경우 중 가장 양이 커질 경우를 선택하면 된다. A = dp[i-1] B = wine[i] + dp[i-2p] C = wine[i] + wine[i-2] ..