# Level 4

가사 검색
문제 문제 설명 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 친구들로부터 천재 프로그래머로 불리는 "프로도"는 음악을 하는 친구로부터 자신이 좋아하는 노래 가사에 사용된 단어들 중에 특정 키워드가 몇 개 포함되어 있는지 궁금하니 프로그램으로 개발해 달라는 제안을 받았습니다.그 제안 사항 중, 키워드는 와일드카드 문자중 하나인 '?'가 포함된 패턴 형태의 문자열을 뜻합니다. 와일드카드 문자인 '?'는 글자 하나를 의미하며, 어떤 문자에도 매치된다고 가정합니다. 예를 들어 "fro??"는 "frodo", "front", "frost" 등에 매치되지만 "frame", "frozen"에는 매치되지 않습니다. 가사에 사용된 모든 단어들이 담긴 배열 words와 찾고자 하는 키워드가 담긴 배열 queries가 주어질 때, 각 키워드 별로 매치된 단어가 몇 개인지 순서대로 배열에 담아 반환하도록 `sol

무지의 먹방 라이브 - 프로그래머스 - Level 4
무지의 먹방 라이브 - 프로그래머스 - Level 4 너무 어려웠다. 이것이 코딩 테스트다 교재에서 그리디 문제로 분류되어있다. 난이도가 1/3 가장 쉬운 난이도로 책정되어 있는데 정확성 테스트만 따진 난이도인가 싶다. 아직 정석 풀이를 보지 않아서 얼마나 간단하게 풀 수 있는 지는 모르겠다. 먼저 sum(foodtimes)와 min(foodtimes), max(food_times)를 구한다. 효율성 테스트 때문에 제한시간이 빠듯하므로 일일히 루프로 구현했다. total = 0 _max = 0 _min = 100000001 for item in food_times: if item > _max: _max = item if item < _min: _mi

[프로그래머스] 코딩테스트 연습 - 연습문제 Level 4 최적의 행렬 곱셈
Solution.java 풀이방법이 떠오르지않는다.. 다음에 다시 도전해봐야겠다. 출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

[프로그래머스] 코딩테스트 연습 - 연습문제 Level 4 숫자 블록
Solution.java 테스트케이스는 통과하는데 제출하니 전부 다 실패가 떴다. 원인을 모르겠다. 다음에 다시 풀어봐야겠다. 출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

[프로그래머스] 코딩테스트 연습 - 연습문제 Level 4 선입 선출 스케줄링
Solution.java 작업이 끝나는 시간은 구했는데 어느 코어가 마지막 작업을 했는지 알 수가 없었다. 다음에 다시 풀어봐야겠다. 출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

[프로그래머스] 코딩테스트 연습 - 연습문제 Level 4 3 x n 타일링
Solution.java 규칙을 못 찾고있다가 어떤 분의 풀이를 보고 처음 몇 개는 완전탐색을 통해서 값을 구한 후 규칙을 찾는 방식을 통해 규칙을 찾게되었다. 하지만 그 뒤에 나머지 연산에서 막혀 BigInteger를 사용하게되었다. 출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges