목록분수찾기_1193 (1)
cyphen156
*백준-일반 수학 1 1193 분수찾기*
분수찾기분수식을 만드는 로직을 생각해보자 -> 기본적으로 최대 분모/분자는 N이 될 때-> N개씩 늘어난다.예를 들어 7번째 분수는 1/4이다. 9번째 분수는 3/2이다.--> 내가 옛날에 작성한 C코드를 확인해 보면 등차수열의 합공식을 이용하여 연산을 최적화 해놓은것을 알 수 있었다.이 문제는 추후 다시 한번 풀어봐야 하는 문제라고 생각하여 표시해놔야겠다.제약사항0 주의 사항없다.C풀이분수찾기_1193.c#define _CRT_SECURE_NO_WARNINGS#include int main() { int x, i; // x는 분자, i는 분모 //분모는 0이 아니니까 항상 1부터 시작한다. // 그런데 왜 분모 / 2가 0일 때 항상 진행방향이 DOWN이냐?????? scanf(..
컴퓨터공학/알고리듬 풀이
2025. 2. 11. 18:16