프로그래밍 공방

문제 programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴 programmers.co.kr 문제해결방법 균형잡힌 괄호 문자열을 올바른 괄호 문자열로 바꿔주는 과정을 그대로 짜주었다. 1. u, v를 분리하는 과정 -> '('와 ')'의 개수가 동일하게 되는 부분을 u로, 나머지를 v로 분리한다. 2. 올바른 괄호 문자열을 판단하는 방법 괄호 문자열의 앞에서부터 '('의 개수를 세주며 ')'가 나오면 '('의 개수를 차감해준다. 만약 '('가 나왔는데 '('의 개..

문제 www.acmicpc.net/problem/1194 1194번: 달이 차오른다, 가자. 첫째 줄에 미로의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 50) 둘째 줄부터 N개의 줄에 미로의 모양이 주어진다. 같은 타입의 열쇠가 여러 개 있을 수 있고, 문도 마찬가지이다. 그리고, www.acmicpc.net 문제해결방법 이런 BFS 문제는 보통 방문했는지 체크를 해주기 위해 맵과 동일한 사이즈의 배열을 사용하곤 하는데 이 문제는 동일한 위치를 다시 방문하더라도 다른 종류의 열쇠를 가지고 있을 수 있기 때문에 방문 체크를 위한 배열을 열쇠의 조합만큼 가지고 있어야 한다는게 특징이었다. 열쇠의 조합을 쉽게 체크해주기 위해 a ~ f 까지의 조합을 이진수로 표현해주었다. ( 00000..

문제 programmers.co.kr/learn/courses/30/lessons/60063 코딩테스트 연습 - 블록 이동하기 [[0, 0, 0, 1, 1],[0, 0, 0, 1, 0],[0, 1, 0, 1, 1],[1, 1, 0, 0, 1],[0, 0, 0, 0, 0]] 7 programmers.co.kr 문제해결방법 로봇이 가로로 있는 경우와 세로로 있는 경우를 다른 배열로 관리해서 문제를 풀었다. 1. 기존 방향을 유지하면서 이동하면 같은 방향의 배열에 기록해주고, 회전을 하면 다른 방향의 배열에 기록해준다. 2. 로봇을 이동할 때, 두 칸 중 하나라도 0이면 이동한다. 3. 위 두 가지 규칙을 지키면서 BFS를 돌며 N, N 칸에 도착하면 그 값을 출력해줬다. 코드 12345678910111213..