본문 바로가기

728x90

코딩테스트/프로그래머스

(86)
[프로그래머스][JAVA] 종이 자르기 (LV.0) ※ 문제 설명 머쓱이는 큰 종이를 1 x 1 크기로 자르려고 합니다. 예를 들어 2 x 2 크기의 종이를 1 x 1 크기로 자르려면 최소 가위질 세 번이 필요합니다. 정수 M, N이 매개변수로 주어질 때, M x N 크기의 종이를 최소로 가위질 해야하는 횟수를 return 하도록 solution 함수를 완성해보세요. ※ 제한사항 • 0
[프로그래머스][JAVA] 캐릭터의 좌표 (LV.0) ※ 문제 설명 머쓱이는 RPG게임을 하고 있습니다. 게임에는 up, down, left, right 방향키가 있으며 각 키를 누르면 위, 아래, 왼쪽, 오른쪽으로 한 칸씩 이동합니다. 예를 들어 [0,0]에서 up을 누른다면 캐릭터의 좌표는 [0, 1], down을 누른다면 [0, -1], left를 누른다면 [-1, 0], right를 누른다면 [1, 0]입니다. 머쓱이가 입력한 방향키의 배열 keyinput와 맵의 크기 board이 매개변수로 주어집니다. 캐릭터는 항상 [0,0]에서 시작할 때 키 입력이 모두 끝난 뒤에 캐릭터의 좌표 [x, y]를 return하도록 solution 함수를 완성해주세요. • [0, 0]은 board의 정 중앙에 위치합니다. 예를 들어 board의 가로 크기가 9라면 캐..
[프로그래머스][JAVA] 외계어 사전 (LV.0) ※ 문제 설명 PROGRAMMERS-962 행성에 불시착한 우주비행사 머쓱이는 외계행성의 언어를 공부하려고 합니다. 알파벳이 담긴 배열 spell과 외계어 사전 dic이 매개변수로 주어집니다. spell에 담긴 알파벳을 한번씩만 모두 사용한 단어가 dic에 존재한다면 1, 존재하지 않는다면 2를 return하도록 solution 함수를 완성해주세요. ※ 제한사항 • spell과 dic의 원소는 알파벳 소문자로만 이루어져있습니다. • 2 ≤ spell의 크기 ≤ 10 • spell의 원소의 길이는 1입니다. • 1 ≤ dic의 크기 ≤ 10 • 1 ≤ dic의 원소의 길이 ≤ 10 • spell의 원소를 모두 사용해 단어를 만들어야 합니다. • spell의 원소를 모두 사용해 만들 수 있는 단어는 dic에..
[프로그래머스][JAVA] 삼각형의 완성조건 (2) (LV.0) ※ 문제 설명 선분 세 개로 삼각형을 만들기 위해서는 다음과 같은 조건을 만족해야 합니다. • 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다. 삼각형의 두 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. 나머지 한 변이 될 수 있는 정수의 개수를 return하도록 solution 함수를 완성해주세요. ※ 제한사항 • sides의 원소는 자연수입니다. • sides의 길이는 2입니다. • 1 ≤ sides의 원소 ≤ 1,000 ※ 입출력 예 sides result [1, 2] 1 [3, 6] 5 [11, 7] 13 ※ 입출력 예 설명 입출력 예 #1 • 두 변이 1, 2 인 경우 삼각형을 완성시키려면 나머지 한 변이 2여야 합니다. 따라서 1을 return합니다. 입출력 예 #..
[프로그래머스][JAVA] 구슬을 나누는 경우의 수 (LV.0) ※ 문제 설명 머쓱이는 구슬을 친구들에게 나누어주려고 합니다. 구슬은 모두 다르게 생겼습니다. 머쓱이가 갖고 있는 구슬의 개수 balls와 친구들에게 나누어 줄 구슬 개수 share이 매개변수로 주어질 때, balls개의 구슬 중 share개의 구슬을 고르는 가능한 모든 경우의 수를 return 하는 solution 함수를 완성해주세요. ※ 제한사항 • 1 ≤ balls ≤ 30 • 1 ≤ share ≤ 30 • 구슬을 고르는 순서는 고려하지 않습니다. • share ≤ balls ※ 입출력 예 balls share result 3 2 3 5 3 10 ※ 입출력 예 설명 입출력 예 #1 • 서로 다른 구슬 3개 중 2개를 고르는 경우의 수는 3입니다. 입출력 예 #2 • 서로 다른 구슬 5개 중 3개를 ..
[프로그래머스][JAVA] 문자열 계산하기 (LV.0) ※ 문제 설명 my_string은 "3 + 5"처럼 문자열로 된 수식입니다. 문자열 my_string이 매개변수로 주어질 때, 수식을 계산한 값을 return 하는 solution 함수를 완성해주세요. ※ 제한사항 • 연산자는 +, -만 존재합니다. • 문자열의 시작과 끝에는 공백이 없습니다. • 0으로 시작하는 숫자는 주어지지 않습니다. • 잘못된 수식은 주어지지 않습니다. • 5 ≤ my_string의 길이 ≤ 100 • my_string을 계산한 결과값은 1 이상 100,000 이하입니다. • my_string의 중간 계산 값은 -100,000 이상 100,000 이하입니다. • 계산에 사용하는 숫자는 1 이상 20,000 이하인 자연수입니다. • my_string에는 연산자가 적어도 하나 포함되어..
[프로그래머스][JAVA] 컨트롤 제트 (LV.0) ※ 문제 설명 숫자와 "Z"가 공백으로 구분되어 담긴 문자열이 주어집니다. 문자열에 있는 숫자를 차례대로 더하려고 합다. 이 때 "Z"가 나오면 바로 전에 더했던 숫자를 뺀다는 뜻입니다. 숫자와 "Z"로 이루어진 문자열 s가 주어질 때, 머쓱이가 구한 값을 return 하도록 solution 함수를 완성해보세요. ※ 제한사항 • 1 ≤ s의 길이 ≤ 200 • -1,000
[프로그래머스][JAVA] 잘라서 배열로 저장하기 (LV.0) ※ 문제 설명 문자열 my_str과 n이 매개변수로 주어질 때, my_str을 길이 n씩 잘라서 저장한 배열을 return하도록 solution 함수를 완성해주세요. ※ 제한사항 • 1 ≤ my_str의 길이 ≤ 100 • 1 ≤ n ≤ my_str의 길이 • my_str은 알파벳 소문자, 대문자, 숫자로 이루어져 있습니다. ※ 입출력 예 my_str n result "abc1Addfggg4556b" 6 ["abc1Ad", "dfggg4", "556b"] "abcdef123" 3 ["abc", "def", "123"] ※ 입출력 예 설명 입출력 예 #1 • "abc1Addfggg4556b" 를 길이 6씩 잘라 배열에 저장한 ["abc1Ad", "dfggg4", "556b"]를 return해야 합니다. 입..

728x90