나의개발일지

  • 홈
  • 태그
  • 방명록

투포인터 2

99클럽 코테 스터디 5일차 TIL 투포인터(두 용액)

https://www.acmicpc.net/problem/2470 사용 알고리즘투 포인터 아이디어1. 배열 정렬2. 두 용액의 합이 음수일 때는 s++;, 양수일 때는 e--;로 범위 좁히기3. 음수일 때, sum의 절댓값이 0에 가까워지는 수로 갱신하고, 양수일 때 sum이 0에 가까워지는 수로 갱신 유의점1. 절댓값 처리를 잘못해서 디버깅하다가 헷갈림; 주석으로 한번 잘 장리해두고 적자.. 제출코드package BOJ.BinarySearch;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;..

코테/백준 2025.01.17

99클럽 코테 스터디 4일차 TIL 투포인터(좋다)

https://www.acmicpc.net/problem/1253 사용 알고리즘투 포인터 아이디어1. 배열 정렬2. 모든 각각의 수에 대해 투포인터 탐색3. s, e가 현재 탐색하는 수인 경우 제외하고4. 좋다를 만족하는 수면 cnt++5. s, e의 합이 탐색하는 수보다 작으면 s++;, 크면 e--; 유의점1. s, e가 현재 탐색하는 수인 경우 제외 조건을 걸지 않아서 틀렸었음,, (s == i 면 s++;, e == i 면 e--;) 제출코드package BOJ.BinarySearch;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import..

코테/백준 2025.01.16
이전
1
다음
더보기
프로필사진

나의개발일지

  • 분류 전체보기 (95)
    • 코테 (1)
      • 백준 (54)
      • 프로그래머스 (18)
      • 소프티어 (1)
    • Back-End (9)
      • Spring (6)
      • SpringBoot (2)
      • Java (1)
      • MySQL (0)
      • TIL (0)
    • 시사 경제 스터디 (11)

Tag

자바, 스터디, dp, 코딩테스트준비, 백준, 프로그래머스, 시사, 그리디, 코테, java, 오블완, 항해99, 금융, 경제, 99클럽, 개발자취업, 알고리즘, 티스토리챌린지, 이분탐색, Til,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바