😎 공부하는 징징알파카는 처음이지?

할로윈데이에 한신이네는 아부지가 사탕을 나눠주신다. 하지만 한신이의 형제들은 서로 사이가 좋지않아 서른이 넘어서도 사탕을 공정하게 나누어 주지 않으면 서로 싸움이 난다. 매년 할로윈데이때마다 아부지는 사탕을 자식들에게 최대한 많은 사탕을 나누어 주시기 원하며 자신에게는 몇개가 남게되는지에 알고 싶어 하신다. 이런 아부지를 도와서 형제간의 싸움을 막아보자. 입력 가장 첫 번째 줄에는 테스트 케이스의 수가 입력되고, 각 테스트 케이스마다 사탕의 개수 c와 형제의 수 v가 차례대로 입력 출력 ”You get __ piece(s) and your dad gets __ piece(s).” 형식에 맞추어 적절하게 출력 // [10178] 할로윈의 사탕 /* 할로윈데이에 한신이네는 아부지가 사탕을 나눠주신다. 하지만..

카드 게임은 5회의 게임으로 진행되며, 그 총점으로 승부를 하는 게임이다. JOI군의 각 게임의 득점을 나타내는 정수가 주어졌을 때, JOI군의 총점을 구하는 프로그램을 작성하라. 입력 표준 입력에서 다음과 같은 데이터를 읽어온다. i 번째 줄(1 ≤ i ≤ 5)에는 정수 Ai가 적혀있다. 이것은 i번째 게임에서의 JOI군의 점수를 나타낸다. 출력 표준 출력에 JOI군의 총점을 한 줄로 출력하라. // [5522] 카드 게임 /* 카드 게임은 5회의 게임으로 진행되며, 그 총점으로 승부를 하는 게임이다. JOI군의 각 게임의 득점을 나타내는 정수가 주어졌을 때, JOI군의 총점을 구하는 프로그램을 작성하라. 입력 표준 입력에서 다음과 같은 데이터를 읽어온다. i 번째 줄(1 ≤ i ≤ 5)에는 정수 Ai..

🫧 해시테이블 (hash table) : 효율적인 탐색을 위한 자료구조로서, key를 value 에 대응시킴 : 최악의 경우 O(n) // n은 키의 개수 : 최선의 경우 O(1) 🫧 연결리스트와 해시 코드 함수로 구현 1) 키의 해시 코드 계산 키의 자료형은 보통 int or long 키의 개수 무한 (int 는 유한) 2) hash(key) % array_length 방식으로 해시 코드 이용해 배열의 인덱스 구함 서로 다른 두 개의 해시 코드가 같은 인덱스 가리킬 수 있음 3) 배열의 각 인덱스에는 키와 값으로 이루어진 연결리스트 존재 키와 값을 해당 인덱스에 저장 (반드시 연결리스트 이용!) 💥 충돌 : 서로 다른 두 개의 키가 같은 코드를 가리키거나, 서로 다른 두 개의 해시 코드가 같은 인덱스를..

=> C++ Let's Make Games 🫧 구조체를 이용한 학생관리프로그램 2 #include using namespace std; #define NAME_SIZE64 #define STUDENT_MAX10 #define ADDRESS_SIZE238 #define PHONE_SIZE14 struct _tagStudent { charstrName[NAME_SIZE]; charstrAddress[ADDRESS_SIZE]; charstrPhoneNumber[PHONE_SIZE]; intiNumber; intiKor; intiEng; intiMath; intiTotal; floatfAvg; }; enum MENU { MENU_NEXT, MENU_INSERT, MENU_DELETE, MENU_SEARCH, M..

선영이의 집에는 콘센트를 꽂을 수 있는 플러그가 하나밖에 없다. 선영이는 많은 컴퓨터를 가지고 있는데, 컴퓨터의 전원 문제는 어떻게 해결하는 것일까? 하나의 플러그가 있고, N개의 멀티탭이 있다. 각 멀티탭은 몇 개의 플러그로 이루어져 있다고 한다. 최대 몇 대의 컴퓨터를 전원에 연결할 수 있을까? 입력 첫째 줄에 멀티탭의 개수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 멀티탭이 몇 개의 플러그를 꽂을 수 있도록 되어 있는지를 나타내는 자연수 이 자연수는 1,000을 넘지 않는다. 출력 첫째 줄에 최대로 전원에 연결될 수 있는 컴퓨터의 수를 출력한다. // [2010] 플러그 /* 선영이의 집에는 콘센트를 꽂을 수 있는 플러그가 하나밖에 없다. 선영이는 많은 컴퓨터..

자동차에 여러 가지 옵션을 포함시킬 수 있는데 해빈이는 덧셈과 곱셈을 하지 못하기 때문에 친구 태완이에게 도움을 청했다. 태완이도 덧셈과 곱셈을 못한다. 불쌍한 이 두 친구를 위해 모든 옵션이 주어진 자동차를 구매하는데 필요한 액수를 계산 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫 줄엔 자동차의 가격 s가 주어진다. (1 ≤ s ≤ 100 000) 둘째 줄엔 해빈이가 구매하려고 하는 서로 다른 옵션의 개수 n이 주어진다. (0 ≤ n ≤ 1 000) 뒤이어 n개의 줄이 입력으로 들어온다. 각 줄은 q 와 p로 이루어져 있는데 q는 해빈이가 사려고 하는 특정 옵션의 개수이고 p는 해당 옵션의 가격이다. (1 ≤ q ≤ 100, 1 ≤ p ≤ 10 000) 출력 각 테스트 케이..

예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. // [2523] 별 찍기 - 13 /* 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. */ // 표준 스트림에서 읽기 및 쓰기를 제어하는 개체를 선언 #include using namespace std; int main() { int n; cin >> n; for (int i = 1; i

예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. // [2522] 별 찍기 - 12 /* 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. */ // 표준 스트림에서 읽기 및 쓰기를 제어하는 개체를 선언 #include using namespace std; int main() { int n; cin >> n; for (int i = 1; i