란 개발일지

지난번에 이어 계속되는 이진 탐색 문제들 풀어보기 1654. 랜선 자르기 (실버2) https://www.acmicpc.net/problem/1654그나저나 이 문제 주인공들 이름이 왜 이럼 출처가 어디문제인가 궁금해지는.. 오영식이와 박성원이~ 이진 탐색이라고 문제 유형이 정해져있었기에 가능했던 풀이 아닐까 싶다. 아니였음 어떻게 풀지 감도 안잡혔을 듯.랜선 길이를 최소 1부터 주어진 랜선 길이중 최소값을 맥스로 잡고 (최댓값도 랜선 길이가 될 수 잇음으로) 최댓값을 맥스로 잡고, 필요한 개수가 충족되는 조건으로 이진 탐색을 돌렸다. 이리저리 조건을 수정하고 별거 다했지만 결과는 처참했다.import java.io.*;import java.util.*;public class Main { static i..

취준/2. 코딩테스트 2024. 10. 1. 19:11

매일매일 한문제씩이라도 풀면서 감 잃지 않기를 바라는 마음으로 다시 시작 (8D라고 쓰는게 의미가 있나ㅎ) [BAEKJOON 백준] 문제 > 단계별풀이 > 이분 탐색 https://www.acmicpc.net/step/29 * 이분 탐색, 이진 탐색 (Binary Search)탐색 범위를 절반씩 좁혀가며 문제를 해결하는 방식으로, 배열 내부 데이터가 정렬이 된 경우에만 사용할 수 있다.3개의 인덱스(시작, 끝, 절반)를 사용하며 탐색하며, 찾으려는 데이터와 중간값을 끊임없이 비교하며 원하는 값을 찾는 것이 포인트  1920. 수 찾기 (실버4) https://www.acmicpc.net/problem/19201트 코드는 메모리 초과로 인해 실패, 관련해서 찾아본 글 https://www.acmicpc.n..

취준/2. 코딩테스트 2024. 9. 29. 21:05