본문 바로가기

프로그래머스44

프로그래머스 Lv.0 삼각형의 완성조건 프로그래머스 Lv.0 삼각형의 완성조건 선분 세 개로 삼각형을 만들기 위한 조건이 있다. * 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 한다. 두 변의 길이가 담긴 sides배열이 주어진다. 나머지 한 변이 될 수 있는 정수의 개수를 return하라. sides의 원소는 자연수이고, 길이는 2이다. sides result [1,2] 1 [3, 6] 5 [11, 7] 13 ** 풀이 방법 1.주어진 선분 중에서 가장 긴 변이 있을 때 주어진 선분 중 긴 길이 - 나머지 길이 + 1 2. 주어진 길이보다 긴 변이 있을 때 주어진 선분들의 합 - 1 int a = Math.abs(sides[0] - sides[1]) + 1; int b = (sides[0] + sides[1]) - 1; 두가지 .. 2023. 7. 30.
프로그래머스 Lv.0 직사각형 넓이 구하기 프로그래머스 Lv.0 직사각형 넓이 구하기 2차원 좌표 평면에 변이 축과 평핸한 직사각형이 있다. 직사각형의 네 꼭짓점의 좌표가 [[x1, y1], [x2, y2], [x3, y3], [x4, y4]] dots배열에 담겨 있다. 직사각형의 넓이를 return하라. dots result [[1, 1], [2, 1], [2, 2], [1,2]] 1 [[-1, 1], [1, 1], [1, -1], [-1, 1]] 4 ** 풀이 방법 x축과 y축 길이를 구해야 한다. x = x축 최대 길이 - x축 최소 길이 y = y축 최대 길이 - y축 최소 길이 전체 코드 class Solution { public long solution(int[][] dots) { int answer = 0; int x = 0; int.. 2023. 7. 30.
프로그래머스 Lv.0 문자열이 몇 번 등장하는지 세기 프로그래머스 Lv.0 문자열이 몇 번 등장하는지 세기 문자열 myString과 pat이 주어진다. myString에서 pat이 등장하는 횟수를 return하라. myString pat result "banana" "ana" 2 "aaaa" "aa" 3 ** 풀이 방법 1. myString의 길이만큼 인덱스를 도는 반복문 2. myString의 인덱스부터 각 문자에 접근하는 반복문 이중반복문을 통해서 현재 인덱스부터 각 문자들을 더해 새로운 res라는 문자열을 만들고 이 res가 pat과 같아지면answer를 1증가시키고,하위 반복문을 빠져나온다. 전체 코드 class Solution { public int solution(String myString, String pat) { int answer = 0;.. 2023. 7. 28.
프로그래머스 Lv.0 정사각형으로 만들기 프로그래머스 Lv.0 정사각형으로 만들기 이차원 정수 배열 arr이 주어진다. arr의 행 수가 더 많다면 열의 수가 행의 수와 같아지도록 각 행의 끝에 0을 추가하고, 열의 수가 더 많다면 행의 수가 열의 수와 같아지도록 각 열의 끝에 0을 추가한다. 이렇게 만들어진 이차원 배열을 return한다. arr result [[572, 22, 37], [287, 726, 384], [85, 137, 292], [487, 13, 876]] [[572, 22, 37, 0], [287, 726, 384, 0], [85, 137, 292, 0], [487, 13, 876, 0]] [[57, 192, 534, 2], [9, 345, 192, 999]] [[57, 192, 534, 2], [9, 345, 192, 99.. 2023. 7. 28.
반응형

티스토리툴바