오늘 한일 Code it Node js 강의를 전부 수강하였습니다. Event 처리, Node js에서 URL을 처리하는 방식, 라우터 사용법 등등 애매모호하게 모르던 부분에 대해 확실한 개념을 잡은 것 같습니다. Node js 학습과제를 진행하였습니다. Mongoose를 사용해 DB와 연동하여 게시판을 만드는 것인데, 구현도중 프론트엔드가 부족한 모습을 보고 보완을 하다가 시간을 잡아먹는 경우가 있습니다. 핵심적인 기능을 구현하지도 않고 프론트를 만지고 있다는 건 그저 자기 도피를 하고 있는 게 아니냐는 생각이 들었고, Node js 주특기 기간인 걸 인지해 확실한 기능을 구현한 이후에 프론트를 손을 봐야 할 것 같습니다. 오늘 배운 것 Code it Node js 강의 수강 Router, Mongoo..
오늘 한일 주특기 주간의 첫날이었습니다. 새로운 팀원분들과 만났고, 팀장의 역할을 맡게 되었습니다. Node js의 기본강의 5주 차를 전부 수강하였습니다. 이전에 Node.js 교과서라는 책에서 배운 내용이 어느 정도 포함되어 있어 빠르게 강의를 수강할 수 있었습니다. 강의에서는 Js의 기본 문법을 다시 되짚어 보는 것과 express() 서브파티 모듈 사용법, Get Post 방식을 임의로 송신할 수 있는 insomnia를 배웠고, 새로운 느낌이었습니다. 오늘 배운 것 Node js 기본 강의 1 ~ 5주차 수강 Code it Node js 강의 수강 insomnia 및 npm 사용법 express 서브 파티 모듈 await, async 문법 내일 할 것 Code it Node js 강의 전부 수강 ..
오늘 한일 Js의 JQuery의 기본문법을 되돌아 보는 시간을 가졌습니다. 사용한지 2주 밖에 지나지 않았는데 세부적인 내용중에 애매한 것들이 많이 있어서 유익한 시간을 보냈던 것 같습니다. 기본문법을 되돌아 보면서 애매했던 부분들에 대해 상세하게 공부할 수 있었습니다. 오늘 한 것 Javascript 기본 문법 공부 러닝자바스크립트 책 독학 내일 할 것 Node js 주특기 강의 수강
오늘 한일 알고리즘 마라톤을 풀이도중 애매하거나 정의가 제대로 되어있지 않았던 문제들을 다시한번 체크하는 시간을 가졌습니다. 혼자서 노트에 필기하듯이 정리를 하는것 보다 게시글로써 각 문제의 해설을 남기는 것이 개념을 확실하게 가질 수 있을 것 같아 알고리즘 마라톤 게시판에 남겼습니다. 항해99의 알고리즘 마라톤 기간이 끝났습니다. 아직 알고리즘에 대한 개념을 확실하게 잡았다! 라는 생각은 전혀 들지 않았고 계속 공부를 해야겠다는 생각이 커진 것만 같습니다. 부족한 지식을 습득 하도록 노력해야겠습니다. 오늘 한 것 알고리즘 마라톤 정리노트 블로그에 게시글 작성 내일 할 것 Javascript 기본 문법 공부 러닝자바스크립트 책 독학
1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 핵심요소 DFS와 BFS의 정지 요건을 어떤식으로 지정해야 하는가? 인접행렬을 어떠한 방식으로 구현해야 하는가? 문제풀이 그래프를 표현하는 대표적인 방법인 인접 행렬을 구성하여 문제를 풀어야할 것 같다. 각 간선간의 이동 방향이 지정되지 않은 무방향 그래프 이므로 인접 행렬이 대칭으로 구현된다. 이제는 문제를 구현해보자. DFS > BFS 순으로 정답을 도출해내야 하기 때문에 DFS에서는 방문한 List를 저장하고 BFS에서..
1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 핵심요소 큐를 어떻게 회전시킬 수 있을까? 큐를 언제 좌,우로 회전시켜야 할까? 문제풀이 큐를 좌측으로 회전시킬 때는 List에서 첫 번째 인자를 뺀 후 뒤에 삽입하고, 큐를 우측으로 회전시킬 때는 List에서 마지막 인자를 뺀 후 맨 앞에 삽입하면 된다. 이러한 형태로 큐 회전 함수를 구현해보았다. 그러면 큐를 언제 회전시켜야 할까? 큐를 회전시킬 때 가운데를 기준으로 왼쪽으로 가까울수록 좌측회전이 이동 경로가 짧고 가운데를 기준으로 오른쪽으로 갈수록 우측..
2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 핵심요소 잘린 나무의 총 길이를 어떠한 방식으로 계산할 수 있을까? 절단기의 높이 조절의 기준을 무엇으로 해야 할까? 문제풀이 잘린 나무의 총 길이는 현재의 높이에서 잘릴 수 있는 모든 나무를 비교하면서 값을 하나씩 추가하도록 하자. 절단기의 높이는 잘린 나무의 길이가 원하는 값보다 클 경우 높이고, 잘린 나무의 길이가 원하는 값보다 낮을 경우 낮추도록 한다. 일반적인 브루트 포스로 문제를 풀이하기에는 1초라는 시간이 부족..
2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 핵심요소 매일마다 올라가는 총 높이는 몇인가? 문제풀이 하루에 올라갈 수 있는 높이에서 미끄러지는 높이를 빼면 매일 올라갈 수 있는 총 높이가 나온다 그러면 매일 마다 올라갈 수 있는 높이를 막대의 총 길이에서 나누면 해결되지 않을까? 어? 뭔가 이상하다 도착한 후에는 더는 미끄러지지 않는데 미끄러지는 것까지 계산해버린 것 같다. 그러면 총 높이에서 1번 미끄러지는 것을 빼고 계산을 하면 될 것 같다. 첫 번째 예시에 있는 결과가 나왔지만, 뭔가 하나 빠트린 게 있는 것 같다. 다른 예시를 사용해서 테스트해 보도록 하자..
백준 1436번 문제입니다. 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 핵심요소 처음 시작되는 숫자 666 ~ 임의의 숫자까지 Loop를 돌면서 666이 포함된 수를 찾는 것 666을 찾을 때 쓰는 방법은 어떻게 확인해야 하는가? 문제풀이 1. 요소처럼 문제의 첫 시작은 for 문을 돌면서 666 ~ 임의의 숫자까지 Loop를하면서 해당하는 요소가 발견되었을 경우 카운트를 추가 시켜 몇 번째 해당하는 수 인지 확인하도록 설정합니다. 임의의 숫자는 10,000,000으로 지정합니다. 2. 파이썬에는 in..
오늘 한일 알고리즘 마라톤 38 ~40번 문제를 풀었습니다. 마지막 남은 문제들은 난이도가 높지 않아 손쉽게 풀 수 있었고, 2가지의 브루트 포스 문제를 DFS방식으로 풀이하면서 부족한 DFS 지식을 최대한 활용하면서 머릿속에 넣을려고 노력하였습니다. 드디어 권장 진도를 전부 풀이하였습니다. 알고리즘 마라톤을 진행하면서 아직까지도 머릿속에 들어오지 않는 문제들이 있었습니다. 이런 문제들을 따로 체크해 반복학습하여 저의 지식으로 만들도록 노력해야겠다는 마음을 먹었습니다. 오늘 배운 것 알고리즘 마라톤 38 ~ 40번 문제 풀이 알고리즘 인터뷰 다익스트라 알고리즘 챕터 풀이 내일 할 것 알고리즘 마라톤 체크 문제 오답노트 및 풀이 알고리즘 인터뷰 풀이
