MoonBug

> https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A #include using namespace std; int main() { int NumA, NumB; cin >> NumA >> NumB; int result = 1; while (1) { if (NumB % 10 == 1) { NumB /= 10; } else if (NumB % 2 == 0){ NumB /= 2; } else { // 2로 나뉘어 ..

C++/Baekjoon 2024. 3. 30. 03:11

> https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 수식이 간단해서 어렵지 않게 보일 수 있는데, 핵심적으로 생각해야 할 것은 합쳐서 만들어낸 묶음이 다른 묶음보다 커질 수 있다는 것이다. 그렇다는 것은 묶음을 합칠 때, 해당 묶음을 사용해서는 안된다는 것. 작은 것을 꺼내는건 PQ를 이용하면 쉽게 활용할 수 있다. > #include #include using namespace std; /// 핵심은 합쳐서 만들어진 묶음이 다른..

C++/Baekjoon 2024. 3. 30. 02:47

> https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 저는 간단하게 Priority Queue를 사용했는데, pq는 항상 큰 값으로 정렬하니 반대로 음수로 저장해서 관리해주시면 됩니다. > #include #include using namespace std; int main(){ cin.tie(NULL); //입출력 묶음 해제 ios_base::sync_with_stdio(false); int input; cin >> inpu..

C++/Baekjoon 2024. 3. 15. 00:06

> https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 저는 Hashing과 Queue를 이용해서 풀었는데 Hash Table에 각 품목별 개수를 일자별로 정리하는데, 이 일자별 할인품목을 queue에 보관합니다. 그래서 하루가 지나면 queue의 front를 pop하고, 새 품목을 push하면서 HashTable도 최신화를 해줍니다. 최신화가 끝나면 HashTable에 정리된 일자별 앞으로 10일간 (할인 품목, 수)를 number와 비교하며 ..

C++/Programmers 2024. 3. 2. 21:18

> https://school.programmers.co.kr/learn/courses/30/lessons/155652 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Hashing을 사용한다면 쉽게 풀 수 있고, Skip할 문자는 미리 걸러주면 됩니다. > #include #include #include using namespace std; string solution(string s, string skip, int index) { string answer = ""; vector alphabet = {'a', 'b', 'c', 'd', 'e', 'f', ..

C++/Programmers 2024. 3. 1. 23:49

> https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 핵심적인 개념은 "같은시간 내에 몇 개의 방을 사용하는가?" 입니다. 그래서 시간에 따라 정렬하고 입장은 + 퇴장은 - 를 통해 이 값이 최대가 되는 경우가 답입니다. 저는 15:00 -> 900 이렇게 분 단위로 전환해서 입/퇴장 여부를 pair에 담고 vector로 묶어 정렬했습니다. 그냥 map을 쓰면 되는거 아니냐 하실 수 있는데,,, map은 중복을 허용하지 않기 때문에 그렇습니다...

C++/Programmers 2024. 3. 1. 21:43

https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 사실 문제 보면서 의문이었던게 "설명에서 어느 부분이 결과물의 순서를 명시하는거지????" 순서를 어떻게 하라는 말이 없는데 결과물의 순서는 있길래 좀 당황스러웠다. 해답은 많이 나온 요소의 순서대로 vector에 입력하는 것이었다. > #include #include #include #include using namespace std; vector solution(string s) { // ma..

C++/Programmers 2024. 2. 22. 21:28

> https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2배, 3배 +n 이 세 가지 연산으로 x를 y로 변환하는 최소 횟수를 찾는 문제입니다. 이 가능한 연산 경우가 적어서 모든 경우를 다 볼 수 있는데, 주의해야 할 부분은 x -> y 보다 y -> x가 적은 경우를 계산한다는 것입니다. 예를 들어 1, 10이라면 1부터 시작하면 2, 3을 모두 곱하는 경우를 택하겠지만, 10부터 시작한다면 2로만 나눌 수 있겠죠? 이게 반복하다보면 많은 차..

C++/Programmers 2024. 2. 18. 22:54