[JAVA/프로그래머스] 2020 카카오 인턴십: 수식 최대화
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/67257 👊 도전 1. 설계 연산자의 우선순위 설정을 위해 순열을 DFS로 구현한다. 완성된 우선순위는 HashMap<Character, Integer>에 저장한다. 우선순위에 맞춰 식을 후위식으로 바꾼다. 숫자는 StringBuilder,... »
[JAVA/백준] 1918번: 후위 표기식
👀 문제 https://www.acmicpc.net/problem/1918 👊 도전 1. 설계 알파벳은 출력, 문자열은 스택에 넣고 비교한다. ’(‘는 스택에 그냥 삽입, ‘)’는 여는 괄호가 나올 때까지 pop한다. +,-,*,/ 연산자는 우선순위를... »
[JAVA/프로그래머스] 월간 코드 챌린지 시즌1: 이진 변환 반복하기
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/70129 👊 도전 1. 설계 replace()로 0을 제거한다. 2진수로 변환은 Integer.toBinaryString()을 이용한다. 2. 구현 1 2 3 4 5 6 7 8 9 10... »
[JAVA/프로그래머스] 연습문제: 행렬의 곱셈
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/12949 👊 도전 1. 설계 행렬의 곱셈을 코드로 구현한다. 2. 구현 1 2 3 4 5 6 7 8 9 10 11 12 13... »
[JAVA/백준] 6549번: 히스토그램에서 가장 큰 직사각형
👀 문제 https://www.acmicpc.net/problem/6549 👊 도전 1. 설계 스택을 이용한다. height[top]>height[i]이면 top과 i를 포함하여 넓이를 만들 수 있으므로 pop하여 넓이를 계산한다. 나보다 작은 높이 top이 나올 때까지... »