You Nicholas

가고 가고 또 가면 알게되고, 행하고 행하고 또 행하게 되면 이루게 된다.

최대 1 분 소요

1. 문제Permalink

[Bronze IV] Darius님 한타 안 함? - 20499Permalink

문제 링크

성능 요약Permalink

메모리: 30840 KB, 시간: 76 ms

분류Permalink

사칙연산(arithmetic), 수학(math)

문제 설명Permalink

아무래도 우리 팀 다리우스가 고수인 것 같다. 그의 K/D/A를 보고 그가 「진짜」인지 판별해 보자.

 K+A<D이거나, D=0이면 그는 「가짜」이고, 그렇지 않으면 「진짜」이다.

입력Permalink

 K/D/A가 주어진다.

출력Permalink

그가 「진짜」이면 gosu, 「가짜」이면 hasu를 출력한다.

출처: 백준, https://https://www.acmicpc.net/

2. 해결방법 시간복잡도Permalink

  1. 단순 코딩 O(1)

3. 문제 해결 및 코드Permalink

k, d, a = map(int, input().split("/"))
if k + a < d or d == 0: print("hasu")
else: print("gosu")
view raw 20499.py hosted with ❤ by GitHub

  • 주석을 참고하면서 이해를 돕습니다.Permalink

4. 알고리즘 및 해설Permalink

  1. 다리우스가 하수인지 고수인지 판별하는 문제이다.
    • 고수의 경우 킬과 어시스트가 데스보다 많은 경우를 말한다. 대신 죽은 횟수가 0번이 아닌 경우
    • 이외의 경우는 하수에 속하므로 해당 if문을 사용해서 문제의 값을 도출한다.
    • if k + a > d and d != 0: print("gosu") 라고 해도 무관하다.

참고