swanzzz 님의 블로그

  • 홈
  • 태그
  • 방명록

2025/06/17 1

[백준] 3190 뱀 - 골드 4

[오늘의 문제]https://www.acmicpc.net/problem/3190[오늘의 학습 키워드]구현큐시뮬레이션자료구조1. 문제설명 흔히 생각하는 뱀게임 문제 입니다. 0, 0 좌표에서 시작해서 최초 오른쪽으로 이동을 실시합니다.뱀이 사과를 먹게되면 몸통의 길이가 늘어나고, 사과를 먹지 않은 경우 몸통의 길이가 늘어나지 않습니다. 이동중 뱀이 벽 혹은 자신의 몸통과 부딪힌다면 그 즉시 게임이 종료됩니다. 게임은 N x N 크기의 보드에서 진행하며 총 K개의 사과가 주어집니다. 그 다음 L번의 방향전환 횟수가 주어집니다. 이때 방향전환은 (시간, 방향) 순서로 주어집니다.즉, 게임진행 시간이 입력받은 방향전환의 시간과 동일할 때, 해당 방향으로 뱀에 회전한다는 소리 입니다. 이렇게 게임을 진행할 때 게..

알고리즘 2025.06.17
이전
1
다음
더보기
프로필사진

swanzzz 님의 블로그

프론트엔드 개발자로 취준중인 swan입니다.

  • 분류 전체보기 N
    • 알고리즘 N
    • CS
    • React

Tag

DP, SSAFY, 너비 우선 탐색, 프로그래머스, 구현, 골드 3, 그래프 이론, 실버 2, BFS, 백준, 그래프 탐색, 파이썬, 골드3, 골드 4, 골드4, HTML5, dfs, 골드5, React, CSS3,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바