개발/알고리즘
백준 1193 분수찾기
문제 www.acmicpc.net/problem/1193 코드 #include #include int main() { //각 대각선은 1,2,3,4,5 ...개 의 요소를 가짐 //각 대각선의 각 요소의 합은 2,3,4,5 ... //대각선이 홀수번째 : 마지막 요소 분자 == 1 //대각선이 짝수번째 : 마지막 요소 분모 == 1 /* 1. 몇번째 대각선에 속하는가 ? 2. 그 대각선은 홀수번째? 짝수번째? 3. 분모 또는 분자를 1씩 증가시키며 해당 숫자의 위치까지 이동 4. 분자 또는 분모를 구한다. 5. 출력 */ int a,b; //answer : a/b int n; scanf("%d", &n); int input = n; //이따가 필요해서 담아둠, n 값은 바뀔예정 int max = 0; /..
2021. 3. 23. 00:00
최근댓글