내 맴

- Bubble Sort 설명 : 인접한 두 원소 검사하여 정렬 list의 원소 갯수: n개 일때 1. (n-1)번 회전하면서 제일 큰 값을 고정시킨다. 1. 첫번째 원소와 두번째 원소 비교 → 작은 수가 앞으로 오게 exchange 2. 두번째 원소와 세번째 원소 비교 → 작은 수가 앞으로 오게 exchange ..... 고정된 원소까지 반복 - python code

정리) ✔ turn out : 막상 보니깐 , 알고 보니 : 예상하지 못했던 거에 대해 결과가 드러날 때 1. It turned out to be + ~ 2. As it turned out, + ~ 3. It turned out that + ~ ✔ was going to ~하려고 했었다 ✔ It's not like + ~ (right)? :그렇다고 ~할 순 없잖아요? ✔ 귀찮다 1. 누군가가 성가시게 해서 귀찮음 2. 번거로운 과정이라서 귀찮음 : trouble사용하기 Ex) It was too much trouble → It felt like too much trouble 예문) 최근에 세탁기를 사서 어제 도착했어요 근데 막상 보니깐 생각보다 훨씬 큰거에요 화장실에 넣을려고 그랬는데 안들어가는거에요 그..

정리) ✔ 지각동사 : be동사 대신에 지각동사 많이 사용 This is heavy → This feels heavy look & look like - look + 완전하지 않은 것들 (ex. 형용사) - look like +완전한 문장 예문) 방금 여기 오는 길에요, 혼자서 방황하는 개를 봤는데요 너무 지저분해 보이더라구요. 몇달은 못씻은것처럼 보였어요 보나마나 주인이 없는 개였어요 가장 최악이었던 것은 얘가 너무 마른거에요 가죽이랑 뼈밖에 안남은 것처럼 보이더라니깐요? 대충 크기나 그런걸로 봐서는 꽤 어린거 같았어요 영작) Just now(before), on my way here, I saw a dog wandering around by itself It looked really dirty. It ..

예문) 1. 거기는 음식이 정말 맛있어 2. 거기 음식 괜찮아/ 나쁘지 않아 / 그냥 그래 3. 거기는 사람들이 엄청 친절해 4. 여기는 근무환경이 별로야 5. 거기는 서비스가 아주 좋았어 영작) 1. ✔ The food there is really good(great) ✔ They have really good food there ✔ I love the food there 2. (ok/ not bad/so-so사용) ✔ The food there is really ok/not bad/soso → 이 표현만 사용 가능 3. The ppl there are really kind(friendly/nice) 4. The work conditions here are not very good 5. The serv..

정리) ✔ could have +p.p: ~할 수도 있었다 ✔ I wanted to see if : ~인지 한 번 (확인해) 보고 싶었어 ✔ should have p.p : ~했어야 했어 (후회의 표현) 예문) 1. 어제 백화점에 갔었어 정말 마음에 드는 코트가 있었어 점원이 그게 마지막이라고 그랬어 그래서 그냥 그걸 바로 살 수도 있었어 그치만, 더 좋은게 있는지 한 번 (확인해) 보고 싶었어 근데, 더 좋은게 없었어/ 좋은걸 못찾았어 근데, 그 첫번째 가게로 다시 돌아갔을 때는이미 누가 그 코트를 사간 후였어 → 더 이전이므로( 대과거) 완료시제 사용 살 수 있었을 때, 그걸 내가 샀어야 했어(사야 했었어) 영작) I went to the department store yesterday There w..

문제 ) https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 풀이 ) 전에 풀었던 ' No. 1978: 소수찾기' 문제의 코드를 참조해서 코드를 작성하였다 - python code

- Merge Sort 설명 ✔ divide & conquer방법을 이용함 ✔ n개의숫자들을 반으로 나눠 2개의 부분으로 분할하고 → 각각의 부분을 재귀적으로 정렬한 후 → 2개의 정렬된 부분을 merge하여 정렬 - Mergesort (1) 1개의 정렬되지 않은 배열을 2개의 배열로 분할하는것을 반복 → 배열의 원소 갯수가 1개가 될때까지 반복 (2) 양쪽의 배열의 크기가 둘 다 1개가 되면 merge시켜준다 ✔ 입력 크기가 n=6 , list A= [ 9, 20, 5, 15, 3, 11 ]인 경우 초록색 화살표는 divide하는 과정, 노란색 화살표는 merge하는 과정을 의미한다. - Merge ✔ 두개의 정렬된 배열을 하나의 정렬된 배열로 합치는 function ✔ A=[1,,,,h] 와 B=[1..

문제 ) https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 풀이 ) ✔ 소수: 1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수 예를 들어, 2, 3, 5, 7, 11,13,,,,,,등이 소수가 된다 주어진 수 N이 소수인지 알아보기 위해, 2~(N-1)까지 나눠 떨어지게 하는 수가 있는지 약수들을 다 검사하게끔 코드를 작성했다 - Python Code