Shoot for the moon!

문제 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. 출력 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다. 예제 입력 1 복사 baekjoon 예제 출력 1 복사 1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -..

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 문제 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다. 그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오. 입력 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이..

문제 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. 입력 알파벳 소문자, 대문자, 숫자 0-9 중 하나가 첫째 줄에 주어진다. 출력 입력으로 주어진 글자의 아스키 코드 값을 출력한다. 예제 입력 1 복사 A 예제 출력 1 복사 65 예제 입력 2 복사 C 예제 출력 2 복사 67 예제 입력 3 복사 0 예제 출력 3 복사 48 예제 입력 4 복사 9 예제 출력 4 복사 57 예제 입력 5 복사 a 예제 출력 5 복사 97 예제 입력 6 복사 z 예제 출력 6 복사 122 문제 분석 이 문제는 입력 값에 대한 아스키코드를 출력하는 문제입니다. 알고리즘 문제를 풀다보면 중간에 아스키코드를 이용해서 코드를 구현하는 일이 종종 발생합니..

영상 https://youtu.be/WbaLcTT7Jx4 한국어로 '아쉬움이 남는다'.라는 표현이 있습니다. 영어에 딱 맞는 표현이 있을지 예문을 통해 알아보겠습니다. It leaves a lot to be desired. 직역 : 그것은 많은 것을 갈망하도록 남긴다. It leaves much to be desired. It leaves something to be desired. 위 표현을 활용한 자연스러운 예문을 보겠습니다. 기대하던 영화를 봤는데 재밌긴 하지만 아쉬움이 남을 때 The movie leaves a lot to be desired. The movie leaves something to be desired. It was good. But, I have to say, it leaves s..

문제 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때문에, 3+1 = 4분이 걸리게 된다. 3번 사람은 1번, 2번 사람이 돈을 뽑을 때까지 기다려야 하기 때문에, 총 3+1+4 = 8분이 필요하게 된다..

문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) 출력 첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다. 예제 입력 1 복사 10 4200 1 5 10 50 100 500 1000 5000 10000 50000 예제 출력 1 복사 6 예제 입력 2 복사 10 4790 1..

백준 문제를 유형별로 나눠놓은 사이트를 발견하였다. 어떤 알고리즘을 더 공부해야 하는지 대표 문제는 어떤 것이 있는지 한눈에 파악할 수 있다. 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. ..