[Java] 알고리즘 문제풀이(16 ~ 20)

rara_kim·2022년 11월 23일
0

알고리즘 문제풀이

목록 보기
4/10

☘️16.문자열 내 p와 y의 개수

문제 설명

대문자와 소문자가 섞여있는 문자열 s가 주어집니다.
s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요.
'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다.  단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다.
예를 들어 s가 "pPoooyY"면 true를 return하고 "Pyy"라면 false를 return합니다.

제한 사항

  • 문자열 s의 길이 : 50 이하의 자연수
  • 문자열 s는 알파벳으로만 이루어져 있습니다.

예시


☀️내 코드

class Solution {
    boolean solution(String s) {
		int pCnt = 0;
		int yCnt = 0;

		for (int i = 0; i < s.length(); i++) {
			char str = s.charAt(i);

			if (String.valueOf(str).equalsIgnoreCase("p")) {
				pCnt++;
			} else if (String.valueOf(str).equalsIgnoreCase("y")) {
				yCnt++;
			}
		}

		return pCnt == yCnt;
    }
}

📌다른 사람 코드

p, y변수를 따로 카운트 했었는데, 변수를 하나만 쓸 수도 있었네!
진짜 센스있는 코드 같다.

class Solution {
    boolean solution(String s) {
        s = s.toLowerCase();
        int count = 0;

        for (int i = 0; i < s.length(); i++) {

            if (s.charAt(i) == 'p') {
                count++;
            } else if (s.charAt(i) == 'y') {
                count--;
            }
        }

        if (count == 0) {
            return true;
        } else {
            return false;
        }
    }
}



☘️17.문자열 다루기 기본

문제 설명

문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다.

제한 사항

  • s는 길이 1 이상, 길이 8 이하인 문자열입니다.
  • s는 영문 알파벳 대소문자 또는 0부터 9까지 숫자로 이루어져 있습니다.

예시


☀️내 코드

class Solution {
    public boolean solution(String s) {  
        if (s.matches(".*[a-zA-Z].*")) {
            return false;
        } else {
            return s.length() == 4 || s.length() == 6;
        }
    }
}

📌다른 사람 코드

기껏 정규표현식을 썼는데...
문자를 포함하는 지 확인하는게 아니라 숫자가 아닌 걸 확인하는게 훨씬 코드도 깔끔하고 좋았을 것 같다.

import java.util.*;

class Solution {
  public boolean solution(String s) {
        if (s.length() == 4 || s.length() == 6) {
        	return s.matches("(^[0-9]*$)");
        }    
        return false;
  }
}



☘️18.서울에서 김서방 찾기

문제 설명

String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다.

제한 사항

  • seoul은 길이 1 이상, 1000 이하인 배열입니다.
  • seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다.
  • "Kim"은 반드시 seoul 안에 포함되어 있습니다.

예시


☀️내 코드

class Solution {
    public String solution(String[] seoul) {
        String answer = "";
        
        for(int i = 0; i < seoul.length; i++) {
            if (seoul[i].equals("Kim")) {
                answer = "김서방은 " + i + "에 있다";
                break;
            }
        }
        return answer;
    }
}

📌다른 사람 코드

class Solution {
        public StringBuffer solution(String[] seoul) {
            StringBuffer answer = new StringBuffer("김서방은 에 있다");
           for(int i = 0; i < seoul.length; i++) {
               if(seoul[i].equals("Kim")) {
                   answer.insert(5, i);
               }
           }
            return answer;
    }
}



☘️19.수박수박수박수박수박수?

문제 설명

길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다.

제한 사항

n은 길이 10,000이하인 자연수입니다.

예시


☀️내 코드

class Solution {
    public String solution(int n) {
        String str1 = "수";
        String str2 = "박";
        StringBuilder sb = new StringBuilder();
        
        for (int i = 1; i <= n; i++) {
            if (i % 2 == 1) {
                sb.append(str1);
            } else {
                sb.append(str2);
            }
        }
        return sb.toString();
    }
}

📌다른 사람 코드

감탄을 금치 못했다. 여기서 삼항연산자라니!

class Solution {
  public String solution(int n) {
       StringBuilder answer = new StringBuilder();
        for (int i = 0; i < n; i++) {
            answer.append(i % 2 == 0 ? "수" : "박");
        }
        return answer.toString();
  }
}



☘️20. 완주하지 못한 선수

문제 설명

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.

마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

제한 사항

  • 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.
  • completion의 길이는 participant의 길이보다 1 작습니다.
  • 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.
  • 참가자 중에는 동명이인이 있을 수 있습니다.

예시


☀️내 코드

import java.util.HashMap;

class Solution {
    public String solution(String[] participant, String[] completion) {
        HashMap<String, Integer> map = new HashMap<>();
        String answer = "";
        
        for(String player: participant) {
            map.put(player, map.getOrDefault(player, 0) + 1);
        }
        
        for(String competitor: completion) {
            map.put(competitor, map.get(competitor) - 1);
        }
        
        for (Map.Entry<String, Integer> entry: map.entrySet()) {
            if (entry.getValue() != 0) {
                answer = entry.getKey();
            }
        }
        
        return answer;
    }
}

📌다른 사람 코드

답을 출력할 때 entrySet()이 아니라 keySet()만으로도 충분했네...

import java.util.HashMap;

class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";
        HashMap<String, Integer> hm = new HashMap<>();
        
        for (String player : participant) {
        	hm.put(player, hm.getOrDefault(player, 0) + 1);
        }
        
        for (String player : completion) {
        	hm.put(player, hm.get(player) - 1);
        }

        for (String key : hm.keySet()) {
            if (hm.get(key) != 0){
                answer = key;
            }
        }
        return answer;
    }
}

profile
느리더라도 꾸준하게

0개의 댓글