2018/05/10

알고리즘/CodeForces

Codeforces Round #478 (Div. 2)

A. Aramic script$\!$ 입력으로 문자열이 들어오는데, 각 문자열이 가지는 문자의 집합의 개수를 세는 문제이다.예를 들어 a aa aaa의 각 문자 집합은 a로 동일하므로 1을 출력해야하며, a aa aaa ab abab abbbb 는 {a}, {a, b}로 2개이므로 2를 출력해야한다. 간단히 들어온 문자열을 정렬한 뒤, unique 함수로 문자를 중복없게 뽑아낸 뒤, set에 넣어주면 된다. 한 번 틀렸는데, unique함수가 sorted 상태의 stl만 받는 다는 점.. B. Mancala 14칸 짜리 판에 구슬이 들어있는데 (0개 이상), 1개 이상의 구슬이 들어 있을 경우, 그 칸의 구슬을 모두 뽑아서 오른쪽으로 1칸씩 이동하면서 그 구슬을 1개씩 넣을 수 있다. 모두 넣고난 뒤, ..

피곤한투티
'2018/05/10 글 목록