분류 전체보기 (83) 썸네일형 리스트형 [알고스팟] 보글 게임 - 완전 탐색, 재귀 ※ 웹 환경에 최적화된 서식이므로 웹 페이지로 열람함을 권장. 보글 게임(링크) 재귀적으로 생각하기 주어지는 단어를 게임판의 알파벳으로 만들 수 있는지 판별하므로 단어의 알파벳 하나와 게임판의 알파벳이 일치하는지 검사하는 작업 조각을 단어의 알파벳 개수만큼 반복해 문제를 해결한다. 단어의 맨 앞 알파벳과 현재 게임판 위치의 알파벳을 비교해 일치하면 나머지 글자로 이루어진 단어를 넘기며 재귀 호출한다. 즉, 재귀 함수는 인자로 받는 단어의 첫 알파벳과 게임판의 알파벳이 일치하는지 확인하는 동일한 작업을 반복한다. 재귀 호출에 필요한 입력 찾아야 할 단어와 현재 검사해야 할 게임판의 좌표를 인자로 받는다. 시간 복잡도 시간 안에 동작하는지 확인하기 위해 최악의 경우를 고려해보자. 길이가 n 인 단어가 주어질.. 완전 탐색으로 n 개 중 r 개 고르기 (조합) ※ 웹 환경에 최적화된 서식이므로 웹 페이지로 열람함을 권장. 조합 서로 다른 n 개 원소를 가지는 집합에서 순서에 상관없이 r 개의 원소를 선택하는 경우의 수를 계산한다. 이는 n 개 원소를 가지는 집합에서 길이가 r 인 부분 집합을 고르는 문제 그리고 이항 계수와 같다. 완전 탐색으로 풀 수 있을까? 이항 계수의 공식은 n choose r = n! / (r! * (n - r)!) 이고 이는 n 개 원소 중 r 개를 고르는 조합의 가짓수와 같다. 따라서, 주어지는 n 과 r 을 통해 수행 가능성을 짐작해 볼 수 있다. 재귀적으로 생각해보기 재귀 호출을 통해 문제를 해결하려면 동일한 형태의 작업으로 나누어 해결해야 하므로 여러개의 유사한 작업 조각으로 나눈다. r 개를 골라야 하므로 원소를 고르는 작업을.. 완전 탐색 알고리즘에 대해서 ※ 웹 환경에 최적화된 서식이므로 웹 페이지로 열람함을 권장. 완전 탐색 간단한 문제를 복잡하게 푸는 것은 효율적이지 않다. 따라서, 문제를 마주하면 가장 먼저 "무식하게 풀 수 있을까?" 를 고민해야 한다. 무식하게 푼다는 것은 컴퓨터의 연산 능력에 기대어 가능한 경우의 수를 일일이 나열하며 답을 찾는 것이다. 완전 탐색의 절차 (재귀 호출) 주어지는 조건의 최대 크기로 입력했을 때 시간 내에 계산이 되는지 짐작한다. 가능하면 풀어야 할 문제를 유사한 형태의 작업 조각으로 나눈다. 그 중 하나로 답의 일부를 만들고 나머지 답을 재귀 호출을 통해 완성한다. 작업 조각이 하나 남거나, 하나도 남지 않은 경우 답을 생성한 것이므로 이를 기저 사례로 선택해 처리한다. (재귀 호출을 언제 멈출지 결정.) 예제:.. 7.Preposition+definite article / Andare, venire verbs di ('s) a (in) da(from) in (in) su (on) per(for) con(with)fra/tra (within)Masculine singular il delaldalnelsulper il = pelcon il= colfra il lo delloallodallonellosulloper lo= pellocon lo= collotra lo l' dell'all'dall'nell'sull'per l'= pell'con l'= coll'tra l'Masculine plural i deiaidaineisuiper i= peicon i= coitra i gli degliaglidaglineglisugliper gli= peglicon gli= coglit.. 6.Demostrative adjective(Quello), Irregular verb, Asking & answering time. + VOCABULARY ※Quello changes as definite articles do. MasculineFamininesingularquel, quelloquellapluralquei, quegliquellee.g.) Change 'Questo' to 'Quello'Questo posto è libero. → Quel posto è libero. → Quei posti sono libero.Questo straniero è francese. → Quello straniero è francese. → Quegli stranieri sono francesi.Questo albero(=Quest'albero) è molto bello. → Quell'albero è molto bello. → Quegli alberi son.. 5.Demonstrative adjective(Questo), Verb expression & present change ※ when "Questo" is used as an adjective, it varies according to the following noun's gender & quantity.c.f.)Questo è il libro interessante. └> This "Questo" is demonstrative pronoun. Questo libro è interessante. └> This "Questo" is demonstrative adjective. e.g.)▶Masculine (Questo)Questo libro è interessante. -> Questi libri sono interessante.▶Faminine (Questa)Questa persona è molto gentile.. 4. 정관사의 복수형 / 지시대명사 단수, 복수형 / 부분 관사 정관사의 복수형- 정관사의 형태가 성과 수에 따라 변화, 뒤따라 오는 명사의 성과 수도 함께 변화. 남성형남성형여성형단수형il librolo studentela penna복수형i librigli studentile pennee.g. L'albero è molto alto. -> Gli alberi sono molto alti. La ragazza è tedesca. -> Le ragazze sono tedesche.지시대명사의 단수, 복수형- 지시대명사의 변화는 명사의 변화와 같다.questo (= 이것)남성형여성형단수형questoquesta복수형questiquestee.g. Questo è il libro. -> Questi sono i libri. Questa.. 3. 부정관사 & 정관사 (1-3 장 단어 정리) 부정 관사 - 특정되지 않은 명사 하나를 지칭한다. - 명사 앞에 위치. - 명사의 성에 따라 형태가 달라진다. 남성 명사 앞 여성 명사 앞 un 자음으로 시작하는 명사 una 자음, 모음 모두 사용 (모음 앞에서 un' 으로 축약) uno 모음으로 시작하는 명사 (un'으로 축약) e.g. un libro , un'albero, una finestra, un'amica * 명사가 자음 두개로 시작하거나, z로 시작하면 uno를 사용. e.g. uno studente, uno zaino, 정관사 - 특정된 명사를 지칭한다. 남성 명사 앞 여성 명사 앞 il 자음으로 시작하는 명사 la 자음, 모음 모두 사용 (모음 앞에서 l' 로 축약) lo 모음으로 시작하는 명사 ( l' 로 축약) e.g. il li.. 이전 1 ··· 7 8 9 10 11 다음