나름 개발자의 IT블로그

  • 홈
  • 태그
  • 방명록

뒤집기 1

[알고리즘] Codeforces Round #771 (Div. 2)

민트를 복구할 수 있는 기회였는데 아쉽게 실패하고 말았다. 3솔에 블루퍼포가 나와서 싱글벙글하고 있었는데 B가 TLE로 터져버렸다. 알고보니 sys.stdin.readline을 쓰지 않아 생긴 문제였다. C문제도 같은 이유로 프리테스트에서 TLE가 발생했지만 B에서도 나올줄은 전혀 몰랐다. (두 문제 모두 $O(n)$으로 해결했었다.) 앞으로는 확인을 꼼꼼히 해야겠다. (후에 라인 추가로 AC받긴 했다.) A - Reverse [Solved!] 배열의 중간 일부 구간을 뒤집었을 때 사전순으로 가장 앞서는 배열을 출력하는 문제이다. 인덱스와 배열값이 다른 부분이 나오는 곳부터 그 이후에 나오는 최솟값이 있는 곳까지 뒤집으면 된다. B - Odd Swap Sort [Solved?] 배열에서 연속한 두 원소의..

프로그래밍/알고리즘 2022.02.15
1
더보기
프로필사진

  • 분류 전체보기 (176)
    • 프로그래밍 (117)
      • 개발 (19)
      • 분산시스템 (1)
      • 알고리즘 (57)
      • 도커 (16)
      • 쿠버네티스 (8)
      • DevOps (7)
      • 개발환경 (0)
      • 스프링 (9)
    • 프로그래밍 언어 (8)
      • 취업 필수 언어 (3)
      • 엘릭서 (3)
      • C++ (2)
    • 수학 (20)
      • 현대대수학 (12)
      • 정수론 (7)
    • 기타 (31)
      • 암호학 (24)
      • 기타 (7)

Tag

백엔드, 능지, 스프링, UCPC, 데이터베이스, 코드포스, 정수론, 대회, 자바, 알고리즘, 수학, Github Actions, cicd, 암호학, 개발, 도커, 쿠버네티스, 컴퓨테이션, 건국대학교, aws,

최근글과 인기글

  • 최근글
  • 인기글

공지사항

Copyright © Kakao Corp. All rights reserved.

티스토리툴바