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
- dynamic programming
- Data Structure
- bit manipulation
- greedy
- hash table
- Math
- string
- Counting
- Binary Tree
- sorting
- two pointers
- Binary Search
- java
- database
- 코딩테스트
- geometry
- Matrix
- 파이썬
- simulation
- 자바
- Method
- 구현
- Stack
- array
- Class
- SQL
- Number Theory
- implement
- 코테
- Tree
Archives
- Today
- Total
코린이의 소소한 공부노트
[프로그래머스/Lv.1] 두 정수 사이의 합 본문
1. Input
1) 정수 a
2) 정수 b
2. Output
1) a와 b 사이에 있는 모든 정수의 합
3. Constraint
1) a와 b가 같은 경우는 둘 중 아무 수나 반환
2) a와 b는 -10,000,000 이상 10,000,000 이하인 정수
3) a와 b의 대소관계는 정해져있지 않다.
4. Example
Input: a=5, b=3 -> Output: 12
설명: 5 + 4 + 3 = 12
5. Code
1) 첫 코드(2022/??)
long answer = 0;
if(a == b) return a;
else return (long)(Math.abs(a-b)+1) * (long)(a+b) / 2;
2) return문 1개로 변경(2022/11/26)
return (long)(Math.abs(a-b)+1) * (long)(a+b) / 2;
- 혹시 모를 overflow 방지를 위해 /2 연산을 중간에 넣었는데 몇가지 케이스에서 에러 발생. /2 앞에 쓴 것이 홀수일 경우 loss가 발생해서 그럼
'코딩테스트 풀이 > JAVA' 카테고리의 다른 글
[프로그래머스/Lv.1] 같은 숫자는 싫어 (0) | 2022.11.26 |
---|---|
[프로그래머스/Lv.1] 나누어 떨어지는 숫자 배열 (0) | 2022.11.26 |
[프로그래머스/Lv.1] 문자열 내 p와 y의 개수 (0) | 2022.11.25 |
[프로그래머스/Lv.1] 문자열 내림차순으로 배치하기 (0) | 2022.11.25 |
[프로그래머스/Lv.1] 문자열 다루기 기본 (0) | 2022.11.25 |