JumpUp

구현문제 별찍기 - 1 (오류1 - 메모리 초과) String 객체는 immutable(객체가 한 번 할당되면, 해당 객체의 참조를 변경할 수도, 내부의 상태를 수정할 수도 없는 것이다.)하기 때문에 += 을 할 때마다 기존의 내용을 모두 복사해서 새로운 객체를 만들고, 그 뒤에 문자열을 이어붙여야 합니다. 기존의 객체는 쓸모가 없어지므로 버려져야 하는데 이게 메모리에서 실제로 해제되기까지는 시간이 걸리는 것으로 보입니다. 설령 메모리 문제가 해결된다고 하더라도 시간 초과가 뜰 것입니다. String 대신에 StringBuilder를 사용하면 잘 통과됩니다. 출처 : https://www.acmicpc.net/board/view/33919 String star = "*"; for(int i=1;i

# 유통업계 Trend 1. 급성장 '펫시장' 주목 반려동물 시장이 커지면서 유통업계가 펫팸족(펫+패밀리) 마음을 잡기 위한 다양한 상품을 내놓고 있다. 반려동물 인구가 지속적으로 증가하며 시장성이 충분하다는 판단에서다. 2020년 약 1,448만 명으로, 전체 가구의 29.7%가 반려동물을 양육하고 있는 셈이다. 2. 가성비 구매 늘자 창고형 할인점 '쑥쑥' '대용량·가성비 구매'가 보편화되면서 오프라인 유통업체들이 창고형 할인점을 강화하고 나섰다. 이커머스 소비가 급성장하고 있지만 온라인 소비 전환으로 타격을 받은 일반 마트와는 달리 창고형 마트의 경우에는 여전히 가격이나 쇼핑 경험 면에서 오프라인만의 경쟁력을 갖추고 있다는 판단에서다. 3. 유통업계, 간편 결제 'ㅇㅇ페이' 개발·강화에 속도 낸다 ..

풀이과정 예} numbers = {5, 1, 4}, target=5 위 그림처럼 +5로 시작할 경우 나올 수 있는 수는 {0,8,2,10)이다. -5로 시작할 경우 위의 집합에서 -10을 한 {-10,-2,-8,0}이 나오게 된다. 결국, 주어지는 숫자로 만들 수 있는 수는 {0,8,2,10,-10,-2,-8,0}이다. STEP1. int first = numbers[0]; queue.add(first); 여기서, numbers[0]는 +부호로 넣어주었다. 나중에 나올 수 있는 수에서 -부호로 시작한 경우도 고려해주어야 하기때문에 numbers[0]를 변수에 따로 저장해둔다. STEP2. numbers[i-1]까지 만들어지는 수만큼 for문을 수행한다. { queue.poll()해주고 빠져나온 수에서 n..

해결방법을 찾지 못해 다른 사람들의 풀이를 보니 해당 문제가 DP카테고리에 있지만 다들 DFS로 풀었더라.. DFS 풀이방법을 이해해보려 했지만 오히려 난 그게 더 어렵더라,,, 동적 계획법이라 비효율적일 수 있지만 효율성 채점을 하지 않으니 이해가 더 잘된 동적 계획법으로 풀어보겠다. 풀이과정 입출력 예) N=5, number=12 ▶ N을 2번 사용하여 만들 수 있는 수 0. N을 2번 연달아 만든수(55) 1. N을 1번 사용해 만든 수 N을 1번 사용해 만든 수 5 + 5, 5 - 5, 5 * 5, 5 / 5 ▶ N을 3번 사용해 만들 수 있는 수 : 0. N을 3번 연달아 만든수(555) 1. N을 1번 사용해 만든 수 N을 2번 사용해 만든 수 5 + 55, 5 - 55, 5 * 55, 5 /..

#유통업계 현황 1. 문 닫는 대신 더 늘린다… 오프라인 매장의 '역주행' 오프라인 매장을 축소하던 글로벌 유통업계가 오프라인 매장을 다시 늘리고 있다. 온·오프라인을 병행하는 '옴니채널'이 없으면 향후 경쟁에서 밀린다는 것이다. 국내 업체들도 점포를 재단장하거나 새로 열어 고객을 불러 모으는 쪽으로 선회하고 있다. 2. 배달 틀 깬 배민... 종합식품 커머스로 과거 배민 앱은 배달음식 종류로 첫 화면이 꾸며졌다. 이제는 라이브방송, 산지직송 서비스, B마트 등이 배달 탭과 함께 뜬다. 배민은 식품과 관련한 모든 서비스를 하겠다며 배달 업체의 한계를 지우려는 의지를 적극적으로 나타내고 있다. 3. 컬리도 오픈마켓 도입한다... 전자지급 결제대행업체 인수 마켓컬리 운영사 컬리가 전자지급 결제대행업체를 인수..

구현 과정 이해하기 크루스칼 알고리즘은 탐욕적인 방법을 이용한 간선 선택 기반 알고리즘 입니다. MST(최소 신장 트리)를 찾는 과정은 아래와 같습니다. 1. 간선들을 가중치의 오름차순으로 정렬합니다. 2. 정렬된 간선 리스트 순서대로 사이클이 형성하지 않는 간선을 선택합니다. (사이클 형성 여부는 Union Find 알고리즘을 사용하게 됩니다. 3. 선택된 간선을 MST 집합에 추가합니다. 4. 모든 정점을 연결될 때 까지 2~3번 과정을 반복합니다. 아래와 같은 연결리스트에서 최소 신장 트리를 찾아내는 구현 과정을 그림으로 확인하면서 이해해보겠습니다. (!!만약 간선의 가중치 값이 동일할 때, 어느 간선을 먼저 선택할지에 대해선 상관이 없습니다. 사이클이 형성되지 않게만 해주면 됩니다.) 구현 과정을..