본문 바로가기

Algorithm39

프로그래머스 Lv.0 옹알이(1) 프로그래머스 Lv.0 옹알이(1) 머쓱이는 태어난 지 6개월 된 조카를 돌보고 있다. 조카는 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 조합한 발음밖에 못 한다. 문자열 배열 babbling이 매개 변수로 주어진다. 이 중에서 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하라. babbling result ["aya", "yee", "u", "maa", "wyeoo"] 1 ["ayaye", "uuuma", "ye", "yemawoo", "ayaa"] 3 ** 풀이 방법 발음할 수 있는 단어를 배열로 만든다. String[] ong = {"aya", "ye", "woo", "ma"}; babbling에서 ong배열에 있는 단어가 있다면그 단어를 "O"로 바꾼다... 2023. 7. 30.
프로그래머스 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.
반응형