Henzee's Archive

  • 홈
  • 태그
  • 방명록

rotate 1

[C++] 백준 14891번 - 톱니바퀴 (시뮬레이션)

문제 링크 : https://www.acmicpc.net/problem/14891 처음 문제를 읽었을 땐 굉장히 쉽다고 생각했는데 2시간 반 동안 어찌저찌 구현은 했으나 주어진 예제 입력 중 하나를 통과하지 못해서 결국 정답 코드를 보고 문제를 다시 풀게 되었다. 처음에는초기의 바퀴 상태를 저장하고 바퀴 번호와 회전 방향에 따라서 현재 바퀴 번호를 기준으로 좌우로 인덱스를 조절하며 바퀴를 회전하는 방식으로 구현했다. (STL에 rotate()가 있는지 모르고 직접 회전을 구현했다..)void rotate(int num, int dir){ for (int i = 0; i = 0) { if (before[ltCur][6] == before[left][2]) break; rotate(left--, -..

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

Henzee's Archive

✏️ 게임 개발 일지

방문자수Total

  • Today :
  • Yesterday :
  • 전체 (120)
    • 코딩테스트 (82)
    • CS (3)
      • 자료구조와 알고리즘 (2)
      • 컴퓨터 구조 (1)
      • 운영체제 (0)
      • 네트워크 (0)
    • 프로그래밍 언어 (1)
      • C++ (1)
    • 게임 수학 (1)
    • 게임 엔진 (32)
      • Window API (17)
      • Unreal (15)
    • 게임 서버 (1)

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

Tag

백준, 인프런 게임 강의, 언리얼 엔진, Window API, 게임 개발, Unreal Engine, 개발자취업, 99클럽, 알고리즘, DFS, 너비 우선 탐색, C++, 항해99, BFS, 자료구조, Java, DP, 코딩테스트준비, TiL, 코딩테스트,

Calendar

«   2025/12   »
일 월 화 수 목 금 토
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 31

Copyright © Kakao Corp. All rights reserved.

티스토리툴바