2020
-
Programmers Lv3) [2020 카카오 인턴십] 보석쇼핑Algorithm/Programmers 2021. 4. 21. 17:31
출처: programmers.co.kr/learn/courses/30/lessons/67258 분류: Lv3, 카카오 인턴십, 투 포인터 접근방식 투 포인터 방식으로 해결했습니다. 먼저 전체 보석 종류의 개수를 구해놓고 포인터를 움직이면서 모든 보석이 들어있는 경우를 체크해주는 방식입니다. 저는 처음에 조금 비효율적으로 접근했는데요, 보석의 개수를 체크해주면서 현재 시작 포인터의 보석이 여러 개라면 현재 보석을 더 들고 있을 필요가 없으니 포인터를 옮겨주는 방식을 사용했습니다. 전체 과정을 좀 더 설명드리면, 저는 시작 포인터가 끝에 도달할 때까지 반복문을 돌려주면서 먼저 보석이 모두 들어있는지 체크해서 최선이라면 결과를 바꿔주고 끝 포인터를 움직이면서 보석에 담아줍니다. 그리고 현재 시작 포인터의 보석..
-
Programmers Lv4) [2020 카카오블라인드] 가사검색Algorithm/Programmers 2020. 8. 30. 11:57
출처: programmers.co.kr/learn/courses/30/lessons/60060 분류: Kakao Blind 2020, Lv4, Trie 접근방식 효율성 문제였습니다. 대부분 정확성까지는 어렵지 않게 푸셨을 것 같은데요, 효율성에서 상당히 애를 먹었습니다 ㅠㅠ 문자열을 얼마나 효율적으로 관리하고 탐색할 수 있을지가 키포인트였던 것 같습니다 :) 카카오 단골이죠 문자열 ... 😇 문제설명 가사검색은 주어진 words가 있을 때 query에 만족하는 단어가 몇 개인지 찾는 문제였습니다. 쿼리는 ?를 포함하고 있는데요, ?는 한 글자를 의미하며 어떤 글자가 와도 괜찮습니다. 예를 들어 다음과 같다면, words = ["frodo", "front", "frost", "frozen", "frame"..
-
Programmers) Lv3 [2020카카오공채] 자물쇠와 열쇠Algorithm/Programmers 2020. 4. 3. 21:13
출처: https://programmers.co.kr/learn/courses/30/lessons/60059#qna 분류: Lv3, 2020 카카오 공채 접근방식 배열의 크기가 3~20 으로 범위가 크지 않기 때문에 각각의 케이스를 맞춰가면서 됩니다. 핵심 포인트는 3가지 입니다. 1. lock 과 key 를 맞춰서 열 수 있는지 확인할 수 있어야 합니다. 2. 주어진 범위 안에서 key를 이동시킬 수 있어야 합니다. 3. key 를 회전시킬 수 있어야 합니다. 주의할 점은 범위를 설정할 때, key의 끝 부분이 lock의 시작 점에 오는 점부터 key의 시작 부분이 lock의 끝 점에 오는 점까지 를 확인해야 합니다. 문제의 예처럼 key와 lock이 둘 다 (3,3) 인 배열이라면, key의 끝 부분..
-
2019년 회고 그리고 2020일상/끄적끄적 2020. 1. 5. 17:33
역사를 잊은 민족에게 미래는 없듯 과거의 나를 잊으면 발전은 없다. 2020년 새해를 맞이하며 나의 2019를 돌아보고 반성하고 발전하는 시간을 가져보고자 한다. 2019, 난 무엇을 했는가. 2019년은 내게 조금 특별하다. 내 인생의 방향을 정한 터닝포인트랄까. 18년 11월 iOS개발자가 되겠노라 결심하였고 그렇게 벌써 1년의 시간이 흘렀다. iOS Developer 아무런 지식도 없이, 조언도 없이 iOS 개발자가 되겠다고 뛰어들었다. 일단 하고보면 어떻게든 되겠지. 말그대로 맨 땅의 헤딩이었고, 그만큼 엄청난 삽질들을 했다. 19년은 특별한 성과보다는 "삽질 기록기" 이다. 우선 닥치는 대로 좋다고 하는 자료들을 찾아다녔다. boostcamp, stanford CS193p, LBTA Youtub..