가짜 개발자의 기록

  • 홈
  • 태그
  • 취준
  • CS

붙임성 좋은 총총이 1

[백준 26069] 붙임성 좋은 총총이 (Java) - 해시

https://www.acmicpc.net/problem/26069붙임성 좋은 총총이 총총이는 친구 곰곰이의 소개로 제2회 곰곰컵에 출연할 기회를 얻었다!총총이는 자신의 묘기인 무지개 댄스를 선보여, 여러분의 환심을 사려 한다. 이 댄스는 중독성이 강하기 때문에, 한번 보게 된 사람은 모두 따라 하게 돼버린다.사람들이 만난 기록이 시간 순서대로 N$N$개 주어진다. (총총이는 토끼이지만 이 문제에서는 편의상 사람이라고 가정한다.)무지개 댄스를 추지 않고 있던 사람이 무지개 댄스를 추고 있던 사람을 만나게 된다면, 만난 시점 이후로 무지개 댄스를 추게 된다.기록이 시작되기 이전 무지개 댄스를 추고 있는 사람은 총총이 뿐이라고 할 때, 마지막 기록 이후 무지개 댄스를 추는 사람이 몇 명인지 구해보자!입력첫번..

코딩테스트/백준 2025.05.20
이전
1
다음
더보기
프로필사진

가짜 개발자의 기록

진짜 개발자로 거듭나기

  • 분류 전체보기 (141) N
    • 취준 (2)
      • 면접후기 (2)
      • ㅇㅅㅇ (0)
    • ComputerScience (9)
      • Java (8)
      • Spring (1)
      • Network (0)
      • OS (0)
      • Kubernetes (0)
    • 코딩테스트 (128) N
      • 백준 (120) N
      • 프로그래머스 (6)
      • 알고리즘 (2)
    • 기록 (2)
      • 티스토리 (2)

Tag

정렬, 투포인터, 2xn 타일링2, dfs, 조합, 프로그래머스, mst, 다익스트라, 다이나믹프로그래밍, 최소신장트리, 위상정렬, 백준 1753, 브루트포스, 유니온파인드, 트리, 다이나믹 프로그래밍, 그리디, 바이러스, 우선순위 큐, Java, 스택, 최단경로, 백준 2606, 붙임성 좋은 총총이, bfs, 트리의 지름, 토마토, 해시, 백트래킹, 백준 1167,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바