Hello backEnd

  • 홈
  • 태그
  • 방명록

7490 1

[백준 7490번] 0 만들기 - java

문제 설명1. 테스트 케이스 개수가 주어진다.2. N이 주어지면, 1부터 N 까지 오른차순 수열이 있다.3. '+' '-' ' ' 이렇게 삽입된다. 4. 이렇게해서 1 ~ N 까지의 수식이 완성되었을 때 그 수식의 결과가 0이 되면 그걸 출력한다.5. 참고로 ASCII 순서에 따라 출력한다.풀이 과정1. BF + DFS문제이다.2. String에다가 모든 수식이랑 숫자를 다 DFS로 찾도록 구하고 그걸 처리하면 된다.3. 계산하는 방법은 공백 없이 문자를 이어주고(이러면 알아서 붙음) 수식 위치를 구한 후에 숫자를 뽑아서 이 수식대로 처리해주면 된다.4. 0이 되면 출력5. 참고로 ASCII 순서에 따라 DFS처리하면 간단하다 ' ' -> '+' -> '-' 순서임.코드import java.util.*;..

알고리즘 공부 2024.12.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

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

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

티스토리툴바