일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- lower_case_table_names
- 세그먼트 트리
- FOREIGN KEY
- python
- Codeforces
- ceil
- mysql
- 파이썬
- 리스트 컴프리헨션
- enumerate
- 큰 수 나누기
- datetime
- itertools
- 자료구조
- project euler
- list comprehension
- 에라토스테네스의 체
- 소수
- 네이밍
- flask
- timestamp
- 딕셔너리
- SUM()
- SUM
- BOJ
- 외래키
- floor
- 2557
- Dictionary
- convention
Archives
- Today
- Total
늒네 기록
[BOJ-JS] 27646번 - Judicious cuts (Easy) 본문
27646번: Judicious cuts (Easy) (acmicpc.net)
27646번: Judicious cuts (Easy)
In the first sample, there is just one line, and that always divides plane into 2 regions. In the second sample, two intersecting lines divide plane into four quadrants. The solution shown for the third case is not optimal, and hence it would not be accept
www.acmicpc.net
선을 최대 1000개 그어서 평면을 n개의 영역으로 나누려고 한다면, y = mx + b 꼴의 직선을 어떻게 그을지 출력하는 문제. 문제 설명에서 예시로 들어주는 케이스들은 죄다 직선들이 서로 만나지만, 잘 생각해보면 서로 평행한 i개의 직선은 평면을 i+1개의 영역으로 나눈다!
[a,...b]=(0+require('fs').readFileSync(0)).split`
`
b.map(i=>{if(i){s='';s+=i-1;for(j=1;j<i;j++)s+='\n1 '+j;console.log(s)}})
반응형
'알골 공부 기록 > BOJ' 카테고리의 다른 글
[BOJ-JS] 13305번 - 주유소 (0) | 2024.04.13 |
---|---|
[BOJ-JS] 10162번 - 전자레인지 (0) | 2024.04.13 |
[BOJ-JS] 15610번 - Abbey Courtyard (0) | 2024.03.26 |
[BOJ-JS] 14264번 - 정육각형과 삼각형 (0) | 2024.03.24 |
[BOJ-JS] 10569번 - 다면체 (0) | 2024.03.24 |
Comments