지식창고

[Java] 프로그래머스 PCCP 실전모의고사 - 외톨이 알파벳 문 제 : 알파벳 소문자로만 이루어진 어떤 문자열에서, 2회 이상 나타난 알파벳이 2개 이상의 부분으로 나뉘어 있으면 외톨이 알파벳이라고 정의합니다. 문자열 "edeaaabbccd"를 예시로 들어보면, a는 2회 이상 나타나지만, 하나의 덩어리로 뭉쳐있으므로 외톨이 알파벳이 아닙니다. "ede(aaa)bbccd" b, c도 a와 같은 이유로 외톨이 알파벳이 아닙니다. d는 2회 나타나면서, 2개의 부분으로 나뉘어 있으므로 외톨이 알파벳입니다. "e(d)eaaabbcc(d)" e도 d와 같은 이유로 외톨이 알파벳입니다. 문자열 "eeddee"를 예시로 들어보면, e는 4회 나타나면서, 2개의 부분으로 나뉘어 있으므로 외톨이 알파벳입니다. "(..

[Java] LeetCode 347. Top K Frequent Elements 문 제 : 정수 배열 nums[] 와 정수 k가 주어진다. nums 배열 안에서 가장 많이 존재하는 값 k개를 반환해라. Constraint { 1

[Java] LeetCode 1721. Swapping Nodes in a Linked List 문 제 : List와 정수 k가 주어진다. List 에서 앞에서 k번째의 노드와 뒤에서 k번째의 노드의 값을 바꾼 List를 반환해라. Constraint { 1

[Java] Programmers 코딩테스트 연습. 광물캐기 문 제 : 코딩테스트 연습 - 광물캐기 | 프로그래머스 스쿨 (programmers.co.kr) 마인은 곡괭이로 광산에서 광석을 캐려고 합니다. 마인은 다이아몬드 곡괭이, 철 곡괭이, 돌 곡괭이를 각각 0개에서 5개까지 가지고 있으며, 곡괭이로 광물을 캘 때는 피로도가 소모됩니다. 각 곡괭이로 광물을 캘 때의 피로도는 아래 표와 같습니다. 예를 들어, 철 곡괭이는 다이아몬드를 캘 때 피로도 5가 소모되며, 철과 돌을 캘때는 피로도가 1씩 소모됩니다. 각 곡괭이는 종류에 상관없이 광물 5개를 캔 후에는 더 이상 사용할 수 없습니다. 마인은 다음과 같은 규칙을 지키면서 최소한의 피로도로 광물을 캐려고 합니다. 사용할 수 있는 곡괭이중 아무거나 하나..

[Java] LeetCode 2405. Optimal Partition of String 문 제 : String s 가 주어진다. s를 substring으로 나눈다. 나누는 조건은 다음과 같다. - substring 안에서의 각 character들은 유니크 하다. 위와 같은 조건으로 s를 substring으로 나누었을 때, substring의 최소 개수를 구하여라. Constraint { 1