🍒 Chae-ri Dev 🍒

BFS(Breadth First Search)BFS는 너비 우선 탐색이라고 부르며, 그래프에서 가까운 노드부터 탐색하는 알고리즘이다. BFS를 구현할 때는 선입선출 방식인 큐 자료구조를 이용하는 것이 정석이다. # 동작 방식1. 탐색 시작 노드를 큐에 삽입하고 방문 처리를 한다.2. 큐에서 노드를 꺼내 해당 노드의 인접 노드 중에서 방문하지 않은 노드를 모두 큐에 삽입하고 방문 처리를 한다.3. 2번의 과정을 더 이상 수행할 수 없을 때까지 반복한다. deque 라이브러리 사용 => 시간 복잡도 O(N)일반적으로 bfs가 더 빠르다. from collections import deque# BFS 메서드 정의def bfs(graph, start, visited): # 큐(Queue) 구현을 위해 dequ..

이번 포스틑는 롤플레이 12번 문제에 관한 것이다. # 상황I'm sorry but there is a problem I need you to solve.미안하지만 문제가 생겼어요. 당신은 이 문제를 해결해야 합니다.You have received the new phone but the features are not what you expected.새로 산 핸드폰에 당신이 기대한 기능이 없습니다.You would like to return it to get a new phone.당신은 새로운 핸드폰을 환불 받고 싶어요.Call the store, explain the situation, and make arrangements to get a new product.가게에 전화해서, 상황을 설명하고 새로운 ..

이번 포스트는 롤플레잉 문제인 11번, 12번, 13번 중 11번에 관한 것이다. RP(Role Playing) Set에는 두 가지 시나리오가 있다.1. 낯선 사람과 이야기 하는 상황2. 내가 알고 있는 누군가와 이야기 하는 상황 이 두 가지 시나리오를 이용해서 3가지 다른 방법으로 의사소통할 것이다.a. In person(개인적으로)b. Over the phone(전화상으로)c. Leaving a message on an answering machine(자동 응답기에 메세지 남기기) c 방법은 잘 안나온다. 대답이 1분을 넘으면 안된다. # 질문You would like to buy a new cellphone.당신은 새로운 핸드폰을 사고 싶어요.Call a store and ask 3 or 4 que..

이번 포스트는 콤보세트(CS)에서 어떻게 transition하는지에 관한 것이다. # 3 Questionstransitiontell you more / elabratenaturally expressexcuse # Condition"Teacher, my condition is so bad." 위 문장은 매우 어색한 표현이다. 다음과 같이 표현하는 것이 좋다.I'm not feeling well(good).I'm feeling ill.I think I caught a bit of a bug ~I came down with something ~I'm not feeling like myself today ~(오늘 나 왜이러는지 모르겠어 ~ 같은 표현)  Recycling / Fashion / Weather / ..

Past Experience 할 때 주의할 사항1. MP2. Fillers / Feelings(detail에 집중하지 말고 감정에 집중하자! )3. Freestyle4. Conclusion ++ Direct Quotation, 직접 화법을 통해 답변을 다이나믹하게 하자! 딴 사람이 나한테 ~~ 말을 했다라는 걸 표현할 때는, 직접 화법에 나의 이름도 넣어주면 좋다. 나 혼자 말하는 거를 답하고 싶다면, 다음 표현을 사용해보자.I thought to myself...I was like... 직접 화법은 문법이 중요하다. 짧게 이야기하면서 연습해가다가 나중에 길게 연습해보자.

답하다가 말이 안나오거나 생각할 때 filler와 함께 um... 이라고 하자. um을 쓰는게 맞다. mmm은 한국말이다!영어로 mmm은 무언가를 먹고 맛있을때 하는 표현에만 쓰인다. 오픽의 첫 문제는 자기소개 문제다.자기소개 문제는 무난하게 답할 거면 스킵을 하는 것이 좋다. "좋아하는 것, 취미"에 집중하면서 자기소개 답변을 준비해보자. => 그리고 뒤에 나온 토픽에 대한 답으로 이전에 답했던 좋아하는 것, 취미와 연결지어서 말하면 아주 좋다!(대신 많이 말하지 말기!, 메인 토픽으로 바로 돌아와야 함) 어떤 인물을 말해야 할 때 많은 사람이 알지 않은 인물을 말하는 것을 추천한다.

질문에서 예시를 주었다면 그 예시에 맞게 답변하는 것이 좋다.(6-6을 선택을 해야 하는 이유는 이런 예시들을 주는 질문 비중이 높기 때문!) Rawaf 전략(ㄲㅁㅈㅁㄹ)1. This 사용(조심해서 쓰자.)# Past Experience 예시I went to this river...내가 어떤 강에 갔는데... 2. Once 사용# Past Experience 예시I once went to this river...내가 한 번 어떤 강에 갔는데... 3. So 대신 And so 사용(+ kind of로 양념 추가)And so, it's kind of like the grand canyon.그러니까, 약간 그랜드 캐년 같아요. 4. You know what I mean? 같은 표현 연습하기You know wh..

이번 포스트는 Comparison에 관한 내용이다. Comparison 질문에 답을 잘하려면 대조(Contrast)를 해야 한다. 반대 단어를 잘 알고 있자! # 질문Tell me about the furniture that you had in your childhood home.어린 시절 집에 있었던 가구에 대해 말해주세요.Was there anything different from the furniture that you have today?오늘날 집에 있는 가구와 다른 점이 있었나요?Describe for me what your home looked like at the time.그 당시 당신의 집이 어떻게 생겼는지 설명해주세요. 여기서 주의할 점. Furniture에 해당되는 것BedDeskSof..

이번 포스트는 IHU 14번 문제에 대한 것이다. IHU 14번 문제는 다음처럼 나눌 수 있다.- 시간 비교- 일반 비교 이번에는 일반 비교(Non-time Comparison)에 대해 알아볼 것이다. 일반 비교는 general MP로 시작한다. 이전 포스트에서 말한 WHAT / FEELING(WHY) / WHY(FEELING)은 perfect MP라고 한다. general MP는 WHAT / FEELING(WHY) / WHY(FEELING) 중에 하나 또는 두 개 또는 세 개 다 있어도 된다.최소 WHAT만 있어도 충분하다. 만약 14번 질문이 Description으로 나온다? => 그래도 무조건 Comparison으로 답해야 한다! # 질문What are some holidays in your cou..

Past Experience(+ 문제 해결) 롤플레잉 관련 내용 포스트이다. 어떤 문제가 있고 그 문제를 해결해야 하는 질문.해당 문제의 솔루션이 있었다면 바로 그 솔루션에 대해 이야기하고 솔루션이 없었으면 없었고 아직 해결이 안됐다는 느낌으로 대답하자. problem - 좀 더 작은 문제issue - 더 큰 의미의 문제 weather(날씨)에 대한 단어, 표현들을 많이 연습하자. 어떤 카테고리, 토픽이든 묶어서 많이 이야기해볼 수 있다! weather과 관련된 단어Summer humid(습한) / sticky(끈적끈적한) / muggy(후덥지근한)hot(더운)scorching hot(겁나 더운)stupid hot(더럽게 더운)crazy hot(미친 듯이 더운)sweltering hot(찌는 듯이 더운)..