본문 바로가기

전체 글1104

[CS 전공지식 노트] 5장. 자료구조 스터디 메인 이 스터디의 경우 이미 책의 내용이 매우 축약된 내용이므로 책 내용 정리는 크게 의미가 없다고 생각합니다. 따라서 스터디 정리는 추가로 설명한 부분에 대해 작성했습니다. [ 5장 - 자료구조 ] - 시간복잡도 https://nahwasa.com/entry/시간-복잡도에-대해 - 리스트, 벡터 https://nahwasa.com/entry/자료구조-리스트-List-Linked-List-Array-List-Vector-차이점-포함 - 배열 https://nahwasa.com/entry/배열-기본 - 스택, 큐 https://nahwasa.com/entry/자료구조-큐-스택-덱-Queue-Stack-Deque - 트리 '트리 구조로 배열된' 설명이 애매할 수 있음. 한마디로 사이클이 없는 연결 그.. 2022. 12. 15.
[CS 전공지식 노트] 4장. 데이터베이스 스터디 메인 이 스터디의 경우 이미 책의 내용이 매우 축약된 내용이므로 책 내용 정리는 크게 의미가 없다고 생각합니다. 따라서 스터디 정리는 추가로 설명한 부분에 대해 작성했습니다. [ 4장 - 데이터베이스 ] 인기는 MySQL이 많으나, 자바쪽은 오라클을 많이 쓴다. - 185p 보통 논리모델쪽에서 엔터티, 릴레이션이 물리모델의 테이블을 뜻함. 테이블의 행을 "row, 튜플 레코드", 열을 "칼럼, 필드, 속성(어트리뷰트)" 라고 말함. - 191p 오라클은 VARCHAR2가 권장되는데, 차후 VARCHAR는 오라클쪽에서 변경할 수 있기 때문이라고 함. - 202p 예시가 좀 애매한데, 그림으로 그려보면 이해하기 쉬움. 유저 ID와 수강명이 성취도를 결정하는데, 유저 ID와 수강명의 부분집합인 유저 I.. 2022. 12. 15.
[CS 전공지식 노트] 3장. 운영체제 스터디 메인 이 스터디의 경우 이미 책의 내용이 매우 축약된 내용이므로 책 내용 정리는 크게 의미가 없다고 생각합니다. 따라서 스터디 정리는 추가로 설명한 부분에 대해 작성했습니다. [ 3장 - 운영체제 ] - 134 page 이 책에 나온 수준은 단순히 개념만 알고 적당히 대답만 할 수 있는 수준임. 실제 개발에서 전반적인 시야를 넓히려면 별도로 공부하는게 좋음. 네트워크쪽은 책의 제목에 비해 일반적인 수준보다 더 써있는 것 같고(개발자한테 L4, L7의 차이를 물어볼 정도면 그냥 대답하지 말란 얘기가 아닐까..), 1,3,4,5장은 좀 빈약한 느낌이라 저자가 네트워크쪽 좋아하는 것 같음. - 139 page 레지스터는 CPU 내에서 연산 처리용이고, 캐시는 CPU와는 별도로 메모리와 CPU 속도 차이.. 2022. 12. 15.
깃헙 저장소 이관 방법 (github repository 이관, git 이관) 다른 계정의 저장소를 이관해오거나, 깃헙에서 다른 깃 플랫폼으로 커밋로그를 포함해서 이관해야하는 경우가 있다. 이럴 때 이관하는 방법이고, 깃헙 이외에도 사용 가능하다. 윈도우랑 리눅스 둘 다 가능하다. 1. 이관할 깃 저장소의 주소 확인 2. 이관에 사용할 임시 폴더 생성 후(안해도 됨) 클론해온다. git clone --bare [git 주소] 3. 이관할 저장소를 만들고 git 주소를 복사한다. 4. 새로운 저장소로 push 진행 git push --mirror [새로운 git 주소] 5. 파일 정리 새로운 저장소로 가보면 커밋로그까지 포함해서 정상적으로 이관된 것을 볼 수 있다. References https://docs.github.com/en/repositories/creating-and-ma.. 2022. 12. 15.
[잡글] 꼬맨틀 브루트포스 매크로 직장 후배가 스무고개 좋아하냐고 해서 좋아한다고 하니 꼬맨틀을 풀어보라고 했다. 손으로 풀긴 귀찮았다. 원래 귀찮은건 컴퓨터한테 시켜야 한다. 그래서 브루트포스(완전탐색)로 모든 경우를 보면서 푸는걸 시키기로 했다. 1. 데이터는 Wiktionary에 있다고 했다. 우선 그걸 파싱해서 js의 배열 형태 코드로 만들어주는 자바 프로그램을 짰다. 2. 해당 전처리 데이터를 기반으로 js에서 정답을 찾아주는 프로그램을 짰다. 정확히 어느 지점에서 멈춰야할지 모르므로 50 이상이면 일단 멈추게 했다. 결론적으로 50.1 초과면 멈추게 하면 된다. 3. 잘 된다.ㅋㅋㅋㅋㅋ 약 3000번 이상 돌아간 후 정답을 찾았다. 4. 후배한테 풀었다고 자랑하기 위해 재미로 하긴 했는데, 매번 서버로 쏘는걸 보니 저 회사 서.. 2022. 12. 14.
[클린코드] 2장. 의미 있는 이름 스터디 메인 페이지 목차 - ☆ 표시가 붙은 부분은 스터디 중 나온 얘기 혹은 제 개인적인 생각이나 제가 이해한 방식을 적어놓은 것으로, 책에서 말하고자 하는 바와 다를 수 있습니다. - 모든 이미지의 출처는 클린 코드(로버트 C. 마틴 저) 책 입니다. 2장 의미 있는 이름 의도를 분명히 밝혀라 ⚈ 의도가 분명하게 이름을 지어라. 좋은 이름을 지으려면 시간이 걸리지만 좋은 이름으로 절약하는 시간이 훨씬 더 많다. ⚈ 변수, 함수, 클래스의 이름은 다음의 질문에 답해야 한다. 따로 주석이 필요하다면 의도를 분명히 드러내지 못했다는 말이다. 존재 이유는? 수행 기능은? 사용 방법은? ind d; //경과 시간(단위: 날짜) VS int elapsedTimeInDays; int daysSinceCreatio.. 2022. 12. 14.
[클린코드] 1장. 깨끗한 코드 스터디 메인 페이지 목차 - ☆ 표시가 붙은 부분은 스터디 중 나온 얘기 혹은 제 개인적인 생각이나 제가 이해한 방식을 적어놓은 것으로, 책에서 말하고자 하는 바와 다를 수 있습니다. - 모든 이미지의 출처는 클린 코드(로버트 C. 마틴 저) 책 입니다. ⚈ 팀이나 공동체에서 서로 동의하는 합리적인 원칙을 세우기 위한 소통이 핵심 이 책은 이런 소통을 위한 기초 지식을 제공하고 생각할 거리를 던져주는 책 1장 깨끗한 코드 ⚈ 기계가 실행할 정도로 상세하게 요구사항을 명시하는 작업이 바로 프로그래밍이고, 그 결과가 바로 코드다. 코드는 요구사항을 표현하는 언어이다. ⚈ 우리 모두는 자신이 짠 쓰레기 코드를 쳐다보며 나중에 손보겠다고 생각한 경험이 있다. 나중은 결코 오지 않는다. (르블랑의 법칙) ⚈ 나쁜.. 2022. 12. 14.
[자바] 백준 24078 - Remainder (java) 문제 : boj24078 필요 알고리즘 개념 수학, 사칙연산 코드로 나머지 연산(%)을 사용할 줄 안다면 풀 수 있다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 x를 입력받아 x%21을 출력해주면 된다. 입출력 연습 겸 '%' 나머지 연산을 몰랐다면 한번 써보자. '/'는 나눈 몫이고, '%'는 나눈 나머지이다. 코드 : github import java.io.BufferedReader; import java.io.In.. 2022. 12. 13.
[자바] 백준 1981 - 배열에서 이동 (java) 문제 : boj1981 필요 알고리즘 개념 투 포인터, 이분 탐색 투 포인터 혹은 이분 탐색을 섞은 그래프 탐색 문제이다. 일단 태그는 이분 탐색이긴 한데, 난 투 포인터로 풀었다. 그래프 탐색(BFS, DFS) 투포인터 혹은 이분 탐색으로 제한된 범위 내에서 시작점부터 끝 점까지 탐색이 가능한지 확인해야 한다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 이하 풀이는 투 포인터를 사용한 풀이이다. 태그를 보니 대부분 이분.. 2022. 12. 13.
[자바] 백준 23235 - The Fastest Sorting Algorithm In The World (java) 문제 : boj23235 필요 알고리즘 개념 구현 문제에서 제시된 방법대로 구현해주면 된다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 사실 문제 내용을 아예 안읽어봤다. 입출력만 보고 풀어도 문제 없다. 0이 입력되기 전까지 몇 개가 나왔는지 세고, 예제 출력 처럼 1~n 까지 문자열 출력을 해주면 된다. 0이 입력되기 전까지 들어왔던 모든 입력은 아무런 의미가 없으니 그냥 버리면 된다. 코드 : github impor.. 2022. 12. 13.

티스토리툴바