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

SiO2whocodes

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

SiO2whocodes

검색하기 폼
  • 분류 전체보기 (200)
    • 알고리즘 문제풀이 (167)
    • iOS (12)
      • swift (1)
    • Spring (2)
    • coding() (10)
      • Git (4)
    • 책 (2)
    • PHOKI (1)
    • Culture Cabinet (1)
    • 기타 (0)
  • 방명록

투포인터 (6)
[백준 2467] 알고리즘 NCT???일차 : 용액

https://www.acmicpc.net/problem/2467 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net C++ 투포인터 산성도가 오름차순으로 정렬된 배열에서 두 용액의 산성도를 합했을때 가장 0에 가까운 두 용액을 찾는 문제 2470번 문제와 아주 유사하지만 정렬된 배열이라는 점이 다르다. 접근방법 양 끝 점에서 시작하여 두 수의 합이 0보다 크면 현재 값보다 더 작아져야 하므로 end 점을 1감소시키고 두 수의 합이 0보다 작으면 현재 값보다 더 커져야 하므로 start점을 1증가시킨다. 소..

알고리즘 문제풀이 2021. 8. 30. 20:49
[백준 3273] 알고리즘 114일차 : 두 수의 합

https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net C++ 투포인터 합이 X인 두 수의 개수를 구하는 문제 접근방법 우선 오름차순 정렬 두 포인터를 양끝에 두고 시작하여 두 수의 합이 X보다 크면 끝점을 한 칸 앞으로 X보다 작으면 시작점을 한 칸 뒤로 X이면 cnt를 1 증가시키고 시작점은 한칸 뒤로 끝점은 한칸 앞으로 오답노트 처음엔 두개의 포인터를 0,1번째에 두고 시작해서 무한루프에 빠..

알고리즘 문제풀이 2021. 8. 4. 23:16
[백준 2470] 알고리즘 112일차 : 두 용액

https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net C++ 투포인터 음수와 양수가 섞여있는 한 배열에서 두 원소의 합의 절댓값이 최소인 (0에 가까운) 두 원소를 찾는 문제 접근방법 처음엔 시간복잡도 때문에 정렬을 쓰면 안될 것 같았는데 퀵소트정렬을 쓰고 N번만 봐도 되면 통과되는 문제였다. 우선 오름차순 정렬 후 시작점과 끝점을 양 끝에 두고 시작한다. 두 원소의 합을 비교하면서 포인터를 이동하는건데 이때 두 원..

알고리즘 문제풀이 2021. 7. 29. 16:23
[백준 2559] 알고리즘 109일차 : 수열

https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net C++ 투포인터 구간의 정해진 크기만큼의 합이 최대인 값을 구하는 문제 접근방법 구간이 정해져있어서 s와 e를 한번에 한칸씩 오른쪽으로 옮기면서 최대합을 갱신하면 된다. 처음에 시작할때 s = 0 , e = k-1 구간의 합을 구해서 sum의 초기값으로 대입한다. 그 후에 e가 n-1보다 작을때까지 반복문을 돌면서 최대합 갱신 while문을 나올때 e = n-1 이어야 배열의 마지막 ..

알고리즘 문제풀이 2021. 7. 26. 11:22
[백준 11728] 알고리즘 108일차 : 배열 합치기

https://www.acmicpc.net/problem/11728 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거 www.acmicpc.net C++ 투포인터 투포인터문제인데 전의 유형들과는 다른 문제 정렬되어 있는 두 배열을 하나의 정렬된 배열로 (정렬 알고리즘을 쓰지 않고) 합치는 문제 이걸 1학년때 프로그래밍 과목 과제로 나왔었다. 정말 똑같음 접근방법 두개의 배열을 합치는데 배열 당 하나씩 포인터를 갖는다. 정렬되어있는 배열이라고 했으므로 앞부터 하나씩 비교해서 작은 값을 결과 배열에 넣으면된다..

알고리즘 문제풀이 2021. 7. 23. 11:22
[백준 1806] 알고리즘 105일차 : 부분합

https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 투포인터 C++ 투포인터 첫문제 접근방법 시작점과 끝점을 이용해서 탐색의 시간복잡도를 줄이는 투포인터 문제이다. 대략적인 개념은 이해가 가는데 코드 구현 부분에서 헷갈리는 지점이 많았다. 1. 범위 결과적으로는 내가 포함시키고자 하는 범위가 항상 시작점 > arr[i]; } //process int sum = arr[0]; int len = N+1; int startPoint, en..

알고리즘 문제풀이 2021. 7. 19. 19:13
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
  • [프로그래머스] 이중우선⋯
  • [프로그래머스] 디스크 컨⋯
  • [프로그래머스] 징검다리⋯
  • [프로그래머스] 입국심사⋯
최근에 달린 댓글
  • 프로그램을 실행파일로 올려⋯
  • 확인이 늦어서 죄송합니다.⋯
  • 마지막 부분이 자꾸 denind되⋯
  • 맥인데 마지막 부분에서 자꾸⋯
Total
3,925
Today
0
Yesterday
7
링크
TAG
  • 스택
  • c++
  • 동적계획법
  • 우선순위큐
  • Swift
  • 토마토
  • 그리디알고리즘
  • 다이나믹프로그래밍
  • 브루트포스
  • 가장 큰 수 Swift
  • 파이썬
  • BFS
  • 최대힙
  • 수학
  • 웹크롤링
  • 정렬
  • 최단경로
  • 가장 큰 수 프로그래머스
  • 트리
  • 프로그래머스
  • 최소힙
  • 백트래킹
  • 백준
  • dfs
  • 게임이론
  • 이분탐색
  • 알고리즘
  • 자바
  • 투포인터
  • dp
more
«   2022/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        
글 보관함
  • 2022/04 (9)
  • 2022/03 (22)
  • 2022/02 (14)
  • 2021/12 (1)

Blog is powered by Tistory / Designed by Tistory