전체 글
-
WIL_03 : 삽질은 옳다 - [백준] 15649번 N과 M (1)개발자 이야기/Weekly I Learned(WIL) 2021. 3. 21. 11:44
삽질은 옳다. 삽질한 시간과 기억의 깊이는 비례한다. 이번 WIL에서는 한 주 동안 풀었던 백준 문제들 중 '삽질 TOP 5' 안에 들어간 'N과 M(1)' 문제를 리뷰해 보고자 한다. 문제 풀이 오늘의 문제는 백트래킹 전략을 이용해 문제를 해결할 수 있다. 백트래킹이란 퇴각검색이라고도 하는데 상태 공간 트리를 DFS(깊이우선탐색)의 방식으로 불필요한 경우를 배제하며 원하는 해답에 도달할 때까지 탐색하는 전략이다. 백트래킹에서 중요한 특징은 '가지치기'다. 이는 나무에서 불필요한 가지를 제거하듯 탐색 중 불필요한 경우를 제거하여 처리속도를 빠르게 향상시키는데에 도움을 준다. n, m = map(int, input().split()) stack = [] def back(): if len(stack) == ..
-
WIL_02 : 코딩 테스트..? 처음 뵙겠습니다개발자 이야기/Weekly I Learned(WIL) 2021. 3. 14. 17:00
어느 블로그에서 '앞으로 새로 만들어지는 직업군의 7할 이상이 IT분야다.' 라는 글을 보았다. 그래서인지, 요즘 같은 취업이 힘든 시기에 적지 않은 취준생들이나 타 직종 종사자들이 IT분야로 취업, 이직을 준비하는 것으로 알고 있다. 그러나 기업 입장에선 이렇게나 몰리는 많은 지원자들 중 본인 회사에 필요한 인재를 데려가고 싶어하는 것은 당연하다. 그렇기에 많은 기업들에서는 서류에서 포트폴리오와 대회 수상 이력을 등을 위주로 지원자들을 평가한 후, 허위 사실인지 아닌지 기본적인 실력을 알아보기 위해 '코딩 테스트'를 진행한다. 코딩 테스트란? 기업 / 기관에서 직원이나 연수생을 선발하기 위한 목적으로 시행되는 일종의 문제 풀이 시험 문제 해결 역량을 평가하는데 도움 지원자 수가 수천명을 넘어가는 규모가..
-
WIL_01 : "보자보자 운송장 서비스"개발자 이야기/Weekly I Learned(WIL) 2021. 3. 7. 23:55
프로젝트 제목 " 보자보자 운송장 서비스! " 기획의도 수많은 인터넷 쇼핑몰에서 쇼핑하고 나면 내 택배가 어디쯤 와있는지 궁금할 때가 많다. 그럴 때마다 각각의 홈페이지에 가서 운송장 번호를 확인하고 그 운송회사를 검색엔진에 친 뒤 운송장 조회를 하기엔 제법 귀찮다. 그런 불편함을 해결하기 위해 우리는 운송장을 등록하면 여기저기 흩어져있는 택배위치 현황을 한꺼번에 확인할 수 있는 운송장 조회 서비스를 제공하고자 한다. 기획(와이어프레임) 개발 해야 하는 기능들 1) 메인 페이지 이동 전 로그인 회원가입 2) 메인 페이지 상품 등록 ( 택배사 & 송장번호 ) - 등록한 순간의 상품 위치 정보를 상품 List에서 확인 가능함 상품 List 조회 상품 위치 정보의 실시간 업데이트 *쿠키/세션 방식으로 로그인을..