프로그래머스2 [프로그래머스 C++] 괄호변환 (2020 KAKAO BLIND RECRUITMENT) 사실상, 알고리즘 단계가 이미 설명되어있어서 Lv.2인 문제였던거같아요. 재귀함수를 얼마나 능력있게 쓸 수 있는지가 포인트인 문제입니다:) string의 substr()함수를 능숙하게 다룰 수 있으면 편하게 푸시리라 생각듭니다. 문제 설명 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴파일하여 로그를 보니 대부분 소스 코드 내 작성된 괄호가 개수는 맞지만 짝이 맞지 않은 형태로 작성되어 오류가 나는 것을 알게 되었습니다. 수정해야 할 소스 파일이 너무 많아서 고민하던 콘은 소스 코드에 작성된 모든 괄호를 뽑아서 올바른 순서대로 배치된 괄호 문자열을 알려주는 프로그램을 다음.. 2020. 4. 1. [프로그래머스 C++] 크레인 인형뽑기 게임 해설(2019 카카오 개발자 겨울 인턴십) 저, 처음에 바구니에 쌓여있는 인형 개수를 물어보는 줄 알고, 한참...헤맸었어요; 저는 직관적인 이해를 위해 STL을 이용했는데, 를 이용해서 풀어도 좋을 것 같아요:) 화이팅입니다! 문제 설명 게임개발자인 죠르디는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. 죠르디는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 1 x 1 크기의 칸들로 이루어진 N x N 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 5 x 5 크기의 예시입니다). 각 격자 칸에는 다양한 인형이 들어 있으며 인형이 없는 칸은 빈칸입니다. 모든 인형은 1 x 1 크기의 격자 한 칸을 차지하며 격자의 가장 아래 칸부터 차곡차.. 2020. 4. 1. 이전 1 다음
