기록장

  • 홈
  • 태그
  • 방명록

2025/02/06 1

[백준/Java] 2529번 : 부등호

문제 분석https://www.acmicpc.net/problem/25290~9의 숫자를 한 번씩만 사용하여 길이가 k+1인 숫자열을 만든다.이때 부등호 관계를 만족해야 한다.숫자열의 최댓값과 최솟값은?구현 아이디어0~9의 숫자를 하나씩 골라서 숫자 조합을 만들어야 함 -> 브루트 포스 숫자 탐색 방법 -> dfs 재귀탐색 사용탐색 중 해당 경로가 부등호를 만족하는지 확인 -> 백트래킹 0~9를 반복 탐색 (dfs) 숫자를 하나 고르고, 고른 숫자를 방문처리함재귀 탐색으로 다음 숫자를 고름이미 방문처리된 숫자 제외한 나머지 숫자 중에 하나 고르기수열이 부등호를 만족하는지 확인만족하는 경우에만 재귀 탐색으로 다음 숫자 고르기(백트래킹)위 과정을 반복깊이가 k가 될 때까지 반복하면 길이가 k+1인 수열이 ..

코테 2025.02.06
이전
1
다음
더보기
프로필사진

기록장

학습, 트러블 슈팅, 회고 https://github.com/syounng

  • 분류 전체보기 (176)
    • CS (7)
    • Java (8)
    • DB (5)
    • IT 이슈 (4)
    • 코테 (40)
    • 프로젝트 (13)
    • 회고 (1)
    • 스터디 (4)
    • 우테코 (3)
    • 정글 (89)
      • Pintos (20)
      • 알고리즘 (39)
      • 컴퓨터 시스템 (3)
      • 회고 (9)
      • 프로젝트 (2)

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

티스토리툴바