알고리즘/프로그래머스
-
[level2]튜플 - swift 풀이알고리즘/프로그래머스 2021. 4. 29. 17:42
문제 https://programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 19년도 카카오 겨울 인턴십에 나온 문제다. 문제 자체는 크게 어렵지 않은 문자열 다루는 문제인데, 처음에는 배열로 풀고, 배열 부분을 Set으로 바꾸니 해결 시간이 크게 줄어서 기록해본다. 위 사진처럼 Set을 이용했을 때의 시간이 훨씬 작은 것을 볼 수 있다. 나의 풀이 중점적으로 Set을 활용한 부분..
-
[level2]조이스틱 - swift 풀이알고리즘/프로그래머스 2021. 4. 20. 03:16
문제 https://programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 이 문제는 역시나 안일하게 생각했다가 큰 코 다친 문제였다. 예시로 나와있지 않은 테스트케이스 찾는게 아직도 어렵다.. 처음에 단순하게 앞에서부터 순서대로 보면서 다음 타겟을 찾고, 거기서 위/아래냐 좌/우냐만 검사해서 풀었더니 이런 결과가 나왔다 🥲 XAAAAAAAYZ 와 같은 경우나 BAAAAIAAAAAAE 의 경우에는 탐색 방향이 ..