문제 출처 : 코딩도장(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..
문제 출처 : 코딩도장(구글입사문제) ※ 문제 1부터 10,000까지 8이라는 숫자가 총 몇번 나오는가?8이 포함되어 있는 숫자의 갯수를 카운팅 하는 것이 아니라 8이라는 숫자를 모두 카운팅 해야 한다. (※ 예를들어 8808은 3, 8888은 4로 카운팅 해야 함) 위의 문제의 경우 여러가지의 풀이가 많은거 같다. 개인적으로 구글이 원하는 답이 무엇이었는지 궁금하다. ※ 풀이1 1~10,000 까지의 각각의 숫자의 자릿수를 구하고 그 숫자의 자릿수의 값이 8인 값을 조회하여 카운팅 갯수를 더해준다. ※ 소스코드1 public class AlgoTest { public static void main(String[] args) { int sumCnt = 0; int nLength = 0; String st..
