본문 바로가기

프로그래머스75

프로그래머스 가사 검색(2020 KAKAO BLIND RECRUITMENT) 문제 URL :https://programmers.co.kr/learn/courses/30/lessons/60060 코딩테스트 연습 - 가사 검색 programmers.co.kr 문제접근법 : 단순히 Trie를 이용하여 풀었을땐 효율성에서 3개정도가 시간초과가 나오더군여 아무리생각해도 잘 접근할수가없어 여러가지를 참고했는데 문제를 좀더 정확히 읽었어야했습니다. queries의 문자열이 ?가 반드시 존재하지만 접두사혹은 접미사에 해당한다는것을 몰랐었네요 즉 ?를 만날때 그 해당 문자열의 사이즈만 가지고도 해당 나머지 사이즈가 몇개의 문자열들이 있는지만 확인하면 전부 매칭할수있어 trie의 원래문자열과 완전히 거꾸로만든 반대문자열을 만들고 ?가 접두사에 있다면 queries를 거꾸로한다음 trie의 반대문자.. 2021. 8. 23.
프로그래머스 [3차] 압축(2018 KAKAO BLIND RECRUITMENT) 문제 URL : https://programmers.co.kr/learn/courses/30/lessons/17684 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr 문제 접근법 : map이든 hashmap이든 어떤것을 이용하든 상관없습니다. 처음 A~Z까지 1~26을 부여하고 string s가 ABCDE일때 인덱스0번부터시작해서 접미사 부분문자열중 가장 긴것이 map안에 존재하는지 확인하여 몇번째 인지 answer값에 넣어주면 되는문제입니다. ABCDE일때 첫 ABCDE,ABCD,ABC,AB 는 map안에 존재안하게 되고 w는 A.. 2021. 8. 19.
프로그래머스 [3차]파일명 정렬(2018 KAKAO BLIND RECRUITMENT) 문제 URL : https://programmers.co.kr/learn/courses/30/lessons/17686?language=cpp 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr 문제 접근법 : 문제 조건대로 문자열을 head, number, tail로 분리해줍니다. 이건쉽습니다. 단순히 구현해서 분리해도되고 정규표현식을 이용해서 해도됩니다. 분리작업을 정규표현식을 이용해서 했었는데 c++ regex 정말 느리더군요 채점시간보고 놀랬습니다. 문제 정렬 규칙대로 HEAD는 숫자가 아닌 문자.. 2021. 8. 19.
프로그래머스 퍼즐 조각 채우기(위클리 챌린지 3주차) 문제 URL : https://programmers.co.kr/learn/courses/30/lessons/84021 코딩테스트 연습 - 3주차 [[1,1,0,0,1,0],[0,0,1,0,1,0],[0,1,1,0,0,1],[1,1,0,1,1,1],[1,0,0,0,1,0],[0,1,1,1,0,0]] [[1,0,0,1,1,0],[1,0,1,0,1,0],[0,1,1,0,1,1],[0,0,1,0,0,0],[1,1,0,1,1,0],[0,1,0,0,0,0]] 14 [[0,0,0],[1,1,0],[1,1,1]] [[1,1,1],[1,0,0],[0,0,0]] 0 programmers.co.kr 문제 접근법 : 오른쪽도형을 왼쪽도형에 딱맞는 사이즈로 얼마나 넣을수 있는지 물어보는 문제입니다. 굳이 최대값을 찾으려고 애쓰.. 2021. 8. 18.

티스토리툴바