soicem's note

1. An expert was flown into town the day after the violent storm to ___ the damage and provide the mayor with a cost estimate rebuilding. (A) emphasize(B) assign(C) decide(D) assess flown : fly의 과거분사, violent : 격렬한, 맹렬한, assess : 측정하다, 평가하다 해석 : 전문가는 격렬한 폭풍이 있던날 다음에 피해를 측정하고 시장에게 복구에 관한 비용 측정을 제공하기 위해여 마을에 도착하였다. 2. The ___ increase in demand for the company's products was a surprise to the mark..

링크 코세라에서 SEO 강의를 묶어서 specialization으로 판매하는데 얼른 취소하고 non-certication으로 신청한 SEO 입문 강의 Search Engine Optimization이라고 해서 아하 검색 엔진을 만들어서 최적화하는건가 했는데 만드는건 하는지 모르겠지만 배우는 내용은 얼추 비슷하다. 구글, 바이두, 네이버 같은 검색 엔진을 타겟팅해서 높은 순위로 검색이 되게끔 하는 것이고 여기에는 브라우저, 검색 엔진, 웹 기술의 전문적 이해가 필요하다고 한다. 또한 이 직업이 떠오르고 있다는 것(유망하다고)을 보여준다. 재밌어보인다.(사실 컴퓨터로 하는건 다 재밌다...)

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273# dynamic programming 행렬 경로 문제 # target = [[10,30,25,8],# [19,50,11,3],# [32,51,3,5],# [6, 100,5,1]]# cache = [[-1,-1, -1, -1],# [-1, -1, -1, -1],# [-1, -1, -1, -1],# [-1, -1, -1, -1]]## direction = [[-1,-1, -1, -1],# [-1, -1, -1, -1],# [-1, -1, -1, -1],# [-1, ..

ref : 영리한 프로그래밍을 위한 알고리즘 강좌 in inflearn 허프만 코딩 개념 1. run(끊을 데이터 단위)를 파일에서 수집한다. ex) '111110110'에서 '11111'까지가 하나의 run이 될 수 있다. 빈도가 높고 길이가 길면 낮은 코드워드로 변환해서 압축 파일 크기를 줄일 수 있을 것이다.2. huffman tree를 만든다.3. code word를 할당한다.4. 할당한 코드 워드를 적당한 자료구조에 저장한다. (저장할 때 길이, 빈도를 함께 저장한다.)5. 인코딩하여 압축 파일을 만든다.(이때 압축 정보는 헤더로 추가한다.)6. 디코딩할 때 헤더 정보를 참조한다. # 재밌다 ㅋ

전역 변수를 쓰기 싫어서 python 3로 리스트에 담아서 카운트했는데 시간 초과, 전역 변수 써도 시간 초과되서 c로 작성. 123456789101112131415161718192021222324252627282930313233343536#include int val0 = 0;int val1 = 0; int fibonacci(int n){ if (n == 0){ val0 += 1; return 0; } else if (n == 1){ val1 += 1; return 1; } else { return fibonacci(n-1) + fibonacci(n-2); }} int main(){ int TestCase = 0; scanf("%d", &TestCase); int Ns[TestCase]; for(int..

I think learning polish is so funny. polish like a russian but two languages are not similar. only each language's pronounce are similar. but I don't know about history of polish language deeply. I just heard it from my friend. after now, I'll write polish sentences or words or language's characteristic for conversation with my friend. I want to speak other languages like a polish. It make me fu..

경로 찾기, 그냥 재미로 ~ 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051import random def matrixShortestPath(row, col): # sets = [(row+1, col), (row, col+1), (row-1, col), (row, col-1)] sets = [(row + 1, col), (row, col + 1)] visitedList[row] = visitedList[row] | (2 ** col) print(lists[row][col]) # if row == 0 and col == 0: # sets = sets[0:2] # elif row == 0:..

depth first search와 breadth first search에 대해 정리하겠습니다. 이는 "성공적인 코딩 인터뷰를 위한 코딩 인터뷰"(허민석님)의 강의와 예제 코드를 보고 연습했습니다. 12345678910111213141516171819202122232425262728293031323334353637383940414243vertexList = ['A', 'B', 'C', 'D', 'E', 'F', 'G']edgeList = [(0,1), (1,2), (1,3), (3,4), (4,5), (1,6)] # vertexList = ['0', '1', '2', '3', '4', '5', '6']# edgeList = [(0,1), (0,2), (1,0) , (1,3) , (2,0) , (2,4) ..

hashing에 대해 정리합니다. 이미 밝혔다시피 해당 포스팅은 inflearn의 "영리한 프로그래밍을 위한 알고리즘 강좌"를 기반으로 합니다. hash table은 dynamic set을 구현하는 효과적인 방법 중 하나입니다. dynamic set이라 함은 다양한 데이터들이 유동적으로 in/out하기에 적합한 자료구조입니다. 데이터를 소스로 하여 특정 함수로 해당 데이터가 저장될 위치를 구하며, 이를 통하여 효율적인 데이터 관리가 가능해집니다. 주의할 점은, 데이터와 특정 함수에 따라서 저장될 위치가 겹치는 경우가 발생합다. 이러한 collision problem에, 두 개 이상의 키가 동일한 위치에 해슁되는 경우, 해결 방안으로 두 가지를 본 강의에서 제시하고 있습니다. 해쉬함수값이 불규칙적이 되도록..

khan에서 수학, edx에서 toefl를 보며 나왔던 단어들을 정리합니다. at rest : 움직이지 않는space walk : 유영elevation : 높이burrow : 굴robust : 튼튼한depicted : 1. 그리다, 2. 묘사하다sediment : 1. 침전물, 2. 앙금comprehensive : 포괄적인intrigue : 흥미를 불러일으키다congruent : 1. 크기와 형태가 동일한, 2. 알맞은/적절한coplanar : 동일 평면상의precision : 정확, 정밀terrestrial : 1. 육생의, 2. 지구의criterion : 기준contradictory : 모순되는profound : 1. (영향・느낌・경험 등이) 엄청난 2. (지식・이해 등이) 깊은 3. (질문 등이) ..