전체 글
-
백준2577 배열- 숫자의 개수알고리즘/백준 문제 2019. 8. 19. 00:33
문제를 보고 0~9를 배열에 넣어주고 곱해진 숫자의 각 자리수를 배열 인덱스 하나하나 비교한뒤 또 다른 배열을 하나 만들어서 각 수자의 개수를 저장하면 되겠다고 생각은 했다. 고민한것은 어떻게 곱해진 수의 각 자리수를 분리할것인가 였는데 10으로 나누고 나머지를 이용하여 쉽게 해결했다. 나머지수를 비교한뒤, total 값을 10으로 나누고, 나누어진 값을 다시 %10 하여 비교해주면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamRea..
-
리스트 (List)알고리즘/자료구조 2019. 8. 17. 19:53
리스트의 가장 큰 특징은 ★순서대로 저장. ★중복저장 허용 이다. 배열과 비교 1. element 추가 예를들어 3번째 인덱스에 데이터를 추가하면 배열: 3번째 인덱스에 있던 기존의 데이터가 지워지고 새로운 데이터가 저장된다. (덮어쓰기) 리스트: 3번째 인덱스에 있던 데이터부터 한칸씩 밀려나고 새로운 데이터가 3번째 인덱스 자리에 추가된다. 2. element 제거 예를들어 3번째 인덱스에 데이터를 제거하면 배열: 3번째 인덱스에 있던 기존의 데이터가 지워지고 element는 유지된다. 메모리를 추가로 차지하게 된다. 리스트: 3번째 인덱스에 있던 element가 제거되어 4번째 인덱스에 있던 데이터부터 한칸씩 당겨진다. 3. 인덱스 배열에서 인덱스는 값에 대한 유일한 식별자이다. 배열은 인덱스가 중요..
-
배열 (Array)알고리즘/자료구조 2019. 8. 17. 17:33
배열은 이미 많이 사용하고 있기때문에 아는 내용이지만 좀더 명확하게 배열의 장단점 및 특징을 정리해보려고 한다. 배열도 하나의 자료구조(Data Structure)이고 이걸 인지하면 자료구조를 바라보는 시선이 조금 편안해진다.. 특징 -★index를 이용해 식별-저장-데이터를 가져온다. -그룹으로 관리되고, 그룹에 해당되는 데이터만 처리가 가능하다. -반복문(for, while, iterator등)을 이용하여 데이터에 접근하는 등 처리를 한다. -데이터가 많고 그룹관리가 필요할때 배열을 사용한다. -배열은 하나의 이름으로 그룹핑하여 관리하게 된다. 한계, 단점 만약 한 학급을 배열에 넣어 관리할때, 한 학생이 전학을 간다면? 인덱스3에 null값이 들어있다고 가정하면 반복문으로 출력시 순서대로 이름과 중..