본문 바로가기 메뉴 바로가기

MathTrauma

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

MathTrauma

검색하기 폼
  • 분류 전체보기 (105)
    • Mathematics (10)
      • Number Theory (5)
      • Real Analysis - 단편 (4)
      • Latex (0)
      • Inequality (1)
    • DS\Algo (38)
      • Dynamic Programming (16)
      • Tree (5)
      • Segment Tree (11)
      • 최단 경로 (4)
      • Mathematics (5)
      • Binary Search (1)
    • Programming Language (12)
      • Shell Programming (9)
      • Python3 and Ruby (1)
      • JavaScript [초급 -완결] (2)
      • C++ (0)
    • Computer 일반 (3)
      • Blender (0)
      • Jupyter Lab (0)
      • VIM (3)
      • Mac (0)
  • 방명록

2022/09/18 (1)
BOJ 2338 긴자리 계산 (C++)

문제 링크 : https://www.acmicpc.net/problem/2338 2338번: 긴자리 계산 첫째 줄에 A+B, 둘째 줄에 A-B, 셋째 줄에 A×B를 출력한다. 각각을 출력할 때, 답이 0인 경우를 제외하고는 0으로 시작하게 해서는 안 된다(1을 01로 출력하면 안 된다는 의미). www.acmicpc.net 뭐 python 처럼 큰 수를 계산하는 것을 기본적으로 지원하는 언어를 쓴다면 간단하다. 하지만 긴 스트링을 다루는 연습도 할 겸, C++ 로 문제를 풀어본다. (어릴 때 만들어 두었던 큰 수를 다루는 C/C++ 라이브러리를 찾을 수 없어 눈물이 났다.) 아래 내용에서 부호를 다루는 핵심은 10 진법에서 9 의 보수(9's complement)를 사용하는 것임을 미리 밝힌다. 2 진법..

DS\Algo 2022. 9. 18. 15:18
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • fenwick tree
  • bash script
  • number theory
  • Minkowski's Inequality
  • bash
  • 백준
  • Shell Programming
  • max flow
  • 민코프스키 부등식
  • nearest common ancestor
  • 완전잉여계
  • persistent segment tree
  • 코시 부등식
  • 영 부등식
  • segment tree
  • Cauchy's Inequality
  • 헬더 부등식
  • Young's Inequality
  • Aho-Corasick
  • 세그먼트 트리
  • C++ big number
  • Dijkstra
  • shell
  • Vim
  • lazy propagation
  • script
  • dynamic programming
  • BOJ
  • 정수론
  • 다익스트라
more
«   2022/09   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바