TIL(Today I Learned)
: 매일 저녁, 하루를 마무리하며 작성 !
: ⭕ 지식 위주, 학습한 것을 노트 정리한다고 생각하고 작성하면서 머리 속 흩어져있는 지식들을 정리 !
알고리즘 코드카타
- 문제 설명
휴대폰의 자판은 컴퓨터 키보드 자판과는 다르게 하나의 키에 여러 개의 문자가 할당될 수 있습니다. 키 하나에 여러 문자가 할당된 경우, 동일한 키를 연속해서 빠르게 누르면 할당된 순서대로 문자가 바뀝니다.
예를 들어, 1번 키에 "A", "B", "C" 순서대로 문자가 할당되어 있다면 1번 키를 한 번 누르면 "A", 두 번 누르면 "B", 세 번 누르면 "C"가 되는 식입니다.
같은 규칙을 적용해 아무렇게나 만든 휴대폰 자판이 있습니다. 이 휴대폰 자판은 키의 개수가 1개부터 최대 100개까지 있을 수 있으며, 특정 키를 눌렀을 때 입력되는 문자들도 무작위로 배열되어 있습니다. 또, 같은 문자가 자판 전체에 여러 번 할당된 경우도 있고, 키 하나에 같은 문자가 여러 번 할당된 경우도 있습니다. 심지어 아예 할당되지 않은 경우도 있습니다. 따라서 몇몇 문자열은 작성할 수 없을 수도 있습니다.
이 휴대폰 자판을 이용해 특정 문자열을 작성할 때, 키를 최소 몇 번 눌러야 그 문자열을 작성할 수 있는지 알아보고자 합니다.
1번 키부터 차례대로 할당된 문자들이 순서대로 담긴 문자열배열 keymap과 입력하려는 문자열들이 담긴 문자열 배열 targets가 주어질 때, 각 문자열을 작성하기 위해 키를 최소 몇 번씩 눌러야 하는지 순서대로 배열에 담아 return 하는 solution 함수를 완성해 주세요.
단, 목표 문자열을 작성할 수 없을 때는 -1을 저장합니다. - 제한사항
1 ≤ keymap의 길이 ≤ 100
1 ≤ keymap의 원소의 길이 ≤ 100
keymap[i]는 i + 1번 키를 눌렀을 때 순서대로 바뀌는 문자를 의미합니다.
예를 들어 keymap[0] = "ABACD" 인 경우 1번 키를 한 번 누르면 A, 두 번 누르면 B, 세 번 누르면 A 가 됩니다.
keymap의 원소의 길이는 서로 다를 수 있습니다.
keymap의 원소는 알파벳 대문자로만 이루어져 있습니다.
1 ≤ targets의 길이 ≤ 100
1 ≤ targets의 원소의 길이 ≤ 100
targets의 원소는 알파벳 대문자로만 이루어져 있습니다.
class Solution {
public int[] solution(String[] keymap, String[] targets) {
int[] answer = new int[targets.length];
for(int i=0; i<targets.length; i++) {
for(int j=0; j<targets[i].length(); j++) {
int idx = 101;
for(int k=0; k<keymap.length; k++) {
int index = keymap[k].indexOf(targets[i].charAt(j));
if(index != -1) {
if(idx > index) {
idx = index;
}
}
}
if(idx == 101) {
answer[i] = -1;
break;
}
else {
answer[i] += idx +1;
}
}
}
return answer;
}
}
개인 프로젝트 발제
주특기 플러스 개인과제
필수 구현 기능
- 좋아요 추가
- (지난번 명예의 전당 좋아요 기능과 동일합니다.)
- 사용자가 게시물이나 댓글에 좋아요를 남기거나 취소할 수 있습니다.
- 본인이 작성한 게시물과 댓글에 좋아요를 남길 수 없습니다.
- 같은 게시물에는 사용자당 한 번만 좋아요가 가능합니다.
- 게시글 단건 정보 조회시 게시글의 좋아요 개수필드를 추가합니다.
- 댓글 단건 정보 조회시 댓글의 좋아요 개수필드를 추가합니다.
- 내가 좋아하는 게시글 목록 조회기능 추가
- 사용자가 좋아요 했던 게시글 목록을 조회할 수 있습니다.
- 응답정보는 기존 게시글 목록 조회기능 응답정보와 동일합니다.
- 기본 정렬은 생성일자 기준으로 최신순으로 정렬합니다.
- 페이지네이션
- 페이지네이션하여 각 페이지 당 게시물 데이터가 5개씩 나오게 합니다.
- 내가 좋아하는 댓글 목록 조회기능 추가
- 사용자가 좋아요 했던 게시글 목록을 조회할 수 있습니다.
- 응답정보는 기존 댓글의 단건 조회기능 응답정보를 목록으로 응답합니다.
- 기본 정렬은 생성일자 기준으로 최신순으로 정렬합니다.
- 페이지네이션
- 페이지네이션하여 각 페이지 당 게시물 데이터가 5개씩 나오게 합니다.
- 프로필에 내가 좋아요한 게시글 수/댓글 수 응답필드 추가
- 프로필 조회시 응답필드에 내가 좋아요한 게시글 수 필드를 추가합니다.
- 프로필 조회시 응답필드에 내가 좋아요한 댓글 수 필드를 추가합니다.
추가 구현 기능 - 이것들까지 구현하면 너무 좋아요!
- 팔로우 기능 추가
- (지난번 명예의 전당 팔로우 기능과 동일합니다.)
- 사용자가 다른 사용자에게 팔로우를 하거나 팔로우 취소를 할 수 있습니다.
- 본인 자신에게는 팔로우를 할 수 없습니다.
- 한명의 사용자에게는 한번의 팔로우만 할 수 있습니다.
- 팔로워 게시글 목록 조회기능 추가
- 자신이 팔로우 하고 있는 유저들의 게시글만 목록으로 조회 할 수 있습니다.
- 응답정보는 기존 게시글 목록 조회기능 응답정보와 동일합니다.
- 기본 정렬은 생성일자 기준으로 최신순으로 정렬합니다.
- 페이지네이션
- 페이지네이션하여 각 페이지 당 게시물 데이터가 5개씩 나오게 합니다.
- 팔로워 게시글 목록 조회 기능에 정렬 기준 추가
- 팔로워 게시글 목록 조회 기능에 작성자명 기준 정렬기능을 추가합니다.
- 응답정보는 기존 게시글 목록 조회기능 응답정보와 동일합니다.
- 페이지네이션
- 페이지네이션하여 각 페이지 당 게시물 데이터가 5개씩 나오게 합니다.
명예의 전당 - 스스로 나를 뛰어넘어 봅시다!
- 팔로워 TOP 10 목록 조회기능 추가
- 팔로워를 가장 많이 보유한 상위 10명의 프로필 정보 목록을 조회합니다.
- 정렬 없이 10명의 프로필 정보가 모두 나오게 합니다.
- 프로필 정보와 함께 몇명의 팔로워를 가지고 있는지 출력해줍니다.
- 팔로워 게시글 목록 조회 기능에 필터 추가
- 팔로워 게시글 목록 조회 기능에 작성자 필터 기능을 추가합니다.
- 응답정보는 기존 게시글 목록 조회기능 응답정보와 동일합니다.
- XXXSearchCond 클래스를 만들어서 필터 조건들을 명시해서 구현해주세요.
- 필터 할때도 페이지네이션은 적용되어야 합니다.
- 페이지네이션하여 각 페이지 당 게시물 데이터가 5개씩 나오게 합니다.
야옹