💡문제 💁🏻‍♀️How to Solve 처음에 풀었던 방법은 시간초과가 났다.. 시간복잡도를 다시 생각해보니 내가 짠 로직은 O(n^2)가 발생하여 시간초과가 난다. import java.io.BufferedReader import java.io.InputStreamReader import java.util.Stack fun main() = with(BufferedReader(InputStreamReader(System.`in`))){ val input = readLine().toInt() val st = readLine().split(" ") val stack = Stack() val sb = StringBuffer() for (i in st){ stack.add(i.toInt()) } repeat(i..

문제 😉 How to Solve 입력으로 들어오는 값이 스택 안에 push 되어 있어야 pop할수 있다. 입력으로 들어오는 값들을 arr 배열에 먼저 넣어놓은 뒤, 1부터 차례대로 스택에 넣으면서 만약 입력값(arr) 0번째 배열에 있는 값이 스택에 있다면 팝하고 입력배열의 0번째 값을 다음 번째 배열로 옮겨 계속 해서 비교해간다. 이때 스택에 푸쉬해줄 때 마다 result에 +를 넣어주고, while 조건을 만족한다면 result에 pop에 해당하는 -를 넣어준다. 스택의 모든 값들이 pop되었다면 result를 출력, 아닌경우 No를 출력한다. import java.io.BufferedReader import java.io.InputStreamReader import java.util.* import..

문제 💻 Code import java.io.BufferedReader import java.io.InputStreamReader import java.util.* fun main()= with(BufferedReader(InputStreamReader(System.`in`))){ val num = readLine().toInt() val answer = mutableListOf() repeat(num) { val lists = LinkedList() val str = readLine() val count = lists.listIterator(lists.size) //초기 listIterator 생성 str.forEach { if (it.isLetterOrDigit()) { //영어이거나 숫자인 경우 c..

아직 알고리즘 실력 멀었다.. 알맞은 방법으로 전혀 접근하지 못했다ㅠ🤦🏻‍♀️ 문제 🙆🏻‍♀️ How to solve 1차 접근 fun main() { val edit = readln().toList() var cursor = edit.size var result = edit.toMutableList() val count = readln().toInt() for (i in 1..count){ val m = readln().replace(" ", "") if(m.contains("P")){ val u = m.toList() result.add(cursor, u[1]) cursor += 1 } else if(m in "D"){ if(cursor == result.size){ continue } else{ c..

문제 설명 준호는 요즘 디펜스 게임에 푹 빠져 있습니다. 디펜스 게임은 준호가 보유한 병사 n명으로 연속되는 적의 공격을 순서대로 막는 게임입니다. 디펜스 게임은 다음과 같은 규칙으로 진행됩니다. 준호는 처음에 병사 n명을 가지고 있습니다. 매 라운드마다 enemy[i]마리의 적이 등장합니다. 남은 병사 중 enemy[i]명 만큼 소모하여 enemy[i]마리의 적을 막을 수 있습니다. 예를 들어 남은 병사가 7명이고, 적의 수가 2마리인 경우, 현재 라운드를 막으면 7 - 2 = 5명의 병사가 남습니다. 남은 병사의 수보다 현재 라운드의 적의 수가 더 많으면 게임이 종료됩니다. 게임에는 무적권이라는 스킬이 있으며, 무적권을 사용하면 병사의 소모없이 한 라운드의 공격을 막을 수 있습니다. 무적권은 최대 k..

문득 코틀린 언어를 사용하여 프로젝트를 진행하다 코틀린의 시작, 특징도 제대로 모르고 막연하게 코드만 짜고 있었던게 아닌가 라는 생각이 들었다. 그래서 코틀린에 대해 한번 파해쳐보기로했다. 코틀린은 Google I/O 2017에서 안드로이드의 공식 언어로 채택되었다. 코틀린은 자바를 대체하기 위한 목적으로 만들어진 언어이다. 언어적으로는 최신의 패러다임을 적용하며 자바의 몇몇 약점을 개선하면서 기존 자바에서 사용하는 자바 가상 머신과 호환될 수 있게 만들어졌다. 코틀린은 웹 서비스, 안드로이드 개발 뿐 아니라 자바스크립트 및 스위프트와도 연동 가능하다. ☝ 코틀린, 왜 쓰는가? 1. 표현력이 높고 간결함 적은 노력으로 많은 작업을 할 수 있습니다. 상용구 코드를 적게 사용하면서도 아이디어를 풍부하게 표현..