채점 현황 (acmicpc.net) 채점 현황 www.acmicpc.net 문제 요약 모든 직원은 정확히 한명의 직속 상사. 트리구조 루트는 민식이 민식이는 자기 직속 부하에게 한번에 한 사람씩 전화를 함 각 부하는 그 밑의 직속에게 한번에 한 사람씩 전화를 검 모든 직원이 뉴스를 들을 때까지 계속됨 전화는 정확히 1분 걸림 모든 직원이 소식을 듣는 데 걸리는 시간의 최솟값을 구하라 민식의 번호는 0, 사원은 1부터 시작 입력 및 제약조건 첫째 줄 : 직원 수 N 1

요즘 블로그 글이 뜸했는데, 이유는 SSAFY 9기에 합격했기 때문이다. 12월 초부터 면접준비한다고 바빴고 합격하고 나니까 좀 쉬는 기간을 가졌었다. 현재는 SSAFY에 다니면서 스타트캠프 중인데 앞으로의 길에 대한 워밍업같은 느낌이다. 교육 자료 등을 외부로 반출할 수 없어 앞으로는 블로그가 아니라 개인 notion이나 git을 이용해 작업물을 정리할 것 같다. 블로그도 가끔씩 공부한 것 있으면 포스팅을 할 계획이지만 아직은 불투명하다. 1년간 열심히 해서 좋은 기업에 합격해보자. 힘내자.

문제) /, /about, /contact, /login 4개의 주소에 대응하는 페이지 라우팅을 express를 이용해 구현하라. express에 대해서 복습하는 챌린지였는데, 너무 오래전에 했던 거라 기억이 잘 나지 않았다. [Youtube 클론코딩] Express 라우팅 (tistory.com) [Youtube 클론코딩] Express 라우팅 서버와 리퀘스트 서버는 24시간동안 연속해서 켜져있으며 웹페이지의 정보를 담고있는 일종의 컴퓨터이다. 웹페이지에 접근하기 위해서는 브라우저 주소창에 해당 웹페이지의 도메인 주소나 IP riam.tistory.com 이전에 올렸던 포스팅들을 보면서 다시 복습했고, 이제야 Express 라우팅에 대해서 이해하게 된 것 같다. 1. 서버 구동하기 express는 ex..

14890번: 경사로 (acmicpc.net) 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 이번 문제는 처음에 갈피를 못잡아서 시간이 많이 걸렸던 문제다. 문제 아래에 힌트가 있으니 여기서 아이디어를 얻어가면 된다. 그런데, 문제에서 빠진 조건이 하나 있다 바로 가로 세로 경사로를 겹칠 수 있다는 것. 예를 들어 n이 4이고 l이 2인 상황에서 0 3 0 0 2 2 2 3 3 2 2 2 0 2 0 0 위와 같은 경우 세로로 경사로를 놓으면 높이를 표시했을 때 다음과 같다. 0 0 0 0 0 2 0 0 0 1 0 0 0 0 0 0 ..

이제 Front-end를 만들 차례다. 그러기 위해서는 Webpack이라는 것을 먼저 알아보자. webpack webpack webpack is a module bundler. Its main purpose is to bundle JavaScript files for usage in a browser, yet it is also capable of transforming, bundling, or packaging just about any resource or asset. webpack.js.org 우리는 백엔드를 개발하기 위해 Node JS를 선택했다. 거기서 JS의 최신 문법들을 어느 브라우저에서도 호환이 될 수 있는 보편적인 문법으로 바꿔주기 위해 Babel을 사용했다. 프론트엔드도 마찬가지로 최신..

14888번: 연산자 끼워넣기 (acmicpc.net) 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 문제 자체는 평범한 난이도의 문제다. permutation을 이용해 각 연산자의 배치 방법을 전부 시도해보면 된다. 그런데 이 문제를 풀면서 깨달은 점 한가지가 있어서 포스팅을 해본다. 이 문제는 사실 예전에 한 번 풀어봤었던 문제인데 이번에 새로 푸니까 시간이 세배 이상 오래 걸리기에 무슨 이유에서인지 하나씩 시도해봤는데 결과는 permutations를..