본문 바로가기

분류 전체보기414

대봉감으로 홍시만드는법(홍시는 제발 직접 만들어드세요 ㅋㅋㅋ) 가을의 계절 항상 우리집에서도 유독 저는 홍시가 너무 땡기고 즐겨먹는데요 사먹는건 진짜 드럽게 비싸서 잘 엄두를 못내서 우리집은 매년 늘 만들어서 먹습니다. 그렇다면 홍시만드는법 한번 알아볼까요? 홍시만들기는 어렵지않은데요 일반가정집에서도 쉽게 만들수 있습니다. 준비물이 필요합니다. 딱 3가지 술 + 대봉감(떫은감) + 비닐랩 이3가지만 준비하시면 됩니다. 홍시를 만드는데 떫은감은 당연하겠죠? 비닐랩같은건 싱크대 서랍 어딘가에 있을테고 술은 마트가서 사오시면 됩니다. ㅋㅋㅋㅋ 방법 1 술을 큰 접시안에 적당히 부어줍니다. 큰 바가지같은거나 세수대야 상관없습니다. 방법 2 접시안에 떫은감을 적십니다. (원래는 꼬다리 부분만 적시는거라고함) 저같은경우는 다적시게합니다. 방법 3 술로적신 감을 비닐봉지에 넣고.. 2023. 11. 14.
백준 16638 괄호 추가하기 2 문제 URL : https://www.acmicpc.net/problem/16638 16638번: 괄호 추가하기 2 길이가 N인 수식이 있다. 수식은 0보다 크거나 같고, 9보다 작거나 같은 정수와 연산자(+, -, ×)로 이루어져 있다. 곱하기의 연산자 우선순위가 더하기와 빼기보다 높기 때문에, 곱하기를 먼저 계 www.acmicpc.net 문제 접근법 : 해당 입력값에 괄호를 추가를 하든 말든해서 해당 결과값의 maximum을 구하는 문제입니다. 모든 경우의수를 구하면 되기때문에 n=19라지만 사실상 10으로 봐야합니다. 숫자가 최대 10개이고 모든 경우의수는 2^10 =1024개가 나오기때문에 충분히 풀수있습니다. 그리고 괄호를 숫자 2개만 묶을수있고 중복은 안되니 문제는 더쉬워집니다. 단 연산자우.. 2023. 10. 15.
백준 13544 수열과 쿼리 3 문제 URL : https://www.acmicpc.net/problem/13544 13544번: 수열과 쿼리 3 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. i j k: Ai, Ai+1, ..., Aj로 이루어진 부분 수열 중에서 k보다 큰 원소의 개수를 출력한다. www.acmicpc.net 문제접근법 k보다 큰원소의 [i,j]라는 인덱스에서 k보다 큰 원소의 개수를 구하는문제입니다. 세그먼트트리를 이용할수있고 , 세그먼트트리를 만드는과정에서 분할된 노드들을 하나가 될때까지 만들어 그분할된 노드들을 다시 합쳐서 만드는 과정을 머지소트트리라고 하네요 처음에 풀었을때 정말 무식하게 init을 여러번 돌리면서 노드들을 추가한후 전부 sort.. 2023. 10. 15.
[LeetCode] 85. Maximal Rectangle 문제 URL : https://leetcode.com/problems/maximal-rectangle/ Maximal Rectangle - LeetCode Can you solve this real interview question? Maximal Rectangle - Given a rows x cols binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area. Example 1: [https://assets.leetcode.com/uploads/2020/09/14/ma leetcode.com 문제 접근법 : 2차원 배열에서 가장큰 직사각형을 찾는문제인데 백준의 6549번문.. 2023. 10. 15.

티스토리툴바