728x90

분류 전체보기 336

[C++][BOJ] 2343 기타 레슨 (feat. 이분탐색)

[문제]https://www.acmicpc.net/problem/2343 N 개의 강의가 주어질 때 강의들을 몇개씩 엮어서 블루레이로 만들어서 판매하려고 한다.강의들을 엮을 때 강의의 순서가 바뀌면안되고, 블루레이의 크기는 모두 같아야 한다.즉, 강의를 쪼갤 수 있는 최소합을 찾자. *문제조건강의의 수  N (1 ≤ N ≤ 100,000)과 M (1 ≤ M ≤ N)각 강의의 길이는 10,000분을 넘지 않는다. [예시]9 31 2 3 4 5 6 7 8 917 강의는 총 9개이고, 블루레이는 총 3개 가지고 있다. 1번 블루레이에 1, 2, 3, 4, 52번 블루레이에 6, 73번 블루레이에 8, 9 을 넣으면 각 블루레이의 크기는 15, 13, 17이 된다. 블루레이의 크기는 모두 같아야 하기 때문에 블..

Luma AI GENIE :: Text to 3D

https://toss.tech/article/ai-graphic-generator-2 토스의 AI 그래픽 생성기, 토스트를 소개합니다 #2Part 2. 토스에서는 토스트를 실제로 어떻게 활용하나요?toss.tech  Toss 에서 만든 사내 기술... text to 3d의 Toast.. !Toss 의 부드럽고 가시적인 3D 이미지를 좋아하는데 좋은 기술을 만드셨다 ! 사내 기술이라 일반 사용자는 못쓰는거 같고 대신에 Luma AI Genie 에서도 Text to 3D 기술이 있다. https://lumalabs.ai/ Luma AIBuilding visual AI to expand human imagination and capabilitieslumalabs.ai Luma AI GENIE 를 이용해서Pr..

IT Trend ✨ 2024.05.21

[C++][BOJ] 2792번 보석 상자(feat. 이분 탐색)

https://www.acmicpc.net/problem/2792 아이들의 수와 보석 색상의 수, 보석의 개수가 주어진다.모든 보석을 나누어줄 때 최대한 차이가 나지 않게 나누어주는 방법을 구하는 문제이다. 한 아이가 갖는 보석의 수를 질투심이라 표현했다.이 때 한 아이는 같은 보석의 색상만 가져야 한다. 또한, 보석을 못받는 아이는 있어도 남는 보석은 없어야 한다. [입력]첫째 줄에 아이들의 수 N과 색상의 수 M이 주어진다. (1 ≤ N ≤ 109, 1 ≤ M ≤ 300,000, M ≤ N)다음 M개 줄에는 구간 [1, 10^9]에 포함되는 양의 정수가 하나씩 주어진다. K번째 줄에 주어지는 숫자는 K번 색상 보석의 개수이다.[출력]첫째 줄에 질투심의 최솟값을 출력한다.  [풀이]하나의 보석의 수가 ..

[Unity] Unity6 Preview 업데이트 내용 정리

https://blog.unity.com/engine-platform/unity-6-preview-release Unity 6 Preview is now available | Unity BlogWe support most popular XR platforms, including ARKit, ARCore, visionOS, Meta Quest, Playstation VR, Windows Mixed Reality, and more. In Unity 6 Preview, you’ll find cutting-edge cross-platform features like mixed reality, hand and eye input, and improveblog.unity.com Unity 6가 24년 하반기에 출시될..

[Unity Document Study] 3주차 :: Unity Package Manager

https://docs.unity3d.com/Manual/Packages.html Unity - Manual: Unity's Package ManagerHow Unity works with packages Unity’s Package Manager A package is a container that stores various types of features or assets, such as: Editor tools and libraries, such as a text editor, an animation viewer, or test frameworks. Runtime tools and libraridocs.unity3d.com Unity Document 의 Unity Package Manager 정의 ..

[C++][BOJ] 9935 문자열 폭발 :: 문자열 비교(stack, erase)

폭발, 짝짓기 문제는 stack을 떠올리자. [문제]https://www.acmicpc.net/problem/9935 문자열에 폭발 문자열이 있다.폭발 문자열이 폭발하면 그 문자는 문자열에서 사라지며, 남은 문자열은 합쳐지게 된다.모든 폭발이 끝난 후에 어떤 문자열이 남는지 구해보자. 남아있는 문자가 없는 경우 "FRULA"를 출력하자. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다.폭발 문자열의 길이는 1보다 크거나 같고, 36보다 작거나 같다.두 문자열은 모두 알파벳 소문자와 대문자, 숫자 0, 1, ..., 9로만 이루어져 있다. [풀이]문자열의 길이가 매우 기므로, 완전탐색으로는 풀 수 없다.문자열 비교를 위해 stack 자료구조나 erase 함수를 이용하여 for문 하나..

[C++][BOJ] 1931 회의실 배정 :: 라인 스위핑

구간이 나오면 정렬!을 떠올리자. 어느정도의 복잡도를 감소시킬 수 있다. [문제]https://www.acmicpc.net/problem/1931 각 회의에 대해 시작시간과 끝나는 시간이 주어져 있을 때,각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾자. 회의의 수 N(1 ≤ N ≤ 100,000)시작 시간과 끝나는 시간은 2^31-1보다 작거나 같은 자연수 또는 0 [해결방법]회의의 수가 최대 100,000 개 이므로 완전탐색으로는 풀 수 없다. Greedy 로 풀어야 한다.특히, 구간이 주어지면 정렬을 생각하자. 라인스위핑 문제라 부른다. 1) 시작 시간을 기준으로 정렬2) 끝나는 시간을 기준으로 정렬3) 회의 시간을 기준으로 정렬 위 3가지 처럼 모든 풀이방법을 생각하..

[C++][BOJ] 2109 순회강연 :: 그리디(Greedy)

[문제]https://www.acmicpc.net/problem/2109 d(1 ≤ d ≤ 10,000)일 안에 와서 강연을 해 주면 p(1 ≤ p ≤ 10,000)만큼의 강연료를 지불한다.첫째 줄에 정수 n이 주어진다. 다음 n개의 줄에는 각 대학에서 제시한 p값과 d값이 주어진다.가장 많은 돈을 벌 수 있는 순회강연을 찾고 그 돈을 출력하라.  [풀이]d 일 안에 와서 강연이라는 조건을 d 일에 강연하는 걸로 잘못 이해하여 map 으로 풀다가 틀렸다.게시판을 참고해보니 d 일 안에 와서 라는 조건이 있기에 d 일 안이면 언제든 강연할 수 있다는 것을 생각해야 한다. n개의 대학의 전부를 비교하기에는 시간제한이 되므로 sort, priority queue 를 이용한 Greedy  로 접근해야 한다.기한..

[Unity Document Study] 2주차 :: Asset Workflow

Unity Document: Asset Workflow > Importing Asset, Asset Database 파트를 정리했습니다. https://docs.unity3d.com/Manual/AssetWorkflow.html Unity - Manual: Asset workflowAsset workflow An asset is any item that you use in your Unity project to create your game or app. Assets can represent visual or audio elements in your project, such as 3D models, textures, spritesA 2D graphic objects. If you are used to w..

[10주 완성 C++ 코딩테스트] 기본개념 :: 비트마스크

1. 이진수. Boolean 배열/벡터.128 64 32 16 8 4 2 1  1    0   1   1  0 0 0 0(176)0001001000110100010101100111100012345678  2. 비트 연산자&비트단위로 AND 연산|비트단위로 OR 연산^비트단위로 XOR 연산(같으면 0, 다르면 1)~피연산자의 모든 비트 반전피연산자의 비트 열을 왼쪽으로 이동>>피연산자의 비트 열을 오른쪽으로 이동 * 10진수 -> 2진수 변환 사이트 Decimal to Binary ConverterDivide by the base 2 to get the digits from the remainders: Divisionby 2 Quotient Remainder(Digit) Bit #www.rapidtable..

728x90