컬쥐네 다락방

나만의 항해 블로그 완성 본래 이번주는 지난주에 CRUD 기능을 구현했던 게시판을 이용해서 나만의 항해 블로그를 완성하는 주였다. 게시글마다 댓글 기능을 추가하고 댓글 수정, 삭제 기능도 추가했으며 로그인과 회원가입 기능을 추가했었다 . 하지만... 회원가입하는 과정에서 입력받은 아이디와 비밀번호를 검사하는 과정을 추가하기 위해서 작업을 하다가 문제가 발생했다 .. 서버에서 처리할때와 JS에서도 2중으로 검사하는 스켈레톤 코드를 보고 따라해보려고 만들어놓은 테스트 파일을 지우려고 파일들을 쭉 삭제했는데.. 내가 미쳐 저장하지 않았던 내 코드를 삭제해버렸다.. 전 날부터 밤새 작업했던 내 소중한 로그인 기능과 댓글 기능이 사라져버렸고... 대체 난 왜 깃허브에 이를 푸쉬하지 않았는지.... 😥 이를 복구하..

지난주에 제작했더너 CRUD 기능이 들어간 메모장 제작 일지입니다 ! 원래는 대문 페이지를 만들고 입장하는 방식을 생각했으나.. 페이지 전환하는 방법을 계속 적용하다 시간이 부족해서 대문을 삭제했습니다 .. 😪 이번주 금요일과 토요일에 걸쳐서 버튼을 이용한 페이지 이동을 배웠으니, 이 지식을 메모장에 적용시켜 더 발전시킬 예정이에요. 상단에 위치한 작성 하기 버튼을 누르면 이처럼 모달창이 뜨면서 글을 작성할 수 있게끔 만들었어요. 1주차때 배웠던 모달창 기능을 활용해서 검은 부분을 누르면 닫히도록 구현했어요. 제목과 작성자, 그리고 내용을 입력하면 DB에 저장하면서 번호를 하나씩 늘려서 같이 저장이 되도록 했습니다. 이 번호는 글 번호로 사용하면서, 해당 글을 눌렀을 때 해당하는 내용을 찾도록 했습니다...

Spring 기나긴 2주간의 알고리즘 공부를 끝내고 주특기 공부로 넘어왔다 ! 앞으로도 계속 알고리즘 공부는 해야겠지만 뭔가 새로운걸 배운다는 생각에 너무 떨렸어요. JAVA 주변 사람들한테 물어보니 자바를 배웠거나 사용한 경험이 있는 분들이 많아서 내가 다른 사람들 템포를 못따라가면 어쩌나 걱정됐었어요. 실제로 공부를 시작하고 나서 1주차때 배웠던 HTML이나 알고리즘때 사용하던 파이썬이 자꾸 생각나서 정말 헷갈려서 스트레스를 너무 받았는데, 다른 사람들도 나랑 비슷하게 진도가 나가고 있다는 걸 알게되고는 마음이 좀 편해졌다.. 그렇다고 대충 대충 했다는건 아니고! CRUD 기능 첫 번째 과제는 스프링을 이용해 CRUD(Create, Read, Update, Delete) 기능이 포함된 웹 서비스를 만..

Spring with JAVA 기나긴 2주간의 알고리즘 공부를 끝내고 이제 주특기 공부로 들어갔다. 빠른 시간내로 공부하고 구현하려고 하다보니 1주차에 파이썬을 이용해서 웹 페이지를 만들 때의 기억과 너무 겹쳐서 적응하기가 너무 힘들었다 ... 그래도 나름 다른 사람들보다 이해력이나 암기력에서 뛰어나다고 생각했는데.. 집중을 전혀 못했다. 나만 그런걸까.. 똑같은 기능을 구현하는 과정에서 비슷한 부분도 있고 전혀 다른 부분도 있어서 특히나 헷갈렸는데 여기에 HTML을 이용해서 꾸미는 기능까지 겹치니 정말 힘들었다.. 속성으로 공부하다보니 사실 지금은 흉내만 낼 줄 알지 이게 왜 쓰이는 건지, 이게 구성하고 있는게 뭔지 정확히 파악하지 못해서 다음주 과제를 제출하기까지 복습하는 시간이 추가적으로 필요할 것..

이제 알고리즘 공부 2주차도 끝이다.. 생각보다 공부한 시간에 비해 내가 배운건 별로 없는 느낌이라 속상하다 .. 이번주에 공부한 개념들에서 기억에 남는 개념은 분할 정복과 백트래킹 그리고 최단 경로다 . 분할 정복 분할 정복은 답을 구하는 과정에서 쪼개고 쪼개서 작은 픽셀에서 계산이 되도록 하는 문제였다 . DSF와 BFS를 공부할 때 풀었던 토마토 문제와 비슷한 느낌으로 시작점을 기준으로 쭉 검사를 진행하지만 조건이 더 추가되고 구간을 나눠서 문제를 푼다는 점이 달랐다. www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸..

- 동적 계획법 - 그리디 알고리즘 - 정수론 및 조합론 - 스택 동적 계획법 (Dynamic Programming) 최근에는 동적 계획법 (Dynamic Programming)에 빠져있었다. 전체 문제를 작은 문제로 나눠서 단순화 시키는 동적 계획법에서 여러번 수행될 수 있는 작은 문제들의 값을 메모이제이션을 통해 불러오면서 전체적인 시간 복잡도를 낮추고 효율적으로 만들어준다. 이때 메모이제이션 (Memoization)이라는 개념은 함수가 작동하면서 구해진 값들을 저장소에 넣어놓고 같은 함수를 작동시키면 그 값을 불러와 대체해주는 역할을 해주는 개념. 지난주에 예제를 풀며 익힌 개념을 이번주에 더 많은 문제를 풀어보면서 응용해봤다. www.acmicpc.net/problem/1149 1149번: RGB..

이번주는 일주일 내내 알고리즘 구현에 관한 이론 학습과 응용의 연속! 그래서 이번주 회고록은 날짜별로 나열하기보다 배웠던 개념으로 작성하겠습니다 .🎈 재귀 함수 재귀 함수의 특징은 하나의 함수 안에서 똑같은 함수를 다시 호출한다는 점이다. 하노이의 탑 문제를 예시로 풀면서 개념을 배웠다. 재귀 함수를 이해하면서 숫자가 작아지거나 커지면서, 혹은 값이 계속해서 바뀌면서 내가 원하는 값을 찾아내는 함수를 구현할 수 있게 됐고, 다른 개념들을 함수로 구현할 때 도움이 됐다. 이분탐색 이분 탐색은 새내기 시절 학교 술자리에서 많이 했던 업다운 게임 개념이었다. 가장 큰 값과 작은 값의 중간을 지정해서 내가 원하는 값보다 작은지 큰지를 비교하고, 그 지점을 기준으로 잡고 계속해서 중간 값으로 탐색하는 방식이었다...

2021.03.10 배운 지식 -DFS (깊이 우선 탐색) -BFS (너비 우선 탐색) 어제 저녁부터 계속 붙잡고 있었던 DFS, BFS ! 9일 밤 늦게까지 꼭 한 문제를 완성시키고 자겠다는 마음으로 시도했지만 자기 전까지 완성하지 못했다.. 🤬 그런데 다음날 아침에 처음부터 다시 코딩했더니 한번에 완성됐다!! (왜.. ????!!) DFS 와 BFS는 한 노드를 시작으로 인접한 다른 노드로 재귀적 탐색을 거치는 방법을 말하는데, 대표적인 예시로 알파고가 있다. 알파고는 대국을 진행하면서 발생하는 모든 수를 계산하고 최적의 수를 찾아내기 때문! DFS는 한 방향으로 끝까지 파고들고 끝을 확인한 후에 가지 않은 길로 다시 가는 순서로 탐색을 진행. BFS는 갈라진 모든 경우의 수를 탐색하며 거미줄처럼 퍼..