앱등개발자IOS

2020 KAKAO BLIND RECRUITMENT: 문자열 압축 (with Swift)

구현 문제인데, 매우 복잡한 경우가 있는 문제는 아니었다. 하지만, 특정 문자열이 10번 이상( 두자리 이상의 수) 반복되는 경우, 문자열의 길이가 ( 1 + 반복되는 문자열의 길이 ) 만큼 증가하는 것이 아닌, String(반복횟수).count + 반복되는 문자열의 길이 (ex . 10ab 와 같이) 로 계산해주어야하는데, 이를 캐치하는게 어려웠던 문제이다!

Swift알고리즘 2023. 9. 16. 19:00

2019 KAKAO BLIND RECRUITMENT: 후보키 (with Swift)

풀면서 이게 맞게 풀고 있는 것인가 라는 생각이 많이 들었던 문제이다. 입력의 크기가 매우 작은 만큼, 시간이 오래 걸리는 로직이더라도 시간초과 없이 잘 통과한 것 같다. 로직은 아래와 같다. column의 수가 n개일 때, 우리가 후보키인지 확인할 수 있는 col 조합은 총 2^n가지이다. 이들 전부를 dfs()를 통해 구하고, 각 case마다 check()함수를 통해 해당 조합이 후보키가 될 수 있는지 체크한다. 후보키가 될 수 있는지 체크하는 방식은 ( 1,3,7)번 column에 대해서 확인하는 것이라면, relation의 모든 행에 대해 1,3,7번 column만 걸러내 [(relation[0][1], relation[0][3], relation[0][7]), relation[1][1], rel..

Swift알고리즘 2023. 9. 16. 18:12

2018KAKAO BLIND RECRUITMENT: [3차] n진수 게임 (with Swift )

Swift알고리즘 2023. 9. 16. 17:20

2018KAKAO BLIND RECRUITMENT : [3차] 파일명 정렬 (with Swift)

아래와 같이 TAIL부분이 빈 문자열일 수 있다.. 이를 놓쳐서 core dumped 오류가 났었다. 문제를 천천히 더 꼼꼼히 읽도록 하자...

Swift알고리즘 2023. 9. 15. 15:20

2018 KAKAO BLIND RECRUITMENT : [3차] 압축 (with Swift)

Swift알고리즘 2023. 9. 15. 14:40

2019 KAKAO BLIND RECRUITMENT: 오픈채팅방 ( with Swift )

Swift알고리즘 2023. 9. 15. 13:46

백준 2941: 크로아티아 알파벳 (구현 / with Swift)

* ditcionary의 keys, values 접근은 순서가 없다...!! 당연한 말이지만, 이를 생각하지 못해 헤맸다... 논리에 오류가 없는데 계속 틀렸다고 나왔다. 이는 dz=를 먼저 대치하기 전에, z=를 대치해버리면, dz=가 하나의 알파벳이 아니라 d, z= 총 두개의 알파벳으로 인식되기 때문이다. 아래와 같이 4번 줄을 주석처리하고, 5번줄을 작성해 진행하니, dz=가 확실히 먼저 처리되므로 알맞은 결과를 얻을 수 있었다.

Swift알고리즘 2023. 9. 15. 12:43