카카오
-
카카오_프로그래머스_거리두기 확인하기 swift알고리즘/알고리즘 문제풀이 2022. 2. 21. 15:35
https://programmers.co.kr/learn/courses/30/lessons/81302?language=swift 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 문제접근 각 대기실의 거리두기 평가를 시행 대기실의 데이터를 행..
-
재귀, 문자열_카카오기출_프로그래머스_괄호 변환 swift알고리즘/알고리즘 문제풀이 2021. 12. 28. 15:59
문제 링크 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 문제 접근 문제 출제에 자세히 설명되어있다. 라고 하지만, 나는 처음에 이해를 잘 못했다. 오답코드가 작성된 이후에 블로그 글을 작성하는데, 나도 왜 저렇게 이해했는지 모르겠다. 주의가 산만한 상황에서 쫓기듯 풀어서 그런듯 하다. p를 두개의 String u, v 로 분리한다. 이 때, u 는 더 이상 분리 할 수 없어야한다. 이를 위해 counter를 사용하여 더 이상 분리 할 수 없는 지점을 찾아냈다. u가 정상인지 아닌지와 무관하게 v는 올바른 괄..