devlog

  • 홈
  • 태그
  • 방명록

2025/01/13 1

[백준] 회전 초밥 2531번 (c++)

출처 : https://www.acmicpc.net/problem/2531 풀이 방법 완전 탐색으로 풀이했다.완전 탐색으로 풀이하려면 원형 배열이기 때문에 끝에 가서 인덱스의 처리하기가 애매해질 수 있기 때문에, 배열 길이를 n+k로 설정하고, 뒤에 남은 것을 추가해 주었다. 시뮬레이션을 진행할 때, 다음 음식이 새로운 음식인지 판별하기 위해 visited배열을 두어 선택한 k개에 있는 음식인지 판별했다.다음 것을 선택하고 visited배열을 초기화하고, 제일 처음 선택한 것을 제거해 주는 방법으로 시뮬레이션을 진행했다. // ConsoleApplication3.cpp : 이 파일에는 'main' 함수가 포함됩니다. 거기서 프로그램 실행이 시작되고 종료됩니다.//#include #include using..

Algorithm 2025.01.13
이전
1
다음
더보기
프로필사진

devlog

  • 분류 전체보기
    • 자료구조
    • Algorithm
    • 파이썬 문법
    • 스프링
    • 스프링MVC
    • JPA
    • 클라우드컴퓨팅
    • 회고
    • 스프링시큐리티
    • 자바
    • AWS
    • TestCode
    • DevOps
    • SQL
    • 보안

Tag

1., 유니온파인드, DP, dp실수,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바