kimmjieun (Kim Ji Eun) - velog [Java] ArrayList와 LinkedList의 차이 위 사진을 보면 ArrayList는 index가 있고, LinkedList는 각 원소마다 앞, 뒤 원소의 위치값을 가지고 있다. 일반 배열과 비슷하지만 차이점이 존재한다. 일반 배열은 처음 velog.io 벨로그로 이전했습니다~! 기존 티스토리 블로그에 있던 글을 싹 옮기고 싶지만 여러모로 바빠서 ㅠㅠ 여유가 생긴다면 그 때 옮겨보겠습니다~~!!!ㅎㅎ

인텔리제이 terminal 환경에서 git add . 명령어를 실행하였더니 아래와 같은 오류가 발생하였다. kimmj@LAPTOP-7RAGST0V MINGW64 ~/OneDrive/문서/GitHub/RecipeServer (main) $ git add . warning: LF will be replaced by CRLF in build/tmp/compileJava/source-classes-mapping.txt. The file will have its original line endings in your working directory 해결 방법 git config --global core.autocrlf true 위처럼 하면 해결이 되긴 하는데 레퍼런스 찾아볼때 true 자리에 false가 있는 자료..

나의 경우 자바 8버전이 깔려있었고 프로젝트중 "List.of" 라는 문법을 써야했는데 자바 9 버전이상이 깔려있어야 사용할 수 있다고 했다. 그리하여 자바 11버전을 설치하고 8버전에서 11버전으로 변경하여 사용했고 그 과정을 기록하려고 한다. 1. 자바 11 버전 설치 sudo apt-get install openjdk-11-jdk 2. sudo update-alternative --config java 입력 sudo update-alternatives --config java 3. 변경하려는 버전에 해당하는 번호 입력 (다른 블로그 화면 캡쳐) (auto mode 아닌 manual mode 선택 이유는 참고한 블로그 따라함) 4. java -version으로 잘 변경됐는지 확인 https://jea..

이진탐색 이진탐색이란 반으로 쪼개가면서 탐색하는 것이다. 이진탐색은 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 특징이 있고, 단, 배열 내부의 데이터가 정렬되어 있어야하며 위치를 나타내는 변수 3개를 사용하는데 "시작점, 끝점, 중간점"을 사용한다. 핵심은 찾으려는 데이터와 중간점 위치에 있는 데이터를 반복적으로 비교해서 원하는 데이터를 찾는 것이다. 이진탐색은 한번 확인할 때마다 원소의 개수가 절반씩 줄어든다는 점에서 시간복잡도가 O(logN)이다. 이진탐색을 구현하는 방법에는 두가지가 있다. 1. 재귀함수 2. 반복문 # 재귀함수 코드 def binary_search(array,target,start,end): if start > end : return None mid = (start+end)//..

https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 처음 딱 접했을 때 문제는 "이것이 취업을 위한 코딩테스트다"에 실린 음료수얼려먹기 문제와 유사했다. 하지만 조금 다른 점이 있다. 핵심 1. 덩어리 개수를 구할 것 2. 상하좌우로 움직일 수 있을 뿐만 아니라 대각선 방향으로도 움직일 수 있다. 음료수얼려먹기 문제가 dfs로 풀려서 나도 dfs로 처음에 구현했다. 근데 여론을 보니 dfs와 bfs 모두 가능하다고 한다. 따라서 두가지 방법으..

www.acmicpc.net/problem/2312 2312번: 수 복원하기 첫째 줄에 테스트 케이스의 수가 주어진다. 각 테스트 케이스마다 양의 정수 N (2 ≤ N ≤ 100,000)이 주어진다. www.acmicpc.net 문제풀이법 1) 소인수분해하는 코드 num = int(sys.stdin.readline()) su = 2 # 검사할 첫 값 so = [] # 소인수 저장할 리스트 변수 while su collections 라이브러리의 Counter 함수 사용하여 dictionary 형태로 값을 받고 반복문으로 출력한다. dict = collections.Counter(so) for key in dict: print(key, dict[key]) 참고자료 1. 소인수분해 blog.daum.net/s..