오늘도 맑음

  • 홈
  • 태그
  • 방명록

2024/10/31 1

백준 14226. 이모티콘

풀이bfs 순회를 하면서 핵심은 이중 리스트로 방문처리를 해야한다는 것입니다.visited[화면 이모티콘 개수][클립보드 이모티콘 개수] 로 방문처리를 합니다.범위를 넘어가는 값에 대해서는 더 이상 진행하지 않는 것도 핵심입니다. import sysfrom collections import dequeMAX = 1000 # 최대 화면 이모티콘 수 (2  정리생각해내는 것이 쉽지 않았던 문제인 만큼 문제를 분석해야한다.다음 일을 처리하기 위해서 (화면 이모티콘, 클립보드 이모티콘) 조합이 필요하면 이를 2차원 배열로 방문표시하면 된다.예) 만약 3개의 조합이다? => 3차원 배열 ✔ bfs 문제1. visited 배열의 요소 (몇 개로 구성하면 좋을지: 차원의 수)2. 범위를 어떻게 구성하면 좋을지를 먼저 ..

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

오늘도 맑음

250x250
  • 분류 전체보기 (80)
    • Algorithm (41)
    • React (3)
    • Server (4)
    • OS (1)
    • 코치코치 (7)
    • FE 테스트 (0)
    • 뽀각코 (2)

Tag

누적합, 정수 삼각형, Two Dots, Node.js, 공유타이머, 자바스크립트, 게임 최단거리, 프로그래머스, vite, 구간 합 구하기 5, 모바일 웹 테스트, 뽀각코, dfs, javascript, 아이템 줍기, 16929, 이분탐색, 외판원 순회2, 가장 먼 노드, JEST,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바