본문 바로가기

분류 전체보기193

이전 1 ··· 9 10 11 12 13 14 15 ··· 28 다음

[그래프] 너비우선탐색 BFS & 깊이우선탐색 DFS 모든 정점을 방문하는 방법 : 너비우선탐색 BFS, 깊이우선탐색 DFS 너비우선탐색 BFS 먼저 루트의 자식을 차례로 방문함 다음으로 루트 자식의 자식, 루트에서 2개의 간선을 거쳐서 도달할 수 있는 정점 방문 루트로부터 3개의 간선을 거쳐서 도다랗는 정점들 4개, 5개... 순으로 방문함 깊이우선탐색 DFS 루트 자식 정점을 하나 방문한 다음, 아래로 내려갈 수 있는 곳까지 내려감 더 이상 내려갈 수가 없으면 위로 되돌아오다가 내려갈 곳이 있으면 즉각 내려감 BFS는 옆으로 쭉 훑어 나가고, DFS는 아래로(깊이) 갈 수 있는 데까지 갔다가 막히면 되돌아와서 다시 내려감 DFS에 기반한 탐색 방법을 백트래킹 이라고 부르기도 함 BFS 수행 순서 시작 정점으로 정해진 정점을 방문(1로 표시) 정점 1에 .. 2023. 12. 8.

[후기] SQLD 51회 사전 결과발표 확인 방법 및 결과 😆 SQLD 사전 결과발표 확인 방법 사전 결과발표는 실제 성적 공고일로부터 1주일 전, 16시에 홈페이지에서 확인 가능하다 https://www.dataq.or.kr/www/mypage/accept/result.do 데이터자격시험 www.dataq.or.kr 로그인 > 시험결과 > 결과확인 나의 결과발표 나의 사전 결과발표는 합격예정 😎 헤헤 '시험결과 확인' 버튼을 눌러봐도 구체적인 점수는 나오지 않음. 실제 성적 공고일인 1주일 뒤를 기다려야함 아니네?? '시험결과 확인' 버튼 누르면 과목당 구체적인 점수 나온다!! 처음에 20점만 보고 아, 기본 배점만 나오는구나 했는데... 1과목 다 맞은거였음! 내 점수는? 84점! 😆 😆 😆 취직이 어려운 시기에 자격증 시험을 합격하게 되어서 정말 기쁘다! 2023. 12. 8.

[그래프] 그래프 표현방법 그래프 현상이나 사물을 정점과 간선으로 표현한 것 정점 대상이나 개체를 나타냄 간선 정점간의 관계를 나타냄 가중치를 주어 정도를 표현할 수 있음 그래프의 표현 전통적인 그래프 표현법에는 행렬을 이용하는 방법과 리스트를 이용하는 방법이 있음 인접 행렬 행렬 표현법은 이해하기 쉽고 간선의 존재 여부를 즉각 알 수 있음 n*n 행렬이 필요하므로 n^2에 비례하는 공간이 필요하고, 행렬 준비 과정에서 행렬의 모든 원소를 채우는 데만 n^2에 비례하는 시간이 든다 표현방법 정점 i 와 정점 j 사이에 간선이 있으면 행렬 (i,j) (j,i) 원소의 값을 1로 할당함 방향이 있는 경우 i->j 를 (i,j)로 표현 가중치가 있는 경우 원소의 값에 할당함 나머지 자리에는 0을 할당함 인접 리스트 각 정점에 인접한 정.. 2023. 12. 8.

[해시 테이블] 충돌 해결 충돌 어떤 키가 이미 자리잡고 있는 상태에서 다른 키가 삽입을 시도하는 것 동일한 주소에 2개 이상의 키가 해싱되는 상황 충돌 해결 방법 체이닝 개방 주소 방법 체이닝 같은 주소로 해싱되는 키를 모두 하나의 연결 리스트에 매달아서 관리함 해시테이블의 크기가 m이면 최대 m개의 연결 리스트가 존재할 수 있음 같은 주소로 들어온 키들은 해당 헤더 다음에 연결리스트로 매달려 있음 체이닝은 임의의 키를 삽입할 때 해시값이 가리키는 연결리스트에 삽입함 리스트의 맨 앞에 삽입하는 것이 좋음 키를 검색할 때 해당 연결 리스트의 키들을 차례로 지나가면서 찾음 적재율이 1을 넘어도 사용할 수있음 개방 주소 방법 체이닝과 달리 추가 공간을 사용하지 않음. 충돌이 일어나더라도 어떻게든 주어진 테이블 공간에서 해결함 모든 키.. 2023. 12. 8.

[학습 기록] 자바의 정석 요약정리 공부 기록 어쩌다 보니 약 987페이지에 달하는 자바의 정석 3판을 여러 번 정독하며 정말 다양한 방법으로 요약 정리하게 되었다. 이 과정에서 낯선 단어에 익숙해지고 매번 정리할 때마다 이해되는 깊이가 달라서 참 신기했다. 재밌고 유익했던 기억을 기록으로 남겨본다 ㅎㅎ 1차 정리 (23.01-23.02) 2023년 1월 개발 공부를 처음 시작하며 자바의정석 유튜브를 2회 시청 후 책공부를 시작했다 [루틴] 챕터별로 강의 -> 책 정독 -> 블로그 정리 그야말로 책 해독의 수준이었지만 나름 이해하려는 노력이 큰 도움이 되었음 네이버 블로그에 정리했던 것은 티스토리의 글 하나에 링크로 가져왔다 (링크가 담긴 글) 2023.12.07 - [🖥️ 백엔드/Java] - [Java] 부트캠프 개강 전 독학 (자바의 정석 3판.. 2023. 12. 7.

[Java] 부트캠프 개강 전 자바 독학 기록 (NaverBlog 자바의 정석 3판 요약정리) 표로 정리하는 것은 카테고리 구분으로 이해에 큰 도움이 되었지만, 다른 플랫폼으로 글을 옮기는 것에는 좀 불편했다. 그래서 나의 이전 블로그 링크만 가져오려고 한다. 본문은 2023년 초에 개발공부를 마음먹고 자바의 정석 책을 공부하며 작성한 블로그글의 링크들이다. 정말 아무것도 모를 때 책을 이해하려고 시작한 정리이다보니 틀린부분이 존재할 수 있다....ㅎㅎ 이때 정리를 통한 지식 통합의 경험 덕분에 3번이나 더 자바의 정석을 훑고 정리했었다(아래 발행 글에 기록해둠) 2023.12.07 - [📜 학습 기록] - [학습 기록] 자바의 정석 요약정리 공부의 역사 😎 ch.2 변수 https://blog.naver.com/hhju2016/222983636938 자바의정석 ch.2 요약정리 변수, 변수의타입.. 2023. 12. 7.

[Script] 체크박스 내가 (체크)선택한 순서대로 입력되도록. 최근에 선택한 것이 가장 나중에. 체크 해제하면 그 내용만 삭제 체크하면 아래에 체크한 내용 텍스트 써주기 수동으로 개별체크했을 때 전제도 자동으로 체크되고, 하나만 체크 풀어도 체크해제되게 체크 개수가 4이하, 9일 떄 버튼 누르면 성공 alert 기능 구현하며 새로 배운 내용 $(선택자).arrt("속성 이름","속성 값")와 $(선택자). removeAttr("속성 이름")은 jQuery 1.6 이전 버전에서는 동작했지만, 최신 버전에서는 .prop() 메서드를 사용해야함 속성 추가 예시: $("#allChk").prop("checked", true); 속성 제거 예시: $("#allChk").prop("checked", false); 제이쿼리에서 태그로 선.. 2023. 12. 7.

이전 1 ··· 9 10 11 12 13 14 15 ··· 28 다음

티스토리툴바