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

Coding 한놈만 팬다

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

Coding 한놈만 팬다

검색하기 폼
  • 분류 전체보기 (204)
    • Algorithm (143)
      • 프로그래머스 (102)
      • Baekjoon (28)
      • Solve Problem (7)
      • 자료구조 (6)
    • Coding (16)
      • Spring & Project (8)
      • JAVA (6)
      • Node.js (1)
    • Tech Interview (30)
      • 기술 면접 준비 (29)
      • 컴퓨터 공학 퀴즈 (1)
    • 회고 (15)
      • 우당탕 개발자 성장기 (5)
      • 취준 회고 (5)
      • [ZB] 백준 장학금 (5)
  • 방명록

프로그래머스 이분탐색 (1)
프로그래머스 - 징검다리 (JAVA)

문제 링크 문제 풀이 과정 이 문제를 처음 접했을 때 어떤 접근 방식을 이용하여 풀어야할지 고민을 많이 했다. 결국은 이 문제의 답은 이진 탐색을 이용하는 것이다. 이진 탐색으로 바위 간격의 최소값을 mid 값으로 정해두고 해결하면된다. 바위의 간격은 항상 정렬 되어 있지 않으므로 정렬 한 뒤에 시작한다. 정렬하고 나면 바위의 간격은 {2, 9, 3, 3, 4, 4} 가 된다. 여기서 중간 값은 14가 된다. 첫번째 바위와 의 거리가 2이고, mid 값보다 작으므로 바위를 한개를 제거해준다. 그러면 바위의 간격이 11이 된다. 11은 mid 보다 작으므로 다음 바위도 제거해준다. 첫 바위와의 거리가 14가 되고, mid 보다 같으므로 다음 바위를 검사한다. 다음 바위와의 거리가 3이고, 더이상 제거할 바..

Algorithm/프로그래머스 2023. 1. 17. 12:10
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • github
TAG
  • 취업준비
  • 코테준비
  • 개발자 취업 준비
  • 코딩테스트 공부
  • 프로그래머스 카카오
  • 코딩테스트공부
  • 자바
  • 프로그래머스 자바
  • 제로베이스 백준 장학금
  • 코딩테스트 준비
  • 개발자 면접 준비
  • 코테공부
  • 알고리즘 공부
  • 프로그래머스
  • 백엔드 개발자 취업 준비
  • 코테 준비
  • 기술 면접 준비
  • 주니어 개발자 취업 준비
  • 코딩테스트
  • 개발자 취준
  • 백엔드 개발자 기술 면접 준비
  • 취업 준비
  • 알고리즘
  • 취준
  • 백엔드 개발자
  • 알고리즘공부
  • 제로베이스 백엔드 스쿨
  • java
  • 백준
  • 자바공부
more
«   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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바