일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- ubuntu
- 자연어처리
- gs25
- 더현대서울 맛집
- 우분투
- 맥북
- 캐치카페
- 편스토랑
- SW Expert Academy
- Kaggle
- ChatGPT
- 백준
- leetcode
- 코로나19
- github
- AI 경진대회
- programmers
- 편스토랑 우승상품
- Real or Not? NLP with Disaster Tweets
- Docker
- 프로그래머스 파이썬
- 프로그래머스
- Baekjoon
- dacon
- Git
- 금융문자분석경진대회
- hackerrank
- 파이썬
- 데이콘
- PYTHON
- Today
- Total
솜씨좋은장씨
[BaekJoon] 11006번 : 남욱이의 닭장 (Python) 본문

코딩 1일 1문제! 오늘의 문제는 백준의 남욱이의 닭장입니다.
11006번: 남욱이의 닭장
계란집을 운영하는 남욱이는 매일 닭장에서 달걀을 수거해간다. 어느 날 닭장에 들어가보니 일부 닭의 다리가 하나씩 사라졌다. 남욱이는 얼마나 많은 닭들이 한 다리를 잃었는지 알고싶었
www.acmicpc.net
🧑🏻💻 문제 풀이
남욱이의 닭장문제는
닭의 다리가 한마리당 한개씩만 없어진다는 조건 하에
- 모든 닭의 다리수의 합과 ( N )
- 모든 닭의 수 ( M )
를 전달 받으면
- 다리가 잘린 닭의 수와 ( U )
- 멀쩡한 다리를 가진 닭의 수를 ( T )
공백을 두고 나란히 출력하는 문제입니다.
먼저 모든 닭의 수를 활용하여 모든 닭이 다리를 온전하게 가지고 있었다면 존재해야할 다리 개수부터 구해주었습니다.
닭의 다리는 2개이므로 아래와 같이 구하면 됩니다.
total_leg = M * 2
모든 닭은 다리를 1개씩만 잃는다는 조건이 붙었으므로 다리를 잃은 닭의 수는 아래와 같이 구합니다.
$$ 다리를 잃은 닭의 수 = 모든 닭의 정상 다리개수 - 모든 닭의 남아있는 다리수의 합(N)$$
lost_leg_chicken = total_leg - N
정상인 닭의 수는 당연히 전체 닭의 수 - 다리를 잃은 닭의 수 이므로 아래와 같이 작성하였습니다.
U = lost_leg_chicken
T = M - U
마지막으로 구한 값들을 정답 형식에 맞게 f-string 으로 문자열을 만들어주면 끝!
answer = f"{U} {T}"
전체 코드는 아래를 참고해주세요.
🧑🏻💻 코드 ( Solution )
def namwooks_chicken_coop(N, M):
total_leg = M * 2
lost_leg_chicken = total_leg - N
U = lost_leg_chicken
T = M - U
return f"{U} {T}"
if __name__ == "__main__":
T = int(input())
for _ in range(T):
N, M = map(int, input().split())
print(namwooks_chicken_coop(N=N, M=M))
GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07
1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.
github.com
'Programming > 코딩 1일 1문제' 카테고리의 다른 글
[BaekJoon] 16099번 : Larger Sport Facility (Python) (0) | 2022.11.13 |
---|---|
[BaekJoon] 1551번 : 수열의 변화 (Python) (0) | 2022.11.12 |
[BaekJoon] 17206번 : 준석이의 수학 숙제 (Python) (0) | 2022.11.10 |
[BaekJoon] 24405번 : Eye of Sauron (Python) (0) | 2022.11.09 |
[BaekJoon] 11235번 : Polling (Python) (0) | 2022.11.08 |