전체 글

항상 처음처럼

2021.08.31. Restart 다시 JAVA를 공부해보려고 한다. 자바의 정석 책으로 공부를 한 적도 있고, 학원도 2달정도 다녀봤지만 역시 언어는 끊임없이 복습해주어야하는 것 같다. 약 1-2년동안 Java를 쓰지 않았더니 벌써 까먹었다... 이번 JAVA 공부는 JAVA만이 목표가 아니다. 다시 자바의 정석 책과 강의로 공부를 하면서 코딩테스트도 Java로 준비하고자 한다. 나의 최종 목적지는 부트 캠프 같이 동기들과 함께 공부할 수 있는 곳에 들어가서 경험을 쌓는 것이다. 물론 취업이 궁극적인 목적일 테지만 취업을 하기위해 나 스스로도 Java가 주언어이고 백엔드가 내 분야라고 당당히 말할 수 있을만큼 실력을 키우고 싶은 것이 가장 큰 목적이다!! 그럼 오늘의 마음다짐을 잊지않고 잘 해나갈 수..

html의 유용한 기능

이번 글에서는 어느정도 알고있으면 편한 (은근 자주 쓰이는데 익히지 못해 매번 알아보기 귀찮은) (혹은 이렇게 쓰이는거였군! 싶은) 정보들 위주로 적어보려고합니다. 어디까지나 저의 입장에서 적은 정보들입니다. 태그 브라우저에게 정보를 주는 부분이 태그인데요, • 웹 브라우저 화면에는 보이지 않지만, 웹 브라우저가 알아두어야 할 정보들 입력 • 문서에서 사용할 외부 파일들 링크 들을 포함하고 있습니다. 즉, 웹 브라우저에는 보이지 않지만, 웹브라우저가 웹문서를 해석하기위해 필요한 정보들을 입력하는 공간입니다. 보통 태그와 태그가 있습니다. 태그 : 문자 인코딩 방법 및 문서의 키워드와 요약 정보를 지정 참고로! 태그와 내용을 포함한 전체 문자열 ex) 제목 을 HTML의 기본 구성단위, 엘리먼트 (elem..

[Concept] 재귀 용법

재귀 용법 함수 안에서 동일한 함수를 호출하는 형태 여러 (고급정렬 포함한) 알고리즘 작성시 사용되므로, 익숙해져야 합니다. 스택의 구조와 똑같이 동작이 이루어집니다. 파이썬에서 재귀 함수는 깊이가(한번에 호출되는...) 1000회 이하가 되어야 합니다. 함수를 하나 만든다. 함수(n) 은 n > 1 이면 return n X 함수(n - 1) 함수(n) 은 n = 1 이면 return n 예시 2! 1. 함수(2) 이면, 2>1 이므로, 2 X 함수(1) 2. 함수(1)은 1이므로, return 2 X 1 = 2 3! 1. 함수(3)이면, 3>1이므로, 3 X 함수(2) 2. 함수(2)이면, 2>1이므로, 3 X 2 X 함수(1) 3. 함수(1)은 1이므로, return 3 X 2 X 1 = 6 psud..

삽입 정렬

삽입정렬은 정렬 범위를 1칸씩 확장해나가면서 새롭게 정렬 범위에 들어온 값을 기존 값들과 비교하여 알맞은 자리에 꼽아주는 알고리즘입니다. 예제와 함께 보는 정렬 방식 맨 처음 두개의 값을 정렬범위로 시작합니다. 1. 1을 앞에 있는 2와 비교. (맨 첫번째 값이니 끝) => [2, 1, 5, 4, 3] 더 큰 값이네? 1과 swap => [1, 2, 5, 4, 3] 2. 한 칸을 더 확장하여 그 값을 정렬된 배열과 비교. 5를 앞에있는 2와 비교. => [1, 2, 5, 4, 3] 바꿀 필요 없으니 교환하지 않고 끝. 3. 한 칸을 더 확장하여 4를 앞에있는 5와 비교. => [1, 2, 5, 4, 3] 더 큰 값이네? 5와 swap => [1, 2, 4, 5, 3] 2와 바꿀 수 없으니 비교 종료. 4..

선택 정렬

가장 최소인 값을 맨 앞 값이랑 바꿔주는 "선택" 정렬 패턴 파악 데이터 3개 (턴 2번, 1. 최솟값과 비교 2번 2. 최솟값과 비교 1번) 1. 턴 한번 5 4 2 2 4 5 데이터 4개 (턴 3번, 1. 최솟값과 비교 3번 2. 최솟값과 비교 2번 3. 최솟값과 비교 1번) 5 4 3 1 1 4 3 5 1 3 4 5 파악되는 중요 패턴은 다음과 같다. 1. 매 턴마다 앞 자리가 정해지면서 반복 횟수가 줄어든다. 2. (매 반복에서) 맨 앞 인덱스의 값과 최솟값을 바꾼다. psudo 코드 for i in range( len(data) -1 ): min = i for j in range( i+1, len(data) ) : if data[min] > data[j]: min = j swap(data[min..

버블 정렬

앞에서부터 2개씩 크기를 비교하여 정렬하는 "버블" 정렬 패턴 파악 데이터 2개 (턴 한번, 비교 1번) 1. 턴 한번 5 2 2 5 데이터 3개 (턴 두번, 비교 2번) 1. 턴 한번 5 4 2 4 5 2 2. 턴 두번 4 2 5 2 4 5 데이터 4개까지 해보면 패턴이 보일 것이다. 1. 한 턴에서 비교 횟수 : [데이터 길이 -1]번 진행 2. 턴 횟수 : [데이터 길이 -1]번 진행 3. 한 턴이 마무리되면 가장 큰 값은 맨 뒤에 위치하게 된다. -> 매 턴마다 비교 횟수를 줄여도 된다. psudo 코드 for index in 데이터 길이 -1 만큼 반복: for 데이터 길이 -1 -index 만큼 조건 체크: if 앞데이터 > 뒤데이터: swap(앞, 뒤) * 스왑이 일어났는지 체크해서, 이미 ..