본문 바로가기

Algorithm/프로그래머스11

[프로그래머스] 올바른 괄호 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제이해 - '('과 ')'으로 구성된 문자열이 주어짐 - '()'이 한 쌍으로 존재해야 올바른 괄호 -> ex) '()', '(())()' 가능 - 문자열이 올바르면 true, 틀리면 false를 반환 해결방법 - Stack함수 사용 - '('이 들어온다면 push - ')'이 들어온다면 - isEmpty를 이용 stack이 비어있는지 검사 - if 비어있다면 return false - 아니라면.. 2023. 8. 14.
[프로그래머스] 점프와 순간 이동 https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설명 거리를 이동하는 아이언 슈트, 이동시에 배터리를 소모한다. 이동하고자 하는 거리가 주어졌을 때 최소한의 배터리를 소모하여 이동하는 방법을 찾기. 점프: 한번에 K칸을 점프하여 이동 워프: 현재까지 이동한거리 x 2 만큼 이동 점프 시 배터리를 소모하지만 워프 시 배터리를 소모하지 않는다. 방법 주어진 목표 거리를 역순으로 나누어 파악 2로 나누다가(워프) 나누어지지 않는다면 거리에(점프필요).. 2023. 8. 12.
[프로그래머스] 최솟값 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 - 배열을 정렬 - 배열 A의 시작과 배열 B의 끝부터 서로 곱한 값을 answer에 저장 import java.util.*; class Solution { public int solution(int []A, int []B) { int answer = 0; Arrays.sort(A); Arrays.sort(B); for(int i = 0; i < A.length; i++){ answer +=.. 2023. 8. 11.
[프로그래머스] 핸드폰 번호 가리기 https://school.programmers.co.kr/learn/courses/30/lessons/12948 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 조금생각 후 바로 풀 수 있던 문제 3항연산자를 이용하고 싶었다. 1 2 3 4 5 6 7 8 9 10 public static String p12948(String phone_number){ String ans = ""; //phone_number길이만큼 반복 for(int i = 0; i 2023. 5. 25.