작심 24/7

11049번: 행렬 곱셈 순서 첫째 줄에 입력으로 주어진 행렬을 곱하는데 필요한 곱셈 연산의 최솟값을 출력한다. 정답은 231-1 보다 작거나 같은 자연수이다. 또한, 최악의 순서로 연산해도 연산 횟수가 231-1보다 작거나 같� www.acmicpc.net ABCD를 계산하는 방법은 A(BCD), (AB)(CD), (ABC)D 세 가지로 나눌 수 있고 이 중에서의 최솟값이 ABCD의 값이 된다. A(BCD)에서 BCD는 B(CD), (BC)D 두 가지로 나눌 수 있고 이 중에서의 최솟값이 BCD의 값이 된다. (AB)(CD), (ABC)D도 분해하여 구한 최솟값을 저장하면 ABCD의 최솟값을 구할 수 있다. 이 과정을 표로 나타내 보면 ABCD를 구하기 위해선 A와 BCD, AB와 CD, ABC와 D를..

17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 재귀 호출로 상어를 이동시켰다가 시간 초과 걸려서 수학적 계산으로 풀었다. B 상어를 예로 들어 화살표 길이 = 현재 위치에서 끝까지 갈 때 걸리는 속력 이라 할 때 속력 ≤ 화살표 길이 일 때는 현재 방향 그대로 한 번에 이동이 가능하지만 속력(5) > 화살표 길이(3) 일 때는 방향을 바꿔 왔다 갔다 해야 하므로 왕복 횟수 : (속력 - 화살표 길이) / 총 길이 왕복 후 남은 속력 : (속력 - 화살표 길이) % 총 길이 를 구해준다. 이..

17472번: 다리 만들기 2 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 지도의 정보가 주어진다. 각 줄은 M개의 수로 이루어져 있으며, 수는 0 또는 1이다. 0은 바다, 1은 땅을 의미한다. www.acmicpc.net 프로그래머스 지형 이동과 비슷한 문제이다. 1. BFS로 섬의 번호를 매겨준다. 2. 섬과 섬 사이의 거리의 최솟값을 그래프에 저장한다. 1) 가로 방향 다리 모든 행을 검사하면서 A섬 끝→B섬 시작 일 때가 다리를 놓는 경우이므로 파란색 화살표일 경우에만 그래프에 저장한다. 이때 거리는 1보다 커야 하고 A섬→B섬에 이미 거리가 저장되어 있으면 그 거리와 현재 거리를 비교하여 더 작은 값을 넣어준다. 2) 세로 방향 다리 모든 열을 검사하는..

코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램�� programmers.co.kr level 2 길래 가벼운 마음으로 시작했다가 무거운 마음으로 겨우 끝냈다. 문제의 조건을 꼼꼼히 읽어봤으면 더 빨리 끝낼 수 있었을까..? 1. HEAD를 비교할 때 소문자로 바꾸어 준다 2. NUMBER는 최대 5개의 숫자로만 이루어져 있다 3. NUMBER의 앞부분에 0이 있으면 일단 size를 체크해 뒀다가 나중에 출력 시 앞에 더해준다 4. HEAD, NUMBER, TAIL의 구분을 명확히 해야 한다 ex) aBc009dd78 -> HEA..

코딩테스트 연습 - 지형 이동 [[1, 4, 8, 10], [5, 5, 5, 5], [10, 10, 10, 10], [10, 10, 10, 20]] 3 15 [[10, 11, 10, 11], [2, 21, 20, 10], [1, 20, 21, 11], [2, 1, 2, 1]] 1 18 programmers.co.kr 이 문제는 풀이를 찾아보면서 공부하며 풀었다. 여기 친절히 설명되어 있는 공식 해설을 첨부한다. [2019 윈터코딩] 가장 어려웠던 코딩테스트 3번 문제 해설 스타트업에서 개발자 커리어를 시작하고픈 수많은 주니어들에게 꾸준한 채용 등용문이 되어주고 있는, 프로그래머스의 윈터코딩(Winter coding). 현재 1차 코딩테스트와 2차 실무 과제 제출을 모두 prgms.tistory.com 상..