본문 바로가기

728x90

2021 KAKAO BLIND RECRUITMENT3

[Swift] 2021 KAKAO BLIND RECRUITMENT 카드 짝 맞추기 Problem 코딩테스트 연습 - 카드 짝 맞추기 [[1,0,0,3],[2,0,0,0],[0,0,0,2],[3,0,1,0]] 1 0 14 [[3,0,0,2],[0,0,1,0],[0,1,0,0],[2,0,0,3]] 0 1 16 programmers.co.kr Solution 모든 카드를 뒤집는 최소 조작횟수를 찾아야 하는 문제입니다. (BFS를 구현하는 법과 순열구하는 법을 알아야 구현하기 수월하실겁니다.) 1. 카드를 뒤집는 순서를 정하기(순열 구하는 방법 알기) 만약 1,2,3 카드가 있다면 1 - 2 - 3, 1 - 3 - 2, 2 - 1 - 3... 등으로 뒤집을 수 있습니다. 순열을 구하는 방법은 재귀 함수를 사용해 해당 하나씩 숫자를 지워나가면서 depth에 저장해줍니다. 하지만 카드는 각 각 .. 2021. 4. 27.

[Swift] 2021 KAKAO BLIND RECRUITMENT 광고 삽입 Problem 코딩테스트 연습 - 광고 삽입 시간을 나타내는 HH, H1, H2의 범위는 00~99, 분을 나타내는 MM, M1, M2의 범위는 00~59, 초를 나타내는 SS, S1, S2의 범위는 00~59까지 사용됩니다. 잘못된 시각은 입력으로 주어지지 않습니다. (예: 04:60:24, 11 programmers.co.kr Solution 핵심 1. 모든 시간을 초로 환산하기 총 재생시간, 광고 시간, 시청자들이 재생을 시작한 시간, 시청자들이 재생을 끝낸 시간을 모두 초로 환산합니다. ex) 총 재생시간이 1시간 11분 11초 이라면 -> 60분 11분 11초 -> 3600초 + 660초 + 11초 = 4271초 (아래 Source Code에서 makeSeconds 함수를 참고해주세요.) 2.총.. 2021. 4. 11.

[Swift] 2021 KAKAO BLIND RECRUITMENT 메뉴 리뉴얼(Youtube 풀이 포함) Youtube Source Code P.S 모든 조합의 경우의 수를 내 힘으로 코드를 짜서 어찌 모든 테스트 케이스에 통과는 했지만 아래와 같이 왼쪽은 위의 코드로 푼 것이고 오른쪽은 내가 만든 조합으로 푼 것이다. 보시다시피 약 2배차이가 난다.... 나중에 조합 문제가 나오면 위의 코드로 풀어야겠다. 2021. 3. 13.

이전 1 다음

728x90

티스토리툴바