Code in

프로그래머스 깊이/너비 우선 탐색 단어 변환 문제입니다. IntelliJ에서의 풀이입니다. import java.util.* val begin = "hit" val target = "cog" val words = arrayOf("hot", "dot", "dog", "lot", "log", "cog") fun solution(begin: String, target: String, words: Array): Int { var answer = 0 if (!words.contains(target)) return 0 val que:Queue = LinkedList() words.forEach { que.add(it) } var curstr: String = begin var quep: String = que.po..

프로그래머스 큐, 프린터 문제입니다. IntelliJ에서의 풀이입니다. import java.util.Queue import java.util.LinkedList // Kotlin은 JVM: Java Virtual Machine 을 사용하기 때문에 Java의 Queue를 import합니다. var location: Int = 2 val priorities: IntArray = intArrayOf(2, 1, 3, 2) fun solution(priorities: IntArray, location: Int): Int { var answer = 0 data class print(val value: Int, val ff: Boolean) // data class 를 사용하여 print라는 데이터 형식을 선언합니..

프로그래머스 큐, 다리를 지나는 트럭 문제입니다. 큐는 add 하는 곳과 poll(remove)하는 곳이 다르다는 것을 유의해야 했습니다... IntelliJ에서의 문제 풀이입니다. import java.util.Queue import java.util.LinkedList // Kotlin은 JVM: Java Virtual Machine 을 사용하기 때문에 Java의 Queue를 import합니다. var bridge_length:Int = 2 var weight: Int = 10 var truck_weights: IntArray = intArrayOf(7, 4, 5, 6) fun solution(bridge_length: Int, weight: Int, truck_weights: IntArray): I..

프로그래머스 큐 기능개발 문제입니다. IntelliJ에서의 문제 풀이입니다. var progresses: IntArray = intArrayOf(93,30,55) // 진도가 변하므로 var 사용 val speeds: IntArray = intArrayOf(1, 30, 5) // 속도가 일정하므로 val 사용 fun solution(progresses: IntArray, speeds: IntArray): IntArray { var answer = intArrayOf() // int Array 형식으로 초기화 var cnt = 100 // 가장 오래 걸리더라도 100일 이하 var front = 0 // 큐에서 Data가 사라지는 방향 var tmp: Int // Int 형식으로 선언 while (cnt ..

스택, 큐, 힙 정적인 메모리: 컴파일할 때 메모리를 할당 받고 시작한다. ex) 기본형 자료형 동적인 메모리: 실행하는 런 타임에 메모리를 할당 받는다. ex) 참조형 자료형, malloc, calloc 스택 Stack LIFO, Last in First out으로 후입선출의 구조이다. 백 트래킹, 인터넷 사용기록 보관 등이 스택을 사용하는 LIFO 구조를 갖고 있다. 한쪽(TOP)에서만 데이터를 넣고 꺼낼 수 있다. * 스택오버플로우: 정해진 크기의 스택에 계속해서 PUSH하다 스택의 크기를 초과하여 더이상 데이터를 추가할 수 없게 된 것으로, 흔히 스택을 사용하는 재귀함수 호출 시 많이 경험한다. 컴퓨터의 사칙 연산 계산에서 후위 표기법을 사용할 때도 스택을 활용한다. PUSH: 스택의 TOP에 데..