wonseok.log wonseok.log

문제 예시 풀이 Stack을 이용한 대표적인 문제인 괄호 찾기입니다. Stack 라이브러리는 kotlin에 없기에 Java Util 라이브러리에 포함된 Stack을 이용하시면 됩니다. import java.util.* class Solution { fun solution(s: String): Int { var answer: Int = 0 var tempStr = s first@ (1..s.length).forEach{ tempStr = tempStr.substring(1, tempStr.length) + tempStr.first() val stack = Stack() for(ch in tempStr){ if(stack.size == 0){ stack.add(ch) }else{ if(ch in arrayO..

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 처음 문제를 보면 떠오르는 풀이는 O(n2)방법으로 2중 for문으로 전체 탐색하면서 비교하는 방법입니다. 하지만, 이 문제는 경우의 수가 1,000,000이기 때문에 당연히 시간초과가 날 것이라고 생각해야합니다. stack을 활용하면 O(n)으로 풀이가 가능합니다. #include #include #include using namespace std; int main() { // your code goes here int num; cin>>num; vector vec; for(int i=0;i>n; vec.push_back(n); } stack s; for(int i=vec.size()-1;i>0;i--){ s.push(vec[i]); } int ..

이 글은 "온라인 자바 스터디 내용"을 정리한 글입니다. Stack이란? 스택은 책을 쌓는 것처럼 데이터를 담을 수 있는 자료구조 입니다. 스택의 가장 큰 특징은 First In Last Out (FILO) 구조를 가지고 있습니다. 배열로 스택 구현 public class Stack { final int MAX_SIZE = 100; int arr[]; int size; public Stack(){ arr = new int[MAX_SIZE]; size = 0; } public void push(int data){ if(size0){ size--; return 1; } return 0; } public int top(){ if(size>0){ return arr[size-1]; } return -1; } p..

C++ STL 중 하나인 Stack 사용법입니다. Stack 이란? Stack은 LIFO(Last in First Out) 으로 설계된 container 입니다. 제너릭하게 구현되어 있어 어떠한 원소라도 멤버 함수를 사용하여 push, pop 할 수 있습니다. #include 을 선언해야 stack 라이브러리를 사용할 수 있습니다. 기본 함수 empty ( ) 스택이 비어 있는지 확인하는 함수 if stack is empty, then return 1 else 0 size ( ) 스택의 크기를 반환하는 함수 return size_type (unsigned int) top ( ) 스택의 마지막 원소를 반환하는 함수 return reference top element push ( eleme..

이 문제는 C++로 풀이를 작성하였습니다. 문제 예시 풀이 추가로 궁금한 점이나 수정할 사항 있으면 댓글로 남겨주세요