정신 차리고 살자

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

백준 1253 1

[BOJ] 1253번 좋다 (C++)

문제 (https://www.acmicpc.net/problem/1253) 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net 처음엔 검사하는 숫자보다 작은 수들로만 검사하는 숫자가 만들어진다고 생각했다. 하지만 음수도 가능하기 때문에 -4 -2 -2 같은 케이스가 존재한다. (-4가 좋은 수) 또한 자기 자신은 서로 다른 두 수에 해당하면 안 되므로 예외 처리를 해주어야 한다. 나는 그냥 for문을 돌 때마다 원본 벡터를 복사한 벡터에 해당 숫자를 erase로 제거하여 사용했다. - n이 2보다 작거나 같으면 다른 수 두 개의 합으로 나타..

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

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

Archives

Calendar

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바