매맹이의 기록

  • 홈
  • 태그
  • 방명록
  • 카테고리

2025/04/10 1

[백준] 1072번 : 게임 - C/C++

문제에서 요구하는 것은 간단하다.몇 번의 게임을 반복해서 승률을 높일 수 있는지를 구하는 것이다. 여기서 주의해야할 점은 게임의 횟수 변수의 타입이다.int형으로 설정하는 것이 아닌 long long 으로 설정해야한다. 문제 설명에서 x는 10억까지 올 수 있다고 하니,64비트 정수를 표현할 수 있는 long long 을 사용하자. 승률(z) 공식은 어떻게 될까?int z = (y / x) * 100; 이렇게 쓰면 틀린다.왜요?정수 나눗셈 → 곱셈 순서이기 때문에 소수점은 날아가면서 실제 승률보다 낮게 나올 가능성이 있다.y = 80, x = 100 이라면y/x = 0 이 되어버리면서 0*100 이라는 말도 안 되는 계산을 해야할 수도 있기 때문이다. 아래와 같이 승률 공식을 바꾸자.int z = (y ..

Algorithm 2025.04.10
이전
1
다음
더보기
프로필사진

매맹이의 기록

안녕하세요, 반갑습니다 :) 피드백 환영합니다. 같이 성장하는 공간이 되었으면 좋겠습니다.

  • 분류 전체보기 (82)
    • CS (31)
      • Database (1)
      • Operating System (3)
      • Data Analysis (8)
      • Software Engineering (9)
      • Programming Language (2)
      • Computer Network (8)
    • 일상 (2)
    • AI (4)
    • Algorithm (30)
    • 교육 (4)
      • 책 리뷰 (1)
    • Software (7)
    • Android (4)
    • UMC (0)

Tag

softwareengineering, C++, 백준, Java, 컴퓨터네트워크, 자료구조, 코딩테스트, 데이터분석가, 컴퓨터공학, 시간복잡도, 자율주행, AI, 네트워크, 개발자, 데이터분석, 소프트웨어공학, 구현, dataanalysis, Software, 알고리즘,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 반갑습니다~

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/04   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

티스토리툴바