등반

  • 홈
  • 태그
  • 방명록

매핑 2

백준 6973 Dynamic Dictionary Coding

https://www.acmicpc.net/problem/6973 6973번: Dynamic Dictionary Coding A common method of data compression, "dictionary coding", is to replace words in a text by numbers indicating their positions in a dictionary. Static dictionary coding, in which the dictionary is known in advance, can be problematic, as it is necessary to www.acmicpc.net 문제 해설 테스트 케이스의 수가 주어지고, 테스트 케이스마다 압축되어야 할 문장이 주어진다. 문장을 ..

알고리즘/백준 2021.12.27

백준 5608 問題 2

https://www.acmicpc.net/problem/5608 5608번: 問題 2 入力ファイルには, 変換表(最初の n + 1 行)に続き変換するデータ(n + 2 行目以降)が書いてある. 1 行目に変換表の行数 n, 続く n 行の各行は, 空白をはさんで 2 つの文字, さらに続け www.acmicpc.net ㅎ.. 입력 해설 정수 n n개의 줄에, 문자 a, b (a -> b 매핑할 것) 정수 m m개의 줄에, 문자 sth 문제 해설 1. map을 이용해 매핑할 값들을 저장한다. 2. m개의 문자를 입력받으며 2-1. 매핑 테이블에 있는 경우 매핑한 값을, 2-2. 없는 경우 값 그대로를 3. 출력할 문자열에 순서대로 추가한다. #include #define fio cin.tie(0)->sync_with_st..

알고리즘/백준 2021.12.27
1
더보기
프로필사진

  • 분류 전체보기 (54)
    • 알고리즘 (50)
      • 백준 (49)
      • 메모 (0)
    • Computer Science (0)
      • Network (0)
    • 개발 (3)
      • Javascript (3)
    • ETC (1)
    • 주절주절 (0)
    • 책 (0)
      • 콤퓨타 (0)
      • Else (0)

Tag

문자열, 스택 stack, 9711, 스택, 백준, 매핑, 이분탐색, 맵, 본대 산책, map, Set, 임계경로, 셋, Stack, 12849, BOJ, 재귀 #recursion, deque, 12850, 덱,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바