정신 차리고 살자

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

백준 3078 1

[BOJ] 3078번 좋은 친구 (C++)

문제 (https://www.acmicpc.net/problem/3078) 3078번: 좋은 친구 첫째 줄에 N과 K가 주어진다. (3 ≤ N ≤ 300,000, 1 ≤ K ≤ N) 다음 N개 줄에는 상근이네 반 학생의 이름이 성적순으로 주어진다. 이름은 알파벳 대문자로 이루어져 있고, 2글자 ~ 20글자이다. www.acmicpc.net 슬라이딩 윈도우로 해결한 문제!!! 문제 설명이 엄청 길지만,, 요약하자면 좋은 친구의 정의는 아래와 같고 좋은 친구가 몇 쌍 있는지 출력하면 된다. 좋은친구: 등수의 차이가 K보다 작거나 같으면서 이름의 길이가 같은 친구 pair (등수, 이름의 길이) 형태로 입력을 받았다. i번째(i등) 학생은 크기가 k인 창문 내의 다른 학생들 중, 이름의 길이가 같은 학생과 좋..

ALGORITHM/BOJ 2022.01.19
1
더보기
프로필사진

  • 분류 전체보기 (51)
    • ALGORITHM (46)
      • BOJ (42)
      • programmers (4)
    • STUDY (4)
      • C++ (3)
      • React (1)
      • SAP (0)
    • 취준 (0)
    • ETC (1)

Tag

dfs, 이분탐색, 크루스칼, 프로그래머스, 최소 스패닝 트리, 문자열, Dynamic Programming, 백준 1253, 구현, 다익스트라, 투포인터, BFS, 백준 14621, 백준, 백준 3078, c++, 슬라이딩 윈도우, 백준 2096, Algorithm, 백준 16398,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

Archives

Calendar

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바