728x90
반응형
카카오톡 모의 문제입니다.
1번
import java.util.Scanner;
public class Test {
/* 문제1
자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요.
예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다.
제한사항
N의 범위 : 100,000,000 이하의 자연수
*/
public static int solution(int n) {
int answer = 0;
while(n>0){
answer += (n%10);
n = n/10;
}
return answer;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
System.out.println("자릿수의 합 : " +solution(a));
}
}
2번
import java.util.Scanner;
public class Test {
/* 문제2
* 길이가 n인 배열에 1부터 n까지 숫자가 중복 없이 한 번씩 들어 있는지를 확인하려고 합니다.
1부터 n까지 숫자가 중복 없이 한 번씩 들어 있는 경우 true를, 아닌 경우 false를 반환하도록 함수 solution을 완성해주세요.
제한사항
배열의 길이는 10만 이하입니다.
배열의 원소는 10만 이하의 자연수입니다.
*/
public static boolean solution(int[] arr) {
boolean answer = true;
int[] chk = new int[arr.length+1];
for(int i=0; i<arr.length; i++) {
if(arr[i]<1 || arr[i]>arr.length) { //n이하의 자연수여야 함으로 arr[i]값이 arr.length보다 크면 false
answer = false;
return answer;
}
chk[arr[i]]++; //chk배열을 통해 n이하의 자연수가 있는 지 확인
}
for(int i=1; i<=arr.length; i++) {
if(chk[i]>1) {
answer = false;
return answer;
}
}
return answer;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int arr[] = new int[a];
for(int i=0; i<a; i++) {
arr[i] = (int) (Math.random()*10)+1;
//System.out.print(arr[i]+ " ");
}
System.out.println("결과는 " +solution(arr));
}
}
3번
public class Test {
/* 문제3
* 직사각형을 만드는 데 필요한 4개의 점 중 3개의 좌표가 주어질 때, 나머지 한 점의 좌표를 구하려고 합니다.
* 점 3개의 좌표가 들어있는 배열 v가 매개변수로 주어질 때, 직사각형을 만드는 데 필요한 나머지 한 점의 좌표를 return 하도록 solution 함수를 완성해주세요.
* 단, 직사각형의 각 변은 x축, y축에 평행하며, 반드시 직사각형을 만들 수 있는 경우만 입력으로 주어집니다.
*
* 제한사항
v는 세 점의 좌표가 들어있는 2차원 배열입니다.
v의 각 원소는 점의 좌표를 나타내며, 좌표는 [x축 좌표, y축 좌표] 순으로 주어집니다.
좌표값은 1 이상 10억 이하의 자연수입니다.
직사각형을 만드는 데 필요한 나머지 한 점의 좌표를 [x축 좌표, y축 좌표] 순으로 담아 return 해주세요.
*/
public int[] solution(int[][] v) {
int[] answer = {0,0};
for(int i=0; i<3; i++) { //3개의 점에 대해 수행하기에 반복문을 3번 돌린다.
answer[0] ^= v[i][0]; //x좌표는 주어진 좌표에 x좌표를 xor하고
answer[1] ^= v[i][1]; //y좌표는 주어진 좌표에 y좌표를 xor하면 나머지 한 점의 좌표가 들어가게 된다.
}
return answer;
}
}
4번
/*문제4
* 1와 0로 채워진 표(board)가 있습니다. 표 1칸은 1 x 1 의 정사각형으로 이루어져 있습니다.
* 표에서 1로 이루어진 가장 큰 정사각형을 찾아 넓이를 return 하는 solution 함수를 완성해 주세요.
* (단, 정사각형이란 축에 평행한 정사각형을 말합니다.)
제한사항
표(board)는 2차원 배열로 주어집니다.
표(board)의 행(row)의 크기 : 1000 이하의 자연수
표(board)의 열(column)의 크기 : 1000 이하의 자연수
표(board)의 값은 1또는 0으로만 이루어져 있습니다.
*/
int dp[][] = new int[1001][1001];
public int solution(int[][] board){
int answer=0;
for(int i=1; i<=board.length; i++){
for(int j=1; j<=board[0].length; j++){
if(board[i-1][j-1] != 0){
dp[i][j] = Math.min(dp[i][j-1], Math.min(dp[i-1][j], dp[i-1][j-1])) + 1;
answer = Math.max(answer, dp[i][j]);
}
}
}
return answer*answer;
}
}
728x90
반응형
'프로그래밍 > 알고리즘' 카테고리의 다른 글
| 백준 알고리즘 2577번 숫자의 개수 !! (0) | 2017.10.07 |
|---|---|
| 백준 알고리즘 1149번 RGB거리!! (0) | 2017.10.07 |
| 백준 알고리즘 11053번 가장 긴 증가하는 부분 수열 !! (0) | 2017.09.17 |
| 백준 알고리즘 6359번 만취한 상범 !! (0) | 2017.09.16 |
| 백준 알고리즘 9095번 1, 2, 3 더하기!! (1) | 2017.09.15 |
