https://school.programmers.co.kr/learn/courses/30/lessons/17683
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
조건
제한시간 : 1시간 이내
로직 Flow
1. 받은 데이터를 split 메서드를 통해서 배열로 만들기
2. 받은 데이터 중 기억한 멜로디를 담은 문자열 m, 방송된 곡 정보 중 악보 정보. 이 두 가지 문자열을 '#' 때문에 문자열 처리가 복잡해지니 미리 다른 문자로 치환한다.
3. 받은 데이터 중 재생시간(시작,끝)을 '분'으로 바꿔서 빼준 뒤, 재생시간을 구하기
4. 재생시간 기준으로 for 문을 돌면서, 재생시간에 음악 나오는 악보 정보를 StringBuilder 로 담기
5. String.contains() 메서드를 통해서 StringBuilder 에 담긴 악보정보에, 기억한 멜로디 문자열이 존재하는 지 check.
6. 존재한다면? 변수에 저장하고, 혹시나 존재한 게 여러 개 일 경우? 재생시간이 긴 시간이 저장되게끔 로직 설계
7. 만약 재생시간도 동일한 곡이 두 개 이상일 경우? 먼저 나온 곡을 return 시키기. (부등호로 구분)
class Solution {
public String convertSheetMusic (String m) {
m = m.replaceAll("C#", "c");
m = m.replaceAll("D#", "d");
m = m.replaceAll("F#", "f");
m = m.replaceAll("G#", "g");
m = m.replaceAll("A#", "a");
return m;
}
public int convertTime(String time) {
String[] s = time.split(":");
return Integer.parseInt(s[0]) * 60 + Integer.parseInt(s[1]);
}
public String solution(String m, String[] musicinfos) {
String answer = "(None)";
int longPeriodOfMusicTime = 0;
// 하나의 음악 서비스를 뽑아오기.
for (int i = 0; i < musicinfos.length; i++) {
// 1. split 작업
String[] serviceInfo = musicinfos[i].split(",");
// 2. 시간을 분으로 변경
// service 이용시간
int playingTime = convertTime(serviceInfo[1]) - convertTime(serviceInfo[0]);
// service 이용시간 만큼 loop
String sheetMusic = convertSheetMusic(serviceInfo[3]);
StringBuilder sb = new StringBuilder();
for(int j = 0; j < playingTime; j++) {
sb.append(sheetMusic.charAt((j % sheetMusic.length())));
}
m = convertSheetMusic(m);
if(sb.toString().contains(m)) {
if(longPeriodOfMusicTime < playingTime) {
longPeriodOfMusicTime = playingTime;
answer = serviceInfo[2];
}
}
}
return answer;
}
}
'PS > 프로그래머스' 카테고리의 다른 글
[프로그래머스 *Java] - n 진수 게임 (0) | 2022.08.24 |
---|---|
[프로그래머스 *Java] - 파일명 정렬 (0) | 2022.08.24 |
[프로그래머스 *Java] - 점프와 순간이동 (0) | 2022.08.18 |
[프로그래머스 *Java] - 스킬트리 (0) | 2022.08.17 |
[프로그래머스 *Java] - 주식 가격 (문제 재 해석 참고) (0) | 2022.08.11 |