스파르타코딩클럽 자료구조 & 알고리즘 1주 차 수업 중 나온 문제이다. https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 문제 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. 출력 ..

https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 계속 붙잡고 있다 보니 위 문제를 결국 풀게 되었다. 시간제한이 0.25초라고 나오는데 구글에 검색을 해보면 대략 O(N)의 시간 복잡도를 가질 때 1초의 시간 동안 최대 약 1억 개의 입력이 가능하다고 한다. (참고 : https://lemonlemon.tistory.com/54) Big O notation 과 시간 제한 (보통 1초 제한이라고 하면 어느정도?) 우리가 흔히 Big O notation을 많이 사용한다. 예를 들어 이중 for 문을 사용하..