본문 바로가기

카카오

(2)
2020 카카오 1차 코딩테스트 - 자물쇠와 열쇠 c++ 링크 https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 | 프로그래머스 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 해결시간 : 약 1시간 40분 2차원 배열(c++의 경우는 2차원 int형 벡터)를 조작하면서 열쇠를 자물쇠에 갖다대는 작업을 하면 되는 브루트포스 문제였다. 크기가 애초에 20*20밖에 안되기 때문에 브루트포스로 가능. 우선 첫번째 해야할 과정은 key를 시계방향으로 돌리는 작업이다. 이 과정은 그림을 그려보고 대응되는 인덱스들을 차근차근 따져보면 충분히 단시간에 할 수 있었다. 두번째로..
프로그래머스 카카오 1차 공채 코딩테스트 - 괄호변환 c++ https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 | 프로그래머스 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴파일하여 로그를 보니 대부분 소스 코드 내 작성된 괄호가 개수는 맞지만 짝이 맞지 않은 형태로 작성되어 오류가 나는 것을 알게 되었습니다. 수정해야 할 소스 파일이 너무 많아서 고민하던 콘은 소스 코드에 작성된 모든 괄호를 뽑아서 올바른 순서대로 배치된 괄호 문자열을 알려주는 programmers.co.kr 카카오 2020 공채 코테문제를 풀기 시작했다. 그중에서 이 문제 역시 문..