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 | 31 |
Tags
- 리스트뷰
- 차이
- Swift
- 연산자
- 클로저
- 프래그먼트
- 자바
- ios
- 백준
- 프로그래머스
- rx
- concurrency
- Subject
- 구조체
- 알고리즘
- 생명주기
- 스위프트
- Self
- 안드로이드
- 서브스크립트
- weak
- 테스크
- 풀이
- View
- 해시
- 이스케이핑
- RxSwift
- async
- observable
- 옵셔널
Archives
- Today
- Total
study record
[알고리즘-자바] 수학적 풀이 문제(백준 1712, 2292, 1193) 본문
백준 1712번
기본 수학문제 첫번째
수익분기점 문제이다.
수학관련 문제는 처음 푸는 것이었는데 그냥 푸는 것이 아니라 수학적으로 생각해야 하는 것을 알게 되었다.
for문으로 푸려고 하니 수익이 나지 않는 부분을 생각할 수 없었다.
그냥 직관적으로 푸는 것이 아니라 수학적으로 좀 더 생각하고 풀어야 함을 알게 되었다.
백준 2292번
2292번은 벌집 문제로 6의 배수 관련 문제였다.
다른사람의 풀이를 보니 되게 쉬운 문제였던 것 같은데 이런 유형의 문제를 처음 접하는 나로써는
롸 싶었다.
다 끝나고 보니 간단한 문제였는데 하하 떠오르지 않았다.
더 넓게, 수학적으로 보는 것이 필요한 것 같다.
백준 1193번
지그재그 분수 문제
답 안 보고 수학적으로 풀어보려했으나 풀이가 떠오르지 않았다...
이걸 스스로 푸는 사람들은 뭐지..?ㅋㅋ
등차수열의 법칙: n(n+1)/2를 이용하는 문제였다.
등차수열을 이용해서 합을 구하고, 라인도 구한다.
이후 각 몇 번째 행과 열인지 구하는 것은 짝수 라인인지 홀수 라인인지 확인하고, 라인과 합, 입력값을 잘 조절하여 구할 수 있었다.
다음에는 좀 더 포기하지 말고 더 생각하는 시간을 가지고 풀어야겠다.
'알고리즘' 카테고리의 다른 글
[알고리즘-자바] 삽입정렬 적용 문제 (0) | 2021.02.17 |
---|---|
[알고리즘-자바] MB 문제, 소수점 반올림(코드업 기초100제 1085) (0) | 2021.02.14 |
[알고리즘-자바] char와 int 활용하기, 알파벳 문제들(백준 10809, 1157, 2908) (0) | 2021.02.05 |
[알고리즘-자바] 아스키코드, char 와 int 변환(백준 11654, 11720) (0) | 2021.02.04 |
[알고리즘-자바] 1차원배열 (백준1546, 8958, 4344) (0) | 2021.02.03 |