목록분류 전체보기 (70)

말랑말랑한 개발자 이야기

[백준 14425번] 문자열 집합

[백준 14425번] 문자열 집합 www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 문제 총 N개의 문자열로 이루어진 집합 S가 주어진다. 입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. ..
알고리즘/백준 2021. 1. 10. 21:08
[코테를 위한 압축 개념] C++ STL 맵(map), 셋(set)

[코테를 위한 압축 개념] C++ STL 맵(map), 셋(set) Map Map은 연관 컨테이너로 원소를 key와 value의 쌍으로 저장한다. 연관 컨테이너는 균형 이진 트리를 이용하여 O(logN)의 시간복잡도로 원하는 원소를 빠르게 찾을 수 있다. #include #include using namespace std; int main(){ map temp; return 0; } 위와 같이 선언하여 사용할 수 있다. Map의 사용법 원소 쌍 추가하기 #include #include using namespace std; int main(){ map temp; temp.insert({1, "hello"}); temp.insert(make_pair(2, "world")); temp[3] = "map"; c..
알고리즘/개념 2021. 1. 10. 15:13
[백준 2003번] 수들의 합 2

[백준 2003번] 수들의 합 2 www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 문제 N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i] + A[i+1] + … + A[j-1] + A[j]가 M이 되는 경우의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. ..
알고리즘/백준 2021. 1. 9. 01:34
이전 Prev 1 ··· 16 17 18 19 20 21 22 ··· 24 Next 다음