배열의 구조와 특징 배열(Array)이란? 배열 크기가 고정적인 배열이다. 항상 크기를 정해줘야 인덱스 값으로 접근하여 할당 연산자로 데이터값을 저장할 수 있다. 정적인 배열의 장점으로는 사이즈가 늘 일정해서 사이즈 값은 상수고 인덱스로 접근하기가 편하다. 또한 데이터를 저장할때는 반드시 모두 같은 타입이어야 배열에 저장이 가능하다. -> 같은 타입의 여러 변수를 하나의 묶음으로 다루는 것, 같은 타입의 여러 변수를 하나하나 저장해서 쓰는 것보다 한곳에 모아두고 필요한 것들만 사용하기 용이하기 때문에 위의 그림은 int[] arr = new int[3]; 으로 생성된 배열의 구조와 인덱스를 보여주고 있는 그림이다. 개념은 쉽지만 매번 사용할때마다 헷갈리고 다시 구글링을 하게 되서 배열의 간단한 사용을 코..
에러 유형 Git Repository에 Repository에 이름을 변경한 뒤나, READ.md를 추가했거나 수정한 것을 pull(동기화)하지 않았을 경우 나타나는 에러 + 그밖에도 github와 local이 동기화가 안됐을 경우 push를 할때 데이터가 일부 소실 되는 것을 방지하고자 나타나는 에러 파일을 추가하거나 수정한 뒤 github에도 똑같이 수정하기 위해서 "git add ." 한 뒤 "git commit -m "커밋할 내용" " 을 적으면 변경된 부분만 push 할 것을 준비해 놓는다. 그런 다음 "git push origin main"(나는 지금 branch없이 origin main에다가만 파일을 업로드 하고 연동해놨기 때문)을 하면 이러한 에러가 난다..! ! [rejected] main..
큐의 구조와 특징 큐(Queue)란? 줄 서는 것처럼 순서대로 처리되는 자료구조 그림과 같이 앞(front)과 뒤(rear)가 있고 먼저 들어온 데이터가 먼저 나가는 First In First Out(FIFO)(선입선출)을 따르게됩니다. 큐에 데이터를 추가하는 것을 Enqueue, 데이터를 삭제하는 것을 Dequeue라고 표현합니다. 앞인 front에서는 삭제 연산만 수행하고 뒤인 rear에서는 삽입 연산만 수행하는 특징을 갖고 있습니다. 큐의 관련 메서드 메서드 메서드의 기능 시간복잡도 add(Object obj) queue에 데이터 obj값을 넣는다. queue가 가득 찼을 경우 에러 반환 () O(1) offer(Object obj) queue에 데이터 obj값을 넣는다. queue가 가득 찼을 경..
문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해답 코드 import java.util.*; class Solution { public int[] solution(String today, String[] terms, String[] privacies) { int[] answer = {}; List listanswer = new ArrayList(); HashMap map = new HashMap(); int idx =1; int..
https://www.acmicpc.net/problem/25556 25556번: 포스택 포닉스가 순열을 청소할 수 있으면 YES, 불가능하다면 NO를 출력한다. www.acmicpc.net 알고리즘 분류 : 스택, 자료구조 레벨 : 레벨은 어떻게 확인하나요? import java.util.*; public class Main{ public static void main(String[] args){ int sizenum = 0; boolean yesorno = true; Stack stack1 = new Stack(); Stack stack2 = new Stack(); Stack stack3 = new Stack(); Stack stack4 = new Stack(); Scanner sc = new Sca..
https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 분류 : 스택, 자료구조 레벨 : Lv1 스택 문제니까 스택 메서드에 집착해서 풀었다.. ㅎㅎ import java.util.*; public class Solution { public int[] solution(int []arr) { int[] answer = {}; Stack numStack = new Stack(); for(int element : arr){ if(numStack.i..
스택의 구조와 특징 스택(Stack)이란? 한 쪽 끝에서만 데이터를 삽입하고 삭제할 수 있는 제한적인 자료구조 그림과 같이 아래가 막혀있고 위에서 쌓는 구조이기 때문에 Last In First Out(LIFO)(후입선출)을 따르게 됩니다. 스택에 있는 가장 최근의 데이터의 위치를 top이라고 표현합니다. 즉 top의 위치가 데이터의 크기라도고 할 수 있습니다. 스택의 관련 메서드 메서드 메서드의 기능 시간복잡도 push(Object obj) stack에 데이터 obj값을 넣는다. O(1) pop() stack에 있는 최상단 데이터를 추출(조회) 후에 삭제한다. O(1) peek() stack에 있는 최상단 데이터를 조회만 한다. O(1) search(Object obj) stack에 obj값이 있는지 조..
안녕하세요! 저는 현재 백엔드 직무를 구하기 위해 백엔드 공부를 하고 있는 취준생입니다. ~with zeroBase~ 사실 여담으로 시작하자면 저는 제로베이스 백엔드스쿨을 수강하기 전 프론트엔드스쿨과 고민을 많이 했답니다.. 그럼 왜 백엔드 스쿨을 수강했느냐? 하신다면 목차 중 "프론트엔드 맛보기> 느낀점"을 확인해주세요 ㅎㅎ 개발에 관심 없으신 분들도 백엔드, 프론트엔드는 한번쯤은 들어보셨을 것 같은데요. 여기서 백엔드가 무엇인지 프론트엔드가 무엇인지 한번 짚고 넘어가겠습니다! 웹 개발자의 분류: 프론트엔드 개발자, 백엔드 개발자 대한민국 수험생들이 1차적으로 문과생, 이과생으로 나뉘는 것 처럼, 웹 개발자들은 1차적으로 프론트엔드, 백엔드로 나뉩니다. 프론트엔드란? 기본적으론, 웹에서 실제로 눈에 보..
https://school.programmers.co.kr/learn/courses/30/lessons/147355 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요. 예를 들어, t="3141592"이고 p="271" 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나..
