반응형
250x250
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 다이나믹 프로그래밍
- 구현
- 정렬
- 자료 구조
- 실패함수
- 브루트포스 알고리즘
- 이분 탐색
- 문자열
- 큐
- LeetCode 83번
- Queue
- 수학
- 별 찍기
- 해시를 사용한 집합과 맵
- 문자열제곱
- 임의 정밀도 / 큰 수 연산
- 시뮬레이션
- 프로그래머스
- 사칙연산
- 연결리스트 중복제거
- LeetCode 83 c언어
- 큰 수 연산
- 정수론
- 재귀
- 유클리드 호제법
- 연결리스트 정렬
- KMP알고리즘
- 조합론
- LeetCode Remove Duplicates from Sorted List in c
- 스택
Archives
- Today
- Total
hahn
단계별로 풀어보기(기본 수학1 - 분수찾기(다른 방법)) 본문
728x90
반응형
다른 사람들 어떤 규칙으로 풀었나 궁금해서 찾아봤다.
대각선을 그은 후
순서대로 n번째라고 가정한다.
n이 증가함에 따라 칸의 개수는 1, 2, 3, 4... 순으로 늘어나고
분모 분자의 합은 n + 1을 의미한다고 한다.
왜 이걸 못 찾았을까
규칙 알았으니 이를 토대로 코드를 짰더니 위와 같이 나왔다.
한숨만 나온다.
728x90
반응형
'코딩테스트 연습 > 백준(JAVA)' 카테고리의 다른 글
단계별로 풀어보기(기본 수학1 - ACM 호텔) (0) | 2021.08.23 |
---|---|
단계별로 풀어보기(기본 수학1 - 달팽이는 올라가고 싶다) (0) | 2021.08.23 |
단계별로 풀어보기(기본 수학1 - 분수찾기) (0) | 2021.08.23 |
단계별로 풀어보기(기본 수학1 - 벌집) (0) | 2021.08.23 |
단계별로 풀어보기(기본 수학1 - 손익분기점) (0) | 2021.08.23 |