내 맴

예문) A: Kim이랑 연락이 됐어? 20분 밖에 안남았어 B: 아니, 아침 내내 전화해보고 있는데, 안받어 그리고 이상한 게, 문자를 읽는거 같긴한데, 무슨 이유인지 답장을 안해 얘 왠지, 오늘 아침에 발표하는 거 때문에 완전 겁먹고 잠수타려는거 같은데? A: 에이~ 설마 영작) A: Did you get in touch with Kim? We only have 20 minutes left B: No. I've been trying to call her all morning. She's not answering and the weird thing is, she seems to be checking her messages But for some reason, she's not replying I have..

정리) : 특징, 성격, 성질 비교 & 정도의 차이 비교 ✔ B는 A만큼 크지 않아요 → B is not as big as A ✔ A는 B보다 크다 → A is bigger than B be 동사 쓰지 않고 action verb사용해서 해보기 Verb + as + 부사 + as ~ Ex1 ) 저는 그녀만큼 자주 운동을 하지 않아요 → I don't work out as often as her Q. I don't work out as often as she does 라고 쓸 수 없나? A: 만약 as의 앞문장이 목적어까지 나온 문장이라면 she does라고 쓸 수 있으나 목적어가 없다면 her이라고 써줘야 한다 Ex2 ) 그녀는 저만큼 여행하는걸 좋아하지 않아요 → She does..

정리) (1) 1년정도 주기로 보면 ✔ around this time of the year (2) (특정 시기) 에 가까워질수록 : towards사용해주기 ✔ towards the end of the year ✔ towards the end of the month ✔ Christmas에 가까워질수록 : as we get closer to Christmas as Christmas comes(gets) closer 예문) 1. 이맘때쯤 모임이 많다. 2. 이맘때 쯤 우리는 매우 바쁘다 3. 이맘때쯤 모임이 많고 월말에 가까워질수록 더 심해져 영작) 1. Around this time of the year, there are a lot of gatherings 2. We get really busy aroun..

문제 ) https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 www.acmicpc.net [ 풀이 ] list의 M번째 숫자가 몇번째로 출력되는지 알아내야함으로, M번째 숫자의 위치를 알려주는 check라는 list..

문제 ) https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net [ 풀이 ] 1. (k-1)번째 까지의 수는 queue에다가 append해준다 2. k번째 수는 pop해서 queue에서 없애주고 result 에 넣어주는 것을 3. queue안의 원소가 하나 남을 때 까지 반복 4. queue안의 원소가 하나일때 마지막 하나 남은 원소도 result에 넣어준다 Ex ) (7 , 3) 요세푸스 순열의 경우 → queue= [ 1, 2, 3, 4, 5, 6, 7 ] 순서 제거되는 수 queue result 1) 3 [ 4, 5, 6, 7, ..

- Fractional Knapsack n개의 물건과 1개의 배낭이 있다 물건 i의 무게는 W(i), 이익은 P(i), 배낭용량은 M까지 가능하다 물건들을 배낭에 섞어서 넣되, 무게가 M을 넘지 않으면서 이윤이 최대가 되도록 물건을 담는 방법? (물건을 잘라서 담을 수 있다) 예시 ) 이익, 무게 등 무엇을 기준으로 잡고 greedy algorithm을 수행할지에 따라 결과가 다르다. 그러나 Fractional Knapsack 문제에서는 물건의 무게당 이익이 큰것을 기준으로 잡고 Algorithm을 짜면 항상 최적의 이익을 얻을 수 있다. 단, 단위 무게 당 이익이 큰 순서대로 정렬이 되어있어야만 하며, 정렬이 되어있다면 Time complexity는 O(n)이 된다 그러므로 최대 이익은 31.5가 된다..

문제 ) https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다. 예를 들어 N=4인 경우를 생각해 보자. 카드는 제일 위에서부터 1234 의 순서로 놓여있다. 1을 버리 www.acmicpc.net [ 풀이 ] ✔ Queue을 사용해서 문제를 풀어준다 : FIFO ( First In First Out ) 를 따르는 자료 구조 ..

문제 ) https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net [ 풀이 ] ✔ Queue을 사용해서 문제를 풀어준다 : FIFO ( First In First Out ) 를 따르는 자료 구조 먼저 집어넣은 data가 먼저 나온다. 저번에 풀었던 스택 문제를 참조해서 코딩하였다. (코드가 겹침) https://luz0911.tistory.com/101?category=765467 [ BAEK..