본문 바로가기
반응형

분류 전체보기101

[언어학] 의미론. 5. Situations 의미론에서 문장의 의미 대해 이야기할 때, 문장이 그려내는 그림에 비유하여 이야기 하곤 한다. situation이 바로 그 그림에 해당한다. 그럼 이 situation을 분석할 수 있는 문장 성분 내 가장 중요한 요소는 무엇일까? 바로 서술어이다. 동사와 형용사가 여기에 해당되는데, 이 동사와 형용사가 문장 구조를 형성하는 데 큰 역할을 하기 때문이다. 즉, 이 챕터에서는 문장의 의미를 설명해주는 situation에 대해 서술어를 통해 살펴보고자 하는 것이다. situation 종류 situation에도 여러 종류가 있다. situation 종류를 구분하는 기준(동사들의 성격을 설명해주는 기준이 되기도 한다. ) situation type -static situation: 특정 시간동안 상태가 변하지 않.. 2020. 6. 7.
[알고리즘] 백준. 2748, 1003 피보나치(동적 계획법) Dynamic programming 파트 중 피보나치 수열에 관한 두 문제이다. 피보나치 수열에 대해 간단히 설명하자면, n번째 피보나치 수는 n-1번째 피보나치 수와 n-2번째 피보나치 수의 합이다. 여기서 n은 2이상의 자연수이고, 초깃값이 n=0, n=1일 때 각각 0, 1로 주어진다. 다음은 n과 이에 대응되는 피보나치 수이다. n 0 1 2 3 4 5 ... 피보나치 수 0 1 1 2 3 5 파이썬으로 구현했는데, 재귀함수 형태로 구현했을 때, pypy3으로 채점을 했는데도 속도가 느렸다. 따라서 다른 방식을 써보기로 했다. 먼저 2748번이다. 입력을 받는데, 90이하의 자연수를 입력값으로 받고 해당 수에 해당하는 피보나치 수를 출력해주면 된다. 필자는 재귀 함수 대신 파이썬의 리스트를 이용해.. 2020. 6. 6.
[데이터베이스] Linear Hashing(선형 해싱) 거진 한 학기 동안 데이터 베이스 설계에 대해 배우면서 느끼기에 데이터 베이스의 물리적 설계에서 중요한 것은, 아니 어쩌면 컴퓨팅 성능 전반에 있어서 중요한 것은 시간과 공간을 효율적으로 활용하느냐 인 것 같다. 시간에 관하여서는 빠를수록 좋다. 공간은 관하여서는 많은 공간을 쓸 수 있다면, 즉 용량이 클 수록 좋다. 그러나 이 두 가지 모두 '돈'이 고려된다. 더 빠른 연산을 위해 더 좋은 성능의 프로세서를 산다는 것, 더 많은 용량을 갖기 위해 서버를 늘리는 것 모두 돈이 들어간다. 그럼에도 사람들은 언제나 방법을 연구하고 찾아낸다. 더 효율적인 코드, 알고리즘으로 어느 정도의 시간, 공간적 효율성을 증대시킬 수 있다. 해싱도 그러한 중요한 기법 중 하나라 생각된다. 자료 구조 시간에 배웠을 땐 잘 .. 2020. 6. 5.
[알고리즘] 백준. #15649 N과M(1) 이번 문제는 "백트래킹(backtracking)"에 관한 문제라는데, 솔직히 백트래킹이 뭔지 몰랐다. *한국어로는 '퇴각 검색'이라고 한다. 어감에서 느껴지는 의미로는 뒤로 추적해가면서 뭔갈 풀어내는 거 같긴 한데,, 찾아보니 문제를 푸는 모든 경우의 수를 고려하되, check point를 잡아 놔서 풀다가 막히면 check point로 돌아가 다른 풀이를 모색하는 것 같다. 모든 경우의 수를 하나의 트리 형태로 구현해 놓고, 트리를 깊이 우선 탐색(dfs)을 하다가 막히면 부모 노드로 가서 다시 탐색을 하는 식인 것 같다. 여기서 부모노드가 일종의 check point 역할을 한다. 주로 재귀, 큐, 스택을 이용해서 푼다고 한다. 다시 check point로 돌아가기 위해 재귀적인 방식이나 스택을 쓰는.. 2020. 6. 4.
[알고리즘] 백준. # 정렬 2751 O(nlogn)의 복잡도를 가진 정렬 방식으로 구현하라 했는데, 오랜만에 '합병 정렬(merge sort)'을 써서 한 번 구현해 보고자 하였다. (물론 문제에선 내장 함수를 쓰라고 하긴 했다..ㅎㅎ) 재귀 형식으로 구현했는데, 아니나 다를까. 실행시간 초과다.. n = int(input()) ls = [] for i in range(n): ls.append(int(input())) def combine(ls, start, mid, end): s = start t = mid+1 sorted_ls = [] while True: if s > mid: sorted_ls+=ls[t:end+1] break elif t>end: sorted_ls+=ls[s:mid+1] break if ls[s]=end: retur.. 2020. 6. 3.
[언어학] 의미론. 4. 문장 관계와 진리(truth) 이번 챕터는 문장들 사이의 의미 관계와 문장의 의미를 참/거짓을 통해 밝히고자 한다. 문장의 의미에 대해 이야기 할 때, 문장이 그리는 그림에 대해 이야기하곤 한다. 문장이 어떤 그림을 묘사하는 지를 문장의 의미를 설명하는 데 비유적으로 자주 이용한다. synonymous(유사) 1) 그는 카카오에서 일을 한다. 2) 그는 카카오 직원이다. 1)과 2)는 유사한 문장이다. entail(수반, 포함) 1) 무정부주의자가 황제를 암살했다. 2) 황제는 죽었다. 1)번 문장은 2)번 문장을 함의한다. 수반한다. 1)번이 참이면, 2)번도 당연히 참이 된다. contradict(모순) 1) 내 친구가 방금 파리에서 돌아왔다. 2) 내 친구는 한 번도 파리에 가본 적이 없다. 두 문장이 동시에 '참'일 수 없다... 2020. 6. 2.
반응형

티스토리툴바