b.3273 두 수의 합
·
Algorithm & Data Structures/BOJ
https://www.acmicpc.net/problem/3273   📌 자바(Java)로 푸는 두 수의 합 문제 - 백준 3273  🔎 문제 개요 백준 3273번 - 두 수의 합 문제입니다.정수 N개로 이루어진 수열이 주어질 때,서로 다른 두 수를 더해서 target이 되는 경우의 수를 구하는 문제입니다.조건은 다음과 같습니다: • 한 쌍은 한 번만 셈 • 중복 없이, 오름차순 또는 내림차순 상관없이 쌍을 구성 💡 예제 입력9 5 12 7 10 9 1 2 3 11 13💡 예제 출력3➡ 5+8, 1+12, 2+11 총 3쌍이 존재 🛠 알고리즘 접근 방식 이 문제는 대표적인 투 포인터(Two Pointer) 기법으로 해결할 수 있습니다. ✏️ 주요 고려 사항 • 배열을 정렬한 후, 왼쪽 포인터..
b28702, b30804
·
Algorithm & Data Structures/BOJ
https://www.acmicpc.net/problem/28702https://www.acmicpc.net/problem/30804   28702 : FizzBuzzFizzBuzz 문제는 Fizz와 Buzz에 공통적으로 들어가는 z가 입력받은 문자열에 있는지 확인하고아니라면 숫자로 변환하여숫자의 현위치와 답의 위치를 고려하여 숫자를 계산해낸다.그다음 Fizz Buzz를 판별하는 method isFizzBuzz를 통해반환된 문자열을 출력하였다. 30804 : 과일탕후루 투포인터를 활용한 슬라이딩 윈도우 기법으로 풀었다.시작과 끝점을 계산하기보다 시작점과 끝점을 시작점부터유기적으로 이동시키면서 최대 연속된 구간을 answer에 저장하고만약 꽃힌 과일의 갯수가 2개 이상이라면 while 문을 통해과일을 제거..