![]()
https://leetcode.com/problems/number-of-matching-subsequences/ Number of Matching Subsequences - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 문제와 예제, 그리고 제약사항 Given a string s and an array of strings words, return the number of words[i] that is a subsequence of s. A subsequen..
![]()
문제출처 : https://www.acmicpc.net/problem/2109 문제설명 한 저명한 학자에게 n(0 ≤ n ≤ 10,000)개의 대학에서 강연 요청을 해 왔다. 각 대학에서는 d(1 ≤ d ≤ 10,000)일 안에 와서 강연을 해 주면 p(1 ≤ p ≤ 10,000)만큼의 강연료를 지불하겠다고 알려왔다. 각 대학에서 제시하는 d와 p값은 서로 다를 수도 있다. 이 학자는 이를 바탕으로, 가장 많은 돈을 벌 수 있도록 순회강연을 하려 한다. 강연의 특성상, 이 학자는 하루에 최대 한 곳에서만 강연을 할 수 있다. 예를 들어 네 대학에서 제시한 p값이 각각 50, 10, 20, 30이고, d값이 차례로 2, 1, 2, 1 이라고 하자. 이럴 때에는 첫째 날에 4번 대학에서 강연을 하고, 둘째 ..
문제 출처 : 코딩도장http://codingdojang.com/scode/465?orderby=&langby=#answer-filter-area ※ 문제 문자열을 입력받아서, 같은 문자가 연속적으로 반복되는 경우에 그 반복 횟수를 표시하여 문자열을 압축하기. 입력 예시: aaabbcccccca 출력 예시: a3b2c6a1 ※ 풀이1더 간단한 혹은 풀이가 존재할 수 도 있지만... 일단 풀이 반복문을 이용하여 이전 값과 현재 값을 비교하여 같으면 count+1을 하고다를경우 결과값에 문자열과 카운트 수를 더해주는 방식입니다. 이때 최초 값은 비교할 대상이 없으므로 이전 값에 데이터를 넣어주고 비교를 하지 않고다음 순번째 글자로 넘어갑니다. 또한, 마지막 값이 단독으로 존재하는 경우 결과 값에 별도로 셋팅..
문제 출처 : 코딩도장(http://codingdojang.com/scode/469?orderby=&langby=#answer-filter-area) ※ 문제 문자열 형식으로 입력받은 모스코드(dot:. dash:-)를 해독하여 영어 문장으로 출력하는 프로그램을 작성하시오글자와 글자 사이는 공백 하나, 단어와 단어 사이는 공백 두 개로 구분한다.예를 들어.... . ... .-.. . . .--. ... . .- .-. .-.. -.--위의 모스분호는 "he sleeps early"로 해석해야한다. 참고>모스 부호 규칙은 아래표와 같다.문자부호문자부호A.-N-.B-...O---C-.-.P.--.D-..Q--.-E.R.-.F..-.S...G--.T-H....U..-I..V...-J.---W.--K-.-X-..
문제 출처:코딩 도장 ※ 문제 10미만의 자연수에서 3과 5의 배수를 구하면 3,5,6,9이다. 이들의 총합은 23이다. 1000미만의 자연수에서 3,5의 배수의 총합을 구하라 ※ 풀이1 1. 1부터 1000중에서 3또는 5로 나누어 나머지가 0인 값을 찾아 더해준다. ※ 소스코딩1 public class Solution { public static void main(String[] args) { int num1 = 3; int num2 = 5; method1(num1, num2); } public static void method1(int num1, int num2){ int sum = 0; for(int i=1;i
1. 문자열의 프린트 하기 앞서 문자열의 길이값을 구하는 것과 유사하다. 1.문자열의 0번째 인덱스 값을 불러와 print 함수를 이용해 출력한다.2.재귀함수 호출을 통해 다음 인덱스 값을 substring 함수를 이용하여 출력했던 인덱스 값을 제외한 다음 문자열을 호출하는 과정을 반복한다. ※ 소스코드 public class Recursion2 { public static void main(String[] args) { // TODO Auto-generated method stub printChars("abc"); } public static void printChars(String str){ if(str.length() == 0){ return; }else { System.out.print(str.c..
