전체 글

⭐️난이도 Silver 1 ⭐️문제 https://www.acmicpc.net/problem/1927 최소 힙을 구현하면 되는 간단한 문제이다! 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net ⭐️ 내 풀이 & Code 📌 C++에서는 priority_queue를 제공하므로 이를 이용하면 풀 수 있는 문제였다. #include #include #include #include #include #define INF 100000000 using namespace std; int n; // 연산의..

💡 map의 주요 인터페이스와 특징 1. 연관 컨테이너 중 자주 사용하는 컨테이너 2. 원소를 key와 value의 쌍(pair 객체)으로 저장 3. key는 해당 컨테이너에서 유일 (즉, 중복 key 허용 X) 4. 기본 정렬 방법은 less이며, key를 기준으로 정렬 5. set과 같은 인터페이스 멤버 함수를 제공하며 거의 유사 6. [] 연산자를 이용하여 key 값에 해당하는 value에 접근 -> 삽입 or 수정이 가능 7. insert()는 pair 객체를 인자로 받아 컨테이너에 저장 💡 생성자 1. 기본적인 방법 // pair객체의 first:key second:value map m; 기본 정렬 기준은 less로 설정되어 있어 세 번째인자로 정렬 기준을 따로 넣지 않는다면 정렬기준은 less..

💡 vector의 주요 인터페이스와 특징 vector 컨테이너는 대표적인 시퀀스 컨테이너로 배열과 비슷한 양상을 띄고 있습니다. 알고리즘 문제를 풀 때에 많이 사용되는 컨테이너 중 하나 입니다. 또한 vector는 시퀀스 컨테이너이기 때문에 원소의 저장 위치(순서)가 정해지며, 배열 기반 컨테이너이므로 원소가 하나의 메모리 블록에 할당됩니다. 시퀀스 컨테이너는 원소를 차례차례 추가하는 push_back()과 제거하는 pop_back() 연산과 첫 원소를 참조하는 front()와 마지막 원소를 참조하는 back() 연산 지정한 위치에 원소를 삽입할 수 있는 insert() 연산을 가집니다. vector의 경우 앞쪽이 막혀있는 형태이기 때문에 앞 쪽에서 원소를 추가/제거를 할 수 없으며, 뒷 쪽에서만 원소를..

💡 STL이란? STL은 표준 C++라이브러리의 일부분으로 Standard Template Library의 약자로써, 프로그램에 필요한 자료구조 & 알고리즘을 템플릿으로 제공하는 라이브러리입니다. 💡 컨테이너 컨테이너는 같은 타입을 저장, 관리할 목적으로 만들어진 클래스이며, 총 7가지 컨테이너 (vector, deque, list, set, multiset, map, multimap)를 제공합니다. 먼저 컨테이너는 크게 두가지로 나눌 수 있습니다. 1. 표준 시퀀스 컨테이너(standard sequence container) 컨테이너 원소가 자신만의 삽입 위치(or 순서)를 가지는 컨테이너를 말합니다. 원소를 해당 컨테이너에 삽입하면, 삽입되는 순서에 따라 원소의 위치가 결정되고 바뀌지 않습니다. ex..

⭐️난이도 Level 2 ⭐️문제 문제 설명 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 주어지는 숫자의 개수는 2개 이상 20개 이하입니다. 각 숫자는 1 이상 50 이하인 자연수입니다. 타겟 넘버는 1 이..

⭐️난이도 Level 3 ⭐️문제 문제 설명 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하시오. 제한사항 컴퓨터의 개수 n은 1 이상 200 이하인 자연수입니다. 각 컴퓨터는 0부터 n-1인 정수로 표현합니다. i번 컴퓨터와 j번 컴퓨터가 ..