Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 큐
- Recsys-KR
- 프로그래머스
- 코딩테스트
- MySQL
- 입문
- Machine Learning Advanced
- 나는리뷰어다
- Segmentation
- eda
- 알고리즘
- 추천시스템
- 한빛미디어
- 튜토리얼
- 스택
- pytorch
- 엘리스
- 나는 리뷰어다
- TEAM-EDA
- Image Segmentation
- 3줄 논문
- Object Detection
- DilatedNet
- hackerrank
- Semantic Segmentation
- TEAM EDA
- DFS
- 협업필터링
- 파이썬
- Python
Archives
- Today
- Total
목록투포인터 (1)
TEAM EDA
[엘리스] 합계 0인 정수 쌍 구하기
합계 0인 정수 쌍 구하기 0을 제외한 n개의 정수가 주어졌을 때, 합이 0에 가장 가까운 숫자쌍을 구하는 sum_0(data)을 작성하세요. [입력값] 첫 번째 줄에 n개의 정수들이 오름차순으로 주어집니다. n의 값은 따로 주어지지 않습니다.(1≤n≤100,000,000) [결과값] 합이 0에 가장 가까운 숫자쌍을 빈 칸으로 구분하여 출력합니다. 숫자쌍은 오름차순으로 정렬하여 출력하며, 정답이 여러개일 경우 그 중 하나만 출력하면 됩니다. [입력 예시] -193 30 94 100 194 [출력 예시] -193 194 풀이 "투포인터" 알고리즘 : 1차원 배열이 있고 배열에서 각자 다른 원소를 가리키고 있는 2개의 포인터를 조작해가면서 원하는 값을 얻는 형태 성립하는 이유 : 배열이 정렬되어 있는 상황이..
EDA Study/알고리즘
2020. 3. 28. 20:26