본문 바로가기

투 포인터

 (3)
[백준/Swift] 2230 : 수 고르기 문제 뿌수기!! BOJ_2230.swift 2230 : 수 고르기/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/2230 2230번: 수 고르기 N개의 정수로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오. 예를 들어 www.acmicpc.net 2230 : 수 고르기 / 문제 소개 N개의 정수로 이루어진 수열이 있다. 두 수를 고를 수 있는데 같은 수를 고를 수 있다. 두 수간 차이가 M이상이면서 제일 작은 경우를 구하시오. 풀이 과정 문제를 읽고 투 포인터를 통해 "두 수"를 선택하고 차이를 제일 작은 경우를 선정했다. 물론 수열을 ..
[백준/Swift] 2470 : 두 용액 문제 뿌수기!! BOJ_2470.swift 2470 : 두 용액/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 2470 : 두 용액 / 문제 소개 간단하게 문제를 소개하자면 연구소에는 많은 산성 용액과 알칼리성 용액을 보유하고 있는데 용액별로 특성값이 존재합니다. 산성 용액 특성값의 경우 1 ~ 1,000,000,000 알칼리성 용액 특성값의 경우 -1,000,000,000 ~ -1 로 존재..
[백준/Swift] 14719 : 빗물 문제 뿌수기!! ( 2개 반례 포함) BOJ_14719.swift 14719 : 빗물/ 문제 소개 풀이 과정 코드 구현 https://www.acmicpc.net/problem/14719 14719 : 빗물/ 문제 소개 물이 고일 수 있는 경우는 빈 블럭보다 높은 블럭이 양 옆에 혹은 떨어져서 존재해야 물은 고일 수 있다. 평평하거나 높이가 0인 경우 물은 고이지 않는다. 풀이 과정 주어진 2차원 세계에서 바닥은 항상 막혀있다. 빗물이 고이는 경우는 힌트 1과 힌트 2에 답이 있다. 첫번째, 둘러 쌓여 있는 겉 블록의 양 끝 높이가 같거나 오른쪽이 클 경우 이 경우 힌트의 동그라미 분홍색 칠과 같은 경우이다. 가장 왼쪽 블록과 가장 오른쪽 블록의 높이가 같거나 오른쪽 블록의 높이가 클때 왼쪽 블록을 기준으로 빗물이 고이는 경우를 구하는 것..

티스토리툴바