코테 검색 결과

해당 글 20건

[BOJ 16235] 나무 재테크( C++)

나무 재테크(Gold 4) 문제 전체 문제 보기 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net 접근법 이번 문제는 주어진 요구사항을 그대로 구현하여 해결할 수 있는 구현, 시뮬레이션 문제입니다. 문제의 요구사항을 정리하여 다음과 같이 3개의 클래스를 만들었습니다. Tree Class: 나이를 속성으로 가짐. 양분이 충분하다면 GrowUp 함수를 통해 성장(나이 + 1)할 수 있음. Node Class: 복수개의 Tree들이 나이를 기준으로 오름차순으로 정렬되도록 deque에 저장.(새로 추가되..
Algorithms/Implementation 2021. 11. 25. 19:29

[BOJ 11049] 행렬 곱셈 순서(C++)

행렬 곱셈 순서 (Gold 3) 문제 전체 문제 보기 11049번: 행렬 곱셈 순서 첫째 줄에 입력으로 주어진 행렬을 곱하는데 필요한 곱셈 연산의 최솟값을 출력한다. 정답은 231-1 보다 작거나 같은 자연수이다. 또한, 최악의 순서로 연산해도 연산 횟수가 231-1보다 작거나 같 www.acmicpc.net 접근법 이번 문제는 BOJ11066 파일 합치기 문제와 거의 동일합니다. 파일 합치기 문제를 풀이한 적이 있기 때문에 접근법에 대한 설명은 파일 합치기 풀이로 대신합니다. 이번 문제와 파일 합치기 문제와의 차이만 살펴보면, 이번 문제에서는 연속된 행렬의 곱을 최소화해야 한다는 점입니다. 그래서 행렬의 임의의 위치 p에서 p + k까지 곱한 행렬 A와 p + k+1에서 p + n까지 곱한 행렬 B를 ..
카테고리 없음 2021. 11. 24. 11:31

[프로그래머스] 길 찾기 게임(C++)

길 찾기 게임(Level 3) 문제 전체 문제 보기 코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr 접근법 이번 문제는 주어진 노드들의 정보를 활용하여 이진트리를 만들고, 만들어진 이진트리를 활용하여 전위 순회와 후위 순회를 한 결과를 배열에 저장하는 문제입니다. 이진트리를 만들기 위해서는 부모 노드 → 자식 노드 순으로 트리에 삽입할 경우 구현의 복잡도를 많이 줄일 수 있습니다. 그래서 주어진 nodeinfo를 다음과 같이 y값을 기준으로 정렬 후 Tree에 삽입하였습니다. Tree 구현에 대한 설명은 아래에..
Algorithms/Graph 2021. 11. 23. 16:58

[BOJ 11559] Puyo Puyo (C++)

Puyo Puyo (Gold 5) 문제 전체 문제 보기 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 접근법 이번 문제는 BFS를 활용한 구현 문제입니다. BFS를 활용해서 현재 맵에 있는 뿌요를 탐색하여 4개 이상 모여있는 뿌요들은 모두 터트려주고, 빈 공간을 채워서 뿌요를 내리는 동작을 반복하여 문제를 해결할 수 있습니다. 전체 노드의 개수는 6 * 12로 작기 때문에 완전 탐색으로 계산하더라도 충분히 시간 내에 계산 가능합니다. 구현 메인 반복문 먼저 메인 반복문 로직은 다음과 ..
Algorithms/DFS & BFS 2021. 11. 21. 15:13