cards1 과 carsd2에 index를 돌면서, 두 배열에서 모두 매칭되는 단어가 없을시 바로 "No"를 리턴하면 되고, 매칭되는 단어가 있을시 해당 배열의 index를 증가 시키면 된다. 신규문제인데, Level 1에선 쉬운편에 속하는거 같다. class Solution { public String solution(String[] cards1, String[] cards2, String[] goal) { String answer = "No"; int lt = 0; // cards1 index int rt = 0; // cards2 index for(int md=0; md

처음에 문제를 잘못 읽어서 좀 돌아갔는데.. 그냥 등장한 문자마다 같은 횟수로 나온게 있다면 바로 카운트 해주는줄 알았는데, 무조건 '첫문자와 나머지 문자의 등장 횟수'로 판단한다. aaabbcab -> aaabbc / ab aabcabcd -> aabc / ab / cd 문자열에 첫 번째 문자를 지정 후 두 번째 문자부터 for 문 같을 경우 start++, 아닐 경우 end++, 만약 두 count가 같다면 break 다 돌아간 count 수의 합 만큼 문자열을 자르기 1-2-3 의 순을 문자열이 없어질 때 까지 반복 class Solution { public int solution(String s) { int answer = 0; while(s.length()!=0){ answer++; char c..

많은 수의 소수를 판별해야했기에 에라토스테네스의 체를 이용해서 풀려고했는데, 최대 수의 범위 설정을 어떻게 해야할지 모르겠어서 그냥 3중 for문과 소수판별 함수로 구현했다. 다 풀고나서 더 효율적인 코드를 보려고 다른사람들의 풀이를 봤는데 3중 포문으로 해결한것이 많았다. class Solution { // 소수 판별 private static int Is_Prime(int num){ int count = 0; for(int i=1; i=3) // 약수가 3개 넘어가면 바로 return return count; } return count; } public int solution(int[] nums){ int answer = 0; for(int i=0; i

HashMap을 이용한다. 문자열을 순회하면서 HashMap에 (해당 문자:인덱스)를 넣어 접근한다. 만약 HashMap에 해당 문자가 저장되지 않았으면 한 번도 나온 적이 없는 문자이므로 answer배열에 -1 저장 그리고 HashMap에 해당 문자가 있으면 value값(가장 최근 인덱스)과 현재 문자의 인덱스 값의 차이를 answer 배열에 저장 import java.util.*; class Solution { public int[] solution(String s) { int[] answer = new int[s.length()]; HashMap map = new HashMap(); for(int i=0; i

형변환과 substring만 이용하면 쉽게 풀 수 있는 문제이고, for문의 범위 설정만 조금 신경쓰면 된다. class Solution { public int solution(String t, String p) { int answer = 0; int len = p.length(); Long num = Long.parseLong(p); for(int i=0; i

✅ Greedy Algorithm "매 선택에서 지금 이 순간 당장 최적의 답을 선택하여 적합한 결과를 도출하자"라는 모토를 가진 알고리즘 그리디 알고리즘은 기본적으로 무조건 큰 경우대로, 무조건 작은 경우대로, 무조건 긴 경우대로, 무조건 짧은 경우대로 등 극단적으로 문제에 접근해야 한다는 점에서 정렬(Sort)이 함께 이용되는 경우가 많다. Greedy Algorithm 장점 항상 최적의 결과를 도출하는 것은 아니지만 어느 정도 최적의해에 근사한 값을 빠르게 구할 수 있다는 장점이 있다. 또한 특정한 상황에 있어서는 그리디 알고리즘이 최적의 해를 보장할 수 있다. > 예시 620원이 있다면, 620원 이하의 가장 큰 액수가 500원짜리이므로 먼저 500원짜리 동전을 하나 사용하고, 120원이 남는다...

replace 혹은 replaceAll 메소드를 이용한다. 배열 num과 for문의 i index가 일치하므로, 영문자를 모두 문자열 숫자로 변경하고 마지막에 숫자 문자열 s를 Integer.parseInt 로 정수화시킨다. class Solution { public int solution(String s) { int answer = 0; String[] num ={"zero","one","two","three","four","five","six","seven","eight","nine"}; for(int i=0; i

처음엔 대문자 배열, 소문자 배열을 생성해놓고 index를 이용해야했더니 코드를 작성하는 순간부터 비효율적이라고 생각이 들었다. 그냥 바로 아스키넘버를 이용하는것이다. class Solution { public String solution(String s, int n) { String answer = ""; for(int i=0; i