bit가 눈 앞에서 왔다갔다

Py) SWEA 14178 1차원 정원 본문

Algorithm/Prob

Py) SWEA 14178 1차원 정원

헬린인형 2022. 11. 5. 01:15

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AX_N3oSqcyUDFARi&categoryId=AX_N3oSqcyUDFARi&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=1 

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

 

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%대를 도전해봐야겠다고 다짐하는 오늘이담..

반응형
Comments