기록용 블로그

1. List 1) 특징 - 순서가 있다 - 중복을 허용한다 - 인덱스를 통한 원소 접근 - 가변적인 크기 2) 종류리스트특징ArrayList- 배열 + 리스트 : 객체 내부에 배열에 데이터 저장 - 단방향 포인터 구조로 자료에 대한 순차적인 접근에 강점 - 빠르고, 크기를 맘대로 조절할 수 있다.LinkedList- 양방향 포인터 구조로 데이터의 삽입, 삭제가 빈번할 때 성능 보장 - 스택, 큐 등을 만들기 위한 용도로 사용한다. - Iterator를 사용한다. (Iterator : 순서가 없는 자료구조의 값을 추출할 때 사용. hasNext 와 next 메소드 이용)Vector- ArrayList의 구버전이며, 잘 쓰이진 않는다. 3) 배열과의 차이점 - 인덱스의 역할 : 배열은 인덱스가 유일무이한 ..

배열의 활용에 대해 좀 더 고민해 볼 수 있는 문제. 1. 처음에는 모든 경우를 다 돌도록 이중 for문을 사용했으나 바로 시간 초과가 났다. import java.io.*; import java.nio.Buffer; //https://www.acmicpc.net/problem/3273 public class Main { public static void main(String[] args) throws IOException { //단순한 방법 --> 시간초과 남 //모든 수를 더해본다 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputS..