스택이란? - LIFO (Last In First Out) 정책 - 데이터를 제한적으로 접근할 수 있는 구조 - 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조 - 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조 눈으로 어떻게 변하는지 확인해볼 수 있는 웹사이트 https://visualgo.net/en/list?slide=1 Linked List (Single, Doubly), Stack, Queue, Deque - VisuAlgo VisuAlgo is generously offered at no cost to the global Computer Science community. If you appreciate VisuAlgo, we kindly request that you spread..

데이터를 처음부터 검색하는 알고리즘입니다. 단순하지만 비효율적이라는 단점이 있습니다. 순차 검색은 단방향으로 검색을 하기 때문에 선형 검색이라고 부르기도 합니다. 1) 데이터 배열을 N을 가리키기 위한 변수 I를 선언하고 0으로 초기화한다. 2) I < N이면 3단계를 수행하고, I == N이면 4단계를 수행한다. 3) N[I] == "5" 👉 4단계로 간다. N[I] != "5" 👉 I를 하나 증가시키고 다시 비교한다. 5) I < N 👉 I번째 위치에서 원하는 데이터를 발견한다. I == N 👉 원하는 데이터가 발견되지 않았다. 예시 코드) public class SequentialSearch { public static void main(String[] args) { int[] dataArray =..

단어 뒤집기 설명 N개의 단어가 주어지면 각 단어를 뒤집어 출력하는 프로그램을 작성하세요. 입력 첫 줄에 자연수 N(3

설명 대문자와 소문자가 같이 존재하는 문자열을 입력받아 대문자는 소문자로 소문자는 대문자로 변환하여 출력하는 프로그램을 작성하세요. 입력 첫 줄에 문자열이 입력된다. 문자열의 길이는 100을 넘지 않습니다. 문자열은 영어 알파벳으로만 구성되어 있습니다. 출력 첫 줄에 대문자는 소문자로, 소문자는 대문자로 변환된 문자열을 출력합니다. 예시 입력 StuDY 예시 출력 sTUdy 강의 정답 더보기 class Main { public String solution(String str){ String answer=""; for(char x : str.toCharArray()){ if(Character.isLowerCase(x)) answer+=Character.toUpperCase(x); else answer+=C..

개요 이직을 준비하면서 참 많은 경험과 생각을 했습니다. 그 중에 하나가 기초적인 자료구조와 알고리즘은 필수로 알아야겠다 라는 것입니다. 기본적인 Stack과 Queue의 LIFO, FIFO의 개념정도는 알았으나... 이것을 활용한 알고리즘 문제를 풀어보려고하니 머리 텅텅거리는 느낌이었습니다.. 그래서 공부한 것을 정리하고자 합니다. 본문 1. 큐 구조 큐 (Queue)의 자료구조는 FIFO (First-In, First-Out)의 방식이며, 한국말로는 선입선출이라 한다. 샤넬(명품매장)매장에 가장 먼저 줄을 선 사람이 샤넬백을 제일 먼저 살 수 있는 것이라고 생각하면 될까..? 알아야할 용어! Enqueue : 큐에 데이터를 넣는 기능. Dequeue : 큐에서 데이터를 꺼내는 기능. 2. JAVA에서..