SW정글사관학교 (22) 썸네일형 리스트형 [SW 정글] 백준 2098 외판원순회 - 비트마스킹(feat, Python) 잡설 이번 주차는 동적프로그래밍과 그리디 알고리즘에 대해 공부하고 문제를 푼다. dp문제는 풀 때마다 항상 다른 게 나오는 것 같다. 몇 문제 안 풀어 봣지만, 문제를 보고 어떤 알고리즘인지 아는 것이 중요할 것 같다. Kanpsack problem, bitmasking, LIS(Longest Increasing Subsequence), LCS(Longest Common Subsequence) 등이 있다. 다양한 문제들을 풀어보고 다양한 알고리즘들의 풀이법을 익히는 것이 중요할 것 같다. 위 4개의 알고리즘 문제를 만났을 때, 가장 어려웠던 bitmasking문제를 기록해놓으려한다. 정답 코드 import sys sys.stdin = open(‘input.txt’) N = int(sys.stdin.rea.. [SW 정글] 백준 2573 - 빙산 (feat, python) 문제 설명 https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 문제 접근 1. 빙하 상하좌우에 바닷물이 몇 면에 접해잇는지 파악 2. 1년마다 빙하 녹이기 3. 빙하가 몇덩이인지 확인하기(2이상인지 0인지) 빙하가 1덩이라면 1, 2, 3을 계속 반복하긔 처음에는 빙하 하나씩 하나씩 차근차근 녹이려고 했다. 그러나 0 0 0 0 0 0 2 3 4 0 0 5 0 4 0 0 8 7 9 0 빙하가 있다고 하면 0 0 0 0 0 0 0 1 2 0 0.. [SW정글] week03 후기 + DFS, BFS, 위상정렬 한계를 경험하고 극복해라. - Youngji Jang 재수시절, 선생님에게 "혁아, 너는 잠때문에 인생 망할 거같다."라는 말을 들은 적이 있다. 그 정도로 나는 잠이 많다. 그러나 정글에 와서 "한계를 경험하고 극복해라" 라는 Youngji Jang의 말씀을 듣고 잠을 줄이려고 노력중이다. (오늘은 코피도 났ㄷr...) 실력이 느는 것이 체감이 들지는 않지만, 정글에 오기전에 백준 실버 4-5문제만 골라풀던 내가 이제는 골드문제도 두려워하지 않고 푸는 모습을 보고 뿌듯한 감정을 느낀다. 시간이 벌써 한달 가까이 됐다. 취업하는 날도 얼마 남지 않았으리라 믿는다. 그러나 4개월 후면 모두 흩어진다는 것이 조~~~끔 아쉽다. 잡설은 그만하고 week3동안 문제를 풀면서 느낀 점을 적어보쟈 최근 내카라 기출.. [WEEK01] 후기 (한 것, 운영진느님들과 Tea Time, 느낀점) WEEK01 정글을 오고 시간이 하루하루는 잘가지만 날짜가 잘 가지 않는 다고 느낀다. 말이 이상하지만 진짜 그렇다. 같이 지내는 사람들과도 계속 같이 있다보니 벌써 한달은 된거같은데 실제로는 10일정도 지났다 ... ㅎ week01 ~ week04는 알고리즘(컴퓨팅 사고로의 전환)을 공부한다. 그 중에서 week01은 정수론, 배열, 문자열, 재귀함수, 정렬, 완전탐색, 시간복잡도에 대해 공부하고 백준 문제를 풀었다. 내 생각보다 하루에 할 수 있는 공부량은 어마어마했다. 이게 내가 1주일간 푼 문제들이다. (스크롤이 더있다 ...) 문제를 풀면서 2일 붙잡고 있었던 문제도 있었다. 나중에 알게 된 것이지만, 그렇게 오래 붙잡고 있는 것은 바람직하지 못하다고 한다. 이렇게 일주일 동안 열심히해서 오늘 .. [특별한과제] 찬찬히 나를 돌아보는 시간 과거의 성찰 나태 0주차 프로젝트를 3박 4일 동안 하루 최소 14시간 정도 프로젝트에 몰입했다. 이렇게 많은 시간을 쏟아부으며 공부를 해보니, 정글에 오기전에 내가 얼마나 나태한줄 알게되었다. 또한 하면 할 수 있다는 것을 다시 한번 깨닫게 되는 시간이었다. 5개월동안 임하는 자세 꾸준함 몇년 안 살았지만, 꾸준함, 끈기가 정말 중요하다는 것은 알고 있다. 하루 이틀 열심히 하는 것이 아니라, 5개월 동안 지금의 마음가짐을 까먹지 않고 꾸준히 열심히 할 것이다. 정말 열심히 해서 고액 연봉자가 되고 싶다 >_< !! 5개월 동안 얻고 싶은 것 인적 네트워크 프로그래밍에만 몰입할 수 있는 최고의 환경을 제공해준다. 공부를 열심히 하는 것은 당연한 것이고, 같은 팀인 23명과도 친하게 지내면서 정글이 끝나.. [0week] 정글사관학교 첫 프로젝트 후기 0주차는 3명에서 한 팀으로 팀프로젝트를 만들었다. (기간 : 월 오후 3시 ~ 목 오후 1시) 프로젝트 개발 배경 비싼 배달비로 배달이 망설여지는 요즘, 먹고 싶은 음식(상호명)을 올리고 같이 시켜먹을 사람을 구해 배달비를 나눠서 낼 수 있는 웹 사이트를 만들려고 했다. 필수 포함 기능 - 로그인 기능 - Jinja2 템플릿 엔진을 이용한 서버사이드 렌더링 더 고민해볼 키워드 - Bootstrap을 대체할 CSS 라이브러리 사용하기(Bulma등) - jwt인증 방식으로 로그인을 구현하기 (쿠키/세션 대비 등장하게 된 배경) 설계 메인페이지에는 마감시간이 안지난 리스트들을 시간 오름차순으로 정렬해서 나열해준다. + 버튼을 누르면 글을 등록할 수 있다. (로그인 시에만 가능) 함께하기 버튼 클릭시 오픈채팅.. 이전 1 2 3 다음
