문제 출처 : 코딩도장http://codingdojang.com/scode/465?orderby=&langby=#answer-filter-area ※ 문제 문자열을 입력받아서, 같은 문자가 연속적으로 반복되는 경우에 그 반복 횟수를 표시하여 문자열을 압축하기. 입력 예시: aaabbcccccca 출력 예시: a3b2c6a1 ※ 풀이1더 간단한 혹은 풀이가 존재할 수 도 있지만... 일단 풀이 반복문을 이용하여 이전 값과 현재 값을 비교하여 같으면 count+1을 하고다를경우 결과값에 문자열과 카운트 수를 더해주는 방식입니다. 이때 최초 값은 비교할 대상이 없으므로 이전 값에 데이터를 넣어주고 비교를 하지 않고다음 순번째 글자로 넘어갑니다. 또한, 마지막 값이 단독으로 존재하는 경우 결과 값에 별도로 셋팅..
Coding Test
문제 출처 : 코딩도장(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..
for문을 사용하지 않고 재귀함수를 이용한 문자열의 길이 계산 아래 이미지와 같이 전체 문자열의 길이는 첫째 글자를 제외한 전체 길이에 +1을 한 것과 같다.이를 통해 재귀함수를 호출 하여 길이값을 구하는 함수에 1을 더해주면 전체 문자열의 길이를 구할 수 있다 ※ 풀이 public class Recursion2 { public static void main(String[] args) { // TODO Auto-generated method stub int len = length("Abc"); System.out.println(len); } public static int length(String str){ if(str.equals("")){ return 0; }else{ return 1+length(s..
문제 출처:https://www.hackerrank.com ※ 문제 어떤 자연수 N이 있을 때, N의 팩토리얼은 아래와 같다 N!= N x (N-1) x (N-2) x (N-3) x --- x 3 x 2 x 1 예를 들어 N이 25일 때 팩토리얼 값은 15511210043330985984000000 이다 참고로 N>20 인 경우 BigInteger를 사용해야만 가능하다 입력 받는 숫자의 팩토리얼을 구하라. ※ 풀이1 재귀함수를 통해 구현한다. ※ 소스코딩1 public class Solution { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); System.out.print..
