행복한 토마토의 블로그

  • 홈
  • 태그
  • 방명록

시뮬레이션 1

[알고리즘] 시뮬레이션

시뮬레이션의 사전적 정의는 다음과 같다.시뮬레이션 : 실제로 실행하기 어려운 과정을 간단히 행하는 모의실험 코딩테스트에서도 마찬가지로 간단하게 주어지는 조건을 따라 한단계씩 순차적으로 특정 과정을 수행하는 것을 말한다. 주로 캐릭터를 2차원 공간에서 이동하는 문제가 있다고 한다. 구현의 한 종류에 속하기 때문에 특정한 기술보다는 상세한 사고과정이 필요하다. 구현 문제는 머릿속으로 사고하기는 쉽지만 실제 코드로 옮기는 것이 어렵기 때문이다. 예시 문제로는 백준의 2638. 치즈가 있다.https://www.acmicpc.net/problem/2638 적용한 문제 해결방식은 아래와 같다. 1. 치즈가 없어질 때까지 시간은 계속 흘러간다.2. 한시간이 지난 뒤에 남은 치즈를 Flood Fill을 이용해 개수를..

코딩테스트 2024.10.08
이전
1
다음
더보기
프로필사진

행복한 토마토의 블로그

행복한 토마토의 블로그 입니다.

  • 분류 전체보기 (15)
    • 코딩테스트 (9)
    • Computer Science (0)
    • Java (0)
    • Python (0)
    • DB (3)
    • 용어 및 개념 정리 (0)
    • SSAFY (0)

Tag

BFS, 관계형 dbms, 구간합 구하기, Union Find, 인덱스 트리, 서로소 집합, 백준, 방문배열, 1261, 여행 가자, 백준 여행 가자, 다익스트라, 시뮬레이션, 유니온 파인드, DBMS, 알고스팟, 2차원 배열, 상호 배타 집합, Chat gpt, 유니온파인드,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바