반응형 컴퓨팅적사고5 [알고리즘] 시뮬레이션 문제는 왜 어려울까? (feat. 설계의 중요성) 💡 시뮬레이션 문제란?시뮬레이션 문제는 주어진 상황을 컴퓨터로 그대로 구현하는 문제 유형입니다.즉, 문제에서 요구하는 조건에 따라 알고리즘을 설계하고, 하나씩 순차적으로 실행해 결과를 도출해야 합니다.예시: 거북이 문제 (https://www.acmicpc.net/problem/8911)거북이가 명령어에 따라 이동하며, 최종적으로 이동한 영역의 넓이를 계산하는 문제는 전형적인 시뮬레이션 문제입니다.이처럼 주어진 조건에 따라 상태를 변경하거나 결과를 누적하는 과정을 반복적으로 수행합니다.🔥 시뮬레이션 문제를 어려워하는 이유1️⃣ 구현 난이도시뮬레이션 문제는 단순히 알고리즘을 설계하는 것뿐만 아니라, 모든 조건을 정확히 구현해야 합니다.조건이 많고 복잡할수록 코드가 길어지고, 디버깅이 어려워집니다.문제 .. 2025. 1. 9. C - [백준1074] Z (feat. 재귀적 사고, 분할정복) 참고 포스트 2024.12.27 - [Computer Science/자료구조 & 알고리즘] - [알고리즘] 단순 반복을 넘어서: 절차적 사고에 재귀를 더하다 [알고리즘] 단순 반복을 넘어서: 절차적 사고에 재귀를 더하다도입부 (Introduction) : 재귀적 사고의 필요성 여태까지 컴퓨터정보공학을 전공하면서 알고리즘에 대한 공부가 취약했기 때문에 튼튼한 기초를 잡고자 알고리즘의 기초부터 공부하기 시작했습니rnasterofmysea.tistory.com2024.12.28 - [Computer Science/알고리즘 문제] - C - [Backjoon 2630] 색종이 만들기 (feat. 재귀적 사고, 분할정복) 예제 입력 12 3 1예제 출력 111예제 입력 2 3 7 7예제 출력 2 63예제 입력.. 2024. 12. 31. C - [백준 2630] 색종이 만들기 (feat. 재귀적 사고, 분할정복) 참고 포스트https://rnasterofmysea.tistory.com/61 [알고리즘] 단순 반복을 넘어서: 절차적 사고에 재귀를 더하다도입부 (Introduction) : 재귀적 사고의 필요성 여태까지 컴퓨터정보공학을 전공하면서 알고리즘에 대한 공부가 취약했기 때문에 튼튼한 기초를 잡고자 알고리즘의 기초부터 공부하기 시작했습니rnasterofmysea.tistory.com https://www.acmicpc.net/problem/2630문제 설명백준 2630번: 색종이 만들기는 분할 정복(Divide and Conquer)을 이용하여 문제를 해결하는 방식입니다. 주어진 N×NN \times N 크기의 종이가 흰색(0)과 파란색(1)으로 이루어져 있고, 이를 규칙에 따라 최소 개수의 색종이로 나누는 .. 2024. 12. 30. C - [백준 11729] 하노이 탑 이동 순서 (feat. 재귀적 사고) [BOJ 4179] 하노이 탑 이동 순서백준 문제 11729번 - 하노이 탑 이동 순서는 재귀 알고리즘을 사용하는 전형적인 문제입니다. 하노이의 탑은 퍼즐 게임으로, 크기가 서로 다른 원판을 특정 규칙에 따라 다른 기둥으로 옮기는 문제입니다.문제 설명하노이 탑 문제는 재귀 알고리즘의 대표적인 예제입니다. 이 문제에서는 n개의 원반을 1번 기둥에서 3번 기둥으로 옮기는 과정을 출력해야 합니다. 다음 규칙을 따라야 합니다:한 번에 하나의 원반만 옮길 수 있습니다.큰 원반은 작은 원반 위에 놓을 수 없습니다.2번 기둥을 보조 기둥으로 사용할 수 있습니다.입력 및 출력 형식입력:정수 n이 주어집니다. (1≤n≤20)출력:첫 번째 줄에 이동 횟수 n^2 - 1을 출력합니다.이후 각 이동을 두 정수 a, b의 형.. 2024. 12. 30. [알고리즘] 단순 반복을 넘어서: 절차적 사고에 재귀를 더하다 도입부 (Introduction) : 재귀적 사고의 필요성 여태까지 컴퓨터정보공학을 전공하면서 알고리즘에 대한 공부가 취약했기 때문에 튼튼한 기초를 잡고자 알고리즘의 기초부터 공부하기 시작했습니다. 도중, 재귀 카테고리를 접하면서 프로그래밍을 대하는 사고방식 전환의 필요성을 느꼈습니다. 평소에 재귀의 개념을 완전 모르지 않고 간단한 팩토리얼 구현 등등 혹은 필요에 의해서 사용하는 수준에서 재귀의 대표격인 하노이의 탑 문제를 접했을 때 어디서 부터 설계를 해야할지 감이 안왔습니다. 이후 작동 원리를 이해한뒤에 코드를 보면 몇 줄이면 해결이 되는 모습을 보고, 코딩을 대하는 사고방식에 공백이 있다는 것을 인지하게 되었습니다. 소프트웨어 프로젝트를 다룰때나 평상시에 발생하는 문제에 대해 해결하는 방식이 절차적.. 2024. 12. 27. 이전 1 다음 반응형
