일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- level3
- build
- 어렵다
- level4
- Github
- WebOS
- java
- 안드로이드스튜디오
- 자바
- LEVEL2
- Python
- 대학원일기
- SQL
- py
- BFS
- 휴학
- 내휴학생활중의아주큰일
- 다시풀기
- 대학원
- Matrix Factorization
- SWEA
- D3
- 파이썬
- 프로그래머스
- 컨트리뷰톤
- git
- MSBuild
- level1
- androidstudio
- 컴퓨터비전
Archives
- Today
- Total
bit가 눈 앞에서 왔다갔다
Py) SWEA 14178 1차원 정원 본문
1차: 17분
0. 입출력
1. 김예고리즘
1-1. 알고리즘
첫번째 테스트케이스에서, [x-1, x+1]이므로 1*2+1만큼 물을 줄 수 있다.
-
ㅁㅁㅁㅁㅁ
따라서 N/(x*2+1)인데, 나머지가 있다면 그 부분도 물을 줘야하므로 분무기를 하나 더 늘려준다.
1-2. 코드
T = int(input())
for i in range(T): # 테스트케이스만큼 반복
N, x = map(int, input().split())
calc = x*2+1
answer = N // calc
rest = N % calc
if rest >= 1:
answer += 1
print('#{} {}'.format(i+1, answer))
2. 다른 사람 코드
나와 비슷하다.
3. 피드백
1) 띄어쓰기 간격으로 입력받을때 map, split을 사용해야한다는 걸 잊었다..ㅎ
N, x = map(int, input().split())
+
요즘 D2~D3 문제들로 연습 중, 정답률 높은거 풀고 풀리면 십의자리를 하나 낮춰 그 아래 정답률 문제에 도전하려고 함.
D3 문제는 좀 더 어렵지 않을까..! 하고 60%대 문제를 풀었는데, 쉬운 문제를 풀게 됐다.
40%대를 도전해봐야겠다고 다짐하는 오늘이담..
반응형
'Algorithm > Prob' 카테고리의 다른 글
Py) SWEA 13732 정사각형 판정 (1) | 2022.11.09 |
---|---|
Py) SWEA 14361 숫자가 같은 배수 (0) | 2022.11.06 |
Py) SWEA 2007 패턴 마디의 길이 (0) | 2022.11.03 |
Py) SWEA 1859 백만장자 프로젝트 (1) | 2022.11.02 |
Py) 프로그래머스 77484 로또의 최고 순위와 최저 순위 (0) | 2022.07.16 |
Comments