목록C++ (129)
cyphen156

숫자 카드 2숫자 카드 N개를 가지고 있다.M개의 카드를 주었을 때 몇 개가 있는지 구하라.제약사항0 -10,000,000 주의 사항없다.CPP풀이숫자 카드2_10816.cpp/** * 백준 숫자 카드2_10816 * 숫자 카드 N개를 가지고 있다. * M개의 카드를 주었을 때 몇 개가 있는지 구하라. * * 제한사항 ***************************************** * 0 #include using namespace std;int indexerCount[20000001] = { 0 };int main(void){ ios_base::sync_with_stdio(false); cin.tie(NULL); int N, M; cin >> N; for (int..

나는야 포켓몬 마스터 이다솜잡소리가 굉장히 많다.문자열을 인덱스 번호로 반환하거나 인덱스 번호를 이름으로 출력하는 프로그램을 만들어라.제약사항0 1 Input Case : String || Int주의 사항없다.CPP풀이나는야 포켓몬 마스터 이다솜_1620.cpp/** * 백준 나는야 포켓몬 마스터 이다솜_1620 * 잡소리가 굉장히 많다. * 문자열을 인덱스 번호로 반환하거나 인덱스 번호를 이름으로 출력하는 프로그램을 만들어라. * * 제한사항 ***************************************** * 0 #include #include using namespace std;struct Pokemon { string name; int index;};int main(void)..

회사에 있는 사람출근 할 때 Push, 퇴근 할때 Pop언제든 출근하고 퇴근할 수 있으므로 스택, 큐 자료형이 아니다.-> 퇴근 할 때 탐색해서 제거해야 한다.아직 퇴근하지 않은 사람을 출력하는 프로그램첫단어를 기준으로 해싱제약사항1 0 InputsStr == "enter" || InputsStr == "leave"대소문자 구분주의 사항퇴근 먼저하고 출근하는 경우는 없다.사전 순의 역순으로 한 줄에 한 명씩 출력CPP풀이회사에 있는 사람_7785.cpp/** * 백준 회사에 있는 사람_7785 * 출근 할 때 Push, 퇴근 할때 Pop * 언제든 출근하고 퇴근할 수 있으므로 스택, 큐 자료형이 아니다. * -> 퇴근 할 때 탐색해서 제거해야 한다. * 아직 퇴근하지 않은 사람을 출력하는 프로그램 * 첫..

문자열 집합집합 S에 포함되는 문자열이 몇 개인지 구하는 프로그램메모리를 상당히 많이 줬으므로 길이 기반, 첫 문자 기반 해시 버킷 분할 가능최대 메모리 사용량은 20000 * 500byte * 26(char)제약사항0 0 0 주의 사항없다.CPP풀이문자열 집합_14425.cpp/** * 백준 문자열 집합_14425 * * * 제한사항 ***************************************** * ***************************************** * * * * 주의 * 없다. * * 풀이시간 30분 */#include #include #include #include using namespace std;int main(void){ ios_base::sy..

숫자 카드N개의 카드 중 M개의 입력에 대해 존재 유무를 찾는 프로그램 작성하기제약사항0 -100,000 0 -100,000 return Value (Yes :: 1, No :: 0)주의 사항없다.CPP풀이숫자 카드_10815.cpp/** * 백준 숫자 카드_10815 * N개의 카드 중 M개의 입력에 대해 존재 유무를 찾는 프로그램 작성하기 * * 제한사항 ***************************************** * 0 #include #include using namespace std;int main(void){ ios_base::sync_with_stdio(false); cin.tie(NULL); int N; cin >> N; vector NInput..

좌표 압축1차원 좌표가 주어진다. f(x1) = countIF(x1 > Except Equal val( x2 || x3 || xn-1))제약사항0 -10**9 주의 사항없다.CPP풀이좌표 압축_18870.cpp/** * 백준 좌표 압축_18870 * 1차원 좌표가 주어진다. * f(x1) = countIF(x1 > Except Equal val( x2 || x3 || xn-1)) * * 제한사항 ***************************************** * 0 #include #include using namespace std;int BSearch(int search, vector& copyVector){ int left = 0; int right = size(copy..

나이순 정렬입력데이터(나이), 입력된 순서를 통해 2계층 정렬하기제약사항0 1 0 주의 사항없다.CPP풀이나이순 정렬_10814.cpp/** * 백준 나이순 정렬_10814 * 입력데이터(나이), 입력된 순서를 통해 2계층 정렬하기 * * 제한사항 ***************************************** * 0 #include using namespace std;struct Member{ int age; string name; int order;};bool Compare(Member* first, Member* second){ if (first->age age) { return 1; } else if (first->age == s..

단어 정렬길이순 정렬, 사전순 정렬--> 2계층 정렬중복은 제거한다.제약사항 1 ≤ N ≤ 20,000 0 주의 사항없다.CPP풀이단어 정렬_1181.cpp/** * 백준 단어 정렬_1181 * 길이순 정렬, 사전순 정렬 * --> 2계층 정렬 * 중복은 제거한다. * * 제한사항 ***************************************** * 1 ≤ N ≤ 20,000 * * 0 #include #include #include using namespace std;int main(void){ ios_base::sync_with_stdio(false); cin.tie(NULL); int N; cin >> N; vec..