본문 바로가기

코테/프로그래머스

(7)
올바른괄호 자바 문제풀이 class Solution { boolean solution(String s) { Stack stack = new Stack(); for (char c : s.toCharArray()) { if(c == '(') { stack.add(c); } else { try { stack.pop(); } catch (EmptyStackException e) { return false; } } } return stack.isEmpty(); } } 문제 출제 의도대로 스택으로 푼다면 반복문이 끝났는데 스택이 비어있지 않거나 반복문 실행하며 pop을 하다가 exception이 발생한다면 올바르지 않은 괄호이다. class Solution { boolean solution(String s) { int temp = 0; f..
포켓몬 Java 풀이 class Solution { public int solution(int[] nums) { HashSet set = new HashSet(); Arrays.stream(nums).forEach(set::add); return Math.min(set.size(), nums.length / 2); } } 중복제거하고 절반 보다 작으면 반환 아니면 절반 반환하면됨
완주하지 못한 선수 Java 풀이 class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; Arrays.sort(participant); Arrays.sort(completion); answer = participant[participant.length - 1]; for(int i = 0; i < participant.length - 1; i++){ if(!participant[i].equals(completion[i])) { answer = participant[i]; break; } } return answer; } } 출제 의도는 해시맵 같은걸 사용해서 비교하는 것 같은데 그냥 직관적으로 봤을 때 2개 ..
2023 KAKAO BLIND RECRUITMENT 개인정보 수집 유효기간 (Java.ver) class Solution { public int[] solution(String today, String[] terms, String[] privacies) { LinkedList list = new LinkedList(); String[] date = today.split("\\."); int year = Integer.parseInt(date[0]); int month = Integer.parseInt(date[1]); int day = Integer.parseInt(date[2]); HashMap map = new HashMap(); for(String term : terms){ String[] s = term.split(" "); map.put(s[0], Integer.parseInt(s[1])..
[PCCP모의고사] 외톨이 알파벳 (Java ver.) https://school.programmers.co.kr/learn/courses/15008/lessons/121683?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public String solution(String inputString) { HashSet answer = new HashSet(); List list = new ArrayList(); char[] inputStringToArray = inputString.toCharArray(); String input = String.value..
[프로그래머스 Lv.2] 카펫 (kotlin ver.) https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution(){ fun solution(brown: Int, yellow: Int): IntArray { var answer = intArrayOf() var list = mutableListOf() val sum = brown + yellow for (i in 3..sum) { if (sum % i == 0) list.add(i) } list.forEach { val row = ..
[프로그래머스 Lv.1] 기사단원의 무기 (kotlin ver.) import kotlin.math.sqrt class Solution(){ fun solution(number: Int, limit: Int, power: Int): Int { var answer: Int = 0 var overpower = mutableListOf() var countList = (1..number).map { countDivider(it) }.toList() countList.forEach { count -> if (count > limit) { overpower.add(power) } else { overpower.add(count) } } for (i in overpower) { answer += i } return answer } private fun countDivider(nu..