개발세발

https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net ✔️ 막대기 길이을 반으로 나누면서 '반으로 나눈 값을 더한 값'이 X 값이 될때까지 반복하기 🔹 막대기의 길이를 반으로 자른 값이 X값보다 작으면 나오면 보관하고, 크면 한 번 더 나눈다. 🔹 이 과정을 반복하면서 보관하고 있는 막대기의 길이 합이 X값과 똑같아지면 반복을 멈추고, 막대기 개수를 출력한다. 별거 아닌 반복인데 문제에서 말을 너무 헷갈리게 써놔서 잘 인지가 안된다. 그래서 그림..

https://www.acmicpc.net/problem/2902 2902번: KMP는 왜 KMP일까? 입력은 한 줄로 이루어져 있고, 최대 100글자의 영어 알파벳 대문자, 소문자, 그리고 하이픈 ('-', 아스키코드 45)로만 이루어져 있다. 첫 번째 글자는 항상 대문자이다. 그리고, 하이픈 뒤에는 반드 www.acmicpc.net ☑️ [풀이] 🔹 split으로 2번에 걸쳐 나뉘어 대문자만 추출 Knuth-Morris-Pratt // "-"를 기준으로 나눔 → {knuth, Morris, Pratt} // i번 index의 값을 하나하나씩 나눔 → {K, n, u, t, h} // i번 index의 0번째 index값만 리턴 import java.util.Scanner; //kmp 이름 축약하기 p..

https://www.acmicpc.net/problem/1333 1333번: 부재중 전화 첫째 줄에 세 정수 N, L, D가 공백을 사이에 두고 주어진다. www.acmicpc.net ✔️ 벨소리가 들리는 경우는 크게 2가지 이다. 🔹 노래 안나오는 시간과 노래나오는 시간 사이가 d값의 배수가 겹칠 때 → L*i