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
- 완전탐색
- 프로그래머스
- Stack
- 에라토스테네스의 체
- Dynamic Programming
- 2017 카카오 코드
- HashMap
- 보이어무어
- 규칙찾기
- 동적계획법
- 점프와 순간이동
- 순열
- 메뉴리뉴얼
- 튜플
- fragment identifier
- 후위 표기법
- python
- Java
- HashSet
- 반복문
- 알고리즘
- 어려웠던 문제
- 문자열
- 조합
- 완전 탐색
- pandas
- 영문자 확인
- 쿼드압축 후 개수세기
- 최소공배수
- dfs
Archives
- Today
- Total
csmoon1010의 SW 블로그
[200508] 두 정수의 합 - 연습문제(level1) 본문
1. 문제이해
- 두 정수 a, b 사이의 모든 정수 합 구하기
2. 전략
- a, b 중 작은 수, 큰 수 결정짓기
- 작은 수에서 큰 수까지의 합 구하기(for문)
3. 참고사항
- 람다식 이용해서 더 편하게!!
for(int i = ((a<b)?a:b); i <= ((a<b)?b:a); i++) answer+= i;
- 등차수열 합 공식(차 = 1)
1/2 * n * (a + l) --> 1/2 * (max - min + 1) * (min + max)
4. 코드
class Solution {
public long solution(int a, int b) {
long answer = 0;
long max = 0;
long min = 0;
if(a < b){
max = b;
min = a;
}
else{
max = a;
min = b;
}
for(long i=min; i <= max; i++){
answer += i;
}
return answer;
}
}
'Coding Test > 프로그래머스' 카테고리의 다른 글
[200509] 문자열 내 p와 y의 개수 - 연습문제(level1) (0) | 2020.05.09 |
---|---|
[200508] 문자열 내 마음대로 정렬하기 - 연습문제(level1) (0) | 2020.05.09 |
[200507] 나누어 떨어지는 숫자 배열 - 연습문제(level1) (0) | 2020.05.07 |
[200507] 같은 숫자는 싫어 - 연습 문제(level1) (0) | 2020.05.07 |
[200507] 가운데 글자 가져오기 - 연습문제(level1) (0) | 2020.05.07 |
Comments