📖 Q1.
2차원 좌표 평면에 변이 축과 평행한 직사각형이 있습니다. 직사각형 네 꼭짓점의 좌표 [[x1, y1], [x2, y2], [x3, y3], [x4, y4]]가 담겨있는 배열 dots가 매개변수로 주어질 때, 직사각형의 넓이를 return 하도록 solution 함수를 완성해보세요.
✍ A1. 너무 구려서 눈물나는 내 코드
class Solution {
public int solution(int[][] dots) {
int s1=0; //가로
int s2=0; //세로
int answer = 0; //넓이
int arr[] =new int[dots.length*dots[0].length];//1차원 배열
for(int i=0; i< dots.length;i++){
for(int j=0;j<dots[i].length;j++){
arr[dots[i].length*i+j]=dots[i][j];
}
} //2차원 배열 -> 1차원 배열로 변환
int max=arr[0];//x 중 가장 큰 값
int min =arr[0];//x 중 가장 작은 값
for(int i=0;i<arr.length;i+=2){
if(max<arr[i]){
max=arr[i];
}
if(min>arr[i]){
min=arr[i];
}
}
int max2=arr[1]; //y 중 가장 큰 값
int min2 =arr[1];//y 중 가장 작은 값
for(int i=1;i<arr.length;i+=2){
if(max2<arr[i]){
max2=arr[i];
}
if(min2>arr[i]){
min2=arr[i];
}
}
s1=max-min;
s2=max2-min2;
answer=s1*s2;
return answer;
}
}
✍ A1-1. 깔끔한 코드
class Solution {
public int solution(int[][] dots) {
int answer = 0;
int x_min = Integer.MAX_VALUE;
int x_max = Integer.MIN_VALUE;
int y_min = Integer.MAX_VALUE;
int y_max = Integer.MIN_VALUE;
for(int i=0; i<dots.length; i++){
int x = dots[i][0];
int y = dots[i][1];
if(x<x_min) x_min = x;
if(x>x_max) x_max = x;
if(y<y_min) y_min = y;
if(y>y_max) y_max = y;
}
answer = (x_max-x_min)*(y_max-y_min);
return answer;
}
}
}
}
📖 Q2.
머쓱이는 프로그래머스에 로그인하려고 합니다. 머쓱이가 입력한 아이디와 패스워드가 담긴 배열 id_pw와 회원들의 정보가 담긴 2차원 배열 db가 주어질 때, 다음과 같이 로그인 성공, 실패에 따른 메시지를 return하도록 solution 함수를 완성해주세요.
아이디와 비밀번호가 모두 일치하는 회원정보가 있으면 "login"을 return합니다.
로그인이 실패했을 때 아이디가 일치하는 회원이 없다면 “fail”를, 아이디는 일치하지만 비밀번호가 일치하는 회원이 없다면 “wrong pw”를 return 합니다.
✍ A2
class Solution {
public String solution(String[] id_pw, String[][] db) {
String answer = "fail";
for(int i=0;i<db.length;i++){
if(id_pw[0].equals(db[i][0]) && id_pw[1].equals(db[i][1])){// 둘다 일치할 시
answer="login";
}
else if(id_pw[0].equals(db[i][0])) {//비밀번호만 틀릴 시
answer="wrong pw";
}
}
return answer;
}
}
📖 Q3.
소수점 아래 숫자가 계속되지 않고 유한개인 소수를 유한소수라고 합니다. 분수를 소수로 고칠 때 유한소수로 나타낼 수 있는 분수인지 판별하려고 합니다. 유한소수가 되기 위한 분수의 조건은 다음과 같습니다.
기약분수로 나타내었을 때, 분모의 소인수가 2와 5만 존재해야 합니다.
두 정수 a와 b가 매개변수로 주어질 때, a/b가 유한소수이면 1을, 무한소수라면 2를 return하도록 solution 함수를 완성해주세요.
✍ A3.
class Solution {
public int solution(int a, int b) {
int answer = 1;
int max = 0;
for(int i =1; i<=a; i++){
if(a%i ==0 && b%i ==0) max= i;
}
b /= max;
while(b>1){
if(b%2==0){
b /= 2;
}else if(b%5==0){
b /= 5;
}else {
return 2;
}
}
return answer;
}
}