전체 글 66

[OPIc] 오픽 노잼 IM 시리즈 006-007 정리

이번 포스트는 카테고리 중 하나인 Description에 대한 내용이다. Description # 질문Tell me about your home. (당신의 집에 대해 말해주세요.) ## 답변1. My home isn't big. => My home isn't all that big.2. But it's not small either. => But you know, it's not small all that either.3. My favorite room is my storage room.=> I love my stotage room.=> But I got to say, what I really love about my home is my storage room.4. It's so spacious. => ..

[OPIc] 오픽 노잼 IM 시리즈 005 정리

재미있는 TMI 표현에 대해서 알아보는 수업이다! ㅎㅎ 방귀 표현 4가지1. let it rip  / let one ripI needed to let it rip. (나 방귀 해야 했어.)I let it rip. (나 방귀 꼈어.) 2. cut cheeseI was at Starbucks and all of a sudden I had to cut cheese.(스타벅스에 있었는데 갑자기 방귀가 나왔어.) 3. thunder from down underI was at the bar with my friends the other day, and all of a sudden felt a little thunder from down under.(최근에 친구랑 바에 있었는데 갑자기 방귀가 뀌고 싶었어.) 4. s..

[OPIc] 오픽 노잼 IM 시리즈 004 정리

처음 질문을 들었을 때 1. 이게 뭘 물어보는 건지 체크(topic)2. 이게 어떤 카테고리인지 체크(category) 단, 어떤 질문은 한 카테고리가 아닌 여러가지 카테고리가 될 수 있다. ### 예시 질문You indicated in the survey that you stay at home for vacations.- Who are the people you would like to see and spend time with on your vacation?서베이에서 휴가를 집에서 보낸다고 하는데요.만나고 싶고 휴가를 함께 보내고 싶은 사람은 누구인가요? 위 질문에서의 Topic은 "Home Vacations" 이다.카테고리는 Description(who - 사람을 묘사), Habit(would li..

[OPIc] 오픽 노잼 IM 시리즈 003 정리

# "솔직한 변명"은 나중에 하기, 처음 부분에서 하지 않기!"아 나는 잘 기억이 안나는데.. 한군데 기억 나요. 캐나다였던 것 같아요" 보다는바로 "나는 캐나다에 갔어요"로 이야기 하고 -> 그 다음에 "기억이 잘안나지만 이정도 생각은 난다"라는 식의 변명이 오게 하기! 오픽 시험은 시험 시간이 짧으므로 메인 내용을 먼저 이야기해야 함! "선 메인 내용, 후 변명" 질문에 있는 단어들을 쓰면서 생각하는 모습을 보여주는 것 좋음 ## CS(콤보세트) Comparison Questions 질문에 답할 떄메인 포인트(Pure Present, 현재로 대답하기) - 과거에 대해 절대 이야기하지 말기!과거(Past)현재(Present)결론(Conclusion) 사실상 위에서 메인포인트와 현재 부분만 있다면 이 부..

[Algorithm/Python] 투 포인터(Two Pointers) 알고리즘 정리

투 포인터 알고리즘은 리스트에 순차적으로 접근해야 할 때 두 개의 점의 위치를 기록하면서 처리하는 알고리즘을 의미한다.리스트에 담긴 데이터에 순차적으로 접근해야 할 때, 시작점(start)과 끝점(end) 2개의 점으로 접근할 데이터의 범위를 표현할 수 있다. 특정한 합을 가지는 부분 연속 수열 찾기- N개의 자연수로 구성된 수열이 있다.- 합이 M인 부분 연속 수열의 개수를 구해보자.- 수행 시간 제한은 O(N)이다.  위 문제는 투 포인터를 활용하여 다음과 같은 알고리즘으로 문제를 해결할 수 있다. 1. 시작점(start)과 끝점(end)이 첫 번째 원소의 인덱스(0)를 가리키도록 한다.2. 현재 부분 합이 M과 같다면, 카운트한다.3. 현재 부분 합이 M보다 작다면, end를 1 증가시킨다.4. 모..

[OPIc] 오픽 노잼 IM 시리즈 002 정리

영어 질문이 길어지면 질문을 기억 못하고 대답하기 힘들어진다... 이 부분을 이겨내기 위해선!포괄적인 질문을 하나의 질문으로 제어하자. => IH 받을 수 있는 핵심 A, B, C, D, E의 질문이 있을 때 A, B, C, D는 대충 1%로 답하고 E에 99%로 답하면 된다.-> 이 질문에 대해 다 이해를 했고 시간이 없으니 여기에서 집중적으로 이야기하겠다는 것을 보여줌.-> 깔끔하게 대답할 수 있음. 오픽에는 크게 4가지 카테고리가 있다.Description(설명) / Habit(습관) / Past Experience(과거 경험) / Comparison(비교) ### 질문What is your normal routine at home?- What things do you usually do on we..

[OPIc] 오픽 노잼 IM 시리즈 001 정리

### 질문I would like to kniw where you live.- Describe your home.- What does it look like?- How many rooms does it have?- Give me a description with lots of details. # Ava한테 질문하지 말기, 질문할 때는 수사학적 질문으로(대답이 필요없는 질문으로)어색한 질문 물어보지 말기 # 불편한 어려운 단어 사용하지 않기(사용하기 편하고 자신감 있는 단어 사용하기)house(주택)는 apartment(아파트)와 구별할 때 사용.되도록 home을 사용하자 # 한 문장에서 같은 단어 반복하지 않기My place is a very small place-> My place is very sma..

[Algorithm/Python] DFS(Depth First Search) / BFS(Breadth First Search) 구현 정리(1)

대표적인 탐색 알고리즘인 DFS와 BFS는 스택과 큐, 재귀 함수를 이용하여 정리할 수 있다. DFS(Depth First Search)DFS는 깊이 우선 탐색이라고 부르며, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘이다. 그래프는 다음과 같이 두 방식으로 쓰일 수 있다.1. 인접 행렬 방식INF = 999999999 #무한의 비용 선언# 2차원 리스트를 이용해 인접 행렬 표현graph = [ [0, 7, 5], [7, 0, INF], [5, INF, 0]]print(graph)# [[0, 7, 5], [7, 0, 999999999], [5, 999999999, 0]]2. 인접 리스트 방식# 행(Row)이 3개인 2차원 리스트로 인접 리스트 표현graph = [[] for _ in r..

[Algorithm/Python] 이진 탐색 트리 순회 방법(전위 / 중위 / 후위 순회)

트리 이진 탐색배열 내부의 데이터가 정렬되어 있을 때 사용할 수 있는 알고리즘.탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 특징이 있다. 이진 탐색을 할때는 시작점, 끝점, 중간점 3개의 변수를 사용한다.# 이진탐색소스코드 구현(재귀함수)def binary_search(array, target, start, end): if start > end: return None mid = (start + end) // 2 # 찾은 경우 중간점 인덱스 반환 if array[mid] == target: return mid # 중간점의 값보다 찾고자 하는 값이 작은 경우 왼쪽 확인 elif array[mid] > target: return binary_search(array, target, sta..

[프로그래머스 1단계] 크기가 작은 부분 문자열

https://school.programmers.co.kr/learn/courses/30/lessons/147355 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(t, p): answer = 0 subStr = [t[i: i+len(p)] for i in range(0, len(t)-len(p)+1)] for j in subStr : if(int(j)  파이썬 슬라이스와 List Comprehensions를 활용하였다.List Comprehensions을 사용하니 코드가 간결하다.