Hello backEnd

  • 홈
  • 태그
  • 방명록

3078 1

[백준 3078번] 좋은 친구 - java

문제 설명1. 전체 사람 수 N, 친구간 거리 K가 주어진다.2. 사람들 이름이 순서대로 주어진다.3. 이름의 길이가 같고 거리가 K 사이인 쌍을 모두 구해서 숫자를 구하면 된다.풀이 과정1. 슬라이딩 윈도우2. 백준은 다 좋은데 난이도가 애매할때가 있다. 이거는 골드4라고 하기에는 좀 쉬운 느낌3. 서로 친구라는거는 어차피 위로보나 아래로보나 기준이 같다.4. 그래서 그냥 위에서 아래로만 확인하면 쌍을 다 구하는 것과 같다.5. 위에서부터 아래로 K만큼 슬라이딩 윈도우 하고, 그 숫자는 HashMap으로 하면 된다.코드import java.util.*;public class Main{ public static void main(String[] args) { // 30000 개의 입력...

알고리즘 공부 2025.03.08
1
더보기
프로필사진

반응형
  • 분류 전체보기 (397)
    • 잡다한 기능들 (8)
      • DB (4)
      • javascript (2)
      • 백엔드 관련 (1)
    • 알고리즘 공부 (130)
      • 위클리 챌린지 (13)
      • COS Pro 1급 모의고사 답안 (11)
    • 백엔드 공부 (29)
      • Golang (3)
      • Spring Boot (15)
      • Git (1)
      • 에러정리 (3)
      • JSP (4)
    • 이론 정리 (166)
      • GraphDB (1)
      • java (60)
      • Spring boot (15)
      • 대규모 시스템 설계 (8)
      • Golang (7)
      • 인프라 (14)
      • HashiCorp (5)
      • Database (19)
      • 컴퓨터 구조 (7)
      • AI (3)
    • practice (2)
    • 기타 (37)
      • IT관련 정보 (8)
      • 일상 (26)

Tag

spring boot, java, 차이, solution, jpa, 자바, cos pro, 알고리즘, 위클리, 고, spring, 오블완, 풀이, 프로그래머스, 백준, 후기, BOJ, 티스토리챌린지, Go, Golang,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

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

티스토리툴바