막무가내 삽질 블로그

재귀호출에 대해 공부해 보고 간단한 문제도 풀어보았다. https://imwj.notion.site/Recursive-call-33a0a397c1b44ab19eeaf1df9cdd9a22 Recursive call (재귀호출) Recursive call (재귀호출) imwj.notion.site

LinkedList란 무엇이고 어떤 구조로 되어있으며 공부해보고 러프하게 구현해 봤다. https://imwj.notion.site/Linked-List-fd3e0ca6659e4d9e8a6b4bee8bf558a7

스택은 데이터를 일시적으로 저장하기 위한 자료구조이다. 데이터의 입력과 출력 순서는 후입선출(LIFO구조)이다. 스택에서 데이터를 꺼내는 작업을 팝(pop), 데이터를 넣는 구조를 푸시(push)라고 한다. 간단하게 만들어보자 data class Stack( private var max: Int = 0, // 스택용량 private var ptr: Int = 0, // 쌓여있는 데이터 수 private var stk: IntArray = intArrayOf()// 스택배열 ) { fun create(capacity: Int) { this.ptr = 0 this.max = capacity try { this.stk = IntArray(max) } catch (e : OutOfMemoryError) { th..

1098 부모님과 함께 유원지에 놀러간 영일이는 설탕과자(설탕을 녹여 물고기 등의 모양을 만든 것) 뽑기를 보게 되었다. 길이가 다른 몇 개의 막대를 바둑판과 같은 격자판에 놓는데, 막대에 있는 설탕과자 이름 아래에 있는 번호를 뽑으면 설탕과자를 가져가는 게임이었다. 격자판의 세로(h), 가로(w), 막대의 개수(n), 각 막대의 길이(l), 막대를 놓는 방향(d:가로는 0, 세로는 1)과 막대를 놓는 막대의 가장 왼쪽 또는 위쪽의 위치(x, y)가 주어질 때, 격자판을 채운 막대의 모양을 출력하는 프로그램을 만들어보자. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner ..

1093 정보 선생님은 수업을 시작하기 전에 이상한 출석을 부른다. 선생님은 출석부를 보고 번호를 부르는데, 학생들의 얼굴과 이름을 빨리 익히기 위해 번호를 무작위(랜덤)으로 부른다. 그리고 얼굴과 이름이 잘 기억되지 않는 학생들은 번호를 여러 번 불러 이름과 얼굴을 빨리 익히려고 하는 것이다. 출석 번호를 n번 무작위로 불렀을 때, 각 번호(1 ~ 23)가 불린 횟수를 각각 출력해보자. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[] arr = new int[24]..

1089 어떤 규칙에 따라 수를 순서대로 나열한 것을 수열(series)이라고 한다. 예를 들어 1 4 7 10 13 16 19 22 25 ... 은 1부터 시작해 이전에 만든 수에 3을 더해 다음 수를 만든 수열이다. 이러한 것을 수학에서는 앞뒤 수들의 차이가 같다고 하여 등차(차이가 같다의 한문 말) 수열이라고 한다. 수열을 알게 된 영일이는 갑자기 궁금해졌다. "그럼.... 123번째 나오는 수는 뭘까?" 영일이는 프로그램을 만들어 더 큰 수도 자동으로 계산하고 싶어졌다. 시작 값(a), 등차(d), 몇 번째인지를 나타내는 정수(n)가 입력될 때 n번째 수를 출력하는 프로그램을 만들어보자. import java.util.Scanner; public class Main { public static v..