대학생 때 방학기간동안 용돈 벌이를 위해 의자를 만드는 공장에서 일한 적이 있다. 조립된 의자를 나르거나, 완성품을 넣은 박스를 접고 나르는 일을 주로 했었다. 박스 조립과정은 일이 분할되어 있어 협업이 필요했다. 먼저 쌓아진 박스를 지게차가 가져온다. 1. 한 사람이 묶여진 박스를 풀고 옆 사람에 나눠준다. 2. 받은 사람은 박스를 네모 모양으로 접고 그 다음 사람에게 넘겨준다. 3. 마지막 사람은 받은 박스를 테이프로 포장한다. 2번에서 3번 과정으로 넘어가는 부분에서 조립된 박스를 어떤 방향으로 3번 작업에게 전달해주냐에 따라 3번 작업자가 수월하게 일을 할 수 있게 되고 작업 속도가 빨라진다. 네모 모양으로 접혀진 박스는 테이프로 마감되어야 할 부분이 명백하게 있어서 2번 작업자가 그 부분을 위로..
무시하고 싶은 폴더나 파일을 .gitignore에 명시해도 적용되지 않을 때가 있다. 주의! : 현재 작업중인 변경사항은 커밋이나 stash를 한 뒤 명령어를 적용하자. 최상위 폴더에서 다음 명령어를 실행하면 잘 적용된다. git rm -r --cached . git add . git commit -m "fixed untracked files" Ref ( https://stackoverflow.com/questions/11451535/gitignore-is-ignored-by-git )
문제링크 ( https://programmers.co.kr/learn/courses/30/lessons/12978 ) 아이디어 1) 1번 마을에서 각 마을로 갈 수 있는 최단 시간을 저장하기 위한 배열 dp 선언 2) 인접행렬(map)을 만들어 문제의 input으로 주어진 road를 통해 가중치 그래프 구현. 3) 구현한 인접행렬을 이용하여 K시간 이내에 1번 마을에서 갈 수 있는 최대 마을 수를 구함 (dfs) 3-1) dfs 함수는 인접행렬에서 탐색하려하는 행의 인덱스 (idx, 즉 마을)와 각 마을을 거쳐오면서 소요된 시간의 합 (sum)을 인자로 받음. 3-2) idx번째의 행 (특정 마을)을 탐색하면서 마을이 연결되어 있으면서 (time > 0) 현재 마을이동 시간과 소요된 시간의 합이 K 보다..
- 20200624
- likelion
- 20200512
- 20200503
- 백준
- 20200425
- 20200622
- 20200413
- 20201204
- 20200504
- 20200417
- 20200424
- 20200428
- 20200510
- 20200415
- 20200406
- 20200420
- 20200403
- 20200421
- 20200317
- 20200427
- 20200319
- 20200423
- 20200429
- 20200502
- 20200330
- 생활코딩리눅스
- 20200804
- chapter7
- chapter8
- Total
- Today
- Yesterday