#문자열
이 태그가 달린 글 2편입니다.
소문자 문자열을 최대한 많은 파티션으로 나누되, 각 문자가 하나의 파티션에 최대한 모이도록 하는 문제. 그리디 알고리즘과 투 포인터를 활용한 O(N) Java 풀이를 정리합니다.
주어진 문자열의 문자들을 재배열해 회문(palindrome)을 만들 수 있는지 판별하는 문제. 문자 빈도수 기반 O(N) 접근과 단일 루프 최적화 풀이를 Java로 정리합니다.
이 태그가 달린 글 2편입니다.
소문자 문자열을 최대한 많은 파티션으로 나누되, 각 문자가 하나의 파티션에 최대한 모이도록 하는 문제. 그리디 알고리즘과 투 포인터를 활용한 O(N) Java 풀이를 정리합니다.
주어진 문자열의 문자들을 재배열해 회문(palindrome)을 만들 수 있는지 판별하는 문제. 문자 빈도수 기반 O(N) 접근과 단일 루프 최적화 풀이를 Java로 정리합니다.