링크 https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 풀이과정은 코드안에 주석으로 처리하였음. 중요한건 문자열로 Arrays.sort() 를 할게아니고 숫자로 꼭 바꾼 후에 해야된다. 왜냐하면, "1 2 3 4" 같은 테스트케이스는 괜찮은데 "-1 -2 -3 -4" 일 경우에 문자면 그대로 정렬을 해도 "-1 -2 -3 -4"가 출력되기때문이다. 우리가 원하는건 "-4 -3 -2 -1" 이 되어야한다. 2. 코드 import java..
1. 스택(Stack) 스택은 데이터를 저장하는 선형 자료구조로, Last In, First Out: LIFO (후입선출)의 원칙을 따른다. 가장 최근에 스택에 추가된 요소가 가장 먼저 제거되는것을 의미한다. 스택은 자료의 삽입과 삭제가 맨 끝에서 이루어지는 구조를 가지고있다. 자바에서 스택은 Stack 클래스를 통해 제공된다. 스택의 선언 및 초기화 : Stack myStack = new Stack(); // 스택 선언 myStack.push(1); // 스택에 1 추가 int topElement = myStack.pop(); // 스택에서 요소 제거 및 반환 2. 큐(Queue) 큐는 데이터를 저장하는 선형자료구조이지만, 스택과 달리 First In, First Out: FIFO(선입선출) 의 원칙을..
리스트와 배열의 가장 큰 차이는 배열은 크기가 정해져있지만 리스트는 크기가 정해져있지않고 동적으로 변한다는 점이다. 1. 리스트 리스트는 자바의 컬렉션 프레임워크에 속하는 인터페이스로, 데이터의 순서를 유지하고 데이터의 크기를 동적으로 변경할수 있다. 리스트는 중간에 값을 추가하거나 제거하는것이 매우쉽다. 중간에 값이 추가되면 주솟값을 중간에 추가된 값의 주소로 참조가 변경되도록 하면된다. 연속적인 메모리공간에 할당되지않고, 각 요소가 자신의 "다음" 요소에 대한 참조만 갖고있기때문에 중간에 값을 추가하기가 쉽다. 리스트의 선언 및 초기화 : List myList = new ArrayList(); // 정수형 리스트 선언 myList.add(1); // 리스트에 1 추가 2. 배열 배열은 고정된 크기의 ..
