티스토리

개발하는 동그리
검색하기

블로그 홈

개발하는 동그리

choonsik-lab.tistory.com/m

가진것들을 소중하게 생각할 줄 알고, 성실하게 살자

구독자
168
방명록 방문하기
공지 공지 사항! 모두보기

주요 글 목록

  • 알고리즘 기법 [다이나믹프로그래밍(DP)] 지름길 기법다이나믹프로그래밍 (DP) 체감 난이도골드 5 설명이 풀이는 DP (동적 계획법, Dynamic Programming) 방식이며, Bottom-Up 방식으로 구현된 풀이이다. 우선은 주어진 input 값을 1. 조건에 어긋나는것을 거른다2. 모두 크리 3개짜리 배열에다 담는다.3. 그것을 리스트에 담는다. 이 배열을 크기순(도착지 기준)으로 순으로 정렬한다.  그리고 나서 처음위치부터 도착지까지 반복하며, 계속 업데이트를 해준다 bottomUp 방식으로 피보나치 수열을 떠올려라. 기본적으로 거리가 1이므로 이전 위치의 거리에서 +1 을 해서 업데이트 해주고 input 값을 담아놓은 리스트를 모두 순회하며, 업데이트를 반영해준다. 최종적으로 도착지까지 반복이 끝나면, 최종위치의 값을 호출하면 끝 장점데.. 공감수 2 댓글수 0 2025. 2. 13.
  • 알고리즘 기법 [다이나믹프로그래밍(DP)] 숨박꼭질3 기법데이크스트라 (우선순위큐, DP) 체감 난이도골드 5 설명BFS 방식과 동일시작값을 queue 에 넣고 시작그리고 while문에서 queue 값이 비어있지 않을때까지 반복하면서 나올수 있는 다음값들을 queue에 넣어준다. 단 위와같은 경우는 현재 깊이에서 다음 값을 넣어줄떄 순차적으로 다음 인덱스로 넘어가는 것이 아니라 조건에 따라 달라지기 때문에  deque 를 사용하여, 입력을 앞뒤로 입력할 수 있도록 하였다. 따라서 현재 index와 동일할 때에는 addFirst 를 사용하여 맨 앞으로 넣어주고 다음인덱스일 경우에는 addLast 를 사용하여 뒤에다가 넣어주었다. 그리고 꺼낼때는 항상 pollFirst를 사용하여 앞에부터 꺼내서 사용함으로써 stack과 queue 기능을 모두 활용하여, 마치 .. 공감수 0 댓글수 0 2025. 2. 13.
  • 알고리즘 기법 [데이크스트라] 숨박꼭질3 기법데이크스트라 (우선순위큐, DP) 체감 난이도골드 5 설명BFS 방식과 동일시작값을 queue 에 넣고 시작그리고 while문에서 queue 값이 비어있지 않을때까지 반복하면서 나올수 있는 다음값들을 queue에 넣어준다. (단 bfs와 다르게 index가 자동정렬됨)(우선순위큐)따라서 queue에서 반복해서 꺼내고 넣고 하다가 내가 원하는 특정값이 나올 때 종료!하는 조건을 중간에 넣어 값이 발견되는 즉시 종료하도록 한다.  장점BFS 와 같은 알고리즘을 처리할 때에 횟수, 깊이, 카운트가 순차적이지 않을 때,우선순위큐를 사용하여 자동정렬함으로써 특정index가 낮은것부터 차례대로 꺼내서 계산할 수 있다.위와같은 문제 케이스에서 사용하기에 매우 적절하다.   코드import java.io.Buffe.. 공감수 1 댓글수 0 2025. 2. 13.
  • 겜스고 (GamsGo) - ChatGPT -4.0 저렴하게 이용하기 1️⃣ IT 개발자라면 AI는 필수! 겜스고는 제가 만족해서 꾸준히 이용할 수밖에 없는 몇 가지 강력한 이유를 제공합니다:안정적인 서비스3년 동안 이용하면서 단 한 번도 심각한 문제가 발생한 적이 없었어요. OTT 서비스에서 가장 중요한 건 끊김 없이 부드럽게 콘텐츠를 감상할 수 있는 안정성이잖아요? 겜스고는 이 부분에서 탁월합니다.AI의 중요성 현대 IT 개발자에게 AI는 더 이상 선택이 아니라 필수입니다. 특히 ChatGPT 같은 고급 AI 모델은 코딩, 문제 해결, 기술 문서 작성 등에 매우 유용합니다.업무 뿐만 아니라, 간단한 검색부터 번역같은 것들을 사진한장 보내서 해석과 풀이까지도 볼 수 있습니다.저렴한 가격하지만 AI 서비스를 지속적으로 이용하려면 비용이 부담될 수 있습니다. 특히 ChatG.. 공감수 2 댓글수 0 2025. 2. 13.
  • HLB 주주를 위한 정리 by 주가행 (DK) https://cafe.naver.com/iamjujuhlb/35208 [HLB] “최근 주주가 되신 분들을 위해 알려드립니다”[HLB] “최근 주주가 되신 분들을 위해 알려드립니다” 도대체 신한증권과 JP모간은 뭐임? 한 회사인가? 1. 결론부터 말하자면, 이 둘을 합쳐 부르는 명칭이 바로 개시난...cafe.naver.com [HLB] “최근 주주가 되신 분들을 위해 알려드립니다”​도대체 신한증권과 JP모간은 뭐임?한 회사인가? ​1. 결론부터 말하자면, 이 둘을 합쳐 부르는 명칭이 바로 개시난이고, 이 둘은 ‘공매도 자웅동체’ 한몸입니다 2. 어제 이 둘의 매매동향, 신한증권은 24만8862주를 순매도했고 JP모간은 32만6678주를 순매도했죠 3. 장 초반에는 더 많은 숫자를 매도했을 것인데, 장.. 공감수 4 댓글수 0 2025. 1. 16.
  • HLB 간암신약, FDA CMC 실사 완료 HLB 간암신약 허가를 위한 CMC 실사 진행 상황 및 분석HLB의 간암 신약 허가 절차에서 중요한 단계인 CMC 실사와 관련된 소식이 공개되었습니다. 이번 소식을 통해 실사 개요, 결과, 향후 일정 등을 살펴보고 분석을 추가하여 투자자들과 독자 여러분께 유용한 정보를 제공하고자 합니다.1. 실사 개요이번 CMC 실사는 리보세라닙과 함께 허가를 추진 중인 캄렐리주맙의 제조 설비와 공정에 대한 전반적인 점검을 목적으로 진행되었습니다. 주요 특징은 다음과 같습니다:진행 시점: 1월 초 종료검토 범위: 과거 지적 사항의 개선 여부를 확인하는 수준을 넘어, CMC 전반을 원점에서 재검토리보세라닙 CMC 실사: 이미 완료된 상태로 캄렐리주맙 관련 실사가 마지막 절차이번 실사는 신약 승인 과정을 마무리하기 위한 중.. 공감수 1 댓글수 0 2025. 1. 16.
  • 겜스고 (GamsGo) - OTT 서비스 후기 1️⃣ 왜 3년 동안 겜스고를 이용했을까요?겜스고는 제가 만족해서 꾸준히 이용할 수밖에 없는 몇 가지 강력한 이유를 제공합니다:안정적인 서비스3년 동안 이용하면서 단 한 번도 심각한 문제가 발생한 적이 없었어요. OTT 서비스에서 가장 중요한 건 끊김 없이 부드럽게 콘텐츠를 감상할 수 있는 안정성이잖아요? 겜스고는 이 부분에서 탁월합니다.빠른 고객 대응문제가 발생했을 때 문의를 하면 빠르게 응답해 주고 적절한 해결책을 제시해 줍니다. 덕분에 믿고 사용할 수 있는 안정적인 서비스라는 인상을 받았어요.저렴한 가격여러 OTT 플랫폼을 합리적인 가격에 묶어서 사용할 수 있다는 게 가장 큰 매력입니다. 단일 구독보다 훨씬 경제적이에요.2️⃣ 겜스고에서 제공하는 다양한 OTT 서비스겜스고를 선택해야 하는 이유는 바.. 공감수 8 댓글수 0 2025. 1. 16.
  • SpoonTalk: 다점포 운영과 무인 매장을 위한 완벽한 피드백 솔루션 (2탄) https://www.spoontalk.kr/ SpoonTalk www.spoontalk.kr 다점포 운영의 숨겨진 문제들요즘 많은 사장님들이 한두 개의 매장을 넘어 여러 지점을 운영하며 비즈니스를 확장하고 있습니다.겉으로는 모든 매장이 원활하게 운영되는 것처럼 보일 수 있지만, 직접 손이 닿지 않는 지점에서는 사소한 불편함이 쌓여 고객들의 아쉬움이 생길 가능성이 높습니다.예를 들어:직원 관리가 소홀해진 매장에서는 서비스 품질이 떨어질 수 있고,인테리어나 위생 관리가 부족해지는 경우도 생길 수 있습니다.이러한 문제를 매장 사장이 스스로 확인하기는 쉽지 않습니다.고객들이 느끼는 아쉬움을 구체적으로 전달받지 못하면, 정작 중요한 문제들을 놓칠 수 있습니다.무인 매장의 단점: 소통의 부재최근 무인 매장이 빠르.. 공감수 4 댓글수 4 2025. 1. 13.
  • SpoonTalk: 대화를 통해 매장을 더 나은 공간으로 (1탄) https://www.spoontalk.kr/ SpoonTalk www.spoontalk.kr이름에 담긴 의미: Spoon + Talk우리는 일상에서 음식을 먹으며 많은 대화를 나눕니다. SpoonTalk는 바로 이 두 가지를 결합한 이름입니다.**'Spoon'**은 음식을 연상시키는 도구로, 식사와 관련된 경험을 상징하며, **'Talk'**는 사람들과의 대화를 통해 더 나은 방향으로 나아가자는 의미를 담고 있습니다.이 이름은 단순한 서비스의 이름 그 이상으로, 고객과 매장이 서로 소통하며 함께 성장하는 공간을 상징합니다.기존 리뷰 시스템의 한계와 개선 필요성기존의 리뷰 시스템은 주로 고객을 위한 정보 제공에 초점이 맞춰져 있었습니다. 하지만 이로 인해 다음과 같은 문제가 발생하곤 했습니다.사장님의 입.. 공감수 2 댓글수 1 2025. 1. 13.
  • 백준 알고리즘 [너비우선탐색(BFS)] 안전영역_2468_실버1 문제재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개가 만들어 지는 지를 조사하려고 한다. 이때, 문제를 간단하게 하기 위하여, 장마철에 내리는 비의 양에 따라 일정한 높이 이하의 모든 지점은 물에 잠긴다고 가정한다.어떤 지역의 높이 정보는 행과 열의 크기가 각각 N인 2차원 배열 형태로 주어지며 배열의 각 원소는 해당 지점의 높이를 표시하는 자연수이다. 예를 들어, 다음은 N=5인 지역의 높이 정보이다.이제 위와 같은 지역에 많은 비가 내려서 높이가 4 이하인 모든 지점이 물에 잠겼다고 하자. 이 경우에 물에 잠기는 지점을 회색으로 표시하.. 공감수 1 댓글수 1 2024. 12. 16.
  • 백준 알고리즘 [유니온파인드] 친구네트워크_4195_골드2 문제친구네트워크 체감 난이도골드1 문제 풀이 소감매번 테스트 케이스마다 네트워크 활성화 된 친구를 어떻게 계산할지 (key)- 각 노드별로 크기를 key를 이용해 저장해놓고 union 합산할 때 key도 더해줌숫자가 아닌 문자열을 어떻게 배열로 관리할 지 (key)- hashMap을 통해 문자열마다 value (-parent key) 값을 할당해서 필요할 때 꺼내씀 코드public class Main { static int[] parents; static int[] sizes; // 각 집합의 크기 static HashMap nameMap; public static void main(String[] args) throws IOException { BufferedReade.. 공감수 2 댓글수 1 2024. 12. 16.
  • 알고리즘 기법 [유니온파인드] (Union-Find) 기법알고리즘 기법 [유니온파인드] (Union-Find) 체감 난이도골드 3 설명유니온-파인드(또는 Disjoint-Set)는 서로소 집합(Disjoint Sets)을 효율적으로 관리하는 자료 구조로, 주로 그래프에서 연결성 문제를 해결하는 데 사용됩니다. 이 기법은 다음 두 가지 핵심 연산을 기반으로 작동합니다:Find (루트 찾기): 원소가 속한 집합(트리)의 대표자(루트 노드)를 찾습니다.경로 압축(Path Compression)을 통해 트리의 깊이를 줄여 이후 연산을 더 빠르게 수행할 수 있도록 최적화합니다.Union (집합 병합): 두 집합을 하나로 병합합니다.크기(Size Union) 또는 랭크(Rank Union)를 기준으로 병합하여 트리의 깊이를 최소화합니다.-- 정리 --각각의 리스트에서.. 공감수 0 댓글수 0 2024. 12. 16.
  • 백준 알고리즘 [해시, BFS] 퍼즐_1525_골드2 문제백준 알고리즘 [백트래킹] N과 M (2)_문제번호_난이도 체감 난이도골드1 문제 풀이 소감 BFS & HashMap을 이용해서 적절한 사용 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder start = new StringBuilder(); // 퍼즐 초기 상태 입력받기 for (int i = 0; i visited = new H.. 공감수 0 댓글수 0 2024. 12. 12.
  • 알고리즘 기법 [메모이제이션] 기법메모이제이션 체감 난이도골드 3 설명HashMap에 있으면 꺼내서 계산식에 사용없다면, 계산해서 저장  장점메모이제이션한번 계산한건 저장해두고 필요할 때 꺼내쓸 수 있는 것여러번 계산이 필요할 때, 시간을 단축시킬 수 있다.  코드import java.util.HashMap;public class MemoizationExample { static HashMap memo = new HashMap(); public static int fibonacci(int n) { // 1. 메모에 값이 있으면 반환 if (memo.containsKey(n)) { return memo.get(n); } // 2. 기본 케이스 .. 공감수 0 댓글수 0 2024. 12. 12.
  • @RestControllerAdvice & @ControllerAdvice @ControllerAdvice와 @RestControllerAdvice는 모두 Spring에서 예외를 처리하기 위해 사용되는 어노테이션주로 반환하는 데이터 형식과 관련된 차이가 있습니다. 이를 통해 예외 처리 방식에 조금 다른 동작을 할 수 있습니다.@ControllerAdvice용도: @ControllerAdvice는 일반적으로 @Controller에서 발생하는 예외를 처리하는 데 사용됩니다.특징:@ControllerAdvice는 뷰 템플릿 (예: JSP, Thymeleaf)을 사용하는 웹 애플리케이션에서 주로 사용됩니다.@ControllerAdvice는 예외 처리 메서드에서 반환되는 객체가 뷰 이름이나 ModelAndView일 수 있다는 점을 고려합니다.보통 @ResponseBody가 명시되지 않은.. 공감수 1 댓글수 1 2024. 12. 12.
  • 백준 알고리즘 [백트래킹] 나는야 포켓몬 마스터 이다솜_1620_실버4 문제일단 네가 현재 가지고 있는 포켓몬 도감에서 포켓몬의 이름을 보면 포켓몬의 번호를 말하거나, 포켓몬의 번호를 보면 포켓몬의 이름을 말하는 연습을 하도록 하여라. 나의 시험을 통과하면, 내가 새로 만든 도감을 주도록 하겠네. 체감 난이도실버 5 문제 풀이 소감문제만 길고.... 쉬움 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.StringTokenizer;/** * */public class Main { static int N,M; static HashMap HashA = new HashMap(); .. 공감수 0 댓글수 1 2024. 12. 1.
  • 백준 알고리즘 [해시] 문자열집합_14425_실버5 문제백준 알고리즘 [백트래킹] N과 M (2)_문제번호_난이도 체감 난이도실버 5 문제 풀이 소감쉬움... 완벽하게 일치하는 문자열만 찾기 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.StringTokenizer;/** * 총 N개의 문자열로 이루어진 집합 S가 주어진다. * 입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는것은 몇개인가 */public class Main { static int N,M; static HashSet HashA = new HashSet(); static.. 공감수 0 댓글수 0 2024. 12. 1.
  • 백준 알고리즘 [해시] 숫자카드_10815_실버5 문제백준 알고리즘 [백트래킹] N과 M (2)_문제번호_난이도 체감 난이도실버 5 문제 풀이 소감매우 쉬움 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.StringTokenizer;/** * 숫자 카드는 정수 하나가 적혀져 있고 * 상근이는 숫자카드 N개를 가지고 있다. * 정수 M개가 주어졌을 떄 상근이가 가지고 있는지 아닌지 구하는 프로그램 */public class Main { static int N,M; static HashSet HashA = new HashSet(); public sta.. 공감수 0 댓글수 0 2024. 12. 1.
  • 백준 알고리즘 [해시] 숫자카드 2_10816_실버4 문제숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오. 체감 난이도실버4 문제 풀이 소감HashMap 을 제대로 활용할 수 있는지getOrDefault 사용법을 제대로 숙지할 수 있음 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.HashSet;import java.util.LinkedHashMap;import java.util.StringTokenizer;/*.. 공감수 0 댓글수 0 2024. 12. 1.
  • 백준 알고리즘 [해시] 듣보잡_1764_실버4 문제김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오. 체감 난이도실버 5 문제 풀이 소감매우 쉬움 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.HashSet;import java.util.StringTokenizer;/** * N개의 정수가 주어졌을 떄 이 안에 x라는 정수가 존재하는지 알아내는 프로그램 작성 */public class Main { static int N, M; static HashSet setA; .. 공감수 0 댓글수 0 2024. 12. 1.
  • 백준 알고리즘 [해시] 수찾기_1920_실버4 문제N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 체감 난이도실버 4 문제 풀이 소감기본 HashSet 을 알고 있으면 간단하게 풀 수 있음 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.HashSet;import java.util.StringTokenizer;/** * N개의 정수가 주어졌을 떄 이 안에 x라는 정수가 존재하는지 알아내는 프로그램 작성 */public class Main { static int N, M; .. 공감수 0 댓글수 0 2024. 12. 1.
  • 매일 영어공부 [급할 때 사용하는 표현] [Basic]Excuse me, (I'm) coming through-> 실례합니다. 지나갈게요.I'm in a hurry-> 나 지금 급해요It's urgent-> 긴급한 일이야[Advanced]I'm pressed for time right now-> 지금 시간이 없어요 I need to get through, sorry!-> 저 지나가야 해서 죄송합니다.this can't wait-> 이건 미룰 수 없어요 공감수 0 댓글수 0 2024. 12. 1.
  • 알고리즘 기법 [부분 배열 정렬] 기법부분 배열 정렬 체감 난이도실버 3 설명ListA 의 startIdx부터 endIdx-1까지의 부분 배열을 정렬합니다.Arrays.sort(ListA, startIdx, endIdx)[ListA]정렬하고자 하는 배열[startIdx]부분 배열의 시작 인덱스입니다. 해당 인덱스는 포함됩니다.[endIdx]부분 배열의 끝 인덱스입니다. 이 값은 포함되지 않으며, endIdx - 1이 실제로 정렬되는 마지막 인덱스입니다.예를 들어, startIdx = 2, endIdx = 5이면, 인덱스 2, 3, 4의 값만 정렬됩니다. 장점기존 배열의 변경: Arrays.sort는 배열을 직접 변경하는 방법입니다.즉, 배열을 새로 반환하는 것이 아니라, 기존 배열에서 지정된 범위만 정렬하여 결과를 제공합니다.이 방식은 .. 공감수 0 댓글수 0 2024. 12. 1.
  • 알고리즘 기법 비트연산(비트 마스크) 기법알고리즘 기법 [비트연산(비트 마스크)] 부분 합 체감 난이도골드 1 설명비트연산을 이용한 부분합 구하기비트마스크는 수열의 각 원소에 대해 포함 여부를 나타내는 이진수입니다. 예를 들어, 수열에 3개의 원소가 있으면, 각 원소를 포함하거나 제외하는 경우는 총 8가지입니다(이진수로 000부터 111까지).각 비트가 1이면 해당 원소를 포함하고, 0이면 제외합니다.배열이 [3, 1, 2]일 때, 모든 부분수열을 비트마스크로 나타내면 다음과 같습니다:비트마스크 000: 아무 원소도 포함하지 않음 → 부분수열 [] (합 = 0)비트마스크 001: 마지막 원소만 포함 → 부분수열 [2] (합 = 2)비트마스크 010: 두 번째 원소만 포함 → 부분수열 [1] (합 = 1)비트마스크 011: 두 번째와 마지막 .. 공감수 0 댓글수 0 2024. 12. 1.
  • 백준 알고리즘 [이분탐색] 부분수열의 합 2_1208_골드1 문제N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하시오. 체감 난이도골드3 문제 풀이 소감- 비트 연산이 무엇인지 알아 볼 것- 같은 합의 값이 여러 개 나올 수 있으니, upper lower 각각해서 count 할 것 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;/** * N개의 정수로 이루어진 수열이 있음 * 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 던한 값이 * S가 되는 경우의 수를 구하시오 */public class Main { .. 공감수 0 댓글수 0 2024. 11. 30.
  • 백준 알고리즘 [분할정복] 치킨 TOP N_11582_실버4 문제인하대 주변 치킨칩의 맛의 정도를 측정해 수치화하는 동아리 C.T.P(Chicken Tastes Perfect)의 회장 민호는 치킨집의 맛의 수치를 감소하지 않는 순으로 정렬을 하고 싶었다. 하지만 치킨집이 너무 많아 혼자 정렬을 하기에는 많은 시간이 걸려 C.T.P 회원들을 활용하기로 했다. 치킨집이 N개 있다고 가정을 하자. N개의 치킨의 수치를 무작위로 놓은 뒤 N/2명의 C.T.P 회원이 차례대로 2개의 치킨집을 선택해  정렬을 한다. 그 뒤 N/4명이 차례대로 바로 전 단계의 사람이 정렬한 두 개의 그룹을 차례대로 선택 하여 치킨집을 정렬을 한다. 계속해서 N/8명, N/16명이 정렬을 진행하다가 마지막 사람이 두 개의 정렬된 그룹을 합병하여 작업을 완료한다.예를 들어 8개의 치킨집의 점수가.. 공감수 1 댓글수 1 2024. 11. 30.
  • 백준 알고리즘 [분할정복] 쿼드트리_1992_실버1 문제흑백 영상을 압축하여 표현하는 데이터 구조로 쿼드 트리(Quad Tree)라는 방법이 있다. 흰 점을 나타내는 0과 검은 점을 나타내는 1로만 이루어진 영상(2차원 배열)에서 같은 숫자의 점들이 한 곳에 많이 몰려있으면, 쿼드 트리에서는 이를 압축하여 간단히 표현할 수 있다.주어진 영상이 모두 0으로만 되어 있으면 압축 결과는 "0"이 되고, 모두 1로만 되어 있으면 압축 결과는 "1"이 된다. 만약 0과 1이 섞여 있으면 전체를 한 번에 나타내지를 못하고, 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래, 이렇게 4개의 영상으로 나누어 압축하게 되며, 이 4개의 영역을 압축한 결과를 차례대로 괄호 안에 묶어서 표현한다위 그림에서 왼쪽의 영상은 오른쪽의 배열과 같이 숫자로 주어지며, 이 영상을 쿼드 .. 공감수 0 댓글수 1 2024. 11. 30.
  • 백준 알고리즘 [분할정복] 색종이 만들기_2630_실버2 문제아래 과 같이 여러개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다. 주어진 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 색종이를 만들려고 한다.전체 종이의 크기가 N×N(N=2k, k는 1 이상 7 이하의 자연수) 이라면 종이를 자르는 규칙은 다음과 같다.전체 종이가 모두 같은 색으로 칠해져 있지 않으면 가로와 세로로 중간 부분을 잘라서 의 I, II, III, IV와 같이 똑같은 크기의 네 개의 N/2 × N/2색종이로 나눈다. 나누어진 종이 I, II, III, IV 각각에 대해서도 앞에서와 마찬가지로 모두 같은 색으로 칠해져 있지 않으면 같은 방법으로 똑같은 크기의 네 .. 공감수 0 댓글수 0 2024. 11. 30.
  • 매일 영어공부 [전화할때 쓰는 표현] [Basic]Can I talk to her I'd like to speak to her -> 그녀와 통화할 수 있을까요?Who is calling?  -> 누구세요? This is choonsikI'm choonsik  -> 춘식입니다. She is not here :  -> 그녀는 지금 없다 Can I leave a message?  -> 메세지 남길 수 있을까요? [Advanced] Sorry, the person in charge is not here -> 담당자가 지금 자리에 없습니다.  if you're okay with it, i can take a message for you -> 괜찮다면, 메세지를 남겨드리겠습니다. if you're okay with it, I'll ask the per.. 공감수 0 댓글수 0 2024. 11. 30.
  • 매일 영어 공부 [TV 볼 때 쓸 수 있는 표현] [Basic]I have to watch this :  -> 나 이거 꼭 봐야해   Let's change the channel  -> 채널 다른거 보자 It's about to start -> 이제 곧 시작이야 Catch us live ->  본방사수 [Advanced]I can't miss this-> 이거 놓칠 수 없어 this episode was a game-changer!-> 이번 에피소드는 정말 대반전이었어 I can't wait for the next episode!-> 다음 에피소드가 너무 궁금해 공감수 1 댓글수 2 2024. 11. 30.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.