Dot Dot Line Dot

  • 홈

bitmasking 1

Programmers - 순위 검색

title: Programmers - 순위 검색 date: 2022-07-09 tags: Algorithm Bitmasking https://school.programmers.co.kr/learn/courses/30/lessons/72412 문제 요약 지원자들은 5가지 정보를 가지고 있다. 조건 n개가 주어졌을 때, 각 조건을 통과하는 지원자가 몇명인지 vector에 넣어 return한다. 문제 풀이 이건 난이도 설정이 잘못되었다. 최소 Level 3 이상이다. 조건이 문자열들이며, 한두개가 아니었기에 바로 비트마스킹이 떠올랐다. OneHotEncoder와 비슷하게 각 비트가 조건에 해당하는지를 알려주었다. 문자열 조건은 총 9개로, 9비트를 이용하였다. 점수는 100k까지로, 17비트면 충분하였지만 이..

Judge 2022.07.09
이전
1
다음
더보기
프로필사진

  • 분류 전체보기 (177)
    • Programming (2)
    • Project (6)
    • Network (15)
    • Spring (7)
    • Spring Batch (3)
    • Docker (8)
    • Data (1)
    • CSAPP (3)
    • Judge (125)
    • MLOps (3)
    • ETC (4)

Tag

parametric search, spring batch, Project, docker, Spring, GREEDY, dp, dfs, Dijkstra, BFS, Network, bitmasking, Recursion, HTTP, Floyd-warshall, algorithm, RETROSPECT, CSAPP, graph, mlops,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • Profile

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바