본문 바로가기 메뉴 바로가기

hellogaon

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

hellogaon

검색하기 폼
  • 분류 전체보기 (67)
    • 알고리즘 (36)
      • 기본 기법 (8)
      • 트리 (4)
      • 문자열 (4)
      • 그래프 (9)
      • 유량 (6)
      • 기하 (4)
      • 기타 (1)
    • 문제 해결 (24)
      • 백준 온라인 저지 (18)
      • 코드포스 (6)
    • 대회 (4)
    • 일상 (1)
    • 기타 (2)
  • 방명록

Educational Codeforces Round 47 (1)
Educational Codeforces Round 47 (Div. 2)

A - Game Shopping 간단한 구현 문제로, 게임의 가격을 보면서 지갑에 있는 돈으로 게임을 살 수 있을 경우 지갑의 인덱스를 증가시킨다.이 때 지갑의 인덱스가 최대 인덱스만 넘어가지 않도록 처리해주면 풀 수 있는 문제이다. B - Minimum Ternary String 0과 1, 1과 2만 위치를 바꿀 수 있으며 이 때의 사전 순으로 가장 앞에 있는 문자열을 출력하는 문제로1은 무조건 바꿀 수 있다는 아이디어를 이용하여 1의 개수와 첫 2 뒤에 있는 0의 개수를 세어준 뒤,첫 2 뒤에 있는 0의 개수만큼의 '0' + 전체 문자열에서의 1의 개수만큼의 '1' + 남은 문자열을 출력해주면 되는 문제이다. C - Annoying Present 처음에 0으로 초기화된 n개의 칸으로 구성된 배열로 시..

문제 해결/코드포스 2018. 7. 22. 04:04
이전 1 다음
이전 다음
공지사항
  • 알고리즘 목차
  • About Me
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday

Blog is powered by Tistory / Designed by Tistory

티스토리툴바