https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net [풀이] (1) 스타트팀원을 구한다. 스타트팀=> 조합 라이브러리를 이용하여 N//2명의 구성원으로 이루는 경우의수를 구한다. 링크팀=> 전체인원1~N 중 스타트팀에 있는 멤버를 제외한 나머지 번호를 의미한다 (filter을 사용했다) (2) 각 팀의 능력치를 구하여, 두 능력치 차이의 최솟값을 구한다. 과정 (1)에서 구한 스타트팀의 경우의 수를 START에 저장하고 링크팀의 경우의 수를 LINK에 저장했다. STA..
https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨 거리는 www.acmicpc.net [풀이] Brute Force를 이용했다. 물론 조합을 DFS로 구현할 수 있다. 해도 무방하다. DFS공부겸 조합을 나타내는 것도 ..
https://www.acmicpc.net/problem/10159 10159번: 저울 첫 줄에는 물건의 개수 N 이 주어지고, 둘째 줄에는 미리 측정된 물건 쌍의 개수 M이 주어진다. 단, 5 ≤ N ≤ 100 이고, 0 ≤ M ≤ 2,000이다. 다음 M개의 줄에 미리 측정된 비교 결과가 한 줄에 하나씩 주어진다. 각 줄에는 측정된 물건 번호를 나타내는 두 개의 정수가 공백을 사이에 두고 주어지며, 앞의 물건이 뒤의 물건보다 더 무겁다. www.acmicpc.net [ 풀이 ] 플로이드 와샬문제라고 한다. 그런데 굳이 플로이드 와샬(3중루프) 안써도 BFS로도 풀 수 있다. 관련된 문제는 백준 "역사"문제와 "케빈베이컨 6가지 법칙"과 유사하다. (특히 역사문제를 강추한다) [ 백준 1613 - 역사..
- Total
- Today
- Yesterday
- 스마트폰중독
- git
- OS
- gem
- 참고
- MySQL
- jest
- TDD
- node.js
- 한달어스
- 디지털디톡스
- nestjs
- 나도 할 수 있다
- RDBMS
- MongoDB
- TypeScript
- typeORM
- Nest.js
- 한달독서
- 바이트디그리
- Jekyll
- 습관개선
- 개발용어
- 갓생살자
- 미완
- 클린아키텍쳐
- nestjs jest
- vscode
- Mongoose
- IT용어
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 30 |