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

> 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

> https://www.acmicpc.net/problem/2457 2457번: 공주님의 정원 첫째 줄에는 꽃들의 총 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 각 꽃이 피는 날짜와 지는 날짜가 주어진다. 하나의 날짜는 월과 일을 나타내는 두 숫자로 표현된다. 예를 들어서, www.acmicpc.net 여러 방법으로 풀 수 있을 것 같은데, 저는 뒤에서부터 좁혀오는 방법을 사용했습니다. 예시로 보면 4 1 1 5 31 1 1 6 30 5 15 8 31 6 10 12 10 11월 30일까지 피어있어야 하니 11/30 이후에 지는 꽃을 확인합니다. 그 꽃이 6월 10일에 지니 다시, 6월 10일 이후에 지는 꽃들을 확인하는데, 이 때 가장 일찍 피는 꽃을 찾습니다. 이 과정을..

C++/Baekjoon 2024. 4. 1. 01:08