백준 문제를 유형별로 나눠놓은 사이트를 발견하였다. 어떤 알고리즘을 더 공부해야 하는지 대표 문제는 어떤 것이 있는지 한눈에 파악할 수 있다. https://github.com/tony9402/baekjoon 백준 500문제를 푼 분이 여러 상황별 추천 문제를 적어두신 글을 발견하였다. https://covenant.tistory.com/224

영상 https://youtu.be/sIJAyQv4reg 기본 문장 나 아무것도 안 하고 그냥 집에서 있으면서 하루 종일 자고 싶어. I don't want to do anything and I just want to stay home and sleep all day. * want to [워너] (과거) I didn't want to do anything and I just wanted to stay home and sleep all day. * wanted to[워닛투] 3인칭 문장 난 네가 ~하길 바라 / 했으면 좋겠어 I want you to do something. I want you to decide. I don't want him to worry about anything. I just wan..

최소 스패닝 트리 만드는 방법에는 크루스칼 뿐만아니라 프림 알고리즘도 있습니다. 크루스칼 알고리즘을 Union&Find로 구현하였다면 프림 알고리즘은 PriorityQueue를 사용해서 구현합니다. (직전에 풀었던) 같은 문제를 프림 알고리즘을 통해 구현해보도록 하겠습니다. 설명 원더랜드에 문제가 생겼다. 원더랜드의 각 도로를 유지 보수하는 재정이 바닥난 것이다. 원더랜드는 모든 도시를 서로 연결하면서 최소의 유지비용이 들도록 도로를 선택하고 나머지 도로는 폐쇄하려고 한다. 아래의 그림은 그 한 예를 설명하는 그림이다. 위의 지도는 각 도시가 1부터 9로 표현되었고, 지도의 오른쪽은 최소비용 196으로 모든 도시를 연결하는 방법을 찾아낸 것이다. 입력 첫째 줄에 도시의 개수 V(1≤V≤100)와 도로의 ..

영상 https://youtu.be/N5kXEd2RqI4 1. (특정 능력이 아닌) 일상적으로 좋은 것을 선택하는 맥락 자리를 잘 잡아야 돼. You have to find a good spot. You have to find the right spot. . 💡 둘은 의미상으로 비슷하나, 좋은 자리가 하나 이상일 수도 있으니 그중에서 a good spot을 찾는 개념이라 a를 사용하였고 right는 의미상 '적합한'느낌이라서 관사 the를 자주 사용한다는 차이점이 있다. ❌You have to choose the right spot well.(x) 라고 하면 안 된다! 이름을 잘 지어야 돼. You have to find a good name. You have to give it a good name. ..

영상 https://youtu.be/1CREK6Fb4ic 1. 일이나 상황이 순조롭게 문제없이 진행되다 go well 어떻게 됐어? How did it go? 잘 됐어? Did it go well? 응, 아주 잘됐어. Yes, it went very well. (아니), 잘 안됐어. (No,) it didn't go very well. 1-1. 문제가 되는 상황이 잘 풀리다/해결되다 work out (well) 일이 아주 잘 풀렸어(해결됐어) It worked out very well. 💡 [차이] work out (well)은 '일이 풀리다'에 강조가 있습니다. 문제가 되는 상황이 있었다를 암시하고 그게 잘 해결이 됐다는 어감입니다. go well은 일 진행 상황이 순조롭게 진행됨을 의미합니다. 2. ..

영상 https://youtu.be/0E1ndEJ_wa8 경험을 한 후 그 경험을 토대로 말을 할 때 : having + p.p -> 굉장히 자주 쓰이는 표현 방식 예문 1 I moved to my current place in October last year. And I had a lot of initial concerns back then because, well you know, there are certain things about a place that you just can't know for sure until you actually start living there, like neighbors. But now, having lived there for almost 6 months, I ca..