목록C++ (3)

Get Up & Code, MacKin Talk

알고리즘 문제 풀이 53번 : K진수 출력(stack)

목차 문항 분석 Code 결과 및 분석 문항 분석 10진수 N이 입력이 되었을 때, 이를 K진수로 변환해 출력하도록 하는 프로그램을 작성해야 한다. 접근 방법 : N을 입력 받았다고 했을 때, K로 나눈 나머지를 차례로 기록해 역순으로 출력하면 된다. N%K 연산을 진행할 때마다 값을 스택 구조를 활용해 차례대로 저장한 후, top부터 역순으로 출력하면 된다. 이를 저장하기 위해 입력 범위를 담을 수 있는 충분한 크기를 가진 스택을 구성했다. 스택 구조를 간단히 도식화한 그림은 다음과 같다. Code // // 53_k진수 출력.cpp // Algorithm // // Created by WANKI KIM on 2021/01/14. // #include using namespace std; ..
IOS/알고리즘 문제 풀이 2021. 1. 15. 17:16
알고리즘 문제 풀이 51번 : 영지(territory)선택:(large)

목차 문항 분석 Code 결과 및 분석 문항 분석 기존의 방법의 문제를 개선했다. 같은 문항 50번 문항에서 2차원 배열 내 일부 배열의 합을 구하기 위해서 4중 for문을 사용했다. 위 방법으로 문제를 풀 수 있지만, for문의 반복 횟수가 너무 많아지는 문제가 발생했다. 실제로 2차원 배열의 크기를 키울수록 반복횟수는 훨씬 많이 증가하는 문제를 보였다. 소위 Dynamic Programming 라고 부르는 방법을 for문의 반복 횟수를 줄이기 위한 전략으로 채택함. Code // // 51_territory(large).cpp // Algorithm // // Created by WANKI KIM on 2021/01/14. // // TODO: 사각형 격자로 이뤄진 땅에서 가장 많은 오렌지 나무가 심..
IOS/알고리즘 문제 풀이 2021. 1. 14. 18:07
알고리즘 문제 풀이 50번 : 영지(territory)선택:(small)

목차 문항 분석 Code 결과 및 분석 문항 분석 전체 땅에서 주어지는 최대의 오렌지나무가 포함되는 지역 선택하기. 문제 진행 : 먼저 입력 받은 크기의 2차원 배열을 할당 받고, 각 공간에 값을 할당 받는다. for문을 돌며 각 공간으로부터 할당받을 수 있는 영지의 크기를 바탕으로 순회하며, 최대 개수인 곳이 좌표를 저장하고, 최대 개수를 저장한다. 최대 개수를 출력.(좌표는 필요 없음.) Code // // 50_territory(small).cpp // Algorithm // // Created by WANKI KIM on 2021/01/13. // #include using namespace std; struct point{ int x; int y; }; int main() { int h,w; c..
IOS/알고리즘 문제 풀이 2021. 1. 14. 00:53
이전 Prev 1 Next 다음