728x90 반응형 컴퓨터8 [알고리즘] 시뮬레이션 문제는 왜 어려울까? (feat. 설계의 중요성) 💡 시뮬레이션 문제란?시뮬레이션 문제는 주어진 상황을 컴퓨터로 그대로 구현하는 문제 유형입니다.즉, 문제에서 요구하는 조건에 따라 알고리즘을 설계하고, 하나씩 순차적으로 실행해 결과를 도출해야 합니다.예시: 거북이 문제 (https://www.acmicpc.net/problem/8911)거북이가 명령어에 따라 이동하며, 최종적으로 이동한 영역의 넓이를 계산하는 문제는 전형적인 시뮬레이션 문제입니다.이처럼 주어진 조건에 따라 상태를 변경하거나 결과를 누적하는 과정을 반복적으로 수행합니다.🔥 시뮬레이션 문제를 어려워하는 이유1️⃣ 구현 난이도시뮬레이션 문제는 단순히 알고리즘을 설계하는 것뿐만 아니라, 모든 조건을 정확히 구현해야 합니다.조건이 많고 복잡할수록 코드가 길어지고, 디버깅이 어려워집니다.문제 .. 2025. 1. 9. C - [백준 4179] 불! (feat. 이중 BFS) 참고 포스트2024.12.25 - [Computer Science/자료구조 & 알고리즘] - C - [Backjoon 2178] 미로탐색 (feat. BFS & 최단거리 탐색) C - [Backjoon 2178] 미로탐색 (feat. BFS & 최단거리 탐색)참고 포스트https://rnasterofmysea.tistory.com/47 C - [Backjoon 1260] DFS와 BFS[참고 포스트]https://rnasterofmysea.tistory.com/45 [자료구조 & 알고리즘] 그래프 + DFS그래프에 대해 기초부터 차근차근 학습해보겠습니rnasterofmysea.tistory.com https://www.acmicpc.net/problem/4179 아래는 [BOJ 4179] 불! 문제의 .. 2024. 12. 29. C - [백준 1926] 그림 (feat. BFS, 연결요소, 방향) 참조 포스트 2024.12.22 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] 그래프 + BFS [자료구조 & 알고리즘] 그래프 + BFS이전 포스트 - 그래프 + DFShttps://rnasterofmysea.tistory.com/45 [자료구조 & 알고리즘] 그래프 + DFS그래프에 대해 기초부터 차근차근 학습해보겠습니다. 그래프는 DFS와 BFS를 이해하는 데 필수적인 자료구rnasterofmysea.tistory.com 2024.12.22 - [Computer Science/알고리즘 문제] - C - [Backjoon 11724] 연결 요소의 개수 (feat. 배열) C - [Backjoon 11724] 연결 요소의 개수 (feat. 배열)참고 포스트htt.. 2024. 12. 27. C - [백준 2178] 미로탐색 (feat. BFS & 최단거리 탐색) 참고 포스트https://rnasterofmysea.tistory.com/47 C - [Backjoon 1260] DFS와 BFS[참고 포스트]https://rnasterofmysea.tistory.com/45 [자료구조 & 알고리즘] 그래프 + DFS그래프에 대해 기초부터 차근차근 학습해보겠습니다. 그래프는 DFS와 BFS를 이해하는 데 필수적인 자료구조이므로,rnasterofmysea.tistory.com https://rnasterofmysea.tistory.com/46 [자료구조 & 알고리즘] 그래프 + BFS이전 포스트 - 그래프 + DFShttps://rnasterofmysea.tistory.com/45 [자료구조 & 알고리즘] 그래프 + DFS그래프에 대해 기초부터 차근차근 학습해보겠습니다... 2024. 12. 26. [C언어 18] File Input/Output (파일 입출력) 1. File Streams and FILE Pointers / 파일 스트림과 FILE 포인터개념: C 언어에서 파일 입출력은 FILE 포인터를 통해 관리됩니다. 파일 스트림은 데이터를 읽고 쓰기 위한 통로로 사용됩니다.주요 표준 스트림:stdin: 표준 입력 (키보드)stdout: 표준 출력 (콘솔)stderr: 표준 에러 출력 (에러 메시지)2. Opening and Closing Files / 파일 열기 및 닫기파일 열기 (fopen):형식: FILE *fopen(const char *filename, const char *mode);모드:"r": 읽기 모드"w": 쓰기 모드"a": 추가 모드"rb", "wb", "ab": 바이너리 모드파일 닫기 (fclose):형식: int fclose(FILE .. 2024. 12. 25. [자료구조 & 알고리즘] BFS 알고리즘 구현 시 자료구조[배열/리스트]를 선택하는 방법과 이유(feat. 밀집그래프, 희소그래프) 문제: 연결 요소의 개수 (BOJ 11724)https://www.acmicpc.net/problem/11724 해당 문제를 배열과 리스트 두가지 방법으로 구현했으나 매모리와 속도 측면에서 차이가 발생했습니다.결과를 분석하고 BFS를 구현할 때 배열과 리스트중 적합한 자료구조를 선택하는 방법과 이유에 대해 알아보겠습니다. 한줄요약: 밀집 그래프 = 배열 / 희소 그래프 = 리스트 하단의 두 링크는 해당 문제에 대한 코드와 풀이 입니다. BFS + 배열https://rnasterofmysea.tistory.com/48 BFS + 리스트https://rnasterofmysea.tistory.com/49백준 결과 분석1. 메모리 사용량배열 기반: 5024 KB배열 기반 구현에서는 1차원 배열을 사용하여 인.. 2024. 12. 25. 이전 1 2 다음 728x90 반응형
