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

tose33

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

tose33

검색하기 폼
  • 분류 전체보기 (1296)
    • Git (11)
    • 노트 (65)
    • Web (95)
      • Docker (6)
      • AWS (3)
      • Kubernetes (14)
      • Spring Security (5)
    • 윤성우의 열헐 C++ (28)
    • PS (911)
    • 유니티 (55)
    • 학교 (9)
      • 캡스톤 (7)
    • html & css (32)
    • 알고리즘 (18)
    • 윤성우의 열혈 자료구조 (29)
    • CS 정리 (0)
      • DB (11)
      • Network (12)
      • OS (7)
      • java (0)
      • Spring (10)
      • Spring MVC (2)
  • 방명록

Two Pointers (1)
백준 13144. List of Unique Numbers

https://www.acmicpc.net/problem/13144 13144번: List of Unique Numbers 길이가 N인 수열이 주어질 때, 수열에서 연속한 1개 이상의 수를 뽑았을 때 같은 수가 여러 번 등장하지 않는 경우의 수를 구하는 프로그램을 작성하여라. www.acmicpc.net 투 포인터. 이 문제는 현재 뽑은 연속되는 수를 기록하면서 r을 증가시키고, 중복되는 숫자와 만나면 멈추고 l 을 증가시켜야 한다. 중요한건 l 을 증가시키면서 지나온 숫자들은 제외된다는 것이고, 그러면 이후로 r을 증가시키면서 만들어지는 선택한 수의 집합은 이전에 없던 새로운 집합이라는 것이다. l = 0, r = 0 부터 시작해서 중복되는 값이 나올때까지 r 을 증가시킨다. 중복되는 값이 나오면 an..

PS 2023. 9. 29. 13:26
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • C
  • permutation
  • BFS
  • Python
  • 재귀
  • Brute Force
  • MVC
  • dfs
  • Implementation
  • Kruskal
  • two pointer
  • Stack
  • back tracking
  • C++
  • floyd warshall
  • CSS
  • recursion
  • Dijkstra
  • 조합
  • 이분탐색
  • DP
  • 자료구조
  • binary search
  • Tree
  • Spring
  • priority queue
  • graph
  • db
  • greedy
  • Unity
more
«   2025/07   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바