본문 바로가기

코딩 테스트로 차근차근 공부하기119

[프로그래머스] 2025.05.21 Lv 2. 귤 고르기 1. 귤 고르기https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 살펴보기 전체 귤의 사이즈가 들어있는 배열인 tangerine과 경화가 한 상자에 담으려고 하는 귤의 개수 k가 있다이 때, 사이즈에 따라 다른 귤들을 최소한으로 하고 싶다예를 들어 [3, 3, 4, 4, 5, 5, 6, 6, 6] 이 있을 때, 경화가 3개의 귤을 담고 싶다고 하면 6 사이즈인 귤만 3개 넣어 총 1가지의 귤만 넣을 수 있게 되므로 1을 return 해주면 된다 12345678910111213141516171819.. 2025. 5. 21.
[프로그래머스] 2025.05.20 Lv 2. 짝지어 제거하기 1. 짝지어 제거하기https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 살펴보기 알파벳으로 이루어진 문자열 s가 주어졌을 때, 이 문자열 내에 같은 알파벳이 있을 때 그 짝지어진 알파벳 2개를 제거해준 후 그 제거한 상태에서도 짝지어진 알파벳이 있다면 제거해주도록 한다이 방법을 반복했을 때, 모든 알파벳이 제거된다면 1을, 제거되지 않는다면 0을 return 해준다 12345678910111213141516171819202122import java.util.*; class Solution{ p.. 2025. 5. 20.
[프로그래머스] 2025.05.19 Lv 2. 구명보트 1. 구명보트https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제를 살펴보기 전, 이 문제의 카테고리인 탐욕법(Greedy)에 대해서 간단히 알아보자 - 탐욕법 (Greedy)그리디 알고리즘 (Greedy Algorithm) 이라고도 불리는 탐욕법이란, 최적의 값을 구해야하는 상황에서 사용되는 근시안적인 방법론각 단계에서 최적이라고 생각되는 것을 선택해나가는 방식으로 진행하여 최종적인 해답에 도달하는 알고리즘단, 항상 최적의 값을 보장하는 것이 아니라 최적의 값에 '근사한 값'을 목표로 한다 아래 블.. 2025. 5. 19.
[프로그래머스] 2025.05.14 Lv 2. 카펫 1. 카펫https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 살펴보기 격자 모양의 카펫을 만들 때, 노란색 부분은 반드시 갈색으로 감싸져 있어야 한다노란색 부분과 갈색 부분의 숫자가 나와있을 때, 카펫의 가로 크기와 세로 크기를 구해 return 해주면 되는 문제 1234567891011121314151617181920212223class Solution { public int[] solution(int brown, int yellow) { int[] answer = ne.. 2025. 5. 14.
[프로그래머스] 2025.05.13 Lv 2. 이진 변환 반복하기 1. 이진 변환 반복하기https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 살펴보기 0과 1로 이루어진 문자열 s가 주어지면 해당 문자열에서 우선 0을 모두 제거해준다그렇게 제거된 문자열 s의 길이를 다시 2진수로 바꿔주면, 0이 나올수도 안 나올수도 있다위 과정을 반복하면서 최종적으로 문자열 s가 "1"로 될 때까지 [반복 횟수, 제거한 0의 개수] 를 return 해주면 된다 12345678910111213141516171819class Solution { public int[] .. 2025. 5. 13.
[프로그래머스] 2025.05.10 Lv 2. 올바른 괄호, 숫자의 표현 1. 올바른 괄호https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 살펴보기 괄호를 올바르게 이용하여 결과로 닫힌 괄호를 만들어주게 하는 것")()(" 는 틀린 괄호, "(())()" 는 올바른 괄호이다 123456789101112131415161718192021import java.util.*; class Solution { boolean solution(String s) { StackCharacter> stack = new Stack>(); .. 2025. 5. 10.

티스토리툴바