거북이처럼 천천히

1. 문제 (코딩도장, 앞뒤가 같은 수) https://codingdojang.com/scode/401?answer_mode=hide 코딩도장 프로그래밍 문제풀이를 통해서 코딩 실력을 수련 codingdojang.com 2. 생각 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44, 55, 66, 77, 88, 99, 101, 111, ... 과 같이, 0 이상의 앞뒤가 같은 수를 크기 순으로 나열할 때, n 번째 수를 계산하는 프로그램을 작성하라. n은 1부터 시작하며 크기에는 제한이 없다. 1이상의 임의의 자연수 N를 입력받는다. while문을 이용하여 N의 자릿수를 찾아 count 변수에 저장한다. count == 1은 무조건 앞뒤가 같기 때문에 ArrayList에 저장..

1. 문제 (코딩도장, 문자열 압축하기) https://codingdojang.com/scode/465?answer_mode=hide 코딩도장 프로그래밍 문제풀이를 통해서 코딩 실력을 수련 codingdojang.com 2. 생각 문자열을 입력받아서, 같은 문자가 연속적으로 반복되는 경우에 그 반복 횟수를 표시하여 문자열을 압축하기. 입력 예시: aaabbcccccca 출력 예시: a3b2c6a1 임의의 String을 입력받는다. substring 메서드를 이용하여 문자 단위로 잘라서 해당 문자가 이전 문자와 같은지 비교한다. 같으면 counts를 하나 더하고, 다르면 이전까지의 문자와 반복 횟수를 newData에 추가한다. 마지막 문자에 도달하면 이전까지의 문자와 반복 횟수를 마지막으로 newData에..

1. 문제 (코딩도장, 다음 입사문제) https://codingdojang.com/scode/408?answer_mode=hide 코딩도장 프로그래밍 문제풀이를 통해서 코딩 실력을 수련 codingdojang.com 2. 생각 1차원의 점들이 주어졌을 때, 그 중 가장 거리가 짧은 것의 쌍을 출력하는 함수를 작성하시오. 예를들어 S={1, 3, 4, 8, 13, 17, 20} 이 주어졌다면, 결과값은 (3, 4)가 될 것이다. 임의의 x 값들을 입력받아 ArrayList에 저장한다. sort 메소드를 이용하여 ArrayList 의 원소들을 오름차순으로 정렬한다. for문을 이용하여 첫 번째 원소부터 차례차례 다음 원소끼리의 거리를 계산한다. 계산된 거리가 최소 값일 경우 계산된 거리 값을 최소 값으로 ..

1. 문제 (코딩도장, 넥슨 입사문제) https://codingdojang.com/scode/365?answer_mode=hide 코딩도장 프로그래밍 문제풀이를 통해서 코딩 실력을 수련 codingdojang.com 2. 생각 어떤 자연수 n이 있을 때, d(n)을 n의 각 자릿수 숫자들과 n 자신을 더한 숫자라고 정의하자. 예를 들어 d(91) = 9 + 1 + 91 = 101 이 때, n을 d(n)의 제네레이터(generator)라고 한다. 위의 예에서 91은 101의 제네레이터이다. 어떤 숫자들은 하나 이상의 제네레이터를 가지고 있는데, 101의 제네레이터는 91 뿐 아니라 100도 있다. 그런데 반대로, 제네레이터가 없는 숫자들도 있으며, 이런 숫자를 인도의 수학자 Kaprekar가 셀프 넘버(..

1. 문제 (코딩도장, Duplicate Numbers) https://codingdojang.com/scode/488?answer_mode=hide 코딩도장 프로그래밍 문제풀이를 통해서 코딩 실력을 수련 codingdojang.com 2. 생각 0~9까지의 문자로 된 숫자를 입력 받았을 때, 이 입력 값이 0~9까지의 숫자가 각각 한 번 씩만 사용된 것인지 확인하는 함수를 구하시오. sample inputs: 0123456789 01234 01234567890 6789012345 012322456789 sample outputs: true false false true false 입력받은 문자열을 숫자로 형변환(Casting)한다. 형변환된 숫자를 자리별로 나누어 ArrayList에 추가한다. 0부터 ..

1. 문제 (백준, 2480, 주사위 세계) https://www.acmicpc.net/problem/2480 2480번: 주사위 세개 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개 www.acmicpc.net 2. 생각 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개만 나오는 경우에는 1,000원+(같은 눈)×100원의 상금을 받게 된다. 모두 다른 눈이 나오는 경우에는 (그 중 가장 큰..

1. 문제 사용자로부터 N개의 숫자들을 입력받는다. 입력받은 N개의 숫자들을 내림차순으로 정렬한 후, 정렬한 결과를 출력한다. 예시) 사용자 : {2, 4, 6, 10, 8, 12, 14, 16} 입력 → sortedList : {16, 14, 12, 10, 8, 6, 4, 2} 2. 생각해보기 사용자로부터 받은 숫자들을 "inputNumberList" 리스트에 저장하고, 내림차순으로 정렬된 결과를 "sortedList" 리스트에 저장하며, "inputNumberList" 리스트의 첫 번째 원소를 최대 값이라고 초기에 가정한다. 그리고, while문을 이용하여 "inputNumberList" 리스트의 사이즈가 0이 될 때까지 for문을 이용하여 "inputNumberList" 리스트의 최대 값을 비교하면..