MoonBug

>https://www.acmicpc.net/problem/13305 > 단순하게 생각해보면 더 가격이 싼 주유소가 나올때까지 필요한 기름만 구매하면 된다.  Greedy 알고리즘을 통해 그때그때 파악해주면 된다.   >#include #include using namespace std; long long lw[100001];long long op[100001];int main(){ int n cin >> n; for( int i=0; i>lw[i]; } for( int i=0; i>op[i]; } long long totalPrice = 0; int oil = lw[0]; // 구매 양, 다음 지점 까지는 무조건 사야하니 long ..

C++/Baekjoon 2024. 7. 2. 03:14

> https://www.acmicpc.net/problem/9935    >  Stack을 사용합니다.이전에는 Stack에 문자열을 집어 넣을때 폭발 문자열을 확인하려고 했었는데, 이것저것 생각할 것들이 너무 많아졌습니다. 그래서 서칭을 하던 중 Stack에 집어넣은 뒤에 확인하는 방법이 있더군요.  이 방법을 사용했습니다.   >#include #include #include #include using namespace std;int main() { string str; cin >> str; string bomb; cin >> bomb; char lastCh = bomb[bomb.size()-1]; stack st; for(auto& a : str) { st.push(a); if(st..

C++/Baekjoon 2024. 6. 20. 06:33

> https://www.acmicpc.net/problem/1026 >단순히 생각하면 A의 큰 값과 B의 작은 값을 곱해주면 작은 값이 됩니다. B에 있는 수를 재배열하면 안된다고 조건이 있지만, 사실 이는 문제 풀이에서 크게 상관이 없습니다. 만약 B를 재배열하지 않도록 하려면 로 Map을 만들어서 사용하면 될 것 같네요. >#include #include using namespace std;int main() { priority_queue pqA; priority_queue pqB; int n; cin >> n; for(int i=0; i> temp; pqA.push(-temp); } for(int i=0; i> temp; pqB.push(temp); } int result = 0; for(..

C++/Baekjoon 2024. 6. 20. 05:28

>  https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  > dp로 해결하는 문제입니다.  테이블에서 물 웅덩이가 되는 부분은 미리 -1로 설정하고, 테이블을 채워주면 되는 문제입니다.  > #include #include #include using namespace std;int table[101][101];int solution(int m, int n, vector> puddles) { int answer = 0; for(aut..

C++/Programmers 2024. 6. 20. 04:50

>https://www.acmicpc.net/problem/17520  > 직접 몇개 만들어보니 규칙이 - 짝수는 그대로 감 - 홀수는 이전 거에서 두 배로 감이렇게 이루어진다.  dp를 통해 풀이해주면 된다.  > #include using namespace std;// 3// 010 011 100 101// 4// 0101 0110 1001 1010// 5// 01010 01011 01101 01100 10010 10011 10101 10100int dp[100001];int main(){ int n; cin >> n; dp[1] = 2; for(int i=2; i  > https://github.com/J2on/StudyAlgorithm_Part2/tree/main/%EB%B0%B1%EC..

C++/Baekjoon 2024. 6. 20. 03:53

>https://www.acmicpc.net/problem/1931     > 일단, 끝나는 시간을 먼저 고려했습니다.시작 시간이 어떻든 끝나는 시간이 중요한거니,끝나는 시간으로 정렬한 후 시작 시간이 이전에 고려한 끝나는 시간보다 이후인지만 생각하면 됩니다.  > #include #include #include #include using namespace std;int main(){ int n; cin >> n; priority_queue> timeTables; for (int i = 0; i timeTable; cin >> start >> end; // 끝나는 시간, 시작 시간 timeTable.push_back(-end); timeTable.push_back(-start); time..

C++/Baekjoon 2024. 6. 18. 04:03

Unreal에서는 LiveLink라고 하는 모바일 기기와 컴퓨터를 연결해 주는 기능이 있습니다.  이 중 Facial Capture를 지원하는 Live Link Face를 사용하는 방법을 알아봅시다.    먼저, App Store에서 해당 어플을 다운로드 받습니다.   어플을 실행하고 좌측 상단의 설정에 들어가면 위의 화면이 나오게 됩니다.  여기서 빨간색으로 표시한 부분을 클릭하게 되면 위와 같은 화면이 나오는데, 여기서 연결하고자 하는 PC의 IP를 입력해 주시면 됩니다.  #### 주의해야 할 점 #### 두 기기는 같은 네트워크 안에 있어야만 동작합니다.  그래서 위에서 입력할 IP주소는 PC의 내부 IP주소를 입력하면 됩니다.  CMD에서 ipconfig를 입력했을 때, 출력되는 정보 중 위의 ..

Study/UNREAL 2024. 4. 29. 01:07

> https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 문제가 좀 말을 이상하게 하는데, 그냥 문제에 적힌 순서 그대로 진행하시면 됩니다. 1. 90도를 기준으로 Rotate 해주기 - 방법에 따라 다르지만, L의 크기를 기준으로 임시 Table을 만들어서 교체용 Table을 계산하고 계산이 끝나면 진짜 Table에 교체해준다. 2. 얼음을 검사해주는데, 검사하면서 주변에 얼음이 부족하다고 바로 1을 빼버리면, 추후 계산에서 현..

C++/Baekjoon 2024. 4. 9. 03:41