미로찾기 문제

문제의 의미미로찾기란 시작점에서 종료지점까지의 경로를 찾는 문제이다.아이디어시작지점에서 종료지점까지 가려면 현재지점에서 다음에 갈 수 있는 지점들을 탐색해야한다.그림에서 1은 벽으로 갈 수 없는 곳, X는 이미 지나온 곳, O는 갈 수 있는 곳이다. 현재지점이 종료지점인지 검사한 후, 아니라면 지나온 곳으로 표시하고 주변 지역들을 탐색할 곳으로 탐색리스트에 등록을 한다.탐색리스트에서 후보를 하나 꺼낸 후 종료지점인지, 종료지점이 아니라면 갈 수 있는 곳인지 여부를 확인하고 종료지점에 도달할 때까지 로직을 반복한다.설계while true 후리스트에서 후보 하나 꺼내기 if 종료지점 종료 if !벽 and !지나온 곳 지나온 곳 표시 주변 지역을 후보로 후보리스트에 등록후보리스트에 등록할 때 재귀호..

• format_list_bulleted 컴퓨터과학/자료구조와 알고리즘
• · 2024. 11. 20.

[ 데이터베이스 ] 일대다관계

일대다 관계하나의 개체의 인스턴스가 다른 하나의 개체의 여러 인스턴스와 연관 된 관계를 일대다 관계라고 한다.학생과 숙제의 관계를 예를 들어보자. 학생은 영희, 철수, 바둑이 있다고 하자. 모두 구분 된다. 철수가 과학 숙제, 수학 숙제, 도덕 숙제를 했다. 영희와 바둑이도 했다고 하자. 철수가 한 숙제들은 모두 구분된다. 하지만 숙제들 모두 철수가 한 것이다. 여기서 철수와 철수가 한 숙제들의 관계가 나온다. 철수는 과학 숙제, 수학 숙제, 도덕 숙제들을 했기 때문에 철수 한명에게 앞의 세개의 숙제가 연결된다. 하지만 숙제의 입장에서는 철수 하나만 연결된다. 철수가 했기 때문이다. 영희나 바둑이한테 연결 될 수는 없다.이 관계를 추상화해보자. 학생 각각은 고유하다. 숙제도 각각 고유하다. 하지만 하나의..

• format_list_bulleted BackEnd
• · 2024. 11. 18.

[ 목표 ] 2024.11.18(월) ~ 2024.11.24(일)

이번 주 목표유데미 풀스택 섹션 33 ~ 섹션36 까지 정리PostgreSQL인가와 인증ReactCSAPP 1장 정리

• format_list_bulleted 기록/TIL
• · 2024. 11. 18.

[ 회고 ] 2024.11.18(월) ~ 2024.11.24(토)

[ 8월 ] 정글 수료와 그 후정글을 수료하고 어느덧 3개월이 지나가고 있다. 정글은 개발에 필요한 컴퓨터공학의 기초들을 다질 수 있어서 정말 유익한 시간이었다. 특히 PintOS 기간과 나만무 기간은 개발에 대한 심리적 장벽을 많이 낮춰줬다. 하지만 정글이 끝나고 한달간 취업 지원을 하면서 내가 아직 돈을 받고 일을 할 수 있는 수준은 아니구나라는 것을 느끼게 되었다. 정글은 기초를 다지는 데에 있어서 정말 좋다. 하지만 현장에서는 실무경험을 매우 중요하게 생각했다. 나는 경험이 부족했다. 특히 실무 면접 때 AI 없이 즉석 구현을 하면서 내가 AI에게 많이 의존하고 있다는 것을 알게 되었다. 활용할 줄만 알 뿐, 내실이 너무 부족했다. 따라서 이를 채워야 했다. [ 9월 ~ 10월 ] 한달 간의 지원..

• format_list_bulleted 기록/회고
• · 2024. 11. 18.

[ 데이터베이스 ] 데이터 모델링과 데이터 모델의 개념

데이터베이스데이터베이스란 중요한 데이터를 모아놓은 저장소이다. 데이터는 의사결정할 때 중요한 근거가 된다. 따라서 데이터를 모으고 정리하는 것이 효율적인 의사결정을 하는 데에 매우 중요하다.데이터 모델링현실에서 데이터를 모아 데이터베이스에 옮기는 과정을 데이터 모델링이라고 한다. 데이터 모델링에는 개념적 모델링과 논리적 모델링이 있다. 데이터 모델링을 데이터베이스 설계라고도 한다.데이터 모델데이터 베이스의 설계 결과를 데이터 모델이라고 한다. 데이터 모델은 구조, 연산, 그리고 제약조건으로 구성된다.개념적 모델링개념적 모델링이란 현실에서 중요한 것들을 추출하는 과정으로 추상화라고도 한다. 개념적 데이터 모델은 요소를 활용하여 구조를 표현한다. 개념적 데이터 모델 중에 가장 많이 쓰이는 것은 개체-관계 모..

• format_list_bulleted BackEnd
• · 2024. 11. 18.

[ 기타 ] 처음 보는 지식을 빠르게 정리하는 법

회독별 목적데이터베이스를 공부하고 있다. 이론으로 정리하는 것은 이번이 처음이다. 하지만 목표 기간까지는 이제 1주일 밖에 안 남았다... 그래서 나는 최소한의 시간 내에 빠르게 학습을 하기 위해 책을 최소한 몇번 읽어야하는 지에 대한 기준이 세웠다. 그건 처음 보는 글은 최소한 3회독을 하는 것이다. 각 회독마다 목적이 다르다. 1회독: 개념의 인지, 구조 파악하는 단계2회독: 개념간의 연결관계를 파악하고 정리하는 단계3회독: 제대로 정리했는지 검토 보완하는 단계 각 회독의 목표 상세처음 읽을 때는 글이 어떤 개념을 소개하는지 파악을 해야한다. 개념을 파악하는 것이란 개념이 어떤 구성요소로 이뤄져 있는지 확인하는 작업이다. 개념을 파악했으면 해당 부분을 밑줄친다. 두번째로 읽을 때는 개념간의 연결관계를..

• format_list_bulleted 기록/기타
• · 2024. 11. 18.