다음 그림과 같이 지뢰가 있는 지역과 지뢰에 인접한 위, 아래, 좌, 우 대각선 칸을 모두 위험지역으로 분류합니다. 지뢰는 2차원 배열 board에 1로 표시되어 있고 board에는 지뢰가 매설 된 지역 1과, 지뢰가 없는 지역 0만 존재합니다. 지뢰가 매설된 지역의 지도 board가 매개변수로 주어질 때, 안전한 지역의 칸 수를 return하도록 solution 함수를 완성해주세요. 배열은 n * n 배열 안전지대 문제는 다른 기업들의 코테문제와 유사한 느낌의 2차원 배열을 다루는 문제로 필수적으로 알아야할 부분들이 많을 것 같았다. int answer = 0; for(int i = 0; i < board.length; i++) { for(int j = 0; j < board[i].length; j++..
문자열 my_string이 매개변수로 주어집니다. my_string은 소문자, 대문자, 자연수로만 구성되어있습니다. my_string안의 자연수들의 합을 return하도록 solution 함수를 완성해주세요. '숨어있는 숫자의 덧셈 (1)'과의 차이점은 1. 연속된 수를 하나의 숫자로 간주한다는 점과 (이 경우 1, 2, 34)가 검출될 경우 (1)에서의 답 10이 아닌 37이 리턴된다. 2. 문자열에 자연수가 없는 경우에는 0을 반환한다는 것이다. '숨어있는 숫자의 덧셈 (1)' 의 코드를 조금 수정하여 if(Character)를 판단하는 부분인 public static int solution(String my_string) { int answer = 0; for(int i = 0; i < my_str..
한 개 이상의 항의 합으로 이루어진 식을 다항식이라고 합니다. 다항식을 계산할 때는 동류항끼리 계산해 정리합니다. 덧셈으로 이루어진 다항식 polynomial이 매개변수로 주어질 때, 동류항끼리 더한 결괏값을 문자열로 return 하도록 solution 함수를 완성해보세요. 같은 식이라면 가장 짧은 수식을 return 합니다. 다항식을 계산할때 수학에서처럼 x값을 쉽게 구할 수 없을 것 같았다. 계수들을 x와 구분하여 추출 후 동류항끼리 더해야했다. Try 1) String answer = ""; String pn = polynomial; String x_data = ""; int x_result = 0; String num = "A"; // // 다항식의 연산자 개수 파악하기 // int plus_cn..
정수 배열 numbers가 매개변수로 주어집니다. numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값을 return하도록 solution 함수를 완성해주세요. make_max와 유사한 문제지만, 예외사항이 하나 더 추가됨으로써 판단하기 어려울 것 같았다. Try 1) int max = 0; int max2 = 0; for(int i = 0; i < numbers.length; i++){ if(max < Math.abs(numbers[i])) { max = numbers[i]; } } for(int i = 0; i < numbers.length; i++) { if(max2 < Math.abs(numbers[i]) && max != numbers[i]) { max2 = numbers[i]; } } ..
2차원 좌표 평면에 변이 축과 평행한 직사각형이 있습니다. 직사각형 네 꼭짓점의 좌표 [[x1, y1], [x2, y2], [x3, y3], [x4, y4]]가 담겨있는 배열 dots가 매개변수로 주어질 때, 직사각형의 넓이를 return 하도록 solution 함수를 완성해보세요. 어렵게만 느껴지는 2차원 좌표 평면에서의 도형 다루기 문제였다. 이번엔 넓이 구하기 문제로, 기준축을 세우고 시작하는 것이 수월하다는 느낌이 들었다. // 1~4분면 가상 그림 for(int i = 0; i < 6; i++) { for(int j = 0; j < 6; j++) { if(j == 3) { System.out.print("|"); } System.out.print('ㅁ'); } if(i == 2) { System..
어떤 자연수를 제곱했을 때 나오는 정수를 제곱수라고 합니다. 정수 n이 매개변수로 주어질 때, n이 제곱수라면 1을 아니라면 2를 return하도록 solution 함수를 완성해주세요. 어떤 수의 제곱인지를 판별하는 문제이다. 어떤 수를 제곱하여 결과값을 구하는 것이 아닌 반대의 경우이기때문에 1부터 증가시키며 나눠질때까지 반복해야하는 것이 아닐까 생각도 했다. while(s_num < n) { s_num = i * i; // ... i++; } 처럼 n보다 작을때가지 반복하여 주어진 제곱 값이 나올 수 있도록 i를 하나씩 증가시키며 값을 찾았다. s_num == n 이게되면 정확한 제곱수이므로 break로 빠져나가고, answer를 반환한다. public class Is_square_num { publ..
프로그래머스 치킨은 치킨을 시켜먹으면 한 마리당 쿠폰을 한 장 발급합니다. 쿠폰을 열 장 모으면 치킨을 한 마리 서비스로 받을 수 있고, 서비스 치킨에도 쿠폰이 발급됩니다. 시켜먹은 치킨의 수 chicken이 매개변수로 주어질 때 받을 수 있는 최대 서비스 치킨의 수를 return하도록 solution 함수를 완성해주세요. 피자 문제와 유사한 문제이다. 서비스라는 개념이 있어서 특정 조건마다 증가값이 달라져야한다. Try 1) final int SERVICE = 10; final int GET_COUPON = 1; int chicken = 1081; int service_chicken = 0; int coupon = 0; int answer = 0; coupon = chicken / GET_COUPON;..
my_string은 "3 + 5"처럼 문자열로 된 수식입니다. 문자열 my_string이 매개변수로 주어질 때, 수식을 계산한 값을 return 하는 solution 함수를 완성해주세요. 문자열로된 수식이 주어지면 각 토큰별로 분석하여 실제 결과값을 출력하는 문제이다. 수식의 인자가 두 자리 수 일때는 토큰으로 인식하여 한자리수 연산밖에 하지 못하는 문제 발생할 수 있어 리스트나 배열로 바꾸어 처리해볼 수 있었다. Try 1) String my_string = "11 - 13"; int answer = 0; my_string = my_string.replaceAll(" " , ""); String cc = ""; char c; String[] temp = new String[2]; int k = 0; f..
문자열 s가 매개변수로 주어집니다. s에서 한 번만 등장하는 문자를 사전 순으로 정렬한 문자열을 return 하도록 solution 함수를 완성해보세요. 한 번만 등장하는 문자가 없을 경우 빈 문자열을 return 합니다. 두 번 이상 등장하는 문자를 제외한 문자를 "사전 순"으로 정렬해야하는 문제이다. 알파벳을 찾는 알고리즘이나, 특정 문자가 얼마나 등장하는지 최빈값을 찾는 문제에서 // 알파벳 개수만큼 배열을 만든다, 알파벳 위치에 해당하는 문자가 등장하면 인덱스를 1증가시킨다 int[] alphabet = new int[26]; 이처럼 미리 알파벳 크기만큼의 정수형 배열을 선언 후 풀이를 시작한다. 선언된 배열의 값들을 모두 0으로 초기화시키고, 등장하는 문자에 해당하는 인덱스를 카운트 시킨다. /..
