본문 바로가기 메뉴 바로가기

오딩이

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

오딩이

검색하기 폼
  • 분류 전체보기 (60)
    • 알고리즘 (20)
      • 개념 (2)
      • 백준 (18)
    • Programming (36)
      • BackEnd (3)
      • FrontEnd (1)
      • 데이터베이스 (0)
      • Effective Java (27)
      • DevOps (5)
    • 운영체제 (2)
    • 네트워크 (1)
  • 방명록

HashMap (1)
[BOJ] 백준 1253 좋다 (JAVA)

출처 : https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net 🔍 Solve 알고리즘 분류를 보면 투 포인터로 푸는 것 같은데 문제를 풀고 난 뒤 투 포인터를 공부한 터라,, HashMap을 사용한 완전 탐색 방법으로 풀었습니다. 투 포인터와 관련해서 공부한 뒤, 비슷한 문제인 백준 1806 부분합 문제를 풀었는데, 관련 포스팅은 곧 올리겠습니다! 저는 입력받은 숫자를 저장하는 numbers배열과 numbers의 숫자를 키로 가지는 HashMap을 사용하였습니다. HashMap..

알고리즘/백준 2022. 4. 14. 00:53
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • GitHub
TAG
  • OS
  • 토큰기반인증
  • docker-compose
  • dp
  • 운영체제
  • 순열
  • 아이템59
  • 백준
  • Retrofit2
  • 아이템60
  • 완전탐색
  • bruteforce
  • 알고리즘
  • 완탐
  • BFS
  • 그래프탐색
  • dfs
  • 아이템61
  • BOJ
  • IMAGE
  • EffectiveJava
  • cicd
  • docker
  • Java
  • 이펙티브자바
  • subset
  • 조합
  • DevOps
  • springboot
  • Container
more
«   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
글 보관함
250x250

Blog is powered by Tistory / Designed by Tistory

티스토리툴바