백준 검색 결과

해당 글 78건

[BOJ 1089] 스타트링크 타워(C++)

스타트링크 타워(Gold 5) 문제 전체 문제 보기 1089번: 스타트링크 타워 스타트링크 타워는 총 10N개 층이 있는 고층 건물이고, 0층부터 10N-1층으로 번호가 매겨져 있다. 층 번호를 숫자 N개로 표현한다. 숫자 N개로 층 번호를 표시할 수 없는 경우 앞에 0을 채운다. 숫자 www.acmicpc.net 접근법 이번 문제에서 이차원 배열을 탐색하여 표현 가능한 숫자를 만드는 부분을 구현하는 것과, 가능한 숫자들을 조합하여 만들어진 수의 평균값을 "빠르게" 계산하는 것이 핵심입니다. 이차원 배열을 탐색하여 표현 가능한 숫자를 만드는 부분은 생각보다 간단하게 구현할 수 있지만, 조합하여 만들어진 수의 평균값을 "빠르게" 계산하는 것은 비교적 쉽게 떠올리기 어려웠습니다. 조합하여 만들어질 수 있는 ..
Algorithms/Math 2021. 12. 11. 11:29

[BOJ 10942] 팰린드롬? (C++)

팰린드롬? Gold 3 문제 전체 문제 보기 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 접근법 2,000개의 수가 있는 수열의 s 위치부터 e 위치까지의 수열이 팰린드롬인지 확인하여 팰린드롬일 경우 1을 아닐 경우 0을 출력해야 합니다. 단, 팰린드롬에 대한 질의는 최대 1,000,000개입니다. 그래서 매 질의를 받을 때마다 새롭게 팰린드롬 유무를 판단할 경우 시간 내에 계산이 어렵습니다. 한번 계산한 질의에 대해서는 저장해 두고 저장한 결괏값을 최대한 활용하는 동적 계획법을 활용하여 이번 문제를 풀어야 합니다. 점화식은 다음과 같습니다. 점..
Algorithms/DP 2021. 12. 4. 11:36

[BOJ 17140] 이차원 배열과 연산(C++)

이차원 배열과 연산 Gold 4 문제 전체 문제 보기 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 접근법 문제서 제시된 R연산과 C연산을 구현하여 시뮬레이션하여 풀 수 있는 문제입니다. R연산과 C연산은 행과 열이 역전된 것 외에 동일하기 때문에 R연산에 대해서 먼저 설명해보도록 하겠습니다. R연산 R연산을 하기 위해서는 각 행마다 존재하는 수의 등장 횟수를 세어야 합니다. 이러기 위해서 2가지를 생각해봐야합니다. 한 행에 수가 몇 개인지 어떻게 확인할 것인가 수의 등장 횟수를 어디에 저장할 것..
Algorithms/Implementation 2021. 12. 3. 16: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