
https://www.acmicpc.net/problem/1312 1312번: 소수 피제수(분자) A와 제수(분모) B가 있다. 두 수를 나누었을 때, 소숫점 아래 N번째 자리수를 구하려고 한다. 예를 들어, A=3, B=4, N=1이라면, A÷B=0.75 이므로 출력 값은 7이 된다. www.acmicpc.net 수학 C++ 정수를 나눈 결과의 소숫점 백만자리까지 출력할 수 있어야 한다. double, float자료형 모두 백만자리까지의 소수점을 저장하지는 않으므로 나눗셈을 반복문으로 구현해서 값을 출력해야한다. 접근방법은 정수의 나눗셈을 반복문을 이용해서 구현하는 것 A/B라면 A를 B로 나눈 나머지에 10을 곱한다. 그 과정을 N만큼 반복한 뒤 마지막에 A를 B로 나눈 값을 출력하면 끝 소스코드 #..
알고리즘 문제풀이
2020. 7. 29. 22:48
공지사항
- Total
- 3,925
- Today
- 0
- Yesterday
- 7
링크
TAG
- 스택
- c++
- 동적계획법
- 우선순위큐
- Swift
- 토마토
- 그리디알고리즘
- 다이나믹프로그래밍
- 브루트포스
- 가장 큰 수 Swift
- 파이썬
- BFS
- 최대힙
- 수학
- 웹크롤링
- 정렬
- 최단경로
- 가장 큰 수 프로그래머스
- 트리
- 프로그래머스
- 최소힙
- 백트래킹
- 백준
- dfs
- 게임이론
- 이분탐색
- 알고리즘
- 자바
- 투포인터
- dp