[JAVA/프로그래머스] 연습문제: 올바른 괄호
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/12909 👊 도전 1. 설계 스택을 이용한다. ’(‘는 push, ‘)’는 스택이 비어있지 않다면 pop한다. 문자열 s 순회 후 스택은 비어있어야 T이다. 2. 구현 1... »
[JAVA/프로그래머스] 월간 코드 챌린지 시즌1: 쿼드압축 후 개수 세기
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/68936 👊 도전 1. 설계 분할정복 문제이다. 배열 시작점 (x, y)에서 체크할 사각형 길이 k를 파라미터로 전달하고, 해당 범위가 같은 값으로 이루어져 있다면 그... »
[JAVA/프로그래머스] 탐욕법(Greedy): 조이스틱
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/42860 👊 도전 1. 설계 문자열의 문자(i) 하나씩 체크하며 A가 아니면 상, 하 중 최솟값을 구한다. i 다음 문자가 A로 시작한다면 A가 끝나는 점... »
[JAVA/프로그래머스] 연습문제: 가장 큰 정사각형 찾기
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/12905 👊 도전 1. 설계 (i, j)가 정사각형이 되기 위해서, 내 왼쪽(i, j-1), 내 위쪽(i-1, j), 내 대각선 앞(i-1, j-1)이 같은 값을 가져야 한다.... »
[JAVA/백준] 14719번: 빗물
👀 문제 https://www.acmicpc.net/problem/14719 👊 도전 1. 설계 i 위치 기준 왼쪽과 오른쪽에서 가장 높은 높이를 구한다(자신 포함). ‘왼쪽 오른쪽 중 작은 높이-내 높이’가 i 위치에서 빗물... »