정코딩

동의대학교 컴퓨터공학과 SSAFY 6기

알고리즘/Baekjoon

https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201406 GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드 JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub. github.com 해당 문제는 주어진 명령어를 수행하고 수행 결과를..

2021. 11. 28.

공부/JAVA

List : 데이터를 관리하기 위한 자료구조, 배열은 중간 부분이 삭제되면 해당 부분을 비워두지만 리스트는 삭제가 일어나면 뒤에 데이터들이 앞으로 당겨진다. ArrayList : List 인터페이스를 상속받은 클래스로 크기가 가변적으로 변하는 리스트. 인덱스를 이용해 데이터를 가져오는 것이 빈번하다면 ArrayList가 빠름 ArrayList 추가 삭제 시 인덱스가 한 칸씩 뒤로 밀리거나 당겨진다. LinkedList : 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식의 리스트. 데이터의 추가/삭제가 빈번하다면 LinkedList가 빠름 LinkedList 추가 삭제 시 앞뒤 링크만 변경하면 된다. import java.util.ArrayList; import java.util.Array..

2021. 10. 30.