티스토리 뷰
1. 문제
https://school.programmers.co.kr/learn/courses/30/lessons/120922
2. 풀이
수학문제를 조금 풀어본 적이 있다면, 보자마자 점화식 관련 문제인지 파악할 수 있었을 것이다.
2 x 2 = 3 2 x 3 = 5
3 x 2 = 5 3 x 3 = 8
4 x 2 = 7 4 x 3 = 11
5 x 2 = 9 5 x 3 = 14
조건에서 M >=N 일 때,
N x (M -1) + (N -1) 이라는 결과를 도출해 낼 수 있어야한다.
3. 코드
class Solution {
public int solution(int M, int N) {
int answer = 0;
int up = M;
int down = N;
if( M <= N) {
up = N;
down = M;
}
answer = down * (up - 1) + (down- 1);
return answer;
}
}
'개발 > 코딩테스트' 카테고리의 다른 글
프로그래머스 120902. 문자열 계산하기 (JAVA) (0) | 2023.02.25 |
---|---|
프로그래머스 120911. 문자열 정렬하기 (2) (JAVA) (0) | 2023.02.15 |
프로그래머스 120956. 옹알이 (1) (JAVA) (0) | 2023.01.09 |
프로그래머스 131705. 삼총사 (JAVA) (0) | 2023.01.04 |
프로그래머스 133502. 햄버거 만들기 (JAVA) (0) | 2023.01.02 |
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 코딩테스트
- serverless
- ChatGPT
- GIT
- cache
- EKS
- Log
- CloudFront
- Elastic cloud
- elasticsearch
- AWS EC2
- 스프링부트
- terraform
- 람다
- JWT
- MySQL
- AOP
- java
- openAI API
- lambda
- OpenAI
- S3
- jenkins
- springboot
- chat GPT
- Spring
- awskrug
- docker
- Kotlin
- AWS
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함