본문 바로가기
320x100

Blog189

[CLASS 3]백준 16236번 - 아기 상어 16236번 : 아기 상어 엄마 상어에게 도움을 요청하면 뭔가 다른 일이 일어나는게 아니라 다행이다. 이 문제만 푸는데 2시간이 넘게 걸렸다. 그래도 푸는 과정이 꽤 재미있었고 맞은 뒤에는 성취감도 느껴졌다. 일단 바로 BFS를 사용할 생각은 했다. 그리고 꽤 쉽게 처음 코드를 구현했다. 그러나 이는 어리석은 코드였다. 같은 최단거리에 있는 먹이들 중 우선순위는 위에 있는 물고기, 높이도 같다면 왼쪽에 있는 물고기를 섭취해야 하는데 단순히 BFS만 사용하면 4번 테스트 케이스에서 오류가 난다. 만약 우선순위를 제대로 고려하지 않고 그냥 BFS를 사용했다면 이 테스트 케이스에서 56이 나올 것이다. 이유는 (0,2)에서 길이 3짜리 물고기를 먹은 뒤 (0,4) 혹은 (1,1) 둘 모두 최단거리 2 에 있는.. 2021. 2. 21.
메인 페이지 레이아웃 짜기 이번엔 기본적인 레이아웃을 구성한다. 먼저 어떤 식으로 구성할지 대충 그리자면 대충 이런식으로 상단 네비게이션 바에 사이드바를 부르기 위한 햄버거 버튼과 소셜 로그인 버튼들, 그리고 하단 왼쪽 부분에는 게시글을, 오른쪽 부분에는 공지와 추천글들을 보여주는 형태로 만들길 바라고 있다. 글 목록을 부트스트랩의 테이블을 사용할 것이기 때문에 부트스트랩을 인스톨해준다. app.js에 해당 경로를 설정해주어야 한다. 또한 스크린샷은 없지만 제이쿼리도 인스톨해주었다. 일단 오늘 간단하게 구성해본 레이아웃은 위 스크린샷과 같다. 사이드바에 내용은 아직 넣지 않았지만 햄버거 버튼과 사이드바 애니메이션도 추가해 주었다. 해당 애니메이션은 맛집찾아 프로젝트에서 차용하였다!!! 햄버거 버튼같은 경우 moonformeli.t.. 2021. 2. 21.
[CLASS 3]백준 15686번 - 치킨 배달 15686번 : 치킨 배달 치킨집을 어떻게 닫아야 최대 수익을 유지할 수 있을지에 관한 문제이다. 내가 처음에 고안한 방법은, 치킨집마다 다른 모든 가정집까지의 누적합을 구해서 누적합이 큰 치킨집부터 닫는다는 방법이었다. 그러나 이는 틀린 방법이다. 내 코드(오답): from sys import stdin input = stdin.readline from collections import deque n, m = map(int,input().split()) city = [input().split() for _ in range(n)] houses = [] chickens = [] # 가정집과 치킨집이 어딘지 저장 for r in range(n): for c in range(n): if city[r][c] =.. 2021. 2. 20.
프로젝트 생성과 모듈 설치, github 레포지토리 생성 Nodejs 와 Express, 그리고 MySQL를 통해 게시판을 제작하려고 한다. 단순 CRUD뿐만아니라, 댓글, 소셜 로그인, 접속자 실시간 채팅, 추천하기 기능과 추천 많은 글 모아보기 등등 다양한 기능을 구현하고 실제로 운영하고 있는 게시판처럼 만드는 것이 최종 목표이다. IDE는 VSCode를 사용한다. 프로젝트 폴더 생성 express nodeboard -g 필수 모듈 설치 cd nodeboard && npm install 먼저 터미널에서 명령어를 통해 express generator로 프로젝트 폴더를 빠르게 생성하고, npm install 명령어로 필수적인 모듈들을 빠르게 설치한다. generator를 사용해서 처음 프로젝트를 생성하면 이런 구조를 가지고 있다. npm start 명령어를 통.. 2021. 2. 20.