웅이네

해쉬 테이블은 dynamic set을 구현하는 효과적인 방법 중 하나입니다.적절한 가정하에서 평균 탐색, 삽입, 삭제시간 o(1)보통 최악의 경우 O(n) 해쉬 함수(hash function) h를 사용하여 키 k를 T[h(k)]에 저장h : U -> {0,1,...,m-1}, 여기서 m은 테이블의 크기, U는 모든 가능한 키들의 집합키 k가 h(k)로 해슁되었다고 말함해쉬 함수의 예모든 키들을 자연수라고 가정. 어떤 데이터든지 자연수로 해석하는 것이 가능예 : 문자열 ASCII코드, CLRS 해쉬 함수의 간단한 예 : h(k) = k %m, 즉 key를 하나의 자연수로 해석한 후 테이블의 크기 m으로 나눈 나머지 항상 0~m-1 사이의 정수가 됨충돌 (collision)두 개 이상의 키가 동일한 위치로..

숫자를 수식하는 부사 표현으로 토익에서 많이 빈출되는 단어들입니다. 토익에서는 빈칸 뒤에 숫자를 놓고서 어떤 문장이 빈출될지 묻는 문제로 많이 나오는데요. 아래 단어들이 그 예시입니다. 뜻 단어 대략 거의 around, almost, about, approximately, nearly, roughly 많아야 at most 적어도 at least 이상 / 이하 over = more than / under = less than 단지 just 오로지 only 대략 거의 / 뜻을 가진 단어 문장 예시 1. She arrived at the party at around 8 PM, just in time for the cake cutting. (그녀는 파티에 대략 8시쯤 도착하여 케이크 자르기 때에 맞춰 도착했습니..

한정사는 명사 앞에 쓰여 의미를 구체적으로 한정해주는 역할을 합니다. 그렇기에 단수 가산명사 앞에는 한정사가 와야하는데요. 한정사는 우리가 아는 a, the 같은 것도 있으며 each, every, many 같은 수량에 따라 달라지는 한정사도 존재하는데요. 이번엔 토익에 많이 빈출되는 한정사를 알아보도록 하겠습니다. 1. 단수 가산명사 앞 한정사 해당 한정사는 단수 가산명사 앞에 쓰이며 단수취급합니다. 한정사 뜻 예시 each 각각의 each people 각각의 사람 every 모든 every people 모든 사람 another 또 다른 another people 다른 사람 other 어느 하나의 other people 둘 중 한 사람 2. 복수 가산명사 앞 해당 한정사는 복수 가사녕사 앞에 쓰이며 복..

1형식 동사는 완전 자동사입니다. 자동사는 목적어가 필요없는 동사이며 S+V만 필요하며 나머지는 수식어구로 채워지는 문장입니다. 따라서 완전 자동사가 쓰이는 문장은 보어나 목적어나 필요없으며 해당 단어들을 외어준다면 토익에서 문법 문제를 쉽게 맞출 수 있습니다. 1형식 동사들은 크게 오다, 있다, 가다 라는 큰 폭의 문장으로 나눌 수 있습니다. 1) 오다 동사 자신을 기준으로 자신의 방향으로 오는 동사들입니다. 이것은 편하게 외우기 위해서 임의로 묶어놓은 것입니다. 단어 뜻 예시 arrive 도착하다 The train is scheduled to arrive at 2 PM. come 오다 Please come to the party tonight. take place 발생하다 The wedding wil..

토익이나 여러 시험에서는 의마가 같은 전치사와 접속사를 구별하는 문제를 많이 보입니다. 이 문제들은 뒤에 명사가 오면 전치사고 주어와 동사가 오면 접속사로 분류해주시면 되는데요. 많이 출제되는 접속사와 전치사를 필히 암기해서 시간을 늘려야 합니다. 1. 접속사 뒤에는 주어와 동사가 온다. 2. 전치사 뒤에는 명사가 온다 의미가 같은 접속사 vs 전치사 의미 접속사 + S + V 전치사 + 명사 ~임에 불구하고 despite, in spite of, notwithstanding although, though, eventhough, even if ~동안 while during, for ~때문에, ~덕분에 because, since, as, in that, now that because, because of,..

1형식 문장이란? 주어 동사로 이루어지면서 주어와 동사만으로 문장이 성립되고 나머지는 모두 수식어구인 문장 이런 1형식 문장은 S+V 구조로 되어있는 문장으로 나머지 문장성분은 수식어구에 해당하는 것입니다. 이런 1형식 문장을 만들어주는 것은 바로 동사이며 1형식 동사가 사용되는 문장에는 주어와 동사로 문장이 이루어집니다. 그럼 1형식 동사에는 무엇이 있는지 알아보겠습니다. 1형식 동사 간다 그룹 (go가다, disappear사라지다, leave떠나다, die사라지다, end끝나다, retire퇴직하다) 오다 그룹(come오다, appear나타나다, arrive도착하다, happen발생하다, take place발생하다) 살며 존재하다 그룹 (Be있다, exist존재하다, live살다, lie눕다, sta..

영어에는 한국과 다른 품사와 문장성분을 가지고 있는데요. 우리나라 교육 상 일본을 거쳐서 우리나라로 영문법이 들어왔기 때문에 학생들이 품사와 문장성분에 대한 차이점도 모른 채 외우는 경우가 많았는데요. 그래서 이번에는 품사와 문장성분의 차이에 대해서 알아보겠습니다. 품사 : 단어 자체의 고유한 성질 문장성분 : 문장 안에서 하는 역할 중학생 고등학생들을 가르치다 보면 명사와 주어 차이가 뭐예요? 이런 식으로 묻는 학생이 많은데요. 다른 학원에서도 품사와 문장성분에 대해서 그저 주입식으로 외우라고만 하지 이 차이에 대해서 설명해주지 않아서 생기는 문제라고 생각합니다. 품사에 대한 정의 품사는 단어 자체에 대한 출신 성분이라고 보시면 됩니다. 단어가 생성될 때 그 단어에 대한 출신 성분을 새겨놓았다고 보시면..

20세기 중반 생산체계 : 포디즘의 대량 생산, 대량 소비 포디즘과 대량생산 : 고용이 늘어나고 산업화 발전에서 대량생산을 하다 보니 고용 창출이 늘어나게 됩니다. 20세기 중반 이후 신자유주의적 경제 세계화와 함께 전 세계적으로 이주가 증가했습니다. 핸리 포드는 컨베이어 방식에 의한 대량생산은 새로운 자본주의 생산체제를 여는 역사적 사건이 되었다고 보았습니다. 노동자들의 업무는 세분화되게 되었고 포디즘은 다른 기업들로 널리 퍼져나갔습니다. 하지만 대량으로 생산되다 보니 70년대 초 경기침체가 생겼을 때 소비가 그것을 따라가지 못하면서 고용분포도 바뀌고 일자리도 적어지게 됩니다. 이후 신자유주의자들이 등장해 국가의 역할과 개입을 최소화하고 국가의 통제보다는 시장 매커니즘을 중시해야 한다고 주장하면서 신자..

개도국 도시의 주거 문제 개도국은 부적당한 주거, 빈곤층이 감당할 수 있는 가용주거의 부족한 경우가 많습니다. 이럴 경우 빈곤층 밀집 지역인 슬럼이 형성되게 되면서 열악한 구조를 가지게 되는 것입니다. 비공식 주거와 불안정한 거주권 이주민이나 저소득층이 도시 외곽 및 국공유지처럼 비어있는 토지를 무단 점유해 형성된 비공식 주거지 같은 경우에 공식 주거지에 적절히 수용하지 못하면서 형성된 것이며 이는 시간적, 재정적 역부족에서 비롯되기도 하며 저소득층의 주거지가 부족한 탓이기도 합니다. 문제의식 주거지 부족 뿐만 아니라 도시가 발전하면서 생기는 다양한 사회문제에 대한 국가, 시장, 시민사회의 접근에서 나아지지 않았습니다. 르페브르의 도시에 대한 권리 도시를 다채로운 차이에서 발생하는 창의적인 작품이라 생각..

지속 가능한 발전이 등장한 배경 92년 UN환경개발회의(리우회의)에서는 72년에 제기되었던 환경보호와 관리에 대해 당시에는 남반구 국가들이 즉각적인 반발 속에서 제대로 시행되지 못했던 지속가능한 발전에 대해서 정책화를 하기 시작했습니다. 1964년 G77개국이 형성된 후 OPEC 창설, 자원 민족주의 흐름 속에서 리우 선언을 채택해 3대 국제환경협약 기후변화협약, 생물다양성협약, 사막화 방지 협약과 더불어 지속가능한 발전이 논제로 오르기 시작했습니다. 지속가능한 발전의 여러 목적 : 경제적, 사회적, 환경적 경제적 목적 해외 자본이 주로 들어와서 부가가치를 창출하는 산업을 만들 것, 네트워크나 산업 클러스터등을 확장 이는 기존의 자원의 개발에서 수출하는 것은 똑같으나 지속적, 남반구 지역의 이윤을 창출하..