목록위클리 챌린지 (2)
개발자-H 입니다.
https://programmers.co.kr/learn/courses/30/lessons/86048 코딩테스트 연습 - 7주차 사회적 거리두기를 위해 회의실에 출입할 때 명부에 이름을 적어야 합니다. 입실과 퇴실이 동시에 이뤄지는 경우는 없으며, 입실 시각과 퇴실 시각은 따로 기록하지 않습니다. 오늘 회의실에는 programmers.co.kr 단순한 구현 같은데 생각보다 잘 안풀렸던 문제 결국 n^3으로 풀었는데 다른 사람 풀이를 보니 n^2으로도 쉽게 풀렸던 문제 덕분에 나의 통과 속도는 그들에 비해 최대 100배 정도 느리게 돌아갔다 ㅡ 시간 제한이 빡세게 걸려있었다면 통과 못했을 텐데 다른 사람 정답을 보고 연구 좀 해봐야겠다 ㅠㅠ 테스트 1 〉 통과 (1.63ms, 69.7MB) 테스트 2 〉 ..
https://programmers.co.kr/learn/courses/30/lessons/84512?language=java 코딩테스트 연습 - 5주차 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr DFS 완전 탐색하며 주어진 문자열을 비교하면 클리어! class Solution { char[] arr = new char[]{ 'A', 'E', 'I', 'O', 'U' }; boolean finished = false; int order = 0; public int solution(Str..