DevLogs

등차수열, 등비수열을 구현하고자 한다. 각 수열의 개념과 구현 방법은 아래와 같다. 등차수열 (Arithmetical Series) : 연속한 두 항의 차가 일정한 수열 방법 1) a,d,n = input().split() a = int(a)# 시작값 d = int(d)# 등차값 n = int(n)# 구하고자 하는 숫자의 순서 print(a + d * (n-1)) 방법 2) a,d,n = input().split() a = int(a)# 시작값 d = int(d)# 등차값 n = int(n)# 구하고자 하는 숫자의 순서 s = a for i in range(2, n+1): s += d print(s) 입력 예시 1 3 5 출력 결과 13 등비수열 (Geometric Series) : 연속한 두 항의 비가..

369게임을 구현하고자 한다. 구현 기준과 출력 예시는 아래와 같다. 구현 기준 정수 n을 입력받는다. 1부터 입력받은 정수 n까지 한칸씩 띄어 순서대로 출력하되, 3, 6, 9가 포함된 경우 박수(X)를 친다. 3, 6, 9가 여러 개 포함된 숫자의 경우, 포함된 숫자만큼 박수를 친다. 출력 예시 13 차례일 때, 출력 : X 39 차례일 때, 출력 : XX 소스 코드 및 해설 # https://the-dev.tistory.com/69 # 입력받은 값을 매개변수 n에 정수로 할당한다. n = int(input("Input number: ")) # 1부터 n까지 반복한다. for i in range(1, n+1) : # i번재 숫자를 문자로 변환한다. s = str(i) # i번째 숫자가 3,6,9를 몇..

안녕하세요. 개발개입니다. 지난 시간 기초 개념에 이어, Trie를 자바로 구현하는 과정을 알아보겠습니다. 구현 과정에서 람다를 사용하기 때문에 Java8이상으로 진행합니다. [KR/자료구조] - [자료구조] Trie(트라이)-1 : 기초 개념 오타, 오류 혹은 기타 의견은 언제든지 환영합니다. 자바(Java)에서 Trie 구현하기 클래스 생성 자바로 Trie 자료구조를 구현하기 위해서는 자료구조인 Trie와 이를 구성할 TrieNode 클래스가 각각 필요합니다. 먼저 TrieNode 클래스부터 보겠습니다. TrieNode.java TrieNode는 자식노드맵과 현재 노드가 마지막 글자인지 여부에 대한 정보를 가지고 있습니다. 여기에서 마지막 글자 여부란 'DEV'라는 단어에서 [D], [E]는 마지막 ..