코딩 테스트/이분탐색30 백준 1072 - 게임 (자바 - 이분탐색) https://www.acmicpc.net/problem/1072 1072번: 게임 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시 www.acmicpc.net * 문제 요약 김형택은 지금 몰래 Spider Solitaire (스파이더 카드놀이) 를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시작했다. 의심을 피했다고 생각한 형택이는 다시 게임을 켰다. 그 때 형택이는 잠시 코딩을 하는 사이에 자신의 게임 실력이 눈에 띄게 향상된 것을 알았다. 이제 형택이는 앞.. 2023. 6. 21. 백준 26168 - 배열 전체 탐색하기 (자바 - 이분탐색) https://www.acmicpc.net/problem/26168 26168번: 배열 전체 탐색하기 크기 n인 정수형 배열 A가 주어진다. 배열 A의 원소는 A[0], A[1], ... , A[n-1]이다. 배열 A에는 같은 값을 갖는 원소가 여러 개 존재할 수 있다. 배열 A에 대한 m개의 질의가 저장된 배열 B가 주어진다. www.acmicpc.net * 문제 요약 크기 n인 정수형 배열 A가 주어진다. 배열 A의 원소는 A[0], A[1], ... A[n-1] 이다. 배열 A에는 같은 값을 갖는 원소가 여러개 존재할 수 있다. 배열 A에 대한 m개의 질의가 저장된 배열 B가 주어진다. 배열 B에 저장된 m개의 질의는 아래 세 가지 유형으로 구분된다. 첫 번째가 유형1, 두 번째가 유형2, 세 번째.. 2023. 6. 21. 백준 17393 - 다이나믹 롤러(자바 - 이분탐색) https://www.acmicpc.net/problem/17393 17393번: 다이나믹 롤러 페인팅 전문 회사 부키치 암즈는 거대한 페인팅용 롤러 "다이나믹 롤러"를 출시하였다. 이 신제품은 평범한 페인팅 롤러와 마찬가지로 굴려서 칠할 수 있지만, 손잡이를 세로로 휘둘러 잉크를 www.acmicpc.net * 문제 요약 페인팅 전문 회사 부키치 암즈는 거대한 페인팅용 롤러 "다이나믹 롤러" 를 출시하였다. 이 신제품은 평범한 페인팅 롤러와 마찬가지로 굴려서 칠할 수 있지만, 손잡이를 세로로 휘둘러 잉크를 한번에 흩뿌릴 수 있도록 설계되었다. 이러한 새로운 사용방법은 거대한 몸집과 맞물려 매우 역동적으로 보였기 때문에, 이 롤러의 이름은 다이나믹 롤러가 되었다. 평소, 페인팅에 관심이 많던 멩미는 다이.. 2023. 6. 18. 백준 17266 - 어두운 굴다리 (자바 - 이분탐색) https://www.acmicpc.net/problem/17266 17266번: 어두운 굴다리 인하대학교 후문 뒤쪽에는 어두운 굴다리가 있다. 겁쟁이 상빈이는 길이 조금이라도 어둡다면 가지 않는다. 따라서 굴다리로 가면 최단거리로 집까지 갈수 있지만, 굴다리는 어둡기 때문에 빙 www.acmicpc.net * 문제 요약 인하대학교 후문 뒤쪽에는 어두운 굴다리가 있다. 겁쟁이 상빈이는 길이 조금이라도 어둡다면 가지 않는다. 따라서 굴다리로 가면 최단거리로 집까지 갈 수 있지만, 굴다리는 어둡기 때문에 빙빙 돌아서 집으로 간다. 안타깝게 여긴 인식이는 굴다리 모든 길 0 ~ N 을 밝히게 가로등을 설치해 달라고 인천광역시에 민원을 넣었다. 인천광역시에서 가로등을 설치할 갯수 M과 각 가로등의 위치 x 들의.. 2023. 6. 18. 이전 1 ··· 3 4 5 6 7 8 다음
