ALL (21) 썸네일형 리스트형 동적 계획법 동적 계획법을 효율적으로 활용하기 위한 두 가지 조건 1. 작은 문제의 해결책의 합으로 큰 문제를 해결할 수 있는 구조 (최적 부분 구조) 2. 큰 문제를 나누었을 때 작은 문제가 여러 개 반복되는 구조 (중복 부분 문제) 즉, 동적 계획법 == 점화식 세우기 라고 생각 하면 된다. 규칙을 잘 찾는게 우선!! 점화식 구현은 주로 재귀를 활용하여 구현 But, 재귀 호출은 함수를 계속하여 호출하므로 (스택 메모리에 함수 호출 정보가 쌓여) 메모리와 런타임에 문제가 생길 수 있음 이럴 때 개선 할 수 있는 방법은 1. 재귀 호출 자체를 사용 X : 반복문 2. 재귀 호출의 횟수를 줄이는 방법 : 메모이제이션 >> 메모이제이션 : 이미 계산한 값을 저장해두었다가 이후에 쓸 일이 있을 때 활용하는 개념 => 반.. 시간을 채우고 싶다 생각이 많은 성격 탓에 혼자만의 시간은 불행으로 바뀌고 있지도 않은 슬픔에서 슬픔을 찾아내고 행복하다고 말 하지 못 하는 나 자신이 싫어질 때면, 어젯밤 갑자기 흐른 눈물의 의미를 알고 싶지만 아니. 알고 싶지 않은 그런 나 자신이 점점 싫어질 때면, 내 머릿 속이 텅 빌 수있게 시간을 채우고 싶다 해바라기 그 꽃은 해만 바라봤지만 해는 모두를 똑같이 바라봤네 이제 막 피어난 그 꽃은 언제나 같은 곳을 바라봤지만 해는 그걸 알 리가 없었네 시간이 흐르고 흘러 꽃이 커지고 커져갈수록 그 꽃은 아픔에 빠졌네 추운 바람이 불고 해가 저물어 갈 때도 그 곳을 그대로 바라보며 꾹 참고 버텨내던 그 꽃은 다시 여름이 되어 차가운 햇살을 보며 고개를 숙이고 조용히 가라앉았네 알고 있었다 알지 못했다 세상을 선명하게 보기 싫어하는 이유를 어두운게 어울린다고 생각했던 이유를 이유 없이 아파하고 싶었던 이유를 항상 나를 숨기고 싶어했던 이유를 나는 알지 못했다 사소한 것에도 웃을 수 있는 사람이란 것을 함께하는 것을 좋아한다는 것을 정이라는게 독이 될 수 있다는 것을 감정을 함부로 대하면 안된다는 것을 아니 난 모두 알고 있었다 난 언제나 날 몰아넣었으니까 꽃 꽃이 활짝 피었습니다 척박한 길에 덩그러니 피어 있습니다 자기는 아는지 모르는지 아름다운 향기로 자신의 존재를 알립니다 척박한 길을 걷던 그는 그 꽃이 궁금해지기 시작했습니다 매일같이 찾아와 이야길 나누고 매일같이 찾아와 시간을 보내고 밝은 미소와 귀여운 몸짓에 그는 서서히 빠져 갔습니다 어느새, 자기도 모르게, 그의 메말랐던 맘 속에 한 송이의 꽃이 피었습니다 꽃은 아는지 모르는지 그는 맘 속에 꽃을 피웠습니다 너라도 나와는 다르게 거메지는 하루에 눈길을 거두고 예쁜 풍경을 담아 간직하고 조그만 새들의 귀여운 몸짓을 관찰하고 누군가의 사랑스런 눈빛을 바라보면 눈은 행복하다고 할 수 있을까 너라도 행복해질 수 있을까 겨울 이번 겨울은 유난히 추울거래요 어두운 눈보라는 우리의 발자국을 덮어버리고 얼어버린 고드름은 아픈 기억이 되어 떨어지고 내리는 하얀 눈은 우리의 추억을 하얗게 지워 갈거래요 이번 겨울은 유난히 더 추울거래요 코테 대비 파이썬 1. 시간복잡도, 리스트 IndexError 에 신경쓰자 2. 다수를 입력 받을 때나 입력이 차지하는 비중이 높을 때 import sys를 사용하여 입력받는게 빠르다. import sys input=sys.stdin.readline 후 input으로 사용 3. list 안에 for문 안쓰고 a = list(map(int, sys.stdin.readline().split())) 같이 입력 받을 수 있다. 백준 1181번: 단어 정렬 Q. A. n=int(input()) a=set([input() for _ in range(n)])#set로 만들어 중복된 단어 삭제 a=list(a) a.sort(key=lambda x:(len(x), x)) for i in a: print(i) # list를 정렬하는 sort - 기본 형태 sort(key, reverse) - list를 정렬하는 sort 함수를 lambda를 사용하여 우선 단어의 길이를 기준으로 정렬하고, 이후 사전 순으로 추가 정렬 C언어 문자열 처리 연습 문제 - <이름과 나이 동일 여부 판단> Q. 프로그램 사용자로부터 이름과 나이를 다음의 형식에 맞춰서 하나의 문자열로 입력 받는다. "이정선 29" "한수정 7" 이름은 세 글자가 아닐 수도 있고, 영문으로 입력 될 수도 있다. 단, 이름과 나이 사이에만 공백이 삽입된다. 이러한 형식으로 두 사람의 정보를 입력 받아서 이름과 나이가 각각 같은지 다른지를 판단하여 출력하는 프로그램을 작성해보자. A. #include #include int space(char str[]); int name(char str1[], char str2[]); int age(char str1[], char str2[]); int main() { char p1[20]; char p2[20]; fgets(p1, sizeof(p1), stdin); fgets(p2, size.. 이전 1 2 3 다음
