동식이 블로그

백준 17836 공주님을 구해라! -python

boj-17836

백준 17836 공주님을 구해라! -python 문제 bfs 문제 문제풀이 칼이 있을 때와 없을 때의 시간을 따로 구해준 뒤 더 짧은 값을 리턴해주면 됨 칼이 없을 때 bfs로 최단거리를 구해주고 칼이 있으면 칼이 있는 거리까지 걸린 시간과 칼에서부터 공주가 있는 곳까지의 거리를 더해주면 됨 ...

Posted by 동식이 블로그 on November 15, 2019

JWT에 대한 이해 1 with JWT handbook

Chapter 1

JWT에 대한 이해 1 저번에 jwt를 이용해서 인증을 구현하고 이번 프로젝트에서도 jwt를 이용한 소셜 로그인을 구현하게 되었지만, 사실 아직까지도 jwt가 뭐야? 왜 jwt를 쓰는데? 라는 질문에 명확하게 답하지 못하기 때문에 제대로 정리해보는 시간을 갖게 되었다. 1. Introduction 1-1. JWT란? 1 2 3 4 # J...

Posted by 동식이 블로그 on November 14, 2019

백준 15686 치킨 배달 -python

boj-15686

백준 15686 치킨 배달 -python 문제 브루트 포스 문제 문제풀이 주어진 치킨집 중 치킨집을 m개 만큼 고른다 치킨집을 선택하고 도시의 최소 치킨거리를 계산한다 code 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29...

Posted by 동식이 블로그 on November 13, 2019

백준 14502 연구소 -python

boj-14502

백준 14502 연구소 -python 문제 브루트 포스 / bfs / dfs 문제 문제풀이 문제의 요구사항 벽 3개를 모두 세워본다 바이러스를 전파시킨다 안전영역을 계산한다 처음에는 무턱대고 재귀를 타버리니까 시간초과가 계속 발생했다. 벽을 세우는 부...

Posted by 동식이 블로그 on November 13, 2019

백준 1182 부분수열의 합 -python

boj-1182

백준 1182 부분수열의 합 -python 문제 브루트 포스 문제 문제풀이 재귀 함수 종료조건을 인덱스 범위를 벗어난 경우 이때 부분수열의 더한 값이 s와 같으면 return code 재귀를 이용한 구현 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17...

Posted by 동식이 블로그 on November 13, 2019

백준 3190 뱀 -python

boj-3190

백준 3190 뱀 -python 문제 시뮬레이션 문제 문제풀이 현재 방향에 따라, 주어지는 입력 D, L에 따라서 움직임을 다르게 주기 가장 중요한 것은 뱀이 사과를 먹었을 때와 안먹었을 때의 구분 사과를 먹었을 때 사과를 삭제하고 꼬리는 늘어난 채 유지 ...

Posted by 동식이 블로그 on November 12, 2019

백준 14503 로봇청소기 -python

boj-14503

백준 14503 로봇청소기 -python 문제 시뮬레이션 문제 문제풀이 방향을 북동남서 방향으로 바꿔줘야 한다 벽인지, 빈칸인지를 잘 구별해주어야 한다 후진을 할 방향을 잘 선택해주면 된다 code 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 2...

Posted by 동식이 블로그 on November 12, 2019

백준 14891 톱니바퀴 -python

boj-14891

백준 14891 톱니바퀴 -python 문제 시뮬레이션 문제 문제풀이 시계방향, 반시계 방향으로 돌리기 기준 톱니바퀴가 회전하면 옆 톱니바퀴는 기준 톱니바퀴의 반대방향으로 회전해야 한다 옆 톱니바퀴가 회전하면 이와 맞물려 있는 톱니바퀴는 또 반대방향으로 회전한다 보완 check...

Posted by 동식이 블로그 on November 12, 2019

백준 14499 주사위굴리기 -python

boj-14499

백준 14499 주사위굴리기 -python 문제 시뮬레이션 문제 각 명령마다 해줘야할 조건들을 처리해주면 됨 문제풀이 먼저 규칙을 찾는다 어느 명령이든 주사위(문제 그림 기준) 2번과 5번의 자리는 바뀌지 않고 동일 동, 서, 남, 북일때의 주사위 위치값을 변경시켜준다 ...

Posted by 동식이 블로그 on November 12, 2019

HahaHoho Project README

hahahoho

하하호호 일 끝나고 머하세요? 또 집에 있으세요? 새로운 사람들과 함께 새로운 취미를 즐겨봐요!! 프로젝트 설명 새로운 취미를 즐기고 싶은 사람들을 연결 시켜주는 사이트 팀이름 하하호호 기간 2019.10.14 ~ 2019.11.08 (4주) 팀원 문동식, 이지선, 김훈, 조호근, 양시영, 안현상 담당 BE...

Posted by 동식이 블로그 on November 10, 2019

FEATURED TAGS
chatbot android kotlin theory boj django python BlockChain js FakeInsta lecture swexpert Jekyll ResponsiveWeb cbv html jwt rx Android coroutine etc gcp git material db jetpack paging3 tech DI Hilt MovieInfo authorization channel flask middleware pycon reactiveX review room websocket
ABOUT ME

남들과 다르게 천천히 걷는 것만으로도 남들과 전혀 다른 삶이 된다

FRIENDS