Sweet Sixteen Bars Sweet Sixteen Bars

자료구조 02 / Stack 정의 "쌓다" 개념을 가진 자료구조 후입선출 LIFO (Last-In First-Out) 의 원리를 가짐 예를들어 책을 쌓고 다른 곳으로 옮길때 맨위에 책부터 다시 하나씩 빼는 모습으로 볼 수 있다. 장점 : 구조 단순해서 구현이 쉽다. 단점 : 저장 공간 낭비가 발생 할 수 도 있다. 주요기능 push() : 스택에 데이터 쌓기 pop() : 스택의 가장 마지막 데이터 빼기 top() : 스택의 가장 마지막 데이터 empty() : 스택이 비어있는 지 확인하는 활용 컴퓨터 내부의 프로세스 구조의 함수 동작 방식 (return) - 함수 동작을 시작할때 돌아갈 시점(반환주소)을 스택에 쌓고 함수동작이 끝나는 데로 가장 마지막으로 쌓인 시점부터 돌아간다 예상하지 못한 Stack..

전체적으로 알고는 있지만 생각보다 정리를 한 기억이 없어서 개념적인 부분 정리와 Swift 코드를 이용해서 예제 만들어보기 또는 나만의 도구들로써 코드를 작성해보려한다. 이렇게 정리를 한뒤 알고리즘 문제에 접근해서 하나씩 완성해보자.. 자료구조 01 / Queue 정의 컴퓨터 자료구조로 처리할 항목을 순차적으로 대기열에서 처리하는 방법 가장 먼저 대기중인 데이터를 먼저 처리하는 구조 선입선출 FIFO(First-in First-Out) 줄 서는 모습과 유사하다고 볼 수 있음 - 멀티 태스킹을 위한 프로세스 스케쥴링 방식을 구현하기 위해 많이 사용됨(OS) 주요기능 enqueue() : 큐에 데이터 쌓기 dequeue() : 큐의 맨 앞 데이터 빼기 front() : 큐의 맨 앞 데이터 empty() : ..

- 본격적인 내용은 본론부터 ㅎㅎ 최근 몇번에 코딩테스트를 겪으며 접하게 되었던 Programmers 와 HackerRank 대학교때 오직 BOJ 만 겪어본 나에게 새로운 플랫폼이었고 조금 정돈된 느낌 탓인지 이용하게 되었다.. 학부 생활때 C++과 Java 자료가 많다라는 소리듣고 꾸준히 C++로 작성했었는데 먼가 접근성이 쉬어진 것 같은 두 플랫폼에서 Swift를 이용한 문제풀이는 선택이 아닌 필수 같았다. HackerRank.com Programmers 영어로 검색하는 두려움이 사라진 요즘 swift 키워드와 hackerrank 키워드만 추가하면 충분히 다른 사람의 코드를 찾아볼 수도 있고 Programmers는 문제를 맞추면 인기가 있는 다른 사람의 답을 상위에 올려서 바로 볼수도 있다.. 고로 ..