본문 바로가기

프로그래머스9

[프로그래머스] 숫자 문자열과 영단어 - C++ https://school.programmers.co.kr/learn/courses/30/lessons/81301 문제 설명 문제 풀이 #include using namespace std; string num[10] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"}; int solution(string s) { string answer = ""; string tmp; for(int i = 0; i = 0 && s[i] - '0' 2023. 8. 19.
[프로그래머스] 더 맵게 - Java https://school.programmers.co.kr/learn/courses/30/lessons/42626 문제 설명 문제 풀이 import java.util.*; class Solution { public int solution(int[] scoville, int K) { int answer = 0; Queue list = new PriorityQueue(); for (int i : scoville) { list.offer(i); } while(list.peek() < K) { if (list.size() == 1) return -1; int s1 = list.poll(); int s2 = list.poll(); list.offer(s1 + s2 * 2); answer++; } return an.. 2023. 7. 15.
[프로그래머스] 타겟 넘버 - Java https://school.programmers.co.kr/learn/courses/30/lessons/43165 문제 설명 문제 풀이 class Solution { public int solution(int[] numbers, int target) { return count(numbers, target, 0, 0); } int count(final int[] numbers, int target, int i, int sum) { if(i == numbers.length) { if(sum == target) return 1; return 0; } return count(numbers, target, i+1, sum + numbers[i]) + count(numbers, target, i+1, sum - n.. 2023. 7. 14.
[프로그래머스] 스킬트리 - Java https://school.programmers.co.kr/learn/courses/30/lessons/49993 문제설명 문제 풀이 class Solution { public int solution(String skill, String[] skill_trees) { int answer = 0; for (String s : skill_trees) { String s1 = s.replaceAll("[^"+skill+"]", ""); if (skill.startsWith(s1)) answer++; } return answer; } } 2023. 7. 12.

티스토리툴바